# 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…

## 4,394 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…

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

- Physics, Computer ScienceNature
- 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.

### 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.…

### Quantum Computing: Linear Optics Implementations

- Physics
- 2016

One of the main problems that optical quantum computing has to overcome is the efficient construction of two-photon gates. Theoretically these gates can be realized using Kerr-nonlinearities, but the…

### Scalable quantum information processing and the optical topological quantum computer

- Physics, Computer Science
- 2010

The recent development of topological cluster state computation with the photonic module, simple chip based devices which can be utilized to deterministically entangle photons leads to a feasible large scale design which can continuously generate a 3D cluster state with a photonic modules resource cost linear in the cross sectional size of the cluster.

### 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…

### Quantum computing in a piece of glass

- PhysicsDefense + 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…

### 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…

### Photonic quantum information processing: A concise review

- PhysicsApplied Physics Reviews
- 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.

### Optical quantum computing with photons of arbitrarily low fidelity and purity

- Physics, Computer Science
- 2012

It is presented evidence that by increasing the size of the system the authors can implement a computationally hard algorithm even if their photons have arbitrarily low fidelity and purity, and make Boson-sampling LOQC within reach of present-day technology.

## References

SHOWING 1-10 OF 44 REFERENCES

### Thresholds for Linear Optics Quantum Computation

- Physics, Computer Science
- 2000

This work clearly demonstrates how special knowledge of the error behavior can be exploited for greatly improving the fault tolerance and overheads of a physical quantum computer.

### 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…

### 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…

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

- Physics, Computer ScienceNature
- 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.

### Efficient fault-tolerant quantum computing

- Computer Science, PhysicsNature
- 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.

### Reliable quantum computers

- PhysicsProceedings 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…

### Multiple-particle interference and quantum error correction

- PhysicsProceedings 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…

### 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…

### A single-photon turnstile device

- PhysicsNature
- 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…

### Development of a high-quantum-efficiency single-photon counting system

- Physics
- 1999

A high-quantum-efficiency single-photon counting system has been developed. In this system, single photons were detected by a visible light photon counter operated at 6.9 K. The visible light photon…