2479 search results - page 8 / 496 » Quantum complexity theory |
80
Voted
MSCS
2007
14 years 11 months ago
2007
A discussion concerning the opposition between discretness and continuum in quantum mechanics is presented. In particular this duality is shown to be present not only in the early...
IPPS
2005
IEEE
15 years 5 months ago
2005
IEEE
137
click to vote
ECIR
2011
Springer
14 years 3 months ago
2011
Springer
Abstract. Quantum theory (QT) has recently been employed to advance the theory of information retrieval (IR). A typical method, namely the Quantum Probability Ranking Principle (QP...
109
Voted
STACS
2000
Springer
15 years 3 months ago
2000
Springer
Abstract. We compare classical and quantum query complexities of total Boolean functions. It is known that for worst-case complexity, the gap between quantum and classical can be a...
AIEDAM
2008
14 years 11 months ago
2008
Although it is known that quantum computers can solve certain computational problems exponentially faster than classical computers, only a small number of quantum algorithms have ...