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:1607.03935

Quantum Computing: Linear Optics Implementations

Pål Sundsøy, Egil Fjeldberg

Published Jul 13, 2016• 2 citations
arXivHTMLPDF

Abstract

One of the main problems that optical quantum computing has to overcome is the efficient construction of two-photon gates. Theoretically these gates can be realized using Kerr-nonlinearities, but the techniques involved are experimentally very difficult. We therefore employ linear optics with projective measurements to generate these non-linearities. The downside is that the measurement-induced nonlinearities achieved with linear optics are less versatile and the success rate can be quite low. This project is mainly the result of a literature study but also a theoretical work on the physics behind quantum optical multiports which is essential for realizing two-photon gates. By applying different postcorrection techniques we increase the probability of success in a modifed non-linear sign shift gate which is foundational for the two photon controlled-NOT gate. We prove that it's not possible to correct the states by only using a single beam splitter. We show that it might be possible to increase the probability of success using a more complex setup with at least two error-correcting beam splitters.

DOI
10.48550/arxiv.1607.03935

Related papers

Optical implementation of quantum computers

John Rarity, Harald Weinfurter

Optical quantum computation was limited to a few photon applications such as quantum cryptography and partial teleportation until 2001. Then the possibility of performing arbitrary logic conditional on certain detection outcomes was introduced by Knill, Laflamme and Milburn ( Nature 2001 409 46). Simple circuits consisting of single photon sources, entangled pair sources, linear optical elements and high efficiency photon counting detectors can be used to develop probabilistic two-photon logic gates. Initially such gates show a low probability of success but can approach the success rate of deterministic (non-linear) logic at the cost of added complexity. These developments have led to the emergence of a novel field of research aimed at improving the efficiency of linear logic and developing the efficient sources and detectors for its implementation. This topical issue of Journal of Optics B: Quantum and Semiclassical Optics is devoted to recent advances in this field. Key to all linear optics gates is the interference effect between separate photons that have no previous history. In this issue we include the first experiment to show such an effect (Rarity et al ), on which many later experiments are based. These interference effects can then be used to entangle separate pairs of particles into higher order entangled states (Zou et al 2005 J. Opt. B: Quantum Semiclass. Opt. 7 119–121) and also to establish entanglement between matter qubits (Kok et al ). Quantum dot single photon sources suitable for linear optics quantum logic are discussed in the paper by Unitt et al while a waveguide source of pair photons is presented by Ducci et al . The difficulties in scaling linear optics quantum computing arise from the low success probabilities of the gates. Introducing a small amount of non-linearity could allow unit efficiency gates to be designed (Munro et al ) while large non-linearities generated by the collective effects in EIT could be used to implement a wide variety of quantum logic functions (Petrosyan). The development of algorithms suitable for optical implementation is addressed by Ellinas et al . Key contributors to this issue are collaborating in the project IST:38864 RAMBOQ which has a primary goal of developing linear optics computation tools and techniques.

Journal of Optics B Quantum and Semiclassical Optics•Jun 30, 2005•0 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,923 citations

Quantum gates using linear optics and postselection

E. Knill

Recently it was realized that linear optics and photodetectors with feedback can be used for theoretically efficient quantum information processing. The first of three steps toward efficient linear optics quantum computation is to design a simple postselected gate that implements a nonlinear phase shift on one mode. Here a computational strategy is given for finding postselected gates for bosonic qubits with helper photons. A more efficient conditional sign flip gate is obtained. What is the maximum efficiency for such gates? This question is posed and it is shown that the probability of success cannot be 1.

arXiv:quant-ph/0110144•Physical Review A•Nov 14, 2002•126 citations

Stepping stones towards linear optical quantum computing

Till J. Weinhold

The experiments described in this thesis form an investigation into the path towards establishing the requirements of quantum computing in a linear optical system. Our qubits are polarisation encoded photons for which the basic operations of quantum computing, single qubit rotations, are a well understood problem. The difficulty lies in the interaction of photons. To achieve these we use measurement induced non-linearities. The first experiment in this thesis describes the thorough characterisation of a controlled-sign gate based on such non-linearities. The photons are provided as pairs generated through parametric down-conversion, and as such share correlations unlikely to carry over into large scale implementations of the future. En route to such larger circuits, a characterisation of the actions of the controlled-sign gate is conducted, when the input qubits have been generated independently from each other, revealing a large drop in process fidelity. To explore the cause of this degradation of the gate performance a thorough and highly accurate model of the gate is derived including the realistic description of faulty circuitry, photon loss and multi-photon emission by the source. By simulating the effects of the various noise sources individually, the heretofore largely ignored multi-photon emission is identified as the prime cause of the degraded gate performance, causing a drop in fidelity nearly three times as large as any other error source. I further draw the first comparison between the performance of an experimental gate to the error probabilities per gate derived as thresholds for fault-tolerant quantum computing. In the absence of a single vigourous threshold value, I compare the gate performance to the models that yielded the highest threshold to date as an upper bound and to the threshold of the Gremlin-model, which allows for the most general errors. Unsurprisingly this comparison reveals that the implemented gate is clearly insufficient, however just remedying the multi-photon emission error will allow this architecture to move to within striking distance of the boundary for fault-tolerant quantum computing. The utilised methodology can be applied to any gate in any architecture and can, combined with a suitable model of the noise sources, become an important guide for developments required to achieve fault tolerant quantum computing. The final experiment on the path towards linear optical quantum computing is the demonstration of a pair of basic versions of Shor's algorithm which display the essential entanglement for the algorithm. The results again highlight the need for extensive measurements to reveal the fundamental quality of the implemented algorithm, which is not accessible with limited indicative measurements. In the second part of the thesis, I describe two experiments on other forms of entanglement by extending the actions of a Fock-State filter, a filter that is capable of attenuating single photon states stronger than multi-photon states, to produce entangled states. Furthermore this device can be used in conjunction with standard wave-plates to extend the range of operations possible on the bi-photonic qutrit space, showing that this setup suffices to produce any desired qutrit state, thereby giving access to new measurement capabilities and in the process creating and proving the first entanglement between a qubit and a qutrit.

•Apr 1, 2010•1 citation

Linear optics quantum computing - construction of small networks and asymptotic scaling

Konrad Kieling

In the paradigm of linear optics, quantum states of optical field modes are manipulated by means of photon sources, beam splitters, and photodetectors. This restriction of the allowed interactions introduces non-unit success probabilities into every non-trivial computation irrevocably. The resulting probabilistic nature of this architecture opens up questions about scalability of this approach as well as about basic limitations like optimal resource consumption and the construction of optical networks for given tasks. The scalability question is addressed within the framework of cluster state computing which allows to shift the problem towards the problem of scalable state production. Several schemes with different constraints, resulting in different experimental feasibility, are shown to exhibit optimal scaling behaviour. These schemes include restrictions to certain easy-to-implement gate sets, and the banning of re-routing, which is a major obstacle in optical quantum computing. In the small-scale regime various methods for constructing and analysing linear optics networks are presented. Rather than constructing the gates in the general quantum gate model, a direct construction from linear optics’ basic elements – beam splitters and phase shifters – will be considered. This can result in higher success probabilities and smaller resource consumption. Due to the complexity of the problems, these techniques are applicable only to quantum gates which involve a small number of optical modes and photons. A couple of examples ranging from state preparation over quantum gates to state discrimination are used to illustrate these tools. LOQC – construction of small networks and asymptotic scaling 2

•Jan 1, 2008•5 citations

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
One of the main problems that optical quantum computing has to overcome is the efficient construction of two-photon gates. Theoretically these gates can be realized using Kerr-nonlinearities, but the techniques involved are experimentally very difficult. We therefore employ linear optics with projective measurements to generate these non-linearities. The downside is that the measurement-induced nonlinearities achieved with linear optics are less versatile and the success rate can be quite low. This project is mainly the result of a literature study but also a theoretical work on the physics behind quantum optical multiports which is essential for realizing two-photon gates. By applying different postcorrection techniques we increase the probability of success in a modifed non-linear sign shift gate which is foundational for the two photon controlled-NOT gate. We prove that it's not possible to correct the states by only using a single beam splitter. We show that it might be possible to increase the probability of success using a more complex setup with at least two error-correcting beam splitters.
Optical quantum computation was limited to a few photon applications such as quantum cryptography and partial teleportation until 2001. Then the possibility of performing arbitrary logic conditional on certain detection outcomes was introduced by Knill, Laflamme and Milburn ( Nature 2001 409 46). Simple circuits consisting of single photon sources, entangled pair sources, linear optical elements and high efficiency photon counting detectors can be used to develop probabilistic two-photon logic gates. Initially such gates show a low probability of success but can approach the success rate of deterministic (non-linear) logic at the cost of added complexity. These developments have led to the emergence of a novel field of research aimed at improving the efficiency of linear logic and developing the efficient sources and detectors for its implementation. This topical issue of Journal of Optics B: Quantum and Semiclassical Optics is devoted to recent advances in this field. Key to all linear optics gates is the interference effect between separate photons that have no previous history. In this issue we include the first experiment to show such an effect (Rarity et al ), on which many later experiments are based. These interference effects can then be used to entangle separate pairs of particles into higher order entangled states (Zou et al 2005 J. Opt. B: Quantum Semiclass. Opt. 7 119–121) and also to establish entanglement between matter qubits (Kok et al ). Quantum dot single photon sources suitable for linear optics quantum logic are discussed in the paper by Unitt et al while a waveguide source of pair photons is presented by Ducci et al . The difficulties in scaling linear optics quantum computing arise from the low success probabilities of the gates. Introducing a small amount of non-linearity could allow unit efficiency gates to be designed (Munro et al ) while large non-linearities generated by the collective effects in EIT could be used to implement a wide variety of quantum logic functions (Petrosyan). The development of algorithms suitable for optical implementation is addressed by Ellinas et al . Key contributors to this issue are collaborating in the project IST:38864 RAMBOQ which has a primary goal of developing linear optics computation tools and techniques.
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.
Recently it was realized that linear optics and photodetectors with feedback can be used for theoretically efficient quantum information processing. The first of three steps toward efficient linear optics quantum computation is to design a simple postselected gate that implements a nonlinear phase shift on one mode. Here a computational strategy is given for finding postselected gates for bosonic qubits with helper photons. A more efficient conditional sign flip gate is obtained. What is the maximum efficiency for such gates? This question is posed and it is shown that the probability of success cannot be 1.
The experiments described in this thesis form an investigation into the path towards establishing the requirements of quantum computing in a linear optical system. Our qubits are polarisation encoded photons for which the basic operations of quantum computing, single qubit rotations, are a well understood problem. The difficulty lies in the interaction of photons. To achieve these we use measurement induced non-linearities. The first experiment in this thesis describes the thorough characterisation of a controlled-sign gate based on such non-linearities. The photons are provided as pairs generated through parametric down-conversion, and as such share correlations unlikely to carry over into large scale implementations of the future. En route to such larger circuits, a characterisation of the actions of the controlled-sign gate is conducted, when the input qubits have been generated independently from each other, revealing a large drop in process fidelity. To explore the cause of this degradation of the gate performance a thorough and highly accurate model of the gate is derived including the realistic description of faulty circuitry, photon loss and multi-photon emission by the source. By simulating the effects of the various noise sources individually, the heretofore largely ignored multi-photon emission is identified as the prime cause of the degraded gate performance, causing a drop in fidelity nearly three times as large as any other error source. I further draw the first comparison between the performance of an experimental gate to the error probabilities per gate derived as thresholds for fault-tolerant quantum computing. In the absence of a single vigourous threshold value, I compare the gate performance to the models that yielded the highest threshold to date as an upper bound and to the threshold of the Gremlin-model, which allows for the most general errors. Unsurprisingly this comparison reveals that the implemented gate is clearly insufficient, however just remedying the multi-photon emission error will allow this architecture to move to within striking distance of the boundary for fault-tolerant quantum computing. The utilised methodology can be applied to any gate in any architecture and can, combined with a suitable model of the noise sources, become an important guide for developments required to achieve fault tolerant quantum computing. The final experiment on the path towards linear optical quantum computing is the demonstration of a pair of basic versions of Shor's algorithm which display the essential entanglement for the algorithm. The results again highlight the need for extensive measurements to reveal the fundamental quality of the implemented algorithm, which is not accessible with limited indicative measurements. In the second part of the thesis, I describe two experiments on other forms of entanglement by extending the actions of a Fock-State filter, a filter that is capable of attenuating single photon states stronger than multi-photon states, to produce entangled states. Furthermore this device can be used in conjunction with standard wave-plates to extend the range of operations possible on the bi-photonic qutrit space, showing that this setup suffices to produce any desired qutrit state, thereby giving access to new measurement capabilities and in the process creating and proving the first entanglement between a qubit and a qutrit.
In the paradigm of linear optics, quantum states of optical field modes are manipulated by means of photon sources, beam splitters, and photodetectors. This restriction of the allowed interactions introduces non-unit success probabilities into every non-trivial computation irrevocably. The resulting probabilistic nature of this architecture opens up questions about scalability of this approach as well as about basic limitations like optimal resource consumption and the construction of optical networks for given tasks. The scalability question is addressed within the framework of cluster state computing which allows to shift the problem towards the problem of scalable state production. Several schemes with different constraints, resulting in different experimental feasibility, are shown to exhibit optimal scaling behaviour. These schemes include restrictions to certain easy-to-implement gate sets, and the banning of re-routing, which is a major obstacle in optical quantum computing. In the small-scale regime various methods for constructing and analysing linear optics networks are presented. Rather than constructing the gates in the general quantum gate model, a direct construction from linear optics’ basic elements – beam splitters and phase shifters – will be considered. This can result in higher success probabilities and smaller resource consumption. Due to the complexity of the problems, these techniques are applicable only to quantum gates which involve a small number of optical modes and photons. A couple of examples ranging from state preparation over quantum gates to state discrimination are used to illustrate these tools. LOQC – construction of small networks and asymptotic scaling 2
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.