MyJournals Home  

RSS FeedsEntropy, Vol. 21, Pages 800: Quantum Simulation Logic, Oracles, and the Quantum Advantage (Entropy)

 
 

15 august 2019 17:00:19

 
Entropy, Vol. 21, Pages 800: Quantum Simulation Logic, Oracles, and the Quantum Advantage (Entropy)
 


Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we investigate in detail the role that oracles play for the advantage of quantum algorithms. We do so by using a simulation framework, Quantum Simulation Logic (QSL), to construct oracles and algorithms that solve some problems with the same success probability and number of queries as the quantum algorithms. The framework can be simulated using only classical resources at a constant overhead as compared to the quantum resources used in quantum computation. Our results clarify the assumptions made and the conditions needed when using quantum oracles. Using the same assumptions on oracles within the simulation framework we show that for some specific algorithms, such as the Deutsch-Jozsa and Simon’s algorithms, there simply is no advantage in terms of query complexity. This does not detract from the fact that quantum query complexity provides examples of how a quantum computer can be expected to behave, which in turn has proved useful for finding new quantum algorithms outside of the oracle paradigm, where the most prominent example is Shor’s algorithm for integer factorization.


 
174 viewsCategory: Informatics, Physics
 
Entropy, Vol. 21, Pages 796: Optimization and Evaluation of Ventilation Mode in Marine Data Center Based on AHP-Entropy Weight (Entropy)
Entropy, Vol. 21, Pages 799: Distinguishing between Clausius, Boltzmann and Pauling Entropies of Frozen Non-Equilibrium States (Entropy)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten