Experimental realization of a quantum algorithm

Abstract

Nuclear magnetic resonance techniques are used to realize a quantum algorithm experimentally. The algorithm allows a simple NMR quantum computer to determine global properties of an unknown function requiring fewer function ``calls'' than is possible using a classical computer.

4 pages, 3 figures, mypsfig2, revtex, revised version (no major changes), published in Nature, 393, 143-146 (1998)

References in corpus (4)

• Quantum Computers and Dissipation
• Quantum computers can search arbitrarily large databases by a single query
• Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
• Effective Pure States for Bulk Quantum Computation

Cited by in corpus (219)

• NMR Techniques for Quantum Control and Computation
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Quantum computing with trapped ions
• Ultimate physical limits to computation
• Quantum computation with ions in thermal motion
• Deterministic entanglement of two trapped ions
• Separability of very noisy mixed states and implications for NMR quantum computing
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Complete quantum teleportation using nuclear magnetic resonance
• Cavity Loss Induced Generation of Entangled Atoms
• Non-maximally entangled states: production, characterization and utilization
• Qudits and high-dimensional quantum computing
• Molecular Spin Qudits for Quantum Algorithms
• Carbon Nanotubes as Cooper Pair Beam Splitters
• Quantum Annealing for Industry Applications: Introduction and Review
• Ion-trap quantum logic using long-wavelength radiation
• Fundamentals of Quantum Information Theory
• Experimental realization of quantum games on a quantum computer
• Analysis of a quantum logic device based on dipole-dipole interactions of optically trapped Rydberg atoms
• Repeat-Until-Success Quantum Computing
• Experimental Realization of Quantum Artificial Intelligence
• Experimental Implementation of the Quantum Random-Walk Algorithm
• Sophisticated quantum search without entanglement
• Quantum computation using electrons trapped by surface acoustic waves
• Implementation of the Five Qubit Error Correction Benchmark
• Control of Spin Dynamics of Excitons in Nanodots for Quantum Operations
• Towards the fabrication of phosphorus qubits for a silicon quantum computer
• Quantum Computing with NMR
• Two-Qubit State Tomography using a Joint Dispersive Read-Out
• Optical Schemes for Quantum Computation in Quantum Dot Molecules
• Quantum Computers and Quantum Coherence
• Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
• Phase matching in quantum searching
• Liquid State NMR as a Test-bed for Developing Quantum Control Methods
• Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
• Quantum search without entanglement
• Deutsch-Jozsa algorithm as a test of quantum computation
• Noisy intermediate-scale quantum computers
• Experimental Realization of Deutsch's Algorithm in a One-way Quantum Computer
• Experimental Implementaton of Dense Coding Using Nuclear Magnetic Resonance
• Quantum simulation of photosynthetic energy transfer
• Approximate Quantum Cloning with Nuclear Magnetic Resonance
• Quantum computing by optical control of electron spins
• Designer Spin Pseudomolecule Implemented with Trapped Ions in a Magnetic Gradient
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Experimental realization of quantum algorithm for solving linear systems of equations
• Efficient implementation of selective recoupling in heteronuclear spin systems using Hadamard matrices
• Quantum Computation
• Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR
• Quantum Logic Gates and Nuclear Magnetic Resonance Pulse Sequences
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• Recent progresses of quantum confinement in graphene quantum dots
• Resonant electron transfer between quantum dots
• Classical model for bulk-ensemble NMR quantum computation
• Use of composite rotations to correct systematic errors in NMR quantum computation
• Room-temperature control and electrical readout of individual nitrogen-vacancy nuclear spins
• Grover search with pairs of trapped ions
• Wigner tomography of two qubit states and quantum cryptography
• Approximate quantum counting on an NMR ensemble quantum computer
• A programmable two-qubit solid-state quantum processor under ambient conditions
• Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
• Analysis of Density Matrix reconstruction in NMR Quantum Computing
• Decoherence, Correlation, and Entanglement in a Pair of Coupled Quantum Dissipative Oscillators
• Communication Links for Distributed Quantum Computation
• Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
• Use of Quadrupolar Nuclei for Quantum Information processing by Nuclear Magnetic Resonance: Implementation of a Quantum Algorithm
• Implementation of the refined Deutsch-Jozsa algorithn on a 3-bit NMR quantum computer
• Pulse Sequences for NMR Quantum Computers: How to Manipulate Nuclear Spins While Freezing the Motion of Coupled Neighbours
• NMR quantum computation with indirectly coupled gates
• Split-ring polariton condensates as macroscopic two-level quantum systems
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
• Realization of logically labeled effective pure states for bulk quantum computation
• Experimental Realization of A Two Bit Phase Damping Quantum Code
• Nuclear Magnetic Resonance Quantum Computing Using Liquid Crystal Solvents
• Toward scalable quantum computation with cavity QED systems
• NMR Quantum Logic Gates for Homonuclear Spin Systems
• Noise effect on Grover algorithm
• Generalized Quantum Search with Parallelism
• Decoherence by Correlated Noise and Quantum Error Correction
• Quantum algorithms for Josephson networks
• NMR implementation of a building block for scalable quantum computation
• A Stochastic Liouville Equation Approach for the Effect of Noise in Quantum Computations
• Introduction to NMR Quantum Information Processing
• Efficient Generation of the Triplet Bell State Between Coupled Spins Using Transitionless Quantum Driving and Optimal Control
• Non-thermal nuclear magnetic resonance quantum computing using hyperpolarized Xenon
• Quantum Computer Emulator
• Quantum Information Processing with Delocalized Qubits under Global Control
• Toward demonstrating controlled-X operation based on continuous variable four-partite cluster state and quantum teleporters
• Exact and efficient quantum simulation of open quantum dynamics for various of Hamiltonians and spectral densities
• Quantum state transfer in a XX chain with impurities
• Noise in Grover's Quantum Search Algorithm
• Dynamics of entanglement for coherent excitonic states in a system of two coupled quantum dots and cavity QED
• Decoherence, Control, and Symmetry in Quantum Computers
• Fast Quantum Search Algorithms in Protein Sequence Comparison - Quantum Biocomputing
• Quantum phase gate with a selective interaction
• Relativistic Artificial Molecules Realized by Two Coupled Graphene Quantum Dots
• Preparation and control of a cavity-field state through atom-driven field interaction: towards long-lived mesoscopic states
• Implementing universal multi-qubit quantum logic gates in three and four-spin systems at room temperature
• Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor
• Quantum tomography via equidistant states
• An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study
• Unusual hyperfine interaction of Dirac electrons and NMR spectroscopy in graphene
• Few-electron quantum dots for quantum computing
• Continuous variables quantum computation over the vibrational modes of a single trapped ion
• Electron spin teleportation current through a quantum dot array operating in the stationary regime
• Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor
• A Study of Quantum Error Correction by Geometric Algebra and Liquid-State NMR Spectroscopy
• Implementation of NMR quantum computation with para-hydrogen derived high purity quantum states
• Two-particle localization and antiresonance in disordered spin and qubit chains
• Effect of electron-nuclear spin interactions on electron-spin qubits localized in self-assembled quantum dots
• Entanglement and Quantum Error Correction with Superconducting Qubits
• Switchable coupling for superconducting qubits using double resonance in the presence of crosstalk
• Vacuum induced Stark shifts for quantum logic using a collective system in a high quality dispersive cavity
• Singlet state creation and Universal quantum computation in NMR using Genetic Algorithm
• Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
• Engineering cavity-field states by projection synthesis
• Experimental Implementation of Hogg's Algorithm on a Three-Quantum-bit NMR Quantum Computer
• Simple scheme for implementing the Deutsch-Jozsa algorithm in thermal cavity
• Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
• Nanometre-scale nuclear-spin device for quantum information processing
• Rapid solution of problems by nuclear-magnetic-resonance quantum computation
• Quantum Entanglement and Quantum Computational Algorithms
• Double-slit implementation of minimal Deutsch algorithm
• An NMR-based nanostructure switch for quantum logic
• Initialization and Readout of Spin Chains for Quantum Information Transport
• Quantum information processing by NMR using a 5-qubit system formed by dipolar coupled spins in an oriented molecule
• Spectrometric reconstruction of mechanical-motional states in optomechanics
• Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases
• Teleportation via generalized measurements, and conclusive teleportation
• Quantum lattice gas algorithmic representation of gauge field theory
• Quantum Simulation of Klein Gordon Equation and Observation of Klein Paradox in IBM Quantum Computer
• Phenomenological approach to introduce damping effects on radiation field states
• Security-proof framework for two-way Gaussian quantum-key-distribution protocols
• Computing with highly mixed states
• Use of non-adiabatic geometric phase for quantum computing by nuclear magnetic resonance
• Experimental quantum tomography assisted by multiply symmetric states in higher dimensions
• Controlling NMR spin systems for quantum computation
• Engineering arbitrary motional ionic state through realistic intensity-fluctuating laser pulses
• A Cat-State Benchmark on a Seven Bit Quantum Computer
• Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm
• Search for optimum labeling schemes in qubit systems for Quantum Information processing by NMR
• A description of entanglement in terms of quantum phase
• "Spectral Implementation" for creating a labeled pseudo-pure state and the Bernstein-Vazirani's algorithm in a four-qubit nuclear magnetic resonance quantum processor
• Bounds on the entanglability of thermal states in liquid-state nuclear magnetic resonance
• Experimental Realization of Brüschweiler's exponentially fast search algorithm in a homo-nuclear system
• Hadamard NMR spectroscopy for two-dimensional quantum information processing and parallel search algorithms
• High-fidelity teleportation of entanglements of running-wave field states
• Graphane with carbon dimer defects: Robust in-gap states and a scalable two-dimensional platform for quantum computation
• Compilation of selective pulse network on liquid-state nuclear magnetic resonance system
• Quantum Hamiltonian Computing protocols for molecular electronics Boolean logic gates
• Nuclear spin qubits in a pseudo-spin quantum chain
• Scalable entanglement of nuclear spins mediated by electron exchange
• Programmable quantum state discriminator by Nuclear Magnetic Resonance
• Decoherence in trapped ions due to polarization of the residual background gas
• Number Partitioning on a Quantum Computer
• First-quantized eigensolver for ground and excited states of electrons under a uniform magnetic field
• Quantum information technology with Sagnac interferometer: Interaction-free measurement, quantum key distribution and quantum secret sharing
• Spectral implementation of some quantum algorithms by one- and two-dimensional nuclear magnetic resonance
• Nuclear magnetic resonance implementation of the Deutsch-Jozsa algorithm using different initial states
• Effective quantum state reconstruction using compressive sensing in NMR quantum computing
• Nonclassical Imaging for a quantum search of trapped ions
• Using quantum state protection via dissipation in a quantum-dot molecule to solve the Deutsch problem
• Boltzmann Distributions on a Quantum Computer via Active Cooling
• Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits
• Drive-noise tolerant optical switching inspired by composite pulses
• Classical realization of the quantum Deutsch algorithm
• RISQ - reduced instruction set quantum computers
• Quantum Fourier transform on photonic qubits using cavity QED
• Theory of Coherent Optical Control of Exciton Spin Dynamics in a Semiconductor Quantum Dot
• Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
• SpinQ Gemini: a desktop quantum computer for education and research
• Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output
• Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor
• Experimental Realization of an NMR Quantum Switch
• Preparation of GHZ states via Grover's quantum searching algorithm
• Numerical Analysis of Boosting Scheme for Scalable NMR Quantum Computation
• Quantum Information Processing by NMR using strongly coupled spins
• Single-Step Quantum Search Using Problem Structure
• Role of interference and entanglement in quantum neural processing
• Solid state multi-ensemble quantum computer in waveguide circuit model
• ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects
• Action in Hamiltonian Models Constructed by Yang-Baxter Equation: Entanglement and Measures of Correlation
• DC-SQUID Sensitivity for Readout of Entangled State Quantum Bits
• Solving Random Satisfiability Problems with Quantum Computers
• Experimental realization of a highly structured search algorithm
• Noise resilience and entanglement evolution in two non-equivalent classes of quantum algorithms
• Fundamental Gates for a Strongly Correlated Two-Electron Quantum Ring
• Implementing Quantum Gates using the Ferromagnetic Spin-J XXZ Chain with Kink Boundary Conditions
• Entanglement entropy and the determination of an unknown quantum state
• A simple method for the preparation of pseudopure states in NMR quantum information processing
• Simon's algorithm in the NISQ cloud
• Isolated Eigenvalues of the Ferromagnetic Spin-J XXZ Chain with Kink Boundary Conditions
• A Model for an Irreversible Bias Current in the Superconducting Qubit Measurement Process
• Single-particle quantum tunneling in ionic traps
• Cavity QED implementation of the multi-qubit refined Deutsch-Jozsa algorithm
• PULSEE: A software for the quantum simulation of an extensive set of magnetic resonance observables
• Pure State Tomography with Fourier Transformation
• Statistical properties of the truncated state with random coefficients
• Two Qubit Entanglement in $XYZ$ Magnetic Chain with DM Antisymmetric Anisotropic Exchange Interaction
• Silicon in the Quantum Limit: Quantum Computing and Decoherence in Silicon Architectures
• Coherent manipulation of two dipole-dipole interacting ions
• Artificial Orbitals and a Solution to Grover's Problem
• Principles and Demonstrations of Quantum Information Processing by NMR Spectroscopy
• On Statistical Query Sampling and NMR Quantum Computing
• Decoherence as a relative phenomenon: a generalization of the spin-bath model
• Quantum Computing by Two-Dimensional NMR using Spin- and Transition-Selective Pulses
• Spin-Boson Model to Demonstrate Quantum Tunneling in Biomolecules using IBM Quantum Computer
• Quantum computer of wire circuit architecture
• Quantum algorithm for unstructured search of ranked targets
• Electrical control of superposed quantum states evolution in quantum dot molecule by pulsed field
• Quantifying Dynamical Total Coherence in a Resource Non-increasing Framework
• Exploring the physical limits of saturation contrast in Magnetic Resonance Imagign
• Deutsch and Jozsa's Algorithm Revisited
• Comparing coherence measures for X states: Can quantum states be ordered based on quantum coherence?
• Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates
• Shortcuts to adiabaticity and applications to Quantum Computation
• Quantum Information Processing with Continuous Variables and Atomic Ensembles
• Magnetic field profiling for selected-states magnetic-resonance spectroscopy (SSMRS) and Stern-Gerlach spectroscopy (MGRS) in condensed matter
• Ensemble Algorithm for the Selection Problem by NMR Ensemble Quantum Computers