1.5k citations · 2.8k across the 14 of their papers we have counts for
14 papers
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
Vadim N. Smelyanskiy, Eleanor G. Rieffel, Sergey I. Knysh +5
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using qua…
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…
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…
From Linear Optical Quantum Computing to Heisenberg-Limited Interferometry
Hwang Lee, Pieter Kok, Colin P. Williams +1
The working principles of linear optical quantum computing are based on photodetection, namely, projective measurements. The use of photodetection can provide efficient nonlinear i…
Optimal Quantum Circuits for General Two-Qubit Gates
Farrokh Vatan, Colin Williams
In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a des…
Practical quantum repeaters with linear optics and double-photon guns
Pieter Kok, Colin P. Williams, Jonathan P. Dowling
We show how to create practical, efficient, quantum repeaters, employing double-photon guns, for long-distance optical quantum communication. The guns create polarization-entangled…