Experimental realization of a quantum algorithm

1998/01/31 by Isaac L. Chuang, Lieven M. K. Vandersypen, Xinlan Zhou +3 · 18 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #quant-ph

paper · pdf · doi:10.1038/30181

4 pages, 3 figures, mypsfig2, revtex, revised version (no major changes), published in Nature, 393, 143-146 (1998)

openalex publication_date 1998/05/01 · arxiv created 1998/06/06 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Nuclear magnetic resonance techniques are used to realize a quantum algorithm experimentally. The algorithm allows a simple NMR quantum computer to determine global properties of an unknown function requiring fewer function ``calls'' than is possible using a classical computer.

Citations

• Measurement of Conditional Phase Shifts for Quantum Logic
• Quantum theory, the Church–Turing principle and the universal quantum computer

Cited by

• Cavity-loss-induced generation of entangled atoms
• Implementation of State Transfer Hamiltonians in Spin Chains with Magnetic Resonance Techniques
• NMR quantum computation with indirectly coupled gates
• Pulse sequences for NMR quantum computers: how to manipulate nuclear spins while freezing the motion of coupled neighbours
• Liquid-state nuclear magnetic resonance as a testbed for developing quantum control methods
• Gigahertz Electron Spin Manipulation Using Voltage-Controlled g-Tensor Modulation
• Calculating the thermal rate constant with exponential speedup on a quantum computer
• Quantum phase gate with a selective interaction
• Polarization requirements for ensemble implementations of quantum algorithms with a single-bit output
• Simple scheme for implementing the Deutsch–Jozsa algorithm in a thermal cavity
• Control of Exciton Dynamics in Nanodots for Quantum Operations
• Quantum information processing by NMR using a 5-qubit system formed by dipolar coupled spins in an oriented molecule
• Quantum computing with trapped ions
• Dc SQUID sensitivity for readout of entangled state quantum bits
• Quantum computers and quantum coherence
• Deutsch-Jozsa algorithm as a test of quantum computation
• Quantum Computer Emulator
• Quantum computing by optical control of electron spins