2479 search results - page 8 / 496 » Quantum complexity theory |
MSCS
2007
13 years 8 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
14 years 2 months ago
2005
IEEE
ECIR
2011
Springer
13 years 13 days 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...
STACS
2000
Springer
14 years 14 days 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
13 years 9 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 ...