A scheme for efficient quantum computation with linear optics

  title={A scheme for efficient quantum computation with linear optics},
  author={Emanuel Knill and Raymond Laflamme and Gerard J. Milburn},
Quantum computers promise to increase greatly the efficiency of solving problems such as factoring large integers, combinatorial optimization and quantum physics simulation. One of the greatest challenges now is to implement the basic quantum-computational elements in a physical system and to demonstrate that they can be reliably and scalably controlled. One of the earliest proposals for quantum computation is based on implementing a quantum bit with two optical modes containing one photon. The… Expand
Chip-based quantum computing with photons
Harnessing quantum-mechanical effects could dramatically improve performance for certain information-science applications. Anticipated technologies include quantum-key distribution, which offersExpand
High-speed linear optics quantum computing using active feed-forward
It is demonstrated that, for a perfect cluster state and no photon loss, the one-way quantum computation scheme would operate with good fidelity and that the feed-forward components function with very high speed and low error for detected photons. Expand
Investigating Photonic Quantum Computation
The use of photons as qubits is a promising implementation for quantum computation. The inability of photons to interact, especially with the environment, makes them an ideal physical candidate.Expand
Quantum superiority for verifying NP-complete problems with linear optics
A team of researchers led by Iordanis Kerenidis has shown that the running time for a particular verification algorithm is drastically reduced when using a quantum protocol, rather than a classical one. Expand
Scalable quantum information processing and the optical topological quantum computer
Optical quantum computation has represented one of the most successful testbed systems for quantum information processing. Along with ion-traps and nuclear magnetic resonance (NMR), experimentalistsExpand
Efficient high-fidelity quantum computation using matter qubits and linear optics
We propose a practical, scalable, and efficient scheme for quantum computation using spatially separated matter qubits and single-photon interference effects. The qubit systems can beExpand
Quantum computing in a piece of glass
Quantum gates and simple quantum algorithms can be designed utilizing the diffraction phenomena of a photon within a multiplexed holographic element. The quantum eigenstates we use are the photon'sExpand
Generalized Quantum Fast Transformations via Femtosecond Laser Writing Technique
Quantum computers promise to be able to solve tasks beyond the reach of standard computational platforms. Among the others, photonic quantum walks prove to be great candidates for theirExpand
Optical quantum computing with photons of arbitrarily low fidelity and purity
Linear optics quantum computing (LOQC) is a leading candidate for the implementation of large scale quantum computers. Here quantum information is encoded into the quantum states of light andExpand
Photonic quantum information processing: A concise review
This concise review provides a flyover of some key aspects of the field, with a focus on experiment, and promises to out aside its reputation for requiring excessive resource overheads due to inefficient two-qubit gates. Expand


Thresholds for Linear Optics Quantum Computation
We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on errorExpand
Optical simulation of quantum logic
A constructive method for simulating small-scale quantum circuits by use of linear optical devices is presented. It relies on the representation of several quantum bits by a single photon, and on theExpand
The Physical Implementation of Quantum Computation
After a brief introduction to the principles and promise of quantum information processing, the requirements for the physical implementation of quantum computation are discussed. These fiveExpand
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
It is shown that single quantum bit operations, Bell-basis measurements and certain entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states are sufficient to construct a universal quantum computer. Expand
Efficient fault-tolerant quantum computing
The recovery operation is adapted to simultaneously correct errors and perform a useful measurement that drives the computation, which means that the difficulty of realizing a useful quantum computer need be only an order of magnitude larger than the logic device contained within it. Expand
Reliable quantum computers
  • J. Preskill
  • Physics, Mathematics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolledExpand
Multiple-particle interference and quantum error correction
  • A. Steane
  • Physics, Mathematics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1996
The concept of multiple-particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantumExpand
Encoding a qubit in an oscillator
Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codesExpand
A single-photon turnstile device
Quantum-mechanical interference between indistinguishable quantum particles profoundly affects their arrival time and counting statistics. Photons from a thermal source tend to arrive togetherExpand
Quantum Error Correction and Orthogonal Geometry
A quantum error-correcting code is a way of encoding quantum states into qubits (two-state quantum systems) so that error or decoherence in a small number of individual qubits has little or no effectExpand