2661 search results - page 2 / 533 » Quantum Complexity Classes |
131
click to vote
STOC
2006
ACM
16 years 3 months ago
2006
ACM
It is proved that several interactive proof systems are zero-knowledge against general quantum attacks. This includes the Goldreich?Micali?Wigderson classical zero-knowledge proto...
120
click to vote
ALT
2006
Springer
15 years 12 months ago
2006
Springer
Abstract. This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setti...
129
Voted
CORR
2004
Springer
15 years 2 months ago
2004
Springer
I study the class of problems efficiently solvable by a quantum computer, given the ability to "postselect" on the outcomes of measurements. I prove that this class coin...
CORR
2004
Springer
15 years 2 months ago
2004
Springer
146
click to vote
COCO
2001
Springer
15 years 7 months ago
2001
Springer
The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPRpairs). Some lower boun...