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:0709.4314 · Physical Review A

Experimental demonstration of quantum leader election in linear optics

Yuta Okubo, Xiang‐Bin Wang, Yun-Kun Jiang, Seiichiro Tani, Akihisa Tomita

Published Mar 27, 2008• 5 citations
arXivHTMLPDF

Abstract

Linear optics is a promising candidate to enable the construction of quantum computers. A number of quantum protocols gates based on linear optics have been demonstrated. However, it is well known that these gates are nondeterministic and that higher order nonlinearity is necessary for deterministic operations. We found the quantum leader election protocol can be operated deterministically only with linear optics, and we have demonstrated the nearly deterministic operation which overcomes classical limit.

DOI
10.1103/physreva.77.032343

Related papers

Experimental demonstration of quantum leader election in linear optics

Yuta Okubo, Xiang‐Bin Wang, Akihisa Tomita

We propose and demonstrate a new implementation of a quantum protocol which can operate deterministically only with linear optics. This protocol, which is called quantum leader election, exhibits the quantum advantages over classical protocol.

Frontiers in Optics•Jan 1, 2007•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•193 citations

Experimental verification of NP-complete problems via linear optics

Jian Li, Tongjun Liu, Tianlei Hou +4 more

Non-deterministic polynomial (NP)-complete problems are collections of intractable problems for classical computers, but they may be easier to solve for quantum computers. Considering that practical quantum computers and networks are still under development, it is necessary to find alternatives to solve these problems. Simulations with linear optics offer a good choice since much of the research on quantum information is executed with this approach. In this work, based on Aaronson's protocol (Theory Comput, 5, 1, 2009) ad Arrazola et. al.'s linear optics scheme (npj Quantum Inf, 78, 022310, 2018), we present a demonstration of the NP-complete 2-out-of-4 SAT problem for 4 variables. The experimental results show that NP-complete problems can be well simulated through linear optical systems.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 20, 2021•1 citation

Quantum Logic Using Linear Optics

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

In order for quantum communications systems to become widely used, it will probably be necessary to develop quantum repeaters that can extend the range of quantum key distribution systems and correct for errors in the transmission of quantum information. Quantum logic gates based on linear optical techniques appear to be a promising approach for the development of quantum repeaters, and they may have applications in quantum computing as well. Here we describe the basic principles of logic gates based on linear optics, along with the results from several experimental demonstrations of devices of this kind. A prototype source of single photons and a quantum memory device for photons are also discussed. These devices can be combined with a four-qubit encoding to implement a quantum repeater.

arXiv:quant-ph/0402097•Feb 15, 2004•0 citations

Deterministic linear-optics quantum computing based on a hybrid approach

Seung-Woo Lee, Hyunseok Jeong

We suggest a scheme for all-optical quantum computation using hybrid qubits.It enables one to efficiently perform universal linear-optical gate operations in a simple and near-deterministic way using hybrid entanglement as off-line resources.

AIP conference proceedings•Jan 1, 2014•0 citations

Linear optics quantum process tomography

Joseph B. Altepeter, Evan R. Jeffrey, Milja Medić +2 more

Linear optics quantum computation (LOQC) eliminates the need for a strongly nonlinear photon‐photon interaction to create entangling gate operation, instead replacing it with the fundamental nonlinearity of quantum measurement. The LOQC gates rely on nondeterministic performance conditioned on detection or nondetection of events in ancillary modes, and are normally characterized in the multiple photon basis in which they are designed to operate. By assuming that the underlying physical structure of an LOQC gate is linear, and therefore describable entirely by it’s action on single‐photon input states, it is possible to exponentially reduce the number of parameters necessary to characterize that gate.

AIP conference proceedings•Jan 1, 2009•1 citation
Linear optics is a promising candidate to enable the construction of quantum computers. A number of quantum protocols gates based on linear optics have been demonstrated. However, it is well known that these gates are nondeterministic and that higher order nonlinearity is necessary for deterministic operations. We found the quantum leader election protocol can be operated deterministically only with linear optics, and we have demonstrated the nearly deterministic operation which overcomes classical limit.
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.
Non-deterministic polynomial (NP)-complete problems are collections of intractable problems for classical computers, but they may be easier to solve for quantum computers. Considering that practical quantum computers and networks are still under development, it is necessary to find alternatives to solve these problems. Simulations with linear optics offer a good choice since much of the research on quantum information is executed with this approach. In this work, based on Aaronson's protocol (Theory Comput, 5, 1, 2009) ad Arrazola et. al.'s linear optics scheme (npj Quantum Inf, 78, 022310, 2018), we present a demonstration of the NP-complete 2-out-of-4 SAT problem for 4 variables. The experimental results show that NP-complete problems can be well simulated through linear optical systems.
In order for quantum communications systems to become widely used, it will probably be necessary to develop quantum repeaters that can extend the range of quantum key distribution systems and correct for errors in the transmission of quantum information. Quantum logic gates based on linear optical techniques appear to be a promising approach for the development of quantum repeaters, and they may have applications in quantum computing as well. Here we describe the basic principles of logic gates based on linear optics, along with the results from several experimental demonstrations of devices of this kind. A prototype source of single photons and a quantum memory device for photons are also discussed. These devices can be combined with a four-qubit encoding to implement a quantum repeater.
Linear optics quantum computation (LOQC) eliminates the need for a strongly nonlinear photon‐photon interaction to create entangling gate operation, instead replacing it with the fundamental nonlinearity of quantum measurement. The LOQC gates rely on nondeterministic performance conditioned on detection or nondetection of events in ancillary modes, and are normally characterized in the multiple photon basis in which they are designed to operate. By assuming that the underlying physical structure of an LOQC gate is linear, and therefore describable entirely by it’s action on single‐photon input states, it is possible to exponentially reduce the number of parameters necessary to characterize that gate.