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.

Quantum Factorization of 143 on a Dipolar-Coupling Nuclear Magnetic Resonance System

Quantum Factorization Of 143 On A Dipolar-Coupling Nuclear Magnetic Resonance System (Vol 108, 130501, 2012)

A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311

Experimental Quantum Computation with Nuclear Spins in Liquid Solution

Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System

A Rydberg-atom approach to the integer factorization problem

Quantum Annealing for Prime Factorization

Experimental realisation of Shor's quantum factoring algorithm using qubit recycling

NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors

An Efficient Quantum Factoring Algorithm

Prime factorization algorithm based on parameter optimization of Ising model

Quantum Factoring Algorithm using Grover Search

The State of Factoring on Quantum Computers

Quantum and Classical Combinatorial Optimizations Applied to Lattice-Based Factorization

Progress in the prime factorization of large numbers

Factorization of large tetra and penta prime numbers on IBM quantum processor

Integer Factorization by Quantum Measurements

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

A Quantum Leap in Factoring

Demonstration of a Compiled Version of Shor’s Quantum Factoring Algorithm Using Photonic Qubits