Abstract:We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we 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 (15=3x5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. While liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.

Implementation of a Quantum Algorithm Distinguishing Odd and Even Functions On a Homonuclear Spin System

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor

Experimental Realization of Single-shot Nonadiabatic Holonomic Gates in Nuclear Spins

Experimental implementation of a fixed-point duality quantum search algorithm in the nuclear magnetic resonance quantum system

Implementation of a Quantum-simulation Algorithm of Calculating Molecular Ground-state Energy on an NMR Quantum Computer

Experimental Simulation of a Pairing Hamiltonian on an NMR Quantum Computer

Experimental Realization Of Quantum Algorithms For A Linear System Inspired By Adiabatic Quantum Computing

Liquid Nuclear Magnetic Resonance Implementation of Quantum Computation in Subspace

Experimental NMR realization of a generalized quantum search algorithm

Preparation of Pseudo-Pure States for NMR Quantum Computing with One Ancillary Qubit

Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

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

"Spectral Implementation" for creating a labeled pseudo-pure state and the Bernstein-Vazirani's algorithm in a four-qubit nuclear magnetic resonance quantum processor

Experimentally Getting the Fidelity of Two Unknown Quantum States on a NMR Quantum Information Processor

Experimental Quantum Computation with Nuclear Spins in Liquid Solution

Quantum computation in semiconductor quantum dots of electron-spin asymmetric anisotropic exchange

Experimental Quantum Computing to Solve Systems of Linear Equations

Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor-Interacting Qubits

Experimental Realization of Braunstein'S Weight-Decision Algorithm

Experimental Implementation of High-Fidelity Unconventional Geometric Quantum Gates Using an NMR Interferometer

Realization of Deutsch–Jozsa Algorithm in Rydberg Atoms by Composite Nonadiabatic Holonomic Quantum Computation with Strong Robustness Against Systematic Errors