695 citations · 700 across the 7 of their papers we have counts for
4 papers · 2 filters
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…