Approximate Span Programs
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0527-1
Abstract: Span programs are a model of computation that have been used to design quantum algorithms, mainly in the query model. It is known that for any decision problem, there exists a span program that leads… read more here.
Keywords: span programs; span program; approximate span; phase gap ... See more keywords