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

Experimental requirements for Grover’s algorithm in optical quantum computation

Jennifer L. Dodd, Timothy C. Ralph, Gerard J Milburn

Published Oct 24, 2003• 32 citations
arXivHTMLPDF

Abstract

The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a relatively simple implementation using only a single nonscalable controlled-NOT (CNOT) gate to the most complex, requiring two concatenated scalable CNOT gates, and thus form a useful set of early milestones for LOQC. We also give a complete description of basic LOQC using polarization-encoded qubits, making use of many simplifications to the original scheme of Knill, Laflamme, and Milburn [E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) 409, 46 (2001)].

DOI
10.1103/physreva.68.042328

Related papers

Experimental Implementation of Efficient Linear Optics Quantum Computation

Gerard J Milburn, Timothy C. Ralph, Andrew G. White

One of the earliest proposals for implementing quantum computation was based on encoding each qubit in two optical modes, each containing exactly one photon. However, it is extremely difficult to unitarily couple two optical modes containing few photons. In 2001, Knill, Laflamme, and Milburn (KLM) found a way to circumvent this restriction and implement efficient quantum computation using only passive linear optics, photodetectors, and single photon sources. This efficient linear optical quantum computing (LOQC) is distinct from other linear optical schemes that are not efficiently scalable. The technological requirements for even the simplest gates in the KLM proposal initially seemed out of reach. However, Ralph, White, Munro and Milburn soon showed that, in principle, demonstrations of key gates and techniques could be achieved with current technology. The objective of the research undertaken in this project was to produce, in three years, a prototype two-qubit gate for photons using the KLM linear optics quantum computation approach, and to develop a blue-print for a multiple qubit device that might be implemented over a longer time scale. A non-deterministic two-qubit gate was demonstrated that operates with high fidelity. A number of key tasks were demonstrated using this gate, and several theoretical investigations of short, medium, and longer term issues for the LOQC approach were successfully completed.

•Nov 25, 2004•0 citations

Efficient linear optical quantum computation

Geoff J. Pryde, Jeremy L. O’Brien, T. B. Bell +4 more

We consider realizing the efficient linear optical quantum computing scheme of Knill, Laflamme and Milburn [Nature 409, 46 (2001)]. A number of the issues in implementing a coincidence-basis version of a CNOT gate are addressed experimentally, including source brightness and mode quality.

•Jan 1, 2003•4 citations

Linear optical quantum computing with photonic qubits

Pieter Kok, William J. Munro, Kae Nemoto +3 more

Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.

arXiv:quant-ph/0512071•Reviews of Modern Physics•Jan 24, 2007•2,840 citations

Advancements and Challenges in Linear Quantum optics: A Comprehensive Review of Quantum Information processing

Sundas Faisal, Samra Urooj Khan, Michał Kordasz +1 more

One intriguing but difficult route to scalable quantum information processing (QIP) is linear optical quantum computing (LOQC). The systematic growth of LOQC is examined in this research. It focuses on significant experimental developments, fault-tolerant methods, and the enduring difficulties influencing the field area. In addition, it highlights the incorporation of Gottesman-Kitaev-Preskill (GKP) encoding which is an essential step towards fault-tolerant quantum computation. We analyze the importance of the Knill-Laflamme-Milburn (KLM) protocol in addressing the probabilistic limits of two-qubit gates. Strong quantum structures are made possible by this synergy, which increases resistance to phase errors and photon loss. Notwithstanding these developments, problems with state preparation, measurement accuracy, and error correction still exist, requiring multidisciplinary efforts to improve methods and investigate fresh ideas.Beyond its scope, the knowledge gathered from LOQC may have an impact on secure quantum communication networks and hybrid quantum systems. Enhancing error correction codes, creating new quantum optical technologies, and encouraging cooperation within quantum computing paradigms should be the main goals of future research. The present work intends to stimulate more developments and push QIP towards scalable and useful quantum computation by reviewing the state of LOQC today and defining strategic directions.

International Conference on Control, Decision and Information Technologies (CoDIT)•Jul 15, 2025•1 citation

Quantum computation with linear optics

Michael J. Fitch, Michelle M. Donegan, B. C. Jacobs +2 more

Ever since Knill, Laflamme and Milburn [Nature (London) 409, 46 (2001)] showed that nondeterministic quantum logic operations could be performed with linear optical elements, additional photons (ancilla) and projective measurements, the idea of linear-optics quantum computation has attracted considerable interest. Our group has recently demonstrated several devices of this kind. We give an overview of recent experimental results, including the quantum parity check, the destructive controlled-NOT, and a cyclical quantum memory. The need for high-efficiency detection of single photons, and for detectors capable of distinguishing photon number will be discussed. Some experimental improvements towards meeting that need will be presented.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 5, 2003•0 citations

Theory and experimental requirements of imperfect two-qubit linear optical photonic gates

A. Matthew Smith, Dmitry B. Uskov, Michael L. Fanto +2 more

We propose an experiment in Linear Optical Quantum Computing (LOQC) in the style rst suggested by Knill, La amme, and Milburn. This experiment is intended to test the theories proposed in the authors' previous work on imperfect LOQC gates using number-resolving photon-detectors. We develop a simple physical apparatus capable of producing controllable delity less than 1 and success rates higher than the current theoretical maximum (S=2/27) for perfect delity. This experimental setup is within the reach of many experimental groups and would provide an interesting experiment in photon-based quantum computing.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 1, 2012•0 citations
The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a relatively simple implementation using only a single nonscalable controlled-NOT (CNOT) gate to the most complex, requiring two concatenated scalable CNOT gates, and thus form a useful set of early milestones for LOQC. We also give a complete description of basic LOQC using polarization-encoded qubits, making use of many simplifications to the original scheme of Knill, Laflamme, and Milburn [E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) 409, 46 (2001)].
One of the earliest proposals for implementing quantum computation was based on encoding each qubit in two optical modes, each containing exactly one photon. However, it is extremely difficult to unitarily couple two optical modes containing few photons. In 2001, Knill, Laflamme, and Milburn (KLM) found a way to circumvent this restriction and implement efficient quantum computation using only passive linear optics, photodetectors, and single photon sources. This efficient linear optical quantum computing (LOQC) is distinct from other linear optical schemes that are not efficiently scalable. The technological requirements for even the simplest gates in the KLM proposal initially seemed out of reach. However, Ralph, White, Munro and Milburn soon showed that, in principle, demonstrations of key gates and techniques could be achieved with current technology. The objective of the research undertaken in this project was to produce, in three years, a prototype two-qubit gate for photons using the KLM linear optics quantum computation approach, and to develop a blue-print for a multiple qubit device that might be implemented over a longer time scale. A non-deterministic two-qubit gate was demonstrated that operates with high fidelity. A number of key tasks were demonstrated using this gate, and several theoretical investigations of short, medium, and longer term issues for the LOQC approach were successfully completed.
Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.
One intriguing but difficult route to scalable quantum information processing (QIP) is linear optical quantum computing (LOQC). The systematic growth of LOQC is examined in this research. It focuses on significant experimental developments, fault-tolerant methods, and the enduring difficulties influencing the field area. In addition, it highlights the incorporation of Gottesman-Kitaev-Preskill (GKP) encoding which is an essential step towards fault-tolerant quantum computation. We analyze the importance of the Knill-Laflamme-Milburn (KLM) protocol in addressing the probabilistic limits of two-qubit gates. Strong quantum structures are made possible by this synergy, which increases resistance to phase errors and photon loss. Notwithstanding these developments, problems with state preparation, measurement accuracy, and error correction still exist, requiring multidisciplinary efforts to improve methods and investigate fresh ideas.Beyond its scope, the knowledge gathered from LOQC may have an impact on secure quantum communication networks and hybrid quantum systems. Enhancing error correction codes, creating new quantum optical technologies, and encouraging cooperation within quantum computing paradigms should be the main goals of future research. The present work intends to stimulate more developments and push QIP towards scalable and useful quantum computation by reviewing the state of LOQC today and defining strategic directions.
Ever since Knill, Laflamme and Milburn [Nature (London) 409, 46 (2001)] showed that nondeterministic quantum logic operations could be performed with linear optical elements, additional photons (ancilla) and projective measurements, the idea of linear-optics quantum computation has attracted considerable interest. Our group has recently demonstrated several devices of this kind. We give an overview of recent experimental results, including the quantum parity check, the destructive controlled-NOT, and a cyclical quantum memory. The need for high-efficiency detection of single photons, and for detectors capable of distinguishing photon number will be discussed. Some experimental improvements towards meeting that need will be presented.
We propose an experiment in Linear Optical Quantum Computing (LOQC) in the style rst suggested by Knill, La amme, and Milburn. This experiment is intended to test the theories proposed in the authors' previous work on imperfect LOQC gates using number-resolving photon-detectors. We develop a simple physical apparatus capable of producing controllable delity less than 1 and success rates higher than the current theoretical maximum (S=2/27) for perfect delity. This experimental setup is within the reach of many experimental groups and would provide an interesting experiment in photon-based quantum computing.