3 citations · 4 across the 5 of their papers we have counts for
5 papers · 1 filter
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…
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…
Reversible Logic Circuit Synthesis
Vivek V. Shende, Aditya K. Prasad, Igor L. Markov +1
Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requireme…