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

Science

The Advantages of Superposition

Lov K. Grover

Published Apr 10, 1998• 27 citations
Publisher

Abstract

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.

DOI
10.1126/science.280.5361.228

Related papers

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 Information and Nuclear Magnetic Resonance Parameters

Jéssica Boreli dos Reis Lino, Teodorico C. Ramalho

Regarding the end of the 1900s, a small community of researchers in physics, computer science, mathematics and chemistry began to explore the fertile ground at the intersection of quantum mechanics with information theory, which led to a new and powerful paradigm of quantum computing.Quantum information processing promises to extend today's computing resources.Quantum computers, theoretically, could solve problems much more quickly than any classic computer.Intensive experimental efforts have been made to implement quantum computing since Shor and Grover developed their algorithms.In 1997, Nuclear Magnetic Resonance (NMR) emerged as one of the most promising experimental techniques for the implementation of quantum computing protocols.The isolation of nuclear spins and consequent long relaxation times, combined with the perfect dynamics implemented by radiofrequency pulses, led to important studies in the area.Therefore, nuclear spins are picked out as good candidates for quantum bits.In this scenario, quantum chemistry covers a vast field of quantum information science and can lead to advances in scientific research.

Revista Virtual de Química•Jan 1, 2018•2 citations

Quantum algorithms

In this chapter, we focus on quantum algorithms and the techniques underlying their construction. These algorithms take advantage of the basic properties of quantum mechanics, from the superposition principle to entanglement and interference effects, to solve certain computational problems much more efficiently than a classical computer. This includes basic problems of computer science: from the search of a marked item in an unstructured database (Grover’s algorithm) to integer factoring (Shor’s algorithm). The latter case provides a striking exponential speedup over the best known classical algorithms. After that, we discuss a third relevant class of quantum algorithms, the simulation of physical systems.

WORLD SCIENTIFIC eBooks•Dec 1, 2018•0 citations

Quantum Computing

William J. Mullin

Quantum computing makes use of wave-function superposition to provide a computational system with remarkable possibilities. A computing bit is a 0 or 1, but a quantum bit, a qubit, is a superposition of two quantum states, of, say, an atom. A number n of qubits will then be in a superposition of 2n distinct states. An operation on such a state then does 2n simultaneous operations, demonstrating quantum parallelism. The possibilities of quantum computing are demonstrated via discussion of Deutch’s problem, Shor’s period-finding algorithm, and Grover’s search algorithm. Shor’s algorithm might allow the factoring of large numbers, which might enable the decoding of many encryption schemes. Details are given for the solution of Deutch’s problem. The analysis introduces certain operators, the NOT and Hadamard, that are used in computer logic.

Oxford University Press eBooks•Mar 16, 2017•0 citations

Are Quantum Computers Threat to Privacy?

Ishan Rahul Surdi

Abstract: Quantum computers work in a fundamentally different way from classical computers. Each qubit is in a superposition of 0 and 1 and can be used to store information. Quantum computers have the potential to revolutionize many industries. They can solve exponentially more difficult problems than conventional computers in seconds. Encryption is the process of turning plain text into ciphertext using a key. By measuring the quantum register we can find the marked number. Grover's algorithm can be used to solve a variety of problems related to finding an item in an unsorted database, such as cryptography, optimization, or machine learning. The main limitation of Grover's algorithm is that it is probabilistic. This means that there is a chance that the algorithm will not find the highlighted item after a certain number of iterations. However, the probability that the algorithm does not find the highlighted element decreases exponentially with the number of iterations. The Grover algorithm is a powerful quantum algorithm with many potential applications. However, it is still only a theoretical algorithm and has not been implemented on actual quantum computers. .. Many challenges must be overcome before the Grover algorithm can be used to solve real-world problems

International Journal for Research in Applied Science and Engineering Technology•Aug 31, 2023•0 citations

Experimental Quantum Computation with Nuclear Spins in Liquid Solution

Lieven M. K. Vandersypen

We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor's quantum algorithm for prime factorization (15=3x5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. While liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.

arXiv:quant-ph/0205193•May 31, 2002•13 citations
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.
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.
Regarding the end of the 1900s, a small community of researchers in physics, computer science, mathematics and chemistry began to explore the fertile ground at the intersection of quantum mechanics with information theory, which led to a new and powerful paradigm of quantum computing.Quantum information processing promises to extend today's computing resources.Quantum computers, theoretically, could solve problems much more quickly than any classic computer.Intensive experimental efforts have been made to implement quantum computing since Shor and Grover developed their algorithms.In 1997, Nuclear Magnetic Resonance (NMR) emerged as one of the most promising experimental techniques for the implementation of quantum computing protocols.The isolation of nuclear spins and consequent long relaxation times, combined with the perfect dynamics implemented by radiofrequency pulses, led to important studies in the area.Therefore, nuclear spins are picked out as good candidates for quantum bits.In this scenario, quantum chemistry covers a vast field of quantum information science and can lead to advances in scientific research.
In this chapter, we focus on quantum algorithms and the techniques underlying their construction. These algorithms take advantage of the basic properties of quantum mechanics, from the superposition principle to entanglement and interference effects, to solve certain computational problems much more efficiently than a classical computer. This includes basic problems of computer science: from the search of a marked item in an unstructured database (Grover’s algorithm) to integer factoring (Shor’s algorithm). The latter case provides a striking exponential speedup over the best known classical algorithms. After that, we discuss a third relevant class of quantum algorithms, the simulation of physical systems.
Quantum computing makes use of wave-function superposition to provide a computational system with remarkable possibilities. A computing bit is a 0 or 1, but a quantum bit, a qubit, is a superposition of two quantum states, of, say, an atom. A number n of qubits will then be in a superposition of 2n distinct states. An operation on such a state then does 2n simultaneous operations, demonstrating quantum parallelism. The possibilities of quantum computing are demonstrated via discussion of Deutch’s problem, Shor’s period-finding algorithm, and Grover’s search algorithm. Shor’s algorithm might allow the factoring of large numbers, which might enable the decoding of many encryption schemes. Details are given for the solution of Deutch’s problem. The analysis introduces certain operators, the NOT and Hadamard, that are used in computer logic.
Abstract: Quantum computers work in a fundamentally different way from classical computers. Each qubit is in a superposition of 0 and 1 and can be used to store information. Quantum computers have the potential to revolutionize many industries. They can solve exponentially more difficult problems than conventional computers in seconds. Encryption is the process of turning plain text into ciphertext using a key. By measuring the quantum register we can find the marked number. Grover's algorithm can be used to solve a variety of problems related to finding an item in an unsorted database, such as cryptography, optimization, or machine learning. The main limitation of Grover's algorithm is that it is probabilistic. This means that there is a chance that the algorithm will not find the highlighted item after a certain number of iterations. However, the probability that the algorithm does not find the highlighted element decreases exponentially with the number of iterations. The Grover algorithm is a powerful quantum algorithm with many potential applications. However, it is still only a theoretical algorithm and has not been implemented on actual quantum computers. .. Many challenges must be overcome before the Grover algorithm can be used to solve real-world problems
We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of experiments which culminated in the implementation of the simplest instance of Shor's quantum algorithm for prime factorization (15=3x5), using a seven-spin molecule. This algorithm achieves an exponential advantage over the best known classical factoring algorithms and its implementation represents a milestone in the experimental exploration of quantum computation. These remarkable successes have been made possible by the synthesis of suitable molecules and the development of many novel techniques for initialization, coherent control and readout of the state of multiple coupled nuclear spins. Furthermore, we devised and implemented a model to simulate both unitary and decoherence processes in these systems, in order to study and quantify the impact of various technological as well as fundamental sources of errors. In summary, this work has given us a much needed practical appreciation of what it takes to build a quantum computer. While liquid NMR quantum computing has well-understood scaling limitations, many of the techniques that originated from this research may find use in other, perhaps more scalable quantum computer implementations.