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

Comment on “Efficient high-fidelity quantum computation using matter qubits and linear optics”

Simon C. Benjamin

Published Nov 30, 2005• 36 citations
arXivHTMLPDF

Abstract

Recently Barrett and Kok proposed an elegant method for entangling separated matter qubits. They outlined a strategy for using their entangling operation (EO) to build graph states, the resource for one-way quantum computing. Here I argue that their strategy considerably underrates the power and utility of their EO. By viewing their EO as a graph fusion event, one perceives that each successful event introduces an ideal redundant graph edge, which growth strategies should exploit. For example, if each EO succeeds with probability $p\ensuremath{\gtrsim}0.4$ then a highly connected graph can be formed with an overhead of only about ten EO attempts per graph edge. The Barrett and Kok (BK) scheme then becomes competitive with the more elaborate entanglement procedures designed to permit $p$ to approach unity [Phys. Rev. Lett. 95, 030505 (2005)].

DOI
10.1103/physreva.72.056302

Related papers

Optical generation of matter qubit graph states

S C Benjamin, J Eisert, Thomas M. Stace

We present a scheme for rapidly entangling matter qubits in order to create graph states for one-way quantum computing. The qubits can be simple three-level systems in separate cavities. Coupling involves only local fields and a static (unswitched) linear optics network. Fusion of graph-state sections occurs with, in principle, zero probability of damaging the nascent graph state. We avoid the finite thresholds of other schemes by operating on two entangled pairs, so that each generates exactly one photon. We do not require the relatively slow single qubit local flips to be applied during the growth phase: growth of the graph state can then become a purely optical process. The scheme naturally generates graph states with vertices of high degree and so is easily able to construct minimal graph states, with consequent resource savings. The most efficient approach will be to create new graph-state edges even as qubits elsewhere are measured, in a 'just in time' approach. An error analysis indicates that the scheme is relatively robust against imperfections in the apparatus.

arXiv:quant-ph/0506110•New Journal of Physics•Sep 16, 2005•59 citations

Generating redundantly encoded resource states for photonic quantum computing

Samuel J. Sheldon, Pieter Kok

Measurement-based quantum computing relies on the generation of large entangled cluster states that act as a universal resource on which logical circuits can be imprinted and executed through local measurements. A number of strategies for constructing sufficiently large photonic cluster states propose fusing many smaller resource states generated by a series of quantum emitters. However, the fusion process is inherently probabilistic with a 50% success probability in standard guise. A recent proposal has shown that, in the limit of low loss, the probability of achieving successful fusion may be boosted to near unity by redundantly encoding the vertices of linear graph states using Greenberger-Horne-Zeilinger states [Quantum 7, 992 (2023)]. Here we present a protocol for deterministically generating redundantly encoded photonic resource states using single quantum emitters, and study the impact of protocol errors and photonic losses on the generated resource states and type-II photonic fusion. Our work provides a route for efficiently constructing complex entangled photonic qubit states for photonic quantum computing and quantum repeaters.

quant-pharXiv:2512.03131•Dec 4, 2025•2 citations

Efficient growth of complex graph states via imperfect path erasure

Earl T. Campbell, Joseph Fitzsimons, Simon C Benjamin +1 more

Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: path erasure techniques allow one to entangle multiple qubits by determining only global properties of the qubits. Here, this powerful approach is extended by demonstrating that even imperfect path erasure can produce the required graph states with high efficiency. By characterizing the degree of error in each path erasure attempt, one can subsume the resulting imperfect entanglement into an extended graph state formalism. The subsequent growth of the improper graph state can be guided, through a series of strategic decisions, in such a way as to bound the growth of the error and eventually yield a high-fidelity graph state. As an implementation of these techniques, we develop an analytic model for atom (or atom-like) qubits in mismatched cavities, under the double-heralding entanglement procedure of Barrett and Kok (2005 Phys. Rev. A 71 060310). Compared to straightforward post-selection techniques our protocol offers a dramatic improvement in growing complex high-fidelity graph states.

arXiv:quant-ph/0702209•New Journal of Physics•Jun 29, 2007•14 citations

Efficient high-fidelity quantum computation using matter qubits and linear optics

S. D. Barrett, Pieter Kok

We propose a practical, scalable, and efficient scheme for quantum computation using spatially separated matter qubits and single-photon interference effects. The qubit systems can be nitrogen-vacancy centers in diamond, Pauli-blockade quantum dots with an excess electron, or trapped ions with optical transitions, which are each placed in a cavity and subsequently entangled using a double-heralded single-photon detection scheme. The fidelity of the resulting entanglement is extremely robust against the most important errors such as detector loss, spontaneous emission, and mismatch of cavity parameters. We demonstrate how this entangling operation can be used to efficiently generate cluster states of many qubits, which, together with single-qubit operations and readout, can be used to implement universal quantum computation. Existing experimental parameters indicate that high-fidelity clusters can be generated with a moderate constant overhead.

arXiv:quant-ph/0408040•Physical Review A•Jun 24, 2005•639 citations

On chip intrasystem quantum entangled states generator

Fabio Antonio Bovino

Quantum technology is a fundamentally new way of harnessing Nature and it has potential for a truly revolutionary innovation and promise the next generation of products with exciting and astounding properties that will affect our lives profoundly. They will have a great influence in defence, aerospace, energy and telecommunications sectors. If this process is to continue in the future, new, quantum technology must replace or supplement what we have now. In particular, Quantum Information Technology can support entirely new modes of information processing based on so called quantum bits or qubits. Its eventual impact may be as great as or greater than that of its classical predecessor. There is almost daily progress in developing promising technologies for realizing quantum information processing with various advantages over its classical counterpart. Logic gates and wires are becoming smaller, and soon they will be made out of only a handful of atoms. Photons are unsurpassed as qubits in terms of decoherence times, mobility, and achievability of high-fidelity single-qubit operations. Thus far, entanglement experiments in optics have been very clean, and an optical quantum processor would obviously have an advantage in connecting to a quantum “network” (no need to convert between stationary and flying qubits). All-optical quantum computing became feasible when, in 2001, a breakthrough known as the KLM (Knill-Laflamme-Milburn) scheme showed that scalable quantum computing is possible using only single-photon sources, detectors, and linear optical circuits. This scheme relies on quantum interference with auxiliary photons at a beam splitter and single-photon detection to induce not-deterministic interactions. Nowadays, the limits of the original KLM linear optics quantum computing proposal, as well as the more recent cluster and graph-state approaches, in addition to various nonlinear optical approaches are explored, but several challenges must be overcome. The most important issues are the practical scalability of quantum circuits, the ability to perform quantum logic gates with error rates below the fault-tolerant threshold and their incorporation into large-scale quantum circuits with realistic physical resources and single-photon detectors packed on an optical chip. Optical integrated circuits offer great potential for realizing previously unfeasible large-scale quantum circuits. However, this architecture suffers not only of the overhead of multiple sources, detectors and ancillary qubits, but it needs to maintain the complete coherence between single photons in which qubits are encoded. The idea to reduce the overhead due to multiple single photon sources with very high degree of reciprocal coherence exploits the possibility to encode the whole state space in a complex optical circuit based on Multiple Rail (MR) Architecture: a particular state in input is encoded in the quantum superposition of a coherent light beam trough the different waveguides, so that it is possible to reproduce the mathematical and physical aspects of quantum entanglement in classical beams of light. Multiple Rail Architecture provides the realization of so called Classical or, better, Intra-System Entanglement. In practics a reconfigurable optical matrix of interconnected MachZehnder provides the representation of the complex Hilbert-Schmidt space where the quantum operation lives. This integrated system on chip can be both Photonics and/or Plasmonics. By exploiting this idea we are able to obtain all the universal quantum gates as SWAP, CNOT, CPHASE, TOFFOLI for two qubits and for multiqubits cases. The most important goal is the possibility to perform deterministic Bell measurements: in usual optical schemes the probability of success of Bell measurements is ½, while the novel architecture provides the possibility to discriminate all Bell states, so that the teleportation can become completely deterministic.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2017•4 citations

Comment on "Efficient high-fidelity quantum computation using matter qubits and linear optics" (3 pages)

Simon C. Benjamin

Physical Review A•Jan 1, 2005•2 citations
Recently Barrett and Kok proposed an elegant method for entangling separated matter qubits. They outlined a strategy for using their entangling operation (EO) to build graph states, the resource for one-way quantum computing. Here I argue that their strategy considerably underrates the power and utility of their EO. By viewing their EO as a graph fusion event, one perceives that each successful event introduces an ideal redundant graph edge, which growth strategies should exploit. For example, if each EO succeeds with probability p\ensuremath≳0.4p\ensuremath{\gtrsim}0.4p\ensuremath≳0.4 then a highly connected graph can be formed with an overhead of only about ten EO attempts per graph edge. The Barrett and Kok (BK) scheme then becomes competitive with the more elaborate entanglement procedures designed to permit ppp to approach unity [Phys. Rev. Lett. 95, 030505 (2005)].
We present a scheme for rapidly entangling matter qubits in order to create graph states for one-way quantum computing. The qubits can be simple three-level systems in separate cavities. Coupling involves only local fields and a static (unswitched) linear optics network. Fusion of graph-state sections occurs with, in principle, zero probability of damaging the nascent graph state. We avoid the finite thresholds of other schemes by operating on two entangled pairs, so that each generates exactly one photon. We do not require the relatively slow single qubit local flips to be applied during the growth phase: growth of the graph state can then become a purely optical process. The scheme naturally generates graph states with vertices of high degree and so is easily able to construct minimal graph states, with consequent resource savings. The most efficient approach will be to create new graph-state edges even as qubits elsewhere are measured, in a 'just in time' approach. An error analysis indicates that the scheme is relatively robust against imperfections in the apparatus.
Measurement-based quantum computing relies on the generation of large entangled cluster states that act as a universal resource on which logical circuits can be imprinted and executed through local measurements. A number of strategies for constructing sufficiently large photonic cluster states propose fusing many smaller resource states generated by a series of quantum emitters. However, the fusion process is inherently probabilistic with a 50% success probability in standard guise. A recent proposal has shown that, in the limit of low loss, the probability of achieving successful fusion may be boosted to near unity by redundantly encoding the vertices of linear graph states using Greenberger-Horne-Zeilinger states [Quantum 7, 992 (2023)]. Here we present a protocol for deterministically generating redundantly encoded photonic resource states using single quantum emitters, and study the impact of protocol errors and photonic losses on the generated resource states and type-II photonic fusion. Our work provides a route for efficiently constructing complex entangled photonic qubit states for photonic quantum computing and quantum repeaters.
Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: path erasure techniques allow one to entangle multiple qubits by determining only global properties of the qubits. Here, this powerful approach is extended by demonstrating that even imperfect path erasure can produce the required graph states with high efficiency. By characterizing the degree of error in each path erasure attempt, one can subsume the resulting imperfect entanglement into an extended graph state formalism. The subsequent growth of the improper graph state can be guided, through a series of strategic decisions, in such a way as to bound the growth of the error and eventually yield a high-fidelity graph state. As an implementation of these techniques, we develop an analytic model for atom (or atom-like) qubits in mismatched cavities, under the double-heralding entanglement procedure of Barrett and Kok (2005 Phys. Rev. A 71 060310). Compared to straightforward post-selection techniques our protocol offers a dramatic improvement in growing complex high-fidelity graph states.
We propose a practical, scalable, and efficient scheme for quantum computation using spatially separated matter qubits and single-photon interference effects. The qubit systems can be nitrogen-vacancy centers in diamond, Pauli-blockade quantum dots with an excess electron, or trapped ions with optical transitions, which are each placed in a cavity and subsequently entangled using a double-heralded single-photon detection scheme. The fidelity of the resulting entanglement is extremely robust against the most important errors such as detector loss, spontaneous emission, and mismatch of cavity parameters. We demonstrate how this entangling operation can be used to efficiently generate cluster states of many qubits, which, together with single-qubit operations and readout, can be used to implement universal quantum computation. Existing experimental parameters indicate that high-fidelity clusters can be generated with a moderate constant overhead.
Quantum technology is a fundamentally new way of harnessing Nature and it has potential for a truly revolutionary innovation and promise the next generation of products with exciting and astounding properties that will affect our lives profoundly. They will have a great influence in defence, aerospace, energy and telecommunications sectors. If this process is to continue in the future, new, quantum technology must replace or supplement what we have now. In particular, Quantum Information Technology can support entirely new modes of information processing based on so called quantum bits or qubits. Its eventual impact may be as great as or greater than that of its classical predecessor. There is almost daily progress in developing promising technologies for realizing quantum information processing with various advantages over its classical counterpart. Logic gates and wires are becoming smaller, and soon they will be made out of only a handful of atoms. Photons are unsurpassed as qubits in terms of decoherence times, mobility, and achievability of high-fidelity single-qubit operations. Thus far, entanglement experiments in optics have been very clean, and an optical quantum processor would obviously have an advantage in connecting to a quantum “network” (no need to convert between stationary and flying qubits). All-optical quantum computing became feasible when, in 2001, a breakthrough known as the KLM (Knill-Laflamme-Milburn) scheme showed that scalable quantum computing is possible using only single-photon sources, detectors, and linear optical circuits. This scheme relies on quantum interference with auxiliary photons at a beam splitter and single-photon detection to induce not-deterministic interactions. Nowadays, the limits of the original KLM linear optics quantum computing proposal, as well as the more recent cluster and graph-state approaches, in addition to various nonlinear optical approaches are explored, but several challenges must be overcome. The most important issues are the practical scalability of quantum circuits, the ability to perform quantum logic gates with error rates below the fault-tolerant threshold and their incorporation into large-scale quantum circuits with realistic physical resources and single-photon detectors packed on an optical chip. Optical integrated circuits offer great potential for realizing previously unfeasible large-scale quantum circuits. However, this architecture suffers not only of the overhead of multiple sources, detectors and ancillary qubits, but it needs to maintain the complete coherence between single photons in which qubits are encoded. The idea to reduce the overhead due to multiple single photon sources with very high degree of reciprocal coherence exploits the possibility to encode the whole state space in a complex optical circuit based on Multiple Rail (MR) Architecture: a particular state in input is encoded in the quantum superposition of a coherent light beam trough the different waveguides, so that it is possible to reproduce the mathematical and physical aspects of quantum entanglement in classical beams of light. Multiple Rail Architecture provides the realization of so called Classical or, better, Intra-System Entanglement. In practics a reconfigurable optical matrix of interconnected MachZehnder provides the representation of the complex Hilbert-Schmidt space where the quantum operation lives. This integrated system on chip can be both Photonics and/or Plasmonics. By exploiting this idea we are able to obtain all the universal quantum gates as SWAP, CNOT, CPHASE, TOFFOLI for two qubits and for multiqubits cases. The most important goal is the possibility to perform deterministic Bell measurements: in usual optical schemes the probability of success of Bell measurements is ½, while the novel architecture provides the possibility to discriminate all Bell states, so that the teleportation can become completely deterministic.