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

Quantum Electronics and Laser Science Conference

Computing with interference: all-optical single-query 50-element database search

Christophe Dorrer, Pablo Londero, Matthew E. Anderson, Sascha Wallentowitz, Ian A. Walmsley

Published Nov 13, 2002• 10 citations
Publisher

Abstract

Summary form only given. Quantum information processing relies on interference and entanglement. Certain quantum algorithms have been demonstrated using interference alone. These have been criticized on the grounds that the number of resources they require does not scale favorably with the size of the database. Nonetheless it has been argued that algorithms implemented entirely using interference may be more efficient than algorithms implemented on classical particle-based machines.

DOI
10.1109/qels.2001.961979

Related papers

Sophisticated Quantum Search Without Entanglement

David Meyer

Grover's quantum search algorithm has recently been implemented without entanglement, by replacing multiple particles with a single particle having exponentially many states. We recall that all physical resources must be accounted for to quantify algorithm complexity, and that this scheme typically incurs exponential costs in some other resource(s). In particular, we demonstrate that a recent experimental realization requires exponentially increasing precision. There is, however, a quantum algorithm which searches a "sophisticated" database (not unlike a Web search engine) with a single query, but which we show does not require entanglement even for multiparticle implementations.

arXiv:quant-ph/0007070•Physical Review Letters•Aug 28, 2000•239 citations

Grover's search algorithm: An optical approach

Paul G. Kwiat, J. R. Mitchell, Peter D. D. Schwindt +1 more

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's algorithm for efficient searching, in which a database of four elements is searched with a single query. By ‘compiling’ the actual set-up, we have reduced the required number of optical elements from 24 to only 12. We discuss the extension to large databases, and the limitations of these techniques.

arXiv:quant-ph/9905086•Journal of Modern Optics•Feb 1, 2000•205 citations

Quantum computing without quantum computers: Database search and data processing using classical wave superposition

Mykhaylo Balynsky, Howard Chiang, David Gutierrez +3 more

Quantum computers are proven to be more efficient at solving a specific class of problems compared to traditional digital computers. Superposition of states and quantum entanglement are the two key ingredients that make quantum computing so powerful. However, not all quantum algorithms require quantum entanglement (e.g., search through an unsorted database). Is it possible to utilize classical wave superposition to speed up database searching as much as by using quantum computers? There were several attempts to mimic quantum computers using classical waves. It was concluded that the use of classical wave superposition comes with the cost of an exponential increase in resources. In this work, we consider the feasibility of building classical wave-based devices able to provide fundamental speedup over digital counterparts without the exponential overhead. We present experimental data on database searching through a magnetic database using spin wave superposition. The results demonstrate the same speedup as expected for quantum computers. Also, we present examples of numerical modeling demonstrating classical wave interference for period finding. This approach may not compete with quantum computers with efficiency but outperform classical digital computers. We argue that classical wave-based devices can perform some of the quantum algorithms with the same efficiency as quantum computers as long as quantum entanglement is not required.

arXiv:2012.08401•Journal of Applied Physics•Oct 28, 2021•18 citations

Quantum search without entanglement

Seth Lloyd

Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speedups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speedup over classical methods, but that do not require entanglement. These methods rely instead on interference to provide a speedup. Search without entanglement comes at a cost: although they outperform analogous classical devices, the quantum devices that perform the search are not universal quantum computers and require exponentially greater overhead than a quantum computer that operates using entanglement. Quantum search without entanglement is compared to classical search using waves.

arXiv:quant-ph/9903057•Physical Review A•Dec 8, 1999•149 citations

Quantum Information Processing Without Entanglement

P. L. Knight

Quantum computers have the potential to significantly reduce the amount of time required for certain computational tasks. It is often assumed that for a quantum computer to be efficient, entanglement between different states is required. Ahn et al . (page [463][1]) show that a single quantum system possessing no entanglement whatsoever can implement the search algorithm in a non-classical and highly effective way. [1]: http://www.sciencemag.org/cgi/content/short/287/5452/463

Science•Jan 21, 2000•30 citations

Quantum Databases

Carla Rieger, Martin Werner

Efficient classical database operations are crucial for modern data processing and data management tasks. At the same time, quantum computing algorithms may offer a substantial speed-up for certain computational use cases. Quantum systems allow access to superposition and entanglement, enabling quantum parallelism and the use of interference. We define a quantum database state [8, 9] as an indexed superposition state as given, e.g., by the state returned by a quantum random access memory call (see [3, 4]). The database state is assumed to be located in the central quantum processing unit of a quantum computer. We investigate the feasibility of transferring general classical database operations to the quantum domain, with indices in superposition.

•Nov 3, 2025•1 citation
Summary form only given. Quantum information processing relies on interference and entanglement. Certain quantum algorithms have been demonstrated using interference alone. These have been criticized on the grounds that the number of resources they require does not scale favorably with the size of the database. Nonetheless it has been argued that algorithms implemented entirely using interference may be more efficient than algorithms implemented on classical particle-based machines.
Grover's quantum search algorithm has recently been implemented without entanglement, by replacing multiple particles with a single particle having exponentially many states. We recall that all physical resources must be accounted for to quantify algorithm complexity, and that this scheme typically incurs exponential costs in some other resource(s). In particular, we demonstrate that a recent experimental realization requires exponentially increasing precision. There is, however, a quantum algorithm which searches a "sophisticated" database (not unlike a Web search engine) with a single query, but which we show does not require entanglement even for multiparticle implementations.
The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's algorithm for efficient searching, in which a database of four elements is searched with a single query. By ‘compiling’ the actual set-up, we have reduced the required number of optical elements from 24 to only 12. We discuss the extension to large databases, and the limitations of these techniques.
Quantum computers are proven to be more efficient at solving a specific class of problems compared to traditional digital computers. Superposition of states and quantum entanglement are the two key ingredients that make quantum computing so powerful. However, not all quantum algorithms require quantum entanglement (e.g., search through an unsorted database). Is it possible to utilize classical wave superposition to speed up database searching as much as by using quantum computers? There were several attempts to mimic quantum computers using classical waves. It was concluded that the use of classical wave superposition comes with the cost of an exponential increase in resources. In this work, we consider the feasibility of building classical wave-based devices able to provide fundamental speedup over digital counterparts without the exponential overhead. We present experimental data on database searching through a magnetic database using spin wave superposition. The results demonstrate the same speedup as expected for quantum computers. Also, we present examples of numerical modeling demonstrating classical wave interference for period finding. This approach may not compete with quantum computers with efficiency but outperform classical digital computers. We argue that classical wave-based devices can perform some of the quantum algorithms with the same efficiency as quantum computers as long as quantum entanglement is not required.
Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speedups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speedup over classical methods, but that do not require entanglement. These methods rely instead on interference to provide a speedup. Search without entanglement comes at a cost: although they outperform analogous classical devices, the quantum devices that perform the search are not universal quantum computers and require exponentially greater overhead than a quantum computer that operates using entanglement. Quantum search without entanglement is compared to classical search using waves.
Efficient classical database operations are crucial for modern data processing and data management tasks. At the same time, quantum computing algorithms may offer a substantial speed-up for certain computational use cases. Quantum systems allow access to superposition and entanglement, enabling quantum parallelism and the use of interference. We define a quantum database state [8, 9] as an indexed superposition state as given, e.g., by the state returned by a quantum random access memory call (see [3, 4]). The database state is assumed to be located in the central quantum processing unit of a quantum computer. We investigate the feasibility of transferring general classical database operations to the quantum domain, with indices in superposition.