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… 

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 offers

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.

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.

Quantum Computing: Linear Optics Implementations

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

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

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

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

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

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

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.



Thresholds for Linear Optics Quantum Computation

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

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

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

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

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

  • J. Preskill
  • Physics
    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

Multiple-particle interference and quantum error correction

  • A. Steane
  • Physics
    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

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 codes

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 together

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

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