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

Nondeterministic gates for photonic single-rail quantum logic

Austin P. Lund, Timothy C. Ralph

Published Sep 16, 2002• 60 citations
arXivHTMLPDF

Abstract

We discuss techniques for producing, manipulating, and measuring qubits encoded optically as vacuum- and single-photon states. We show that a universal set of nondeterministic gates can be constructed using linear optics and photon counting. We investigate the efficacy of a test gate given realistic detector efficiencies.
DOI
10.1103/physreva.66.032307

Related papers

Linear optical implementation of the two-qubit controlled phase gate with conventional photon detectors

Xu‐Bo Zou, Sheng Li Zhang, Ke Li +1 more

We propose a linear optical scheme to implement the nondeterministic two-qubit controlled phase gate with the certain success probability. The proposed setup involves simple linear optical elements, a pair of the two-photon polarization entangled states, and the conventional photon detectors that only distinguish the vacuum and nonvacuum Fock number states. A sophisticated single-photon detector distinguishing one or two photon states is unnecessary. This can greatly simplify the experimental realization of a linear optical quantum computer.

arXiv:quant-ph/0703019•Physical Review A•Mar 12, 2007•42 citations

Nondeterministic Logic Gates in Optical Quantum Computing

Federico M. Spedalieri, Jonathan P. Dowling, Hwang Lee

Federico M. Spedalieri, Jonathan P. Dowling, and Hwang Lee Abstract We present a detailed description of nondeterministic quantum logic gates: the crucial component of linear optical quantum computing. We use the qubits that are encoded in the polarization degrees of freedom, as opposed to the original dual-rail encoding. Employing the polarization-encoding scheme, we can avoid the undetected errors due to the inefficiency of the photodetectors and, therefore, achieve high gate fidelity, independent of the quantum efficiency of the detectors. Furthermore, we show that such a high-fidelity gate operation can be performed with no need of number-resolving detectors.

Chapman & Hall/CRC eBooks•Sep 19, 2007•0 citations

Probabilistic manipulation of entangled photons

Masato Koashi, Takashi Yamamoto, Nobuyuki Imoto

We propose probabilistic controlled-NOT and controlled-phase gates for qubits stored in the polarization of photons. The gates are composed of linear optics and photon detectors, and consume polarization entangled photon pairs. The fraction of the successful operation is only limited by the efficiency of the Bell-state measurement. The gates work correctly under the use of imperfect detectors and lossy transmission of photons. Combined with single-qubit gates, they can be used for producing arbitrary polarization states and for designing various quantum measurements.

arXiv:quant-ph/0102141•Physical Review A•Feb 12, 2001•109 citations

Deterministic entangling gates with nonlinear quantum photonic interferometers

Francesco Scala, Davide Nigro, Dario Gerace

Abstract The single-photon quantum computing paradigm currently relies on the multi-port interference in linear optical devices, which is intrinsically based on probabilistic measurements outcome, and thus non-deterministic. Devising a fully deterministic, universal, and practically achievable quantum computing platform based on single-photon encoding and integrated photonic circuits is still an open challenge. Here we propose to exploit the interplay of distributed self-Kerr nonlinearity and localized hopping in quantum photonic interferometers to implement deterministic entangling quantum gates with dual rail photonic qubits. It is shown that a universal set of single- and two-qubit gates can be designed by a suitable concatenation of few optical interferometric elements, reaching optimal fidelities arbitrarily close to 100% that are theoretically demonstrated through a bound constrained optimization algorithm. The actual realization would require the concatenation of a few tens of elementary operations, as well as on-chip optical nonlinearities that are compatible with some of the existing quantum photonic platforms, as it is finally discussed.

arXiv:2306.05072•Communications Physics•Apr 5, 2024•10 citations

Quantum computation with single photons

Pieter Kok, Brendon W. Lovett

In the previous chapter we developed some of the basic aspects of quantum information processing with single photons as qubits. Apart from noting the obvious benefit of using light for quantum communication, we identified some difficulties in manipulating quantum information that is encoded in photons. In particular, it is difficult to construct two-qubit gates for photonic qubits. In this chapter we will have to face this difficulty head-on in our discussion of quantum computation with single photons and linear-optical elements. The possibility of a quantum computer based on single photons, linear optics, and photon counting was demonstrated in a landmark paper by Knill, Laflamme, and Milburn in 2001. Their protocol is commonly referred to as the ‘ klm protocol’. In subsequent years, the klm protocol has been dramatically slimmed down in terms of complexity and the necessary resources to create the universal set of quantum gates. For pedagogical reasons we give the streamlined version here, and we briefly describe the original klm protocol in Appendix 2. We will make extensive use of the results in Section 1.4 about mode transformations, and Section 2.3 about cluster-state quantum computing. We start this chapter, however, with a description of linear-optical networks, and how they fail as deterministic quantum computers. In Section 6.2 we discuss the principle of post-selection, and how this can be used to create probabilistic gates with deterministic feed-forward control.

Cambridge University Press eBooks•Apr 22, 2010•1 citation

Demonstration of Nondeterministic Quantum Logic Operations Using Linear Optical Elements

T. B. Pittman, B. C. Jacobs, J. D. Franson

Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)] recently showed that nondeterministic quantum logic operations could be performed using linear optical elements, additional photons (ancilla), and postselection based on the output of single-photon detectors. Here we report the experimental demonstration of two logic devices of this kind, a destructive controlled-NOT (CNOT) gate and a quantum parity check. These two devices can be combined with a pair of entangled photons to implement a conventional (nondestructive) CNOT that succeeds with a probability of 1/4.

arXiv:quant-ph/0109128•Physical Review Letters•Jun 6, 2002•188 citations
We propose a linear optical scheme to implement the nondeterministic two-qubit controlled phase gate with the certain success probability. The proposed setup involves simple linear optical elements, a pair of the two-photon polarization entangled states, and the conventional photon detectors that only distinguish the vacuum and nonvacuum Fock number states. A sophisticated single-photon detector distinguishing one or two photon states is unnecessary. This can greatly simplify the experimental realization of a linear optical quantum computer.
Federico M. Spedalieri, Jonathan P. Dowling, and Hwang Lee Abstract We present a detailed description of nondeterministic quantum logic gates: the crucial component of linear optical quantum computing. We use the qubits that are encoded in the polarization degrees of freedom, as opposed to the original dual-rail encoding. Employing the polarization-encoding scheme, we can avoid the undetected errors due to the inefficiency of the photodetectors and, therefore, achieve high gate fidelity, independent of the quantum efficiency of the detectors. Furthermore, we show that such a high-fidelity gate operation can be performed with no need of number-resolving detectors.
We propose probabilistic controlled-NOT and controlled-phase gates for qubits stored in the polarization of photons. The gates are composed of linear optics and photon detectors, and consume polarization entangled photon pairs. The fraction of the successful operation is only limited by the efficiency of the Bell-state measurement. The gates work correctly under the use of imperfect detectors and lossy transmission of photons. Combined with single-qubit gates, they can be used for producing arbitrary polarization states and for designing various quantum measurements.
Abstract The single-photon quantum computing paradigm currently relies on the multi-port interference in linear optical devices, which is intrinsically based on probabilistic measurements outcome, and thus non-deterministic. Devising a fully deterministic, universal, and practically achievable quantum computing platform based on single-photon encoding and integrated photonic circuits is still an open challenge. Here we propose to exploit the interplay of distributed self-Kerr nonlinearity and localized hopping in quantum photonic interferometers to implement deterministic entangling quantum gates with dual rail photonic qubits. It is shown that a universal set of single- and two-qubit gates can be designed by a suitable concatenation of few optical interferometric elements, reaching optimal fidelities arbitrarily close to 100% that are theoretically demonstrated through a bound constrained optimization algorithm. The actual realization would require the concatenation of a few tens of elementary operations, as well as on-chip optical nonlinearities that are compatible with some of the existing quantum photonic platforms, as it is finally discussed.
In the previous chapter we developed some of the basic aspects of quantum information processing with single photons as qubits. Apart from noting the obvious benefit of using light for quantum communication, we identified some difficulties in manipulating quantum information that is encoded in photons. In particular, it is difficult to construct two-qubit gates for photonic qubits. In this chapter we will have to face this difficulty head-on in our discussion of quantum computation with single photons and linear-optical elements. The possibility of a quantum computer based on single photons, linear optics, and photon counting was demonstrated in a landmark paper by Knill, Laflamme, and Milburn in 2001. Their protocol is commonly referred to as the ‘ klm protocol’. In subsequent years, the klm protocol has been dramatically slimmed down in terms of complexity and the necessary resources to create the universal set of quantum gates. For pedagogical reasons we give the streamlined version here, and we briefly describe the original klm protocol in Appendix 2. We will make extensive use of the results in Section 1.4 about mode transformations, and Section 2.3 about cluster-state quantum computing. We start this chapter, however, with a description of linear-optical networks, and how they fail as deterministic quantum computers. In Section 6.2 we discuss the principle of post-selection, and how this can be used to create probabilistic gates with deterministic feed-forward control.
Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)] recently showed that nondeterministic quantum logic operations could be performed using linear optical elements, additional photons (ancilla), and postselection based on the output of single-photon detectors. Here we report the experimental demonstration of two logic devices of this kind, a destructive controlled-NOT (CNOT) gate and a quantum parity check. These two devices can be combined with a pair of entangled photons to implement a conventional (nondestructive) CNOT that succeeds with a probability of 1/4.