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

Journal of Hunan First Normal University

Linear Optical Implementation of Grover's Quantum Search Algorithm

Lan Xu

Published Jan 1, 2011• 0 citations
OpenAlex

Abstract

Based on the single photon representation of qubits,this paper proposes an optical implementation for the Grover's quantum search algorithm by using linear optical elements.It can also be expected to widely use this method to realize more general quantum networks of many-qubit Grover's algorithm.

Related papers

Implementing a quantum search algorithm with nonorthogonal states

Shi-Chao Wang, Yan Chi, Li Zhi Yu +3 more

The search algorithm is one of the most widely studied quantum algorithms, while its complete implementation in experiments is difficult and only a few experimental works have been reported. Based on Grover's algorithm, we propose a scheme of quantum search using nonorthogonal states and experimentally implement the entire scheme in a linear optical system. With this scheme, a large-sized search space can be encoded using only one qubit and the search probability of the target state is $100%$ in theory. The experimental setup and the operations for implementing this scheme are extremely simple. In our linear optical experiment, different target states are successfully found from a database of nine elements with all fidelities $>0.99$, the state evolution from the initial state to a target state is studied, and the medium states and the final state are shown in a Bloch sphere. The scheme is general and can be easily realized in a wide range of quantum systems. This work may pave an avenue to implement quantum algorithms with nonorthogonal states.

Physical Review A•Mar 15, 2021•7 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.

Journal of Modern Optics•Feb 15, 2000•19 citations

Optical Implementation of Grover’s Algorithm: It’s all Done with Mirrors

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

The essential operations of a quantum computer can all be accomplished using only standard linear optical elements (e.g., beamsplitters, waveplates, polarizers, etc.), with the individual bits represented by different spatial orpolarization degrees of freedom. The difference from a genuine quantum computer with distinct entangleable registers is that the optical implementation requires a number of elements which grows exponentially with the number of bits. However, by “compiling” the code, and making multiple use of redundant components, the required number of elements can be substantially reduced, allowing the realization of quantum algorithms involving several bits. Here we present a simple optical implementation of Grover’s algorithm for efficiently searching a database. In our example a database of four elements is searched with a single query, in contrast to the classical expected value of 2.25 queries. It is seen that the “quantum” computer in this case is no more than an interferometer, albeit a complicated one. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Kluwer Academic Publishers eBooks•Dec 19, 2005•4 citations

Grover's search algorithm: An optical approach

P. G. Kwiat, J. R. Mitchell, P. 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•185 citations

Implementing a deterministic search algorithm with a single qubit

Chen-Hui Peng, Liang Bin, Xin He +3 more

Abstract Quantum search algorithms have important applications in quantum information, which have been experimentally demonstrated in several quantum systems with database sizes up to 16. We first propose an efficient quantum search scheme based on an optimized Grover’s algorithm and a novel encoding method. With this scheme, a target element can be deterministically searched in a large database using only a single qubit. Then we implement this search scheme in linear optics with database sizes up to 40. Experimental results fit well with the theoretical results, with all fidelities greater than 99.7%. The limitation of the number of elements encoded in a single qubit is also investigated in the experiment. The experimental results indicate that a target state can be successfully searched from a database of size 36 using a single qubit in our laboratory. Since only one qubit and one-qubit gates are required, this search scheme is quite efficient and general, and can be adopted to implement the same task in most quantum systems.

Progress of Theoretical and Experimental Physics•Mar 1, 2023•1 citation

Linear Optical Implementation of Quantum Clock Synchronization Algorithm

WU Qin-Qin, Zhou Lan, Kuang Le-Man

We propose optical implementation for the quantum clock synchronization (QCS) algorithm by using only linear optical elements. Our method is based on the single photon representation of qubits. Two kinds of linear optical realization schemes, i.e., the location-plus-polarization-qubit scheme and the all-location-qubit scheme, are proposed, respectively. Linear optical realizations of three-qubit and four-qubit QCS algorithm are explicitly presented.

Chinese Physics Letters•Jan 30, 2006•4 citations
The search algorithm is one of the most widely studied quantum algorithms, while its complete implementation in experiments is difficult and only a few experimental works have been reported. Based on Grover's algorithm, we propose a scheme of quantum search using nonorthogonal states and experimentally implement the entire scheme in a linear optical system. With this scheme, a large-sized search space can be encoded using only one qubit and the search probability of the target state is 100100%100 in theory. The experimental setup and the operations for implementing this scheme are extremely simple. In our linear optical experiment, different target states are successfully found from a database of nine elements with all fidelities >0.99>0.99>0.99, the state evolution from the initial state to a target state is studied, and the medium states and the final state are shown in a Bloch sphere. The scheme is general and can be easily realized in a wide range of quantum systems. This work may pave an avenue to implement quantum algorithms with nonorthogonal states.
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.
The essential operations of a quantum computer can all be accomplished using only standard linear optical elements (e.g., beamsplitters, waveplates, polarizers, etc.), with the individual bits represented by different spatial orpolarization degrees of freedom. The difference from a genuine quantum computer with distinct entangleable registers is that the optical implementation requires a number of elements which grows exponentially with the number of bits. However, by “compiling” the code, and making multiple use of redundant components, the required number of elements can be substantially reduced, allowing the realization of quantum algorithms involving several bits. Here we present a simple optical implementation of Grover’s algorithm for efficiently searching a database. In our example a database of four elements is searched with a single query, in contrast to the classical expected value of 2.25 queries. It is seen that the “quantum” computer in this case is no more than an interferometer, albeit a complicated one. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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.
Abstract Quantum search algorithms have important applications in quantum information, which have been experimentally demonstrated in several quantum systems with database sizes up to 16. We first propose an efficient quantum search scheme based on an optimized Grover’s algorithm and a novel encoding method. With this scheme, a target element can be deterministically searched in a large database using only a single qubit. Then we implement this search scheme in linear optics with database sizes up to 40. Experimental results fit well with the theoretical results, with all fidelities greater than 99.7%. The limitation of the number of elements encoded in a single qubit is also investigated in the experiment. The experimental results indicate that a target state can be successfully searched from a database of size 36 using a single qubit in our laboratory. Since only one qubit and one-qubit gates are required, this search scheme is quite efficient and general, and can be adopted to implement the same task in most quantum systems.