# Experimental Implementation of Fast Quantum Searching

@article{Chuang1998ExperimentalIO, title={Experimental Implementation of Fast Quantum Searching}, author={Isaac L. Chuang and Neil A. Gershenfeld and Mark Kubinec}, journal={Physical Review Letters}, year={1998}, volume={80}, pages={3408-3411} }

Using nuclear magnetic resonance techniques with a solution of chloroform molecules we implement Grover’s search algorithm for a system with four states. By performing a tomographic reconstruction of the density matrix during the computation good agreement is seen between theory and experiment. This provides the first complete experimental demonstration of loading an initial state into a quantum computer, performing a computation requiring fewer steps than on a classical computer, and then…

## Figures from this paper

## 545 Citations

### Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer

- Physics, Computer Science
- 1998

This paper shows how a quantum mechanical Turing machine described in 1985 can be used to implement a fast quantum search algorithm initially developed by Grover, and can be demonstrated using a computer with two quantum bits to search a two bit domain in which one of the four elements satisfies the function.

### Experimental quantum computation with nuclear spins in liquid solution

- Computer Science, Physics
- 2001

Using nuclear spins and magnetic resonance techniques at room temperature, this work provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor’s quantum algorithm for prime factorization, using a seven-spin molecule.

### Implementation of a quantum search algorithm on a quantum computer

- PhysicsNature
- 1998

In 1982 Feynman observed that quantum-mechanical systems have an information-processing capability much greater than that of corresponding classical systems, and could thus potentially be used to…

### A prototype quantum computer using nuclear spins in liquid solution

- Physics, Computer Science
- 2003

Insight is provided into what is needed to build a practical quantum computer, and several tools and techniques that will be useful in future large-scale implementations of quantum computers are delivered.

### Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm.

- Physics, Computer SciencePhysical review letters
- 2017

Grover's quantum algorithm is implemented, proposed to find an element in an unsorted list, using a single nuclear 3/2 spin carried by a Tb ion sitting in a single molecular magnet transistor, opening the way to novel quantum search algorithms.

### Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer

- Physics, Computer Science
- 1998

This work demonstrates the use of a NMR quantum computer based on the pyrimidine base cytosine, and the implementation of a quantum algorithm to solve Deutsch’s problem (distinguishing between constant and balanced functions).

### Liquid-State NMR Quantum Computing

- Physics, Computer Science
- 2000

This article provides an introduction into the basic ideas that allow one to use quantum systems for computational purposes and discusses a few examples where NMR has been used for this purpose.

### Experimental implementation of Grover’s search algorithm using efficient quantum state tomography

- Physics
- 2003

### A Cat-State Benchmark on a Seven Bit Quantum Computer

- Physics, Computer Science
- 1999

This work proposes and experimentally realizes an algorithmic benchmark that demonstrates coherent control with a sequence of quantum operations that first generates and then decodes the cat state to the standard initial state on the currently largest physical quantum register.

## References

SHOWING 1-10 OF 22 REFERENCES

### EFFECTIVE PURE STATES FOR BULK QUANTUM COMPUTATION

- Computer Science, Physics
- 1997

This work introduces several temporal averaging algorithms suitable for both high temperature and low temperature bulk quantum computing and analyzes the signal to noise behavior of each.

### Principles of nuclear magnetic resonance in one and two dimensions

- Physics
- 1987

List of notation Introduction The dynamics of nuclear spin systems Manipulation of nuclear spin Hamiltonians One-dimensional Fourier spectroscopy Multiple-quantum transitions Two-dimensional Fourier…

### Phys. Rev. A

- Phys. Rev. A
- 1996

### Int. J. Theor. Phys

- Int. J. Theor. Phys
- 1982

### Phys

- Rev. A 51, 992
- 1995

### LANL e-print quant-ph/9605034

- Fortschr. Phys

### Proc. R. Soc. London A

- Proc. R. Soc. London A
- 1998

### Science 270

- 1633
- 1995

### Int. J. Theor. Phys

- Int. J. Theor. Phys
- 1982