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

Methods for a linear optical quantum Fredkin gate

Yan-Xiao Gong, Guang‐Can Guo, Timothy C. Ralph

Published Jul 2, 2008• 58 citations
arXivHTMLPDF

Abstract

We consider the realization of a quantum Fredkin gate with only linear optics and single photons. First we construct a heralded Fredkin gate using four heralded controlled-NOT (CNOT) gates. Then we simplify this method to a post-selected one utilizing only two CNOT gates. We also give a possible realization of this method which is feasible with current experimental technology. Another post-selected scheme requires time entanglement of the input photons but needs no ancillary photons.

DOI
10.1103/physreva.78.012305

Related papers

Linear optical Fredkin gate based on partial-SWAP gate

Jaromír Fiurášek

We propose a scheme for linear optical quantum Fredkin gate based on the combination of recently experimentally demonstrated linear optical partial-SWAP gate and controlled-Z gates. Both heralded gate and simplified post-selected gate operating in the coincidence basis are designed. The suggested setups have a simple structure and require stabilization of only a single Mach-Zehnder interferometer. A proof-of-principle experimental demonstration of the post-selected Fredkin gate appears to be feasible and within the reach of current technology.

arXiv:0809.3228•Physical Review A•Sep 15, 2008•54 citations

Realization of quantum fredkin gate in optics

Lin Qing, 福建省华侨大学厦门校区信息科学与工程学院,厦门 361021

In this article, an experimental scheme of quantum Fredkin gate is proposed. This scheme is based on the cross-Kerr effect between the photons and the ancillary coherent state. Only one coherent state is required, while the single photon detector and the coincidence measurement are not required, so this Fredkin gate is scalable. In addition, this is a nearly deterministic gate with the success probability 1/133, and it is feasible with the current experimental technology in optics.

Acta Physica Sinica•Jan 1, 2009•2 citations

Efficient and deterministic high-dimensional controlled-swap gates on hybrid linear optical systems with high fidelity

Gui-Long Jiang, Jun-Bin Yuan, Wen-Qiang Liu +1 more

Implementation of quantum logic gates with linear optical elements plays a prominent role in quantum computing due to the relatively easier manipulation and realization. We present efficient schemes to implement controlled-NOT (CNOT) gate and controlled-swap (Fredkin) gate by solely using linear optics. We encode the control qubits and target qudits in photonic polarization (two-level) and spatial degrees of freedom ($d$-level), respectively. Based on the hybrid encoding, CNOT and Fredkin gates are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Remarkably, the number of linear optics required to implement a CNOT gate has been reduced to one polarization beam splitter (PBS), while only $d$ PBSs are necessary to implement a generalized Fredkin gate. The optical depths of all schemes are reduced to one and dimension-independent. Besides, the fidelity of our three-qubit Fredkin gate is higher than 99.7\% under realistic conditions, which is higher than the previous schemes.

quant-pharXiv:2602.09393•Physical Review Applied•Feb 11, 2026•40 citations

Linear-optics quantum Toffoli and Fredkin gates

Jaromír Fiurášek

We design linear-optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto the state of a single photon in two modes (e.g., spatial or polarization). We suggest schemes allowing direct probabilistic realization of the fundamental Toffoli and Fredkin gates without resorting to a sequence of single- and two-qubit gates. This yields more compact schemes and potentially reduces the number of ancilla photons. The proposed setups involve passive linear optics, sources of auxiliary single photons or maximally entangled pairs of photons, and single-photon detectors. In particular, we propose an interferometric implementation of the Toffoli gate in the coincidence basis, which does not require any ancilla photons and is experimentally feasible with current technology.

arXiv:quant-ph/0602220•Physical Review A•Jun 9, 2006•108 citations

Linear optical fan-out gates using fewer ancillary single photons with enhanced success probability

Wen-Qiang Liu, Hai-Rui Wei

Photonic quantum gates are fundamental building blocks for a wide range of optical quantum information processing tasks. We propose an efficient linear-optical scheme for implementing a post-selected three-qubit fan-out gate (also known as a controlled-NOT-NOT gate) using only two ancillary single photons and linear optical elements. The scheme can be generalized to an $n$-qubit fan-out gate, requiring $(n-1)$ ancillary single photons and $(3n-3)$ polarizing beam splitters (PBSs), with a success probability of $\left(\frac{1}{4}\right)^{n-1}$. Compared to the standard gate decomposition approach, which requires $(2n-2)$ ancillary single photons, $(5n-5)$ PBSs, and yields a success probability of $\left(\frac{1}{8}\right)^{n-1}$. Our scheme significantly reduces the resource overhead and improves the success probability. We further evaluate the gate performance and demonstrate improved robustness compared to gate decomposition-based methods.

quant-pharXiv:2608.15608•Physical Review Applied•Aug 18, 2026•0 citations

Linear-optics-based entanglement concentration of unknown partially entangled three-photon W states

Hong‐Fu Wang, Shou Zhang, Kyu-Hwang Yeon

We propose two experimental schemes for concentrating entanglement in unknown partially entangled three-photon W states with only linear optical elements and the conventional photon detectors. We first propose a heralded scheme using a heralded controlled-NOT (CNOT) gate between two photons. Then we simplify this method to a post-selected one requiring time entanglement of the input photons without using ancillary photons. In the two schemes, Alice, Bob, and Charlie at three distant parties can obtain one maximally entangled three-photon W state from two identical partially entangled three-photon W states, taking the specific form of α|H>|H>|V>+β(|H>|V>|H>+|V>|H>|H>), by local operations and classical communication. We discuss and consider the success probabilities and the practical realizations of the schemes.

Journal of the Optical Society of America B•Sep 29, 2010•47 citations
We consider the realization of a quantum Fredkin gate with only linear optics and single photons. First we construct a heralded Fredkin gate using four heralded controlled-NOT (CNOT) gates. Then we simplify this method to a post-selected one utilizing only two CNOT gates. We also give a possible realization of this method which is feasible with current experimental technology. Another post-selected scheme requires time entanglement of the input photons but needs no ancillary photons.
We propose a scheme for linear optical quantum Fredkin gate based on the combination of recently experimentally demonstrated linear optical partial-SWAP gate and controlled-Z gates. Both heralded gate and simplified post-selected gate operating in the coincidence basis are designed. The suggested setups have a simple structure and require stabilization of only a single Mach-Zehnder interferometer. A proof-of-principle experimental demonstration of the post-selected Fredkin gate appears to be feasible and within the reach of current technology.
Implementation of quantum logic gates with linear optical elements plays a prominent role in quantum computing due to the relatively easier manipulation and realization. We present efficient schemes to implement controlled-NOT (CNOT) gate and controlled-swap (Fredkin) gate by solely using linear optics. We encode the control qubits and target qudits in photonic polarization (two-level) and spatial degrees of freedom (ddd-level), respectively. Based on the hybrid encoding, CNOT and Fredkin gates are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Remarkably, the number of linear optics required to implement a CNOT gate has been reduced to one polarization beam splitter (PBS), while only ddd PBSs are necessary to implement a generalized Fredkin gate. The optical depths of all schemes are reduced to one and dimension-independent. Besides, the fidelity of our three-qubit Fredkin gate is higher than 99.7\% under realistic conditions, which is higher than the previous schemes.
We design linear-optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto the state of a single photon in two modes (e.g., spatial or polarization). We suggest schemes allowing direct probabilistic realization of the fundamental Toffoli and Fredkin gates without resorting to a sequence of single- and two-qubit gates. This yields more compact schemes and potentially reduces the number of ancilla photons. The proposed setups involve passive linear optics, sources of auxiliary single photons or maximally entangled pairs of photons, and single-photon detectors. In particular, we propose an interferometric implementation of the Toffoli gate in the coincidence basis, which does not require any ancilla photons and is experimentally feasible with current technology.
Photonic quantum gates are fundamental building blocks for a wide range of optical quantum information processing tasks. We propose an efficient linear-optical scheme for implementing a post-selected three-qubit fan-out gate (also known as a controlled-NOT-NOT gate) using only two ancillary single photons and linear optical elements. The scheme can be generalized to an nnn-qubit fan-out gate, requiring (n−1)(n-1)(n−1) ancillary single photons and (3n−3)(3n-3)(3n−3) polarizing beam splitters (PBSs), with a success probability of (14)n−1\left(\frac{1}{4}\right)^{n-1}(41​)n−1. Compared to the standard gate decomposition approach, which requires (2n−2)(2n-2)(2n−2) ancillary single photons, (5n−5)(5n-5)(5n−5) PBSs, and yields a success probability of (18)n−1\left(\frac{1}{8}\right)^{n-1}(81​)n−1. Our scheme significantly reduces the resource overhead and improves the success probability. We further evaluate the gate performance and demonstrate improved robustness compared to gate decomposition-based methods.
We propose two experimental schemes for concentrating entanglement in unknown partially entangled three-photon W states with only linear optical elements and the conventional photon detectors. We first propose a heralded scheme using a heralded controlled-NOT (CNOT) gate between two photons. Then we simplify this method to a post-selected one requiring time entanglement of the input photons without using ancillary photons. In the two schemes, Alice, Bob, and Charlie at three distant parties can obtain one maximally entangled three-photon W state from two identical partially entangled three-photon W states, taking the specific form of α|H>|H>|V>+β(|H>|V>|H>+|V>|H>|H>), by local operations and classical communication. We discuss and consider the success probabilities and the practical realizations of the schemes.