# A scheme for efficient quantum computation with linear optics

@article{Knill2001ASF, title={A scheme for efficient quantum computation with linear optics}, author={Emanuel Knill and Raymond Laflamme and Gerard J. Milburn}, journal={Nature}, year={2001}, volume={409}, pages={46-52} }

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

#### 4,092 Citations

Chip-based quantum computing with photons

- Physics
- 2010

Harnessing quantum-mechanical effects could dramatically improve performance for certain information-science applications. Anticipated technologies include quantum-key distribution, which offers… Expand

High-speed linear optics quantum computing using active feed-forward

- Physics, Medicine
- Nature
- 2007

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

- Physics
- 2007

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

- Physics, Mathematics
- 2017

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

- Physics
- 2010

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), experimentalists… Expand

Efficient high-fidelity quantum computation using matter qubits and linear optics

- Physics
- 2005

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 be… Expand

Quantum computing in a piece of glass

- Physics, Engineering
- Defense + Commercial Sensing
- 2011

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's… Expand

Generalized Quantum Fast Transformations via Femtosecond Laser Writing Technique

- Physics
- 2017

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 their… Expand

Optical quantum computing with photons of arbitrarily low fidelity and purity

- Physics
- 2012

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 and… Expand

Photonic quantum information processing: A concise review

- Physics, Computer Science
- 2019

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

#### References

SHOWING 1-10 OF 56 REFERENCES

Thresholds for Linear Optics Quantum Computation

- Mathematics, Physics
- 2000

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 error… Expand

Optical simulation of quantum logic

- Physics
- 1998

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 the… Expand

The Physical Implementation of Quantum Computation

- Physics
- 2000

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 five… Expand

Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations

- Computer Science
- Nature
- 1999

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

- Physics, Computer Science
- Nature
- 1999

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

- 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 uncontrolled… Expand

Multiple-particle interference and quantum error correction

- 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 quantum… Expand

Encoding a qubit in an oscillator

- Physics
- 2001

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 codes… Expand

A single-photon turnstile device

- Physics
- Nature
- 1999

Quantum-mechanical interference between indistinguishable quantum particles profoundly affects their arrival time and counting statistics. Photons from a thermal source tend to arrive together… Expand

Quantum Error Correction and Orthogonal Geometry

- Physics
- 1997

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 effect… Expand