Physical Review Letters · 2004 · 196 citations · 25 references
ComputingComputer SciencePhysicsComputational PhysicsQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum BitsQuantum ComputationQuantum GatesQuantum SimulationBeam SplittersQuantum SpeedupSpin Qubits
It is known that a quantum computer operating on electron-spin qubits with single-electron Hamiltonians and assisted by single-spin measurements can be simulated efficiently on a classical computer. We show that the exponential speedup of quantum algorithms is restored if single-charge measurements are added. These enable the construction of a CNOT (controlled NOT) gate for free fermions, using only beam splitters and spin rotations. The gate is nearly deterministic if the charge detector counts the number of electrons in a mode, and fully deterministic if it only measures the parity of that number.
25
<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 computation and quantum information
Jim Law · ACM SIGSOFT Software Engineering Notes · 2001 · 19.2K citations
Computing, Computer Science, Physics +13
Quantum computation with quantum dots
Daniel Loss, David P. DiVincenzo · Physical Review A · 1998 · 6.8K citations · Full text
A scheme for efficient quantum computation with linear optics
E. Knill, Raymond Laflamme, G. J. Milburn · Nature · 2001 · 5.9K citations