International Symposium on Nanoscale Architectures · 2010 · 34 citations · 20 references
ComputingComputer ScienceFormal MethodsQuantum ComputingTheory Of ComputationEquivalence CheckingQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum ComputationQuantum GatesCircuit Equivalence CheckingFormal VerificationQuantum Circuit EquivalenceQuantum Circuit Equivalence CheckingQuantum Circuit VerificationQuantum VerificationShor's Factoring AlgorithmVerification Methodology
We perform formal verification of quantum circuits by integrating several techniques specialized to particular classes of circuits. Our verification methodology is based on the new notion of a reversible miter that allows one to leverage existing techniques for simplification of quantum circuits. For reversible circuits which arise as runtime bottlenecks of key quantum algorithms, we develop several verification techniques and empirically compare them. We also extend existing quantum verification tools using SAT-solvers. Experiments with circuits for Shor's number-factoring algorithm, containing thousands of gates, show improvements in efficiency by four orders of magnitude.
20
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
Shor’s Quantum Factoring Algorithm on a Photonic Chip
Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O’Brien · Science · 2009 · 470 citations · Full text
Computing, Computer Science, Physics +17
A new quantum ripple-carry addition circuit
Steven A. Cuccaro, Thomas G. Draper, Samuel Kutin et al. · ArXiv.org · 2004 · 330 citations · Full text