9505011v1

related topics
{qubit, qubits, gate}
{photon, photons, single}
{algorithm, log, probability}
{alice, bob, state}
{time, decoherence, evolution}
{error, code, errors}
{state, states, coherent}
{time, systems, information}
{theory, mechanics, state}
{light, field, probe}
{cavity, atom, atoms}
{wave, scattering, interference}
{spin, pulse, spins}
{phase, path, phys}
{energy, state, states}
{particle, mechanics, theory}
{state, phys, rev}
{state, algorithm, problem}
{measurement, state, measurements}
{temperature, thermal, energy}
{trap, ion, state}

A Simple Quantum Computer

I. L. Chuang, Y. Yamamoto

abstract: 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 qubit 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 which we employ also demonstrates a signature for quantum parallelism which unambiguously delineates the desired quantum behavior from the merely classical. The experimental demonstration of our proposal using quantum optical components calls for the development of several key technologies common to single photonics.

oai_identifier:
oai:arXiv.org:quant-ph/9505011
categories:
quant-ph
comments:
8 pages RevTeX + 6 figures in postscript
doi:
10.1103/PhysRevA.52.3489
arxiv_id:
quant-ph/9505011
created:
1995-05-22

Full article ▸

related documents
0610105v1
0305134v1
0304078v1
0511041v1
0109016v2
0504197v1
0411058v1
9605013v1
0308167v1
0505122v2
0512058v3
0012067v1
0610214v3
0408081v5
0211085v2
9511007v1
0601183v1
0405157v2
9908074v5
0305038v2
9909082v1
9903101v2
0005116v2
0505009v4
0304054v2