Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer

Abstract

We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.

Phys. Rev. Lett. 85, 25, 5452-5455 (18 Dec 2000). Substantial changes in the presentation. Results and conclusions unchanged

Cited by in corpus (59)

• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• NMR Techniques for Quantum Control and Computation
• The Role of Relative Entropy in Quantum Information Theory
• Experimental realization of quantum games on a quantum computer
• Implementation of the Five Qubit Error Correction Benchmark
• Quantum Computing with NMR
• Computational advantage of quantum random sampling
• The impact of classical control electronics on qubit fidelity
• Quantum Circuit Placement
• Quantum "hyperbicycle" low-density parity check codes with finite rate
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• Microwave saturation of the Rydberg states of electrons on helium
• Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
• Analysis of Density Matrix reconstruction in NMR Quantum Computing
• Can quantum chaos enhance stability of quantum computation?
• Quantum computing in optical microtraps based on the motional states of neutral atoms
• Quantum computation with Josephson-qubits by using a current-biased information bus
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
• Improved quantum hypergraph-product LDPC codes
• Nuclear Magnetic Resonance Implementation of a Quantum Clock Synchronization Algorithm
• NMR implementation of a building block for scalable quantum computation
• A Stochastic Liouville Equation Approach for the Effect of Noise in Quantum Computations
• Quantum theory of the charge stability diagram of semiconductor double quantum dot systems
• Non-thermal nuclear magnetic resonance quantum computing using hyperpolarized Xenon
• A scalable quantum computer with an ultranarrow optical transition of ultracold neutral atoms in an optical lattice
• Experimental demonstration of selective quantum process tomography on an NMR quantum information processor
• Generation and detection of bound entanglement
• Faster Quantum Number Factoring via Circuit Synthesis
• Quantum Computing: Lecture Notes
• Experimental generation of pseudo bound entanglement
• Effect of an inhomogeneous external magnetic field on a quantum dot quantum computer
• Electron spin teleportation current through a quantum dot array operating in the stationary regime
• Simultaneous Dense Coding
• Low-complexity quantum codes designed via codeword-stabilized framework
• Effect of electron-nuclear spin interactions on electron-spin qubits localized in self-assembled quantum dots
• Superconducting Quantum Circuits, Qubits and Computing
• Efficient implementations of the Quantum Fourier Transform: an experimental perspective
• Statistical Constraints on State Preparation for a Quantum Computer
• Shor's quantum algorithm using electrons in semiconductor nanostructures
• Quantum chaos in the spectrum of operators used in Shor's 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
• Modified Grover's algorithm for an expectation value quantum computer
• Effects of dynamical phases in Shor's factoring algorithm with operational delays
• Quantum phase estimation algorithms with delays: effects of dynamical phases
• Low-temperature environments for quantum computation and quantum simulation
• Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians
• Rabi oscillations, coherent properties and model qubits in two-level donor systems under terahertz radiation
• Accelerating Shor's Factorization Algorithm on GPUs
• Dirac formulation for universal quantum gates and Shor's integer factorization in high-frequency electric circuits
• Simulated Quantum Computation of Global Minima
• The modular multiplication operator and the quantized bakers maps
• SpinQ Gemini: a desktop quantum computer for education and research
• Microfabrication techniques for trapped ion quantum information processing
• A simple method for the preparation of pseudopure states in NMR quantum information processing
• PULSEE: A software for the quantum simulation of an extensive set of magnetic resonance observables
• Sampling and the complexity of nature
• Generation and Detection of Quantum Correlations and Entanglement on a Spin-Based Quantum Information Processor
• Potential Errors in a Scheme of Universal Quantum Gates in Kane's Model
• Geometry and quantum brachistochrone analysis of multiple entangled spin-1/2 particles under all-range Ising interaction