695 citations · 700 across the 7 of their papers we have counts for
7 papers · 1 filter
Synthesis of Quantum Logic Circuits
Vivek V. Shende, Stephen S. Bullock, Igor L. Markov
We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventio…
Is Quantum Search Practical?
George F. Viamontes, Igor L. Markov, John P. Hayes
Quantum algorithms and circuits can, in principle, outperform the best non-quantum (classical) techniques for some hard computational problems. However, this does not necessarily l…
Fault Testing for Reversible Circuits
Ketan N. Patel, John P. Hayes, Igor L. Markov
Applications of reversible circuits can be found in the fields of low-power computation, cryptography, communications, digital signal processing, and the emerging field of quantum…
Quantum Circuits for Incompletely Specified Two-Qubit Operators
Vivek V. Shende, Igor L. Markov
While the question ``how many CNOT gates are needed to simulate an arbitrary two-qubit operator'' has been conclusively answered -- three are necessary and sufficient -- previous w…
Improving Gate-Level Simulation of Quantum Circuits
George F. Viamontes, Igor L. Markov, John P. Hayes
Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and the vectors modeling qubit states grow exponentially wit…
Gate-Level Simulation of Quantum Circuits
George F. Viamontes, Manoj Rajagopalan, Igor L. Markov +1
While thousands of experimental physicists and chemists are currently trying to build scalable quantum computers, it appears that simulation of quantum computation will be at least…