Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,147,393 papers from all fields of science
Search
Sign In
Create Free Account
Quantum complexity theory
Known as:
Quantum computational complexity
Quantum complexity theory is a part of computational complexity theory in theoretical computer science. It studies complexity classes defined using…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
BQP
Church–Turing–Deutsch principle
Computational complexity theory
Computational model
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
CS395T NOTES: QUANTUM COMPLEXITY THEORY
A. Debray
2016
Corpus ID: 264924170
“The big secret of quantum mechanics is how simple it is once you take the physics out of it.” The course website is http://www…
Expand
2013
2013
Quantum Commuting Circuits and Complexity of Ising Partition Functions
Keisuke Fujii
,
T. Morimae
arXiv.org
2013
Corpus ID: 267754069
Abstract Instantaneous quantum polynomial-time (IQP) computation is a class of quantum computation consisting only of commuting…
Expand
2013
2013
Amplification de l'amplitude : analyse et applications
Philippe Lamontagne
2013
Corpus ID: 118140601
This thesis studies the quantum amplitude amplification algorithm and some of its applications in the field of property testing…
Expand
2009
2009
Authorized quantum computation
Yuji Tanaka
,
M. Murao
2009
Corpus ID: 118661875
We present authorized quantum computation, where only a user with a non-cloneable quantum authorization key can perform a unitary…
Expand
2008
2008
Quantum Complexity Theory Course Project On Learning Finite-State Quantum Sources
Brendan Juba
,
MσU ψt
2008
Corpus ID: 39979120
In recent work, Wiesner and Crutchfield [13] introduced Quantum Generators as a formal model of simple quantum mechanical systems…
Expand
2007
2007
Quantum Lambda Calculi with Classical Control: Syntax and Expressive Power
Ugo Dal Lago
,
A. Masini
,
M. Zorzi
arXiv.org
2007
Corpus ID: 133477
We study an untyped lambda calculus with quantum data and classical control. This work stems from previous proposals by Selinger…
Expand
Review
2007
Review
2007
Computational Power of the Quantum Turing Automata
Sina Jafarpour
,
M. Ghodsi
,
Keyvan Sadri
,
Z. Montazeri
International Conference on Information…
2007
Corpus ID: 14309157
Lots of efforts in the last decades have been done to prove or disprove whether the set of polynomially bounded problems is equal…
Expand
2000
2000
Quantum computing and quantum complexity theory
U. Vazirani
IEEE International Symposium on Circuits and…
2000
Corpus ID: 30961761
There is strong evidence that computers based upon the principles of quantum physics represent an inherently new and more…
Expand
Review
1999
Review
1999
An Introduction to Quantum Complexity Theory
T. Nishino
1999
Corpus ID: 55759089
In 1985, D. Deutsch introduced quantum Turing machines (QTMs for short) as Turing machines which can perform so called quantum…
Expand
Review
1997
Review
1997
Introduction to Special Section on Quantum Computation
U. Vazirani
SIAM journal on computing (Print)
1997
Corpus ID: 33521597
The rapid evolution of computers in the half century since their invention has resulted in dramatically smaller and faster…
Expand