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/0108068 · Physical Review A

Experimental implementation of Hogg’s algorithm on a three-quantum-bit NMR quantum computer

Xinhua Peng, Xiwen Zhu, Ximing Fang, Mang Feng, Maili Liu, Kelin Gao

Published Apr 1, 2002• 23 citations
arXivHTMLPDF

Abstract

Using nuclear magnetic resonance (NMR) techniques with a three-qubit sample, we have experimentally implemented the highly structured algorithm for the satisfiability problem with one variable in each clause proposed by Hogg. A simplified temporal averaging procedure was employed to prepare the three-qubit pseudopure state. The algorithm was completed with only a single evaluation of the structure of the problem and the solutions were found theoretically with probability $100%,$ results that outperform both unstructured quantum and the best classical search algorithms. However, about $90%$ of the corresponding experimental fidelities can be attributed to the imperfections of manipulations.

DOI
10.1103/physreva.65.042315

Related papers

Experimental realization of a target-accepting quantum search by NMR

Jae‐Hyun Kim, Jae‐Seung Lee, Soonchil Lee

With a three-bit nuclear magnetic resonance quantum computer, we have experimentally realized a quantum search algorithm that can take a desired function value (or target) t as its input and give the corresponding function argument ${x}_{0}$ such that ${f(x}_{0})=t$ as a result. The function value is not retrieved from an existing table, but evaluated by the search algorithm in the manner of a typical algorithmic search. A single-query version of the quantum search algorithm is used to search for one of two function arguments.

Physical Review A•Apr 24, 2002•9 citations

Preparation of pseudo-pure states by line-selective pulses in Nuclear Magnetic Resonance

Xinhua Peng, Xiwen Zhu, Ximing Fang +4 more

A new method of preparing the pseudo-pure state of a spin system for quantum computation in liquid nuclear magnetic resonance (NMR) was put forward and demonstrated experimentally. Applying appropriately connected line-selective pulses simultaneously and a field gradient pulse techniques we acquired straightforwardly all pseudo-pure states for two qubits in a single experiment much efficiently. The signal intensity with the pseudo-pure state prepared in this way is the same as that of temporal averaging. Our method is suitable for the system with arbitrary numbers of qubits. As an example of application, a highly structured search algorithm—-Hogg’s algorithm was also performed on the pseudo-pure state | 00 〉 prepared by our method.

•Jan 1, 2000•38 citations

Quantum mechanical NMR implementation of DNA algorithm for satisfiability problem

Ren, T. T., Mang Feng, Weng-Long Chang +2 more

DNA computation could in principle solve the satisfiability (SAT) problem due to the operations in parallel on extremely large numbers of strands. We demonstrate some quantum gates corresponding to the DNA ones, based on which an implementation of DNA algorithm for SAT problem is available by quantum mechanical way. Since quantum computation owns the favorable feature of operations in parallel on 2$^{n}$ states by using only n qubits, instead of 2$^{n}$ strands in DNA computation, computational complexity is much reduced in treating the SAT problem quantum mechanically. We take a three-clause SAT problem with two variables as an example, and carry out a NMR experiment for solving a one-variable SAT problem.

arXiv:0802.0232•Feb 2, 2008•0 citations

On single-crystal solid-state NMR based quantum information processing.

Osama Moussa

Quantum information processing devices promise to solve some problems more efficiently than their classical counterparts. The source of the speedup is the structure of quantum theory itself. In that sense, the physical units that are the building blocks of such devices are its power. The quest then is to find or manufacture a system that behaves according to quantum theory, and yet is controllable in such a way that the desired algorithms can be implemented. Candidate systems are benchmarked against general criteria to evaluate their success. In this thesis, I advance a particular system and present the progress made towards each of these criteria. The system is a three-qubit 13C solid-state nuclear magnetic resonance (NMR) based quantum processor. I report results concerning system characterization and control, pseudopure state preparation, and quantum error correction. I also report on using the system to test a central question in the foundation of quantum mechanics.

•May 19, 2010•1 citation

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

Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta +3 more

We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform 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.

arXiv:quant-ph/0007017•Physical Review Letters•Dec 18, 2000•158 citations

[The NMR implementation of quantum algorithm].

Xuemei Luo

A quantum computer is a device that processes information in a quantum-mechanically coherent fashion. In principle, it can exploit coherent quantum interference and entanglement to perform computations, such as factoring large numbers or searching an unsorted database, more rapidly than classical computers. Noise, decoherence, and manufacturing problems make constructing large scale quantum computers difficult. Ion traps and optical cavities offer promising experimental approaches, but no quantum algorithm has yet been implemented with those systems. On the other hand, because of their natural isolation from the environment, nuclear spins are particularly good 'quantum bits', and their use for quantum computation is possible by applying nuclear magnetic resonance (NMR) techniques in an unconventional manner. Here, we report on the experimental implementation of a quantum algorithm using NMR to solve a purely mathematical problem in fewer steps than is possible classically. Our simple quantum computer can determine the type of an unknown function using fewer function 'calls' than is possible using a classical computer.

•Feb 1, 2003•0 citations
Using nuclear magnetic resonance (NMR) techniques with a three-qubit sample, we have experimentally implemented the highly structured algorithm for the satisfiability problem with one variable in each clause proposed by Hogg. A simplified temporal averaging procedure was employed to prepare the three-qubit pseudopure state. The algorithm was completed with only a single evaluation of the structure of the problem and the solutions were found theoretically with probability 100100%,100 results that outperform both unstructured quantum and the best classical search algorithms. However, about 9090%90 of the corresponding experimental fidelities can be attributed to the imperfections of manipulations.
With a three-bit nuclear magnetic resonance quantum computer, we have experimentally realized a quantum search algorithm that can take a desired function value (or target) t as its input and give the corresponding function argument x0{x}_{0}x0​ such that f(x0)=t{f(x}_{0})=tf(x0​)=t as a result. The function value is not retrieved from an existing table, but evaluated by the search algorithm in the manner of a typical algorithmic search. A single-query version of the quantum search algorithm is used to search for one of two function arguments.
A new method of preparing the pseudo-pure state of a spin system for quantum computation in liquid nuclear magnetic resonance (NMR) was put forward and demonstrated experimentally. Applying appropriately connected line-selective pulses simultaneously and a field gradient pulse techniques we acquired straightforwardly all pseudo-pure states for two qubits in a single experiment much efficiently. The signal intensity with the pseudo-pure state prepared in this way is the same as that of temporal averaging. Our method is suitable for the system with arbitrary numbers of qubits. As an example of application, a highly structured search algorithm—-Hogg’s algorithm was also performed on the pseudo-pure state | 00 〉 prepared by our method.
DNA computation could in principle solve the satisfiability (SAT) problem due to the operations in parallel on extremely large numbers of strands. We demonstrate some quantum gates corresponding to the DNA ones, based on which an implementation of DNA algorithm for SAT problem is available by quantum mechanical way. Since quantum computation owns the favorable feature of operations in parallel on 2n^{n}n states by using only n qubits, instead of 2n^{n}n strands in DNA computation, computational complexity is much reduced in treating the SAT problem quantum mechanically. We take a three-clause SAT problem with two variables as an example, and carry out a NMR experiment for solving a one-variable SAT problem.
Quantum information processing devices promise to solve some problems more efficiently than their classical counterparts. The source of the speedup is the structure of quantum theory itself. In that sense, the physical units that are the building blocks of such devices are its power. The quest then is to find or manufacture a system that behaves according to quantum theory, and yet is controllable in such a way that the desired algorithms can be implemented. Candidate systems are benchmarked against general criteria to evaluate their success. In this thesis, I advance a particular system and present the progress made towards each of these criteria. The system is a three-qubit 13C solid-state nuclear magnetic resonance (NMR) based quantum processor. I report results concerning system characterization and control, pseudopure state preparation, and quantum error correction. I also report on using the system to test a central question in the foundation of quantum mechanics.
We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform 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.
A quantum computer is a device that processes information in a quantum-mechanically coherent fashion. In principle, it can exploit coherent quantum interference and entanglement to perform computations, such as factoring large numbers or searching an unsorted database, more rapidly than classical computers. Noise, decoherence, and manufacturing problems make constructing large scale quantum computers difficult. Ion traps and optical cavities offer promising experimental approaches, but no quantum algorithm has yet been implemented with those systems. On the other hand, because of their natural isolation from the environment, nuclear spins are particularly good 'quantum bits', and their use for quantum computation is possible by applying nuclear magnetic resonance (NMR) techniques in an unconventional manner. Here, we report on the experimental implementation of a quantum algorithm using NMR to solve a purely mathematical problem in fewer steps than is possible classically. Our simple quantum computer can determine the type of an unknown function using fewer function 'calls' than is possible using a classical computer.