Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0208145 · Physical Review A

Experimental realization of a continuous version of the Grover algorithm

Vladimir L. Ermakov, B. M. Fung

Published Oct 15, 2002• 41 citations
arXivHTMLPDF

Abstract

A continuous, analog version of the Grover algorithm is realized using NMR. The system studied is ${}^{23}\mathrm{Na}$ in a liquid-crystal medium. The presence of quadrupolar coupling makes the spin $I=3/2$ nucleus a two-qubit system. Applying a specially designed pulse sequence, the time evolution of the spin-density operator is described in an interaction representation that has no external time-dependent radio-frequency fields. This approach is used to implement one instance of the continuous Grover search for the transform of a uniform state to a target state, and the implementation provides a clear physical interpretation of the algorithm. The experimental results are in good agreement with the theory.

DOI
10.1103/physreva.66.042310

Related papers

NMR Simulation of the Multi-Qubit Grover Quantum Search Algorithm

Chunhong Lu

Currently,the NMR technology is one of the effective physical systems to realize quantum computation.As the multiple-quantum operator algebra theory mentions,any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates.Based on these backgrounds,we propose a method to form NMR pulse sequences to realize the multi-qubit Grover quantum search algorithm.Experiments finish the algorithm with three-qubit,on a Quantum Computer Emulator.

Computer Engineering and Science•Jan 1, 2007•1 citation

Use of quadrupolar nuclei for quantum-information processing by nuclear magnetic resonance: Implementation of a quantum algorithm

Ranabir Das, Anil Kumar

Physical implementation of quantum-information processing by liquid-state nuclear magnetic resonance, using weakly coupled spin-$\frac{1}{2}$ nuclei of a molecule, is well established. Nuclei with $\mathrm{spin}>1/2$ oriented in liquid-crystalline matrices is another possibility. Such systems have multiple qubits per nuclei and large quadrupolar couplings resulting in well separated lines in the spectrum. So far, creation of pseudopure states and logic gates has been demonstrated in such systems using transition selective radio-frequency pulses. In this paper we report two developments. First, we implement a quantum algorithm that needs coherent superposition of states. Second, we use evolution under quadrupolar coupling to implement multiqubit gates. We implement the Deutsch-Jozsa algorithm on a spin-$\frac{3}{2}$ (2 qubit) system. The controlled-NOT operation needed to implement this algorithm has been implemented here by evolution under the quadrupolar Hamiltonian. To the best of our knowledge, this method has been implemented for the first time in quadrupolar systems. Since the quadrupolar coupling is several orders of magnitude greater than the coupling in weakly coupled spin-$\frac{1}{2}$ nuclei, the gate time decreases, increasing the clock speed of the quantum computer.

arXiv:quant-ph/0306100•Physical Review A•Sep 10, 2003•52 citations

Liquid-State NMR Quantum Computer: Hamiltonian Formalism and Experiments

Yasushi Kondo, Mikio Nakahara, Shogo Tanimura

A quantum algorithm is represented as a unitary operator acting on a qubit space and is realized as a time development operator of a controlled quantum system. In a liquid-state NMR quantum computer, spins of nuclei in isolated molecules dissolved in a solvent work as qubits and they are controlled by radio frequency pulses. We reexamine the Hamiltonian describing the spin dynamics and formulate the principle of a liquid-state NMR quantum computer from the viewpoint of Hamiltonian dynamics. We executed the Deutsch-Jozsa algorithm and the Grover database search algorithm as well as a pseudopure state preparation with two-qubit homonucleus molecules to demonstrate the validity of our formalism. Finally we discuss whether a liquid-state NMR quantum computer currently fulfills the DiVincenzo criteria or not.

•Mar 1, 2006•5 citations

Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

Dawei Lu, Jing Zhu, Ping Zou +5 more

An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of $N$ items with $O(\sqrt{\mathit{ph}N})$ calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions.

Physical Review A•Feb 9, 2010•31 citations

NMR implementation of a quantum scheduling algorithm

Jingfu Zhang, Zhi-Heng Lu, Zhiwei Deng +1 more

The improved quantum scheduling algorithm proposed by Grover has been generalized using the generalized quantum search algorithm, in which a unitary operator replaces the Walsh-Hadamard transform, and $π/2$ phase rotations replace the selective inversions, in order to make the quantum scheduling algorithm suitable for more cases. Our scheme is realized on a nuclear magnetic resonance (NMR) quantum computer. Experimental results show a good agreement between theory and experiment.

arXiv:quant-ph/0301033•Jan 9, 2003•0 citations

Spin coupling damp decay of force cantilever microscopy design based on Grover's algorithm magnetic resonance quantum computing

R. Ren, Weiren Wang, Xuan Li +3 more

We displayed the nuclear spin coupling and dipole polarisation in magnetic resonance microscopy based on quantum calculation. When radio frequency (rf) probing operated nuclear spins on the nanometer localisation, Grover’s quantum algorithm can be realised by polarisation enhanced states using pulse sequence and width according to the interaction between RF and spins. We theoretically proposed two-qubits quantum system of density matrix to achieve quantum Grover’s algorithm in spin damp and frequency shift based on magnetic resonance microscopy. The nuclear spins were operated by pulse time sequences of cyclic adiabatic inversion, and controlled the quantum spin magnetic moment state to achieve the superposition. The resonance spins excited by radio frequency coil and magnetic tip were measured by the nuclear magnetic moment, spectrum and density matrix. The results indicated that the density matrix was used to read out quantum spectrum image. Grover’s algorithm can perform search faster than their classical counterparts. The force microscopy properties of spin damp decay holds great promise of magnetic resonance in quantum computing, quantum communication. Theoretically the algorithm is accelerated but not 100% in a rate of success.

International Journal of Nanomanufacturing•Jan 1, 2014•0 citations
A continuous, analog version of the Grover algorithm is realized using NMR. The system studied is 23Na{}^{23}\mathrm{Na}23Na in a liquid-crystal medium. The presence of quadrupolar coupling makes the spin I=3/2I=3/2I=3/2 nucleus a two-qubit system. Applying a specially designed pulse sequence, the time evolution of the spin-density operator is described in an interaction representation that has no external time-dependent radio-frequency fields. This approach is used to implement one instance of the continuous Grover search for the transform of a uniform state to a target state, and the implementation provides a clear physical interpretation of the algorithm. The experimental results are in good agreement with the theory.
Currently,the NMR technology is one of the effective physical systems to realize quantum computation.As the multiple-quantum operator algebra theory mentions,any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates.Based on these backgrounds,we propose a method to form NMR pulse sequences to realize the multi-qubit Grover quantum search algorithm.Experiments finish the algorithm with three-qubit,on a Quantum Computer Emulator.
Physical implementation of quantum-information processing by liquid-state nuclear magnetic resonance, using weakly coupled spin-12\frac{1}{2}21​ nuclei of a molecule, is well established. Nuclei with spin>1/2\mathrm{spin}>1/2spin>1/2 oriented in liquid-crystalline matrices is another possibility. Such systems have multiple qubits per nuclei and large quadrupolar couplings resulting in well separated lines in the spectrum. So far, creation of pseudopure states and logic gates has been demonstrated in such systems using transition selective radio-frequency pulses. In this paper we report two developments. First, we implement a quantum algorithm that needs coherent superposition of states. Second, we use evolution under quadrupolar coupling to implement multiqubit gates. We implement the Deutsch-Jozsa algorithm on a spin-32\frac{3}{2}23​ (2 qubit) system. The controlled-NOT operation needed to implement this algorithm has been implemented here by evolution under the quadrupolar Hamiltonian. To the best of our knowledge, this method has been implemented for the first time in quadrupolar systems. Since the quadrupolar coupling is several orders of magnitude greater than the coupling in weakly coupled spin-12\frac{1}{2}21​ nuclei, the gate time decreases, increasing the clock speed of the quantum computer.
A quantum algorithm is represented as a unitary operator acting on a qubit space and is realized as a time development operator of a controlled quantum system. In a liquid-state NMR quantum computer, spins of nuclei in isolated molecules dissolved in a solvent work as qubits and they are controlled by radio frequency pulses. We reexamine the Hamiltonian describing the spin dynamics and formulate the principle of a liquid-state NMR quantum computer from the viewpoint of Hamiltonian dynamics. We executed the Deutsch-Jozsa algorithm and the Grover database search algorithm as well as a pseudopure state preparation with two-qubit homonucleus molecules to demonstrate the validity of our formalism. Finally we discuss whether a liquid-state NMR quantum computer currently fulfills the DiVincenzo criteria or not.
An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of NNN items with O(phN)O(\sqrt{\mathit{ph}N})O(phN​) calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions.
The improved quantum scheduling algorithm proposed by Grover has been generalized using the generalized quantum search algorithm, in which a unitary operator replaces the Walsh-Hadamard transform, and π/2π/2π/2 phase rotations replace the selective inversions, in order to make the quantum scheduling algorithm suitable for more cases. Our scheme is realized on a nuclear magnetic resonance (NMR) quantum computer. Experimental results show a good agreement between theory and experiment.
We displayed the nuclear spin coupling and dipole polarisation in magnetic resonance microscopy based on quantum calculation. When radio frequency (rf) probing operated nuclear spins on the nanometer localisation, Grover’s quantum algorithm can be realised by polarisation enhanced states using pulse sequence and width according to the interaction between RF and spins. We theoretically proposed two-qubits quantum system of density matrix to achieve quantum Grover’s algorithm in spin damp and frequency shift based on magnetic resonance microscopy. The nuclear spins were operated by pulse time sequences of cyclic adiabatic inversion, and controlled the quantum spin magnetic moment state to achieve the superposition. The resonance spins excited by radio frequency coil and magnetic tip were measured by the nuclear magnetic moment, spectrum and density matrix. The results indicated that the density matrix was used to read out quantum spectrum image. Grover’s algorithm can perform search faster than their classical counterparts. The force microscopy properties of spin damp decay holds great promise of magnetic resonance in quantum computing, quantum communication. Theoretically the algorithm is accelerated but not 100% in a rate of success.