2661 search results - page 7 / 533 » Quantum Complexity Classes |
105
Voted
ALGORITHMICA
2002
15 years 13 days ago
2002
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...
EJC
2010
15 years 20 days ago
2010
Mutually unbiased bases (MUBs) in complex vector spaces play several important roles in quantum information theory. At present, even the most elementary questions concerning the m...
123
Voted
SIAMCOMP
2002
15 years 7 days ago
2002
Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quan...
105
click to vote
COCO
2009
Springer
15 years 7 months ago
2009
Springer
This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement...
109
Voted
DAGSTUHL
2006
15 years 2 months ago
2006
Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical "black box" function drawn from some set of such bl...