Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
arXiv:quant-ph/0207079 · doi:10.1063/1.1611177
Abstract
Searching for marked items from an unsorted database is an important scientific problem and a benchmark for computing devices as well. Using a 7-qubit liquid NMR quantum computer, we have demonstrated successfully an hybrid quantum fetching algorithm that finds marked items using only a single query. The essential idea is the operation of quantum computers in parallel. We gave the detailed pulse sequence for coherent control of the 7 qubits. The pulse sequence demonstrated here is not only useful for ensemble quantum computation, but also can be regarded as a general purpose control-gate which is useful for experimental design of quantum algorithms and general quantum information processing task in other quantum computer schemes. A generalization of the algorithm that is scalable to arbitrary qubit number is also provided.
arXiv comment13 pages, 3 figures. Comments and criticism are welcome
References in corpus (21)
- Quantum Computation with Quantum Dots
- Quantum Mechanics helps in searching for a needle in a haystack
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Strengths and Weaknesses of Quantum Computing
- Tight bounds on quantum searching
- Grover's quantum searching algorithm is optimal
- Experimental realization of a quantum algorithm
- Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
- Implementation of the Quantum Fourier Transform
- An all silicon quantum computer
- Effective Pure States for Bulk Quantum Computation
- Implementation of the Five Qubit Error Correction Benchmark
- Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
- Experimental Implementaton of Dense Coding Using Nuclear Magnetic Resonance
- Implementation of a three-quantum-bit search algorithm
- Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR
- Experimental NMR Realization of A Generalized Quantum Search Algorithm
- Non-thermal nuclear magnetic resonance quantum computing using hyperpolarized Xenon
- Fetching marked items from an unsorted database in NMR ensemble computing
- Experimental Realization of Brüschweiler's exponentially fast search algorithm in a homo-nuclear system
- Constant-time solution to the Global Optimization Problem using Bruschweiler's ensemble search algorithm
Cited by in corpus (20)
- The General Quantum Interference Principle and the Duality Computer
- Quantum Computing with NMR
- NMR experiment factors numbers with Gauss sums
- Multiparty quantum secret splitting and quantum state sharing
- Parallel Quantum Computing in a Single Ensemble Quantum Computer
- Universal quantum gates on microwave photons assisted by circuit quantum electrodynamics
- Fast universal quantum gates on microwave photons with all-resonance operations in circuit QED
- Network Community Detection On Small Quantum Computers
- Nuclear Magnetic Resonance Implementation of a Quantum Clock Synchronization Algorithm
- Iterative quantum state transfer along a chain of nuclear spin qubits
- Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density Matrix
- Modularization of multi-qubit controlled phase gate and its NMR implementation
- Controlling NMR spin systems for quantum computation
- Universal distributed quantum computing on superconducting qutrits with dark photons
- Efficient generation of NOON states on two microwave-photon resonators
- NOON state generation with phonons in acoustic wave resonators assisted by a nitrogen-vacancy-center ensemble
- Implementation of Liouville space search algorithm on strongly dipolar coupled nuclear spins
- Quantum state transfer and controlled-phase gate on one-dimensional superconducting resonators assisted by a quantum bus
- Shortcuts to adiabaticity and applications to Quantum Computation
- Universal quantum gates for photon-atom hybrid systems assisted by bad cavities