Access the full text.
Sign up today, get DeepDyve free for 14 days.
S. Aaronson, D. Gottesman (2004)
Improved Simulation of Stabilizer CircuitsArXiv, quant-ph/0406196
Christof Zalka (1997)
GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMALPhysical Review A, 60
Nikolay Raychev, I. Chuang (2010)
Quantum Computation and Quantum Information: Bibliography
D. Aharonov (2003)
A Simple Proof that Toffoli and Hadamard are Quantum UniversalarXiv: Quantum Physics
A. Kitaev (1995)
Quantum measurements and the Abelian Stabilizer ProblemElectron. Colloquium Comput. Complex., TR96
A. Ambainis (2000)
Quantum lower bounds by quantum argumentsJ. Comput. Syst. Sci., 64
(1994)
Computational Complexity, Ch
Yaoyun Shi (2003)
Quantum and classical tradeoffsTheor. Comput. Sci., 344
We study a reduced quantum circuit computation paradigm in which the only allowable gates either permute the computational basis states or else apply a “global Hadamard operation”, i.e. apply a Hadamard operation to every qubit simultaneously. In this model, we discuss complexity bounds (lower-bounding the number of global Hadamard operations) for common quantum algorithms: we illustrate upper bounds for Shor’s Algorithm, and prove lower bounds for Grover’s Algorithm. We also use our formalism to display a gate that is neither quantum-universal nor classically simulable, on the assumption that Integer Factoring is not in BPP.
Quantum Information Processing – Springer Journals
Published: May 27, 2006
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.