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

Yuanzihe wuli pinglun

Modification of Brüschweiler Quantum Searching Algorithm and Realization by NMR Experiment

Xiaodong Yang

Published Jan 1, 2002• 0 citations
OpenAlex

Abstract

In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Bruschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Bruschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. We have studied Bruschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Bruschweiler algorithm can be easier to design and realize. We also demonstrate the modified Bruschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment.

Related papers

Modification and realization of Brüschweiler’s search

Xiaodong Yang, Daxiu Wei, J. L. Luo +1 more

The Br\"uschweiler quantum search [Phys. Rev. Lett. 85, 4815 (2000)] offers an exponential speedup over the corresponding classical search. In the Br\"uschweiler search, the data bits and measurement bit (the ancillary bit) are different bits. We propose a modified method, in which no ancillary bit is needed to reach exponential speedup. The modified Br\"uschweiler search can be easier to design and realize. We also demonstrate the modified search in a three-qubit molecular system using nuclear magnetic resonance.

Physical Review A•Oct 10, 2002•8 citations

Experimental realization of the Brüschweiler’s algorithm in a homonuclear system

Xiao Li, Gui‐Lu Long, Haiyang Yan +1 more

Compared with classical search algorithms, Grover quantum algorithm [L. K. Grover, Phys. Rev. Lett. 79, 325 (1997)] achieves quadratic speedup and Brüschweiler hybrid quantum algorithm [R. Brüschweiler, Phys. Rev. Lett. 85, 4815 (2000)] achieves an exponential speedup. In this paper, we report the experimental realization of the Brüschweiler algorithm in a three-qubit nuclear magnetic resonance ensemble system. The pulse sequences are used for the algorithms and the measurement method used here is improved on that used by Brüschweiler, namely, instead of quantitatively measuring the spin projection of the ancilla bit, we utilize the shape of the ancilla bit spectrum. By simply judging the downwardness or upwardness of the corresponding peaks in an ancilla bit spectrum, the bit value of the marked state can be read out, especially the geometric nature of this read-out can make the results more robust against errors.

arXiv:quant-ph/0112161•The Journal of Chemical Physics•Aug 15, 2002•11 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

Novel Strategy for Database Searching in Spin Liouville Space by NMR Ensemble Computing

Rafael Brüschweiler

Quantum computing by nuclear magnetic resonance using pseudopure spin states is bound by the maximal speed of quantum computing algorithms operating on pure states. In contrast to these quantum computing algorithms, a novel algorithm for searching an unsorted database is presented here that operates on truly mixed states in spin Liouville space. It provides an exponential speedup over Grover's quantum search algorithm with the sensitivity scaling exponentially with the number of spins, as for pseudopure state implementations. The minimal decoherence time required is exponentially shorter than that for Grover's algorithm.

Physical Review Letters•Nov 27, 2000•36 citations

Fast Searches with Nuclear Magnetic Resonance Computers

Jonathan A. Jones

If a computer could be built from quantum elements, which can exist in superpositions of many states rather than the 1s and 0s of conventional binary logic, then important hard problems could be solved rapidly. One example is the prime number factorization problem at the heart of modern encryption: given the product of two large primes, find the primes themselves. Another important problem is exhaustive search: given an unstructured list of items, quickly find the one that satisfies a certain property. A pair of Research Commentaries in this issue discuss some important new results in which simple quantum computers have been constructed with liquids probed by nuclear magnetic resonance techniques. The first, by L. K. Grover of Bell Labs, describes the theoretical situation and the implementation of an algorithm that he designed for exhaustive search. The second, by J. A. Jones of Oxford University, UK, discusses the recent experimental approaches to quantum computing with nuclear magnetic resonance.

Science•Apr 10, 1998•63 citations

Quantum Computational Speedup For The Minesweeper Problem

Olof Terner, Villhelm Urpi Hedbjörk

Quantum computing is a young but intriguing field of science. It combines quantum mechanics with information theory and computer science to potentially solve certain formerly computationally expensive tasks more efficiently. Classical computers are based on bits that can take on the value zero or one. The values are distinguished by voltage differences in transistors. Quantum computers are instead based on quantum bits, or qubits, that are represented physically by something that exhibits quantum properties, like for example electrons. Qubits also take on the value zero or one, which could correspond to spin up and spin down of an electron. However, qubits can also be in a superposition state between the quantum states corresponding to the value zero and one. This property is what causes quantum computers to be able to outperform classical computers at certain tasks. One of these tasks is searching through an unstructured database. Whereas a classical computer in the worst case has to search through the whole database in order to find the sought element, i.e. the computation time is proportional to the size of the problem, it can be shown that a quantum computer can find the solution in a time proportional to the square root of the size of the problem. This report aims to illustrate the advantages of quantum computing by explicitly solving the classical Windows game Minesweeper, which can be reduced to a problem resembling the unstructured database search problem. It is shown that solving Minesweeper with a quantum algorithm gives a quadratic speedup compared to solving it with a classical algorithm. The report also covers introductory material to quantum mechanics, quantum gates, the particular quantum algorithm Grover's algorithm and complexity classes, which is necessary to grasp in order to understand how Minesweeper can be solved on a quantum computer.

•Jan 1, 2017•0 citations
In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Bruschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Bruschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. We have studied Bruschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Bruschweiler algorithm can be easier to design and realize. We also demonstrate the modified Bruschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment.
The Br\"uschweiler quantum search [Phys. Rev. Lett. 85, 4815 (2000)] offers an exponential speedup over the corresponding classical search. In the Br\"uschweiler search, the data bits and measurement bit (the ancillary bit) are different bits. We propose a modified method, in which no ancillary bit is needed to reach exponential speedup. The modified Br\"uschweiler search can be easier to design and realize. We also demonstrate the modified search in a three-qubit molecular system using nuclear magnetic resonance.
Compared with classical search algorithms, Grover quantum algorithm [L. K. Grover, Phys. Rev. Lett. 79, 325 (1997)] achieves quadratic speedup and Brüschweiler hybrid quantum algorithm [R. Brüschweiler, Phys. Rev. Lett. 85, 4815 (2000)] achieves an exponential speedup. In this paper, we report the experimental realization of the Brüschweiler algorithm in a three-qubit nuclear magnetic resonance ensemble system. The pulse sequences are used for the algorithms and the measurement method used here is improved on that used by Brüschweiler, namely, instead of quantitatively measuring the spin projection of the ancilla bit, we utilize the shape of the ancilla bit spectrum. By simply judging the downwardness or upwardness of the corresponding peaks in an ancilla bit spectrum, the bit value of the marked state can be read out, especially the geometric nature of this read-out can make the results more robust against errors.
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.
Quantum computing by nuclear magnetic resonance using pseudopure spin states is bound by the maximal speed of quantum computing algorithms operating on pure states. In contrast to these quantum computing algorithms, a novel algorithm for searching an unsorted database is presented here that operates on truly mixed states in spin Liouville space. It provides an exponential speedup over Grover's quantum search algorithm with the sensitivity scaling exponentially with the number of spins, as for pseudopure state implementations. The minimal decoherence time required is exponentially shorter than that for Grover's algorithm.
If a computer could be built from quantum elements, which can exist in superpositions of many states rather than the 1s and 0s of conventional binary logic, then important hard problems could be solved rapidly. One example is the prime number factorization problem at the heart of modern encryption: given the product of two large primes, find the primes themselves. Another important problem is exhaustive search: given an unstructured list of items, quickly find the one that satisfies a certain property. A pair of Research Commentaries in this issue discuss some important new results in which simple quantum computers have been constructed with liquids probed by nuclear magnetic resonance techniques. The first, by L. K. Grover of Bell Labs, describes the theoretical situation and the implementation of an algorithm that he designed for exhaustive search. The second, by J. A. Jones of Oxford University, UK, discusses the recent experimental approaches to quantum computing with nuclear magnetic resonance.
Quantum computing is a young but intriguing field of science. It combines quantum mechanics with information theory and computer science to potentially solve certain formerly computationally expensive tasks more efficiently. Classical computers are based on bits that can take on the value zero or one. The values are distinguished by voltage differences in transistors. Quantum computers are instead based on quantum bits, or qubits, that are represented physically by something that exhibits quantum properties, like for example electrons. Qubits also take on the value zero or one, which could correspond to spin up and spin down of an electron. However, qubits can also be in a superposition state between the quantum states corresponding to the value zero and one. This property is what causes quantum computers to be able to outperform classical computers at certain tasks. One of these tasks is searching through an unstructured database. Whereas a classical computer in the worst case has to search through the whole database in order to find the sought element, i.e. the computation time is proportional to the size of the problem, it can be shown that a quantum computer can find the solution in a time proportional to the square root of the size of the problem. This report aims to illustrate the advantages of quantum computing by explicitly solving the classical Windows game Minesweeper, which can be reduced to a problem resembling the unstructured database search problem. It is shown that solving Minesweeper with a quantum algorithm gives a quadratic speedup compared to solving it with a classical algorithm. The report also covers introductory material to quantum mechanics, quantum gates, the particular quantum algorithm Grover's algorithm and complexity classes, which is necessary to grasp in order to understand how Minesweeper can be solved on a quantum computer.