Sciweavers

235 search results - page 26 / 47
» Quantum certificate complexity
Sort
View
CORR
2004
Springer
76views Education» more  CORR 2004»
13 years 7 months ago
Quantum Complexity Classes
Tereza Tusarova
SIAMCOMP
2000
59views more  SIAMCOMP 2000»
13 years 7 months ago
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
CORR
2010
Springer
43views Education» more  CORR 2010»
13 years 5 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari
CPHYSICS
2011
199views Education» more  CPHYSICS 2011»
13 years 2 months ago
The complexity of the Quantum Adiabatic Algorithm
A. P. Young, S. Knysh, V. N. Smelyanskiy
STOC
1998
ACM
112views Algorithms» more  STOC 1998»
13 years 12 months ago
Quantum Circuits with Mixed States
Current formal models for quantum computation deal only with unitary gates operating on “pure quantum states”. In these models it is difficult or impossible to deal formally w...
Dorit Aharonov, Alexei Kitaev, Noam Nisan