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.

Experimental Demonstration of Deterministic One-Way Quantum Computation on a NMR Quantum Computer

Experimental One-Way Quantum Computing

Experimental Demonstration of Deterministic Entanglement Transformation

Realization of quantum process tomography in NMR

NMR quantum computation with indirectly coupled gates

Experimental Demonstration of Real-Time Adaptive One-Qubit Quantum-State Tomography

Principles and Demonstrations of Quantum Information Processing by NMR Spectroscopy

Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor

Experimental Demonstration of the Quantum Zeno Effect in Nmr with Entanglement-Based Measurements

Statistically Significant Strings are Related to Regulatory Elements in the Promoter Regions of Saccharomyces cerevisiae

Implementations of Nonadiabatic Geometric Quantum Computation Using NMR

Experimental Demonstration of Nonlinear Quantum Metrology with Optimal Quantum State

Experimental Demonstration Of Probabilistic Quantum Cloning

Digital quantum simulation of NMR experiments

Experimental Demonstration of Measurement-Based Quantum Computation in Correlation Space

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

Effective Quantum State Reconstruction Using Compressed Sensing in NMR Quantum Computing

Experimental Quantum Computation with Nuclear Spins in Liquid Solution

Experimental Verifying Partial Device-Independent One-Way Quantum Computing

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

Experimental Demonstration of the Deutsch-Jozsa Algorithm in Homonuclear Multispin Systems