# Simple quantum computer.

@article{Chuang1995SimpleQC, title={Simple quantum computer.}, author={Chuang and Yamamoto}, journal={Physical review. A, Atomic, molecular, and optical physics}, year={1995}, volume={52 5}, pages={ 3489-3496 } }

We propose an implementation of a quantum computer to solve Deutsch's problem, which requires exponential time on a classical computer but only linear time with quantum parallelism. By using a dual-rail quantum-bit representation as a simple form of error correction, our machine can tolerate some amount of decoherence and still give the correct result with high probability. The design that we employ also demonstrates a signature for quantum parallelism which unambiguously distinguishes the…

## Tables from this paper

## 330 Citations

### New Trends in Quantum Computing

- Computer Science, PhysicsSTACS
- 1996

Although some of these ideas are still beyond the grasp of current technology, quantum cryptography has been implemented and the prospects are encouraging for small-scale prototypes of quantum computation devices before the end of the millennium.

### Quantum Computation with Linear Optics

- PhysicsQCQC
- 1998

A constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only, and can thus be used to test the performance of quantum algorithms.

### Quantum Computation and Shor's Factoring Algorithm

- Computer Science
- 1996

The authors give an exposition of Shor's algorithm together with an introduction to quantum computation and complexity theory, and discuss experiments that may contribute to its practical implementation.

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

### QUANTUM COMPUTATION WITH BALLISTIC ELECTRONS

- Physics
- 2001

We describe a solid state implementation of a quantum computer using ballistic single electrons as flying qubits in 1D nanowires. We show how to implement all the steps required for universal quantum…

### Efficient classical simulation of optical quantum information circuits.

- PhysicsPhysical review letters
- 2002

This simulatability result places powerful constraints on the capability to realize exponential quantum speedups as well as on inducing an optical nonlinear transformation via linear optics, photodetection-based measurement, and classical feedforward of measurement results, optimal cloning, and a wide range of other processes.

### Quantum Teleportation is a Universal Computational Primitive

- Physics
- 1999

We present a method to create a variety of interesting gates by teleporting quantum bits through special entangled states. This allows, for instance, the construction of a quantum computer based on…

### Prospects on Planar Quantum Computing

- PhysicsJournal of Lightwave Technology
- 2009

High-fidelity planar quantum circuits have been recently experimentally demonstrated, enabling a new generation of quantum computing, based on reliable, monolithically integrated planar optical…

### Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot

- Physics
- 2004

We perform quantum interference experiments on a single self-assembled semiconductor quantum dot. The presence or absence of a single exciton in the dot provides a qubit that we control with…

### Quantum Computers, Factoring, and Decoherence

- PhysicsScience
- 1995

Here it is shown how the decoherence process degrades the interference pattern that emerges from the quantum factoring algorithm, a problem of practical significance for cryptographic applications.

## References

SHOWING 1-10 OF 16 REFERENCES

### in Proc

- 35 Annual Symposium on Foundations of Computer Science
- 1994

### Phys

- Rev. Lett. 58, 1792
- 1987

### Phys

- Rev. Lett. 72, 210
- 1994

### Phys

- Rev. Lett. 67, 1852
- 1991

### Proc

- R. Soc. Lond. A 400, 97
- 1985

### Phys

- Rev. A 42, 1699
- 1990

### Workshop on Quantum Computing and Communication

- Gaithersburg, MD, August 18-19
- 1994

### in Proc

- 3rd Asia-Pacific Phys. Conf. (World Scientific, Singapore, 1988); G. J. Milburn, Phys. Rev. Lett. 62, 2124 (1989); I. Chuang, unpublished
- 1993

### Phys

- Rev. A 32, 3266
- 1985

### Proc

- R. Soc. Lond. A 425, 73
- 1989