Sciweavers

2661 search results - page 29 / 533
» Quantum Complexity Classes
Sort
View
SIAMCOMP
2000
59views more  SIAMCOMP 2000»
15 years 12 days ago
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
CORR
2010
Springer
43views Education» more  CORR 2010»
14 years 10 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari
84
Voted
CPHYSICS
2011
199views Education» more  CPHYSICS 2011»
14 years 7 months ago
The complexity of the Quantum Adiabatic Algorithm
A. P. Young, S. Knysh, V. N. Smelyanskiy
99
Voted
STOC
1998
ACM
112views Algorithms» more  STOC 1998»
15 years 4 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