31 citations · 31 across the 1 of their papers we have counts for
Showing 2004 · quant-phShow all
2 papers · 2 filters
quant-ph2004
A Random Matrix Model of Adiabatic Quantum Computing
David R. Mitchell, Christoph Adami, Waynn Lue +1
We present an analysis of the quantum adiabatic algorithm for solving hard instances of 3-SAT (an NP-complete problem) in terms of Random Matrix Theory (RMT). We determine the glob…
quant-ph2004★ 31 cited
Realization of a General Three-Qubit Quantum Gate
Farrokh Vatan, Colin P. Williams
We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the - and -axes and 40 CNOT gates, beating an earlier bou…