Linear optical quantum computing

<h2 id="overview">Overview</h2>
Although there are many other implementations for <a href="/facts/Quantum_information_processing/JDuxpHp8">quantum information processing</a> (QIP) and quantum computation, <a href="/facts/Quantum_optics/xcvuB9n9">optical quantum systems</a> are prominent candidates, since they link quantum computation and <a href="/facts/Quantum_communication/JDuxpHp8">quantum communication</a> in the same framework. In optical systems for quantum information processing, the unit of light in a given mode—or <a href="/facts/Photon/mFNhAEzA">photon</a>—is used to represent a <a href="/facts/Qubit/WveeEubw">qubit</a>. <a href="/facts/Quantum_superposition/4z1UJg9o">Superpositions</a> of quantum states can be easily represented, <a href="/facts/Quantum_encryption/aJ4aQ6yw">encrypted</a>, transmitted and detected using photons. Besides, linear optical elements of optical systems may be the simplest building blocks to realize quantum operations and <a href="/facts/Quantum_gate/EFV5sPCU">quantum gates</a>. Each linear optical element equivalently applies a <a href="/facts/Unitary_transformation/DyvU0nms">unitary transformation</a> on a finite number of qubits. The system of finite linear optical elements constructs a network of linear optics, which can realize any <a href="/facts/Quantum_circuit/yuFDFFPa">quantum circuit</a> diagram or <a href="/facts/Quantum_network/ErpXsoJn">quantum network</a> based on the quantum circuit model. Quantum computing with continuous variables is also possible under the linear optics scheme.<a class="footnote-ref" id="fnref:4" href="#fn:4">4</a>
The universality of 1- and 2-bit <a href="/facts/Quantum_gate/EFV5sPCU">gates</a> to implement arbitrary quantum computation has been proven.<a class="footnote-ref" id="fnref:5" href="#fn:5">5</a><a class="footnote-ref" id="fnref:6" href="#fn:6">6</a><a class="footnote-ref" id="fnref:7" href="#fn:7">7</a><a class="footnote-ref" id="fnref:8" href="#fn:8">8</a> Up to 
 
 
 
 N
 ×
 N
 
 
 {\displaystyle N\times N}
 
 unitary matrix operations (
 
 
 
 U
 (
 N
 )
 
 
 {\displaystyle U(N)}
 
) can be realized by only using mirrors, beam splitters and phase shifters<a class="footnote-ref" id="fnref:9" href="#fn:9">9</a> (this is also a starting point of <a href="/facts/Boson_sampling/UJfvWEuz">boson sampling</a> and of <a href="/facts/Computational_complexity_theory/etHuVF3U">computational complexity</a> analysis for LOQC). It points out that each 
 
 
 
 U
 (
 N
 )
 
 
 {\displaystyle U(N)}
 
 operator with 
 
 
 
 N
 
 
 {\displaystyle N}
 
 inputs and 
 
 
 
 N
 
 
 {\displaystyle N}
 
 outputs can be constructed via 
 
 
 
 
 
 O
 
 
 (
 
 N
 
 2
 
 
 )
 
 
 {\displaystyle {\mathcal {O}}(N^{2})}
 
 linear optical elements. Based on the reason of universality and complexity, LOQC usually only uses mirrors, beam splitters, phase shifters and their combinations such as <a href="/facts/Mach%E2%80%93Zehnder_interferometer/gP0B1j0w">Mach–Zehnder interferometers</a> with phase shifts to implement arbitrary <a href="/facts/Operator_(physics)/rCJw8UFz">quantum operators</a>. If using a non-deterministic scheme, this fact also implies that LOQC could be resource-inefficient in terms of the number of optical elements and time steps needed to implement a certain quantum gate or circuit, which is a major drawback of LOQC.
Operations via linear optical elements (beam splitters, mirrors and phase shifters, in this case) preserve the photon statistics of input light. For example, a <a href="/facts/Coherent_light/NF1Rgdoa">coherent</a> (classical) light input produces a coherent light output; a superposition of quantum states input yields a <a href="/facts/Nonclassical_light/KHTAJx5e">quantum light state</a> output.<a class="footnote-ref" id="fnref:10" href="#fn:10">10</a> Due to this reason, people usually use single photon source case to analyze the effect of linear optical elements and operators. Multi-photon cases can be implied through some statistical transformations.
An intrinsic problem in using photons as information carriers is that photons hardly interact with each other. This potentially causes a scalability problem for LOQC, since nonlinear operations are hard to implement, which can increase the complexity of operators and hence can increase the resources required to realize a given computational function. One way to solve this problem is to bring nonlinear devices into the quantum network. For instance, the <a href="/facts/Kerr_effect/IoJN6wlW">Kerr effect</a> can be applied into LOQC to make a single-photon <a href="/facts/Controlled_NOT_gate/hP1y4K6d">controlled-NOT</a> and other operations.<a class="footnote-ref" id="fnref:11" href="#fn:11">11</a><a class="footnote-ref" id="fnref:12" href="#fn:12">12</a>

<h3>KLM protocol</h3>
Main article: <a href="/facts/KLM_protocol/rW71oFtY">KLM protocol</a>
It was believed that adding nonlinearity to the linear optical network was sufficient to realize efficient quantum computation.<a class="footnote-ref" id="fnref:13" href="#fn:13">13</a> However, to implement nonlinear optical effects is a difficult task. In 2000, Knill, Laflamme and Milburn proved that it is possible to create universal quantum computers solely with linear optical tools.<a class="footnote-ref" id="fnref:14" href="#fn:14">14</a> Their work has become known as the "KLM scheme" or "<a href="/facts/KLM_protocol/rW71oFtY">KLM protocol</a>", which uses linear optical elements, single photon sources and photon detectors as resources to construct a quantum computation scheme involving only <a href="/facts/Ancilla_(quantum_computing)/pDfqX9DJ">ancilla</a> resources, <a href="/facts/Quantum_teleportation/2lWvQA4F">quantum teleportations</a> and <a href="/facts/Quantum_error_correction/lrUNMuob">error corrections</a>. It uses another way of efficient quantum computation with linear optical systems, and promotes nonlinear operations solely with linear optical elements.<a class="footnote-ref" id="fnref:15" href="#fn:15">15</a>
At its root, the KLM scheme induces an effective interaction between photons by making projective measurements with <a href="/facts/Photodetector/7cSkXS6s">photodetectors</a>, which falls into the category of non-deterministic quantum computation. It is based on a non-linear sign shift between two qubits that uses two ancilla photons and post-selection.<a class="footnote-ref" id="fnref:16" href="#fn:16">16</a> It is also based on the demonstrations that the probability of success of the quantum gates can be made close to one by using entangled states prepared non-deterministically and <a href="/facts/Quantum_teleportation/2lWvQA4F">quantum teleportation</a> with single-qubit operations<a class="footnote-ref" id="fnref:17" href="#fn:17">17</a><a class="footnote-ref" id="fnref:18" href="#fn:18">18</a> Otherwise, without a high enough success rate of a single quantum gate unit, it may require an exponential amount of computing resources. Meanwhile, the KLM scheme is based on the fact that proper quantum coding can reduce the resources for obtaining accurately encoded qubits efficiently with respect to the accuracy achieved, and can make LOQC fault-tolerant for photon loss, detector inefficiency and phase <a href="/facts/Decoherence/mngM3rxy">decoherence</a>. As a result, LOQC can be robustly implemented through the KLM scheme with a low enough resource requirement to suggest practical scalability, making it as promising a technology for QIP as other known implementations.

<h3>Boson sampling</h3>
Main article: <a href="/facts/Boson_sampling/UJfvWEuz">Boson sampling</a>
The more limited <a href="/facts/Boson_sampling/UJfvWEuz">boson sampling</a> model was suggested and analyzed by Aaronson and Arkhipov in 2010.<a class="footnote-ref" id="fnref:19" href="#fn:19">19</a> It is not believed to be universal,<a class="footnote-ref" id="fnref:20" href="#fn:20">20</a> but can still solve problems that are believed to be beyond the ability of classical computers, such as the <a href="/facts/Boson_sampling/UJfvWEuz">boson sampling problem</a>.
On 3 December 2020, a team led by Chinese Physicist <a href="/facts/Pan_Jianwei/yuAI7wAE">Pan Jianwei</a> (潘建伟) and Lu Chaoyang (陆朝阳) from <a href="/facts/University_of_Science_and_Technology_of_China/1LfcA52q">University of Science and Technology of China</a> in <a href="/facts/Hefei/h8gGTMT6">Hefei</a>, <a href="/facts/Anhui/P1qML2vA">Anhui</a> Province submitted their results to Science in which they solved a problem that is virtually unassailable by any classical computer; thereby proving <a href="/facts/Quantum_supremacy/yGFzB6QR">Quantum supremacy</a> of their photon-based <a href="/facts/Quantum_computer/nbbcgmvq">quantum computer</a> called <a href="/facts/Jiuzhang_(quantum_computer)/YMP7PIuH">Jiu Zhang Quantum Computer</a> (九章量子计算机).<a class="footnote-ref" id="fnref:21" href="#fn:21">21</a> The boson sampling problem was solved in 200 seconds, they estimated that China's <a href="/facts/Sunway_TaihuLight/7TLEatpK">Sunway TaihuLight</a> Supercomputer would take 2.5 billion years to solve - a quantum supremacy of around 10^14. Jiu Zhang was named in honor of China's oldest surviving mathematical text (Jiǔ zhāng suàn shù) <a href="/facts/The_Nine_Chapters_on_the_Mathematical_Art/INGLo2Cm">The Nine Chapters on the Mathematical Art </a><a class="footnote-ref" id="fnref:22" href="#fn:22">22</a>

<h2 id="ingredients">Ingredients</h2>
<a href="/facts/DiVincenzo%27s_criteria/k2Vmf9ga">DiVincenzo's criteria</a> for quantum computation and QIP<a class="footnote-ref" id="fnref:23" href="#fn:23">23</a><a class="footnote-ref" id="fnref:24" href="#fn:24">24</a> give that a universal system for QIP should satisfy at least the following requirements:

<ol><li>a scalable physical system with well characterized qubits,</li>
<li>the ability to initialize the state of the qubits to a simple fiducial state, such as 
 
 
 
 
 |
 
 000
 ⋯
 ⟩
 
 
 {\displaystyle |000\cdots \rangle }
 
,</li>
<li>long relevant decoherence times, much longer than the gate operation time,</li>
<li>a "universal" set of quantum gates (this requirement cannot be satisfied by a non-universal system),</li>
<li>a qubit-specific measurement capability;if the system is also aiming for quantum communication, it should also satisfy at least the following two requirements:</li>
<li>the ability to interconvert stationary and flying qubits, and</li>
<li>the ability to faithfully transmit flying qubits between specified location.</li></ol>
As a result of using photons and linear optical circuits, in general LOQC systems can easily satisfy conditions 3, 6 and 7.<a class="footnote-ref" id="fnref:25" href="#fn:25">25</a> The following sections mainly focus on the implementations of quantum information preparation, readout, manipulation, scalability and error corrections, in order to discuss the advantages and disadvantages of LOQC as a candidate for QIP

<h3>Qubits and modes</h3>
A <a href="/facts/Qubit/WveeEubw">qubit</a> is one of the fundamental QIP units. A <a href="/facts/Qubit/WveeEubw">qubit state</a> which can be represented by

α
 
 |
 
 0
 ⟩
 +
 β
 
 |
 
 1
 ⟩
 
 
 {\displaystyle \alpha |0\rangle +\beta |1\rangle }
 
 is a <a href="/facts/Quantum_superposition/4z1UJg9o">superposition state</a> which, if <a href="/facts/Quantum_measurement/VY7jPfP0">measured</a> in the <a href="/facts/Orthonormal_basis/pzfKHlJG">orthonormal basis</a> 
 
 
 
 {
 
 |
 
 0
 ⟩
 ,
 
 |
 
 1
 ⟩
 }
 
 
 {\displaystyle \{|0\rangle ,|1\rangle \}}
 
, has probability 
 
 
 
 
 |
 
 α
 
 
 |
 
 
 2
 
 
 
 
 {\displaystyle |\alpha |^{2}}
 
 of being in the 
 
 
 
 
 |
 
 0
 ⟩
 
 
 {\displaystyle |0\rangle }
 
 state and probability 
 
 
 
 
 |
 
 β
 
 
 |
 
 
 2
 
 
 
 
 {\displaystyle |\beta |^{2}}
 
 of being in the 
 
 
 
 
 |
 
 1
 ⟩
 
 
 {\displaystyle |1\rangle }
 
 state, where 
 
 
 
 
 |
 
 α
 
 
 |
 
 
 2
 
 
 +
 
 |
 
 β
 
 
 |
 
 
 2
 
 
 =
 1
 
 
 {\displaystyle |\alpha |^{2}+|\beta |^{2}=1}
 
 is the normalization condition. An optical mode is a distinguishable optical communication channel, which is usually labeled by subscripts of a quantum state. There are many ways to define distinguishable optical communication channels. For example, a set of modes could be different <a href="/facts/Photon_polarization/fh6oqC5E">polarization</a> of light which can be picked out with linear optical elements, various <a href="/facts/Frequency/QUSbPaW8">frequencies</a>, or a combination of the two cases above.
In the KLM protocol, each of the photons is usually in one of two modes, and the modes are different between the photons (the possibility that a mode is occupied by more than one photon is zero). This is not the case only during implementations of <a href="/facts/Quantum_gate/EFV5sPCU">controlled quantum gates</a> such as CNOT. When the state of the system is as described, the photons can be distinguished, since they are in different modes, and therefore a qubit state can be represented using a single photon in two modes, vertical (V) and horizontal (H): for example, 
 
 
 
 
 |
 
 0
 ⟩
 ≡
 
 |
 
 0
 ,
 1
 
 ⟩
 
 V
 H
 
 
 
 
 {\displaystyle |0\rangle \equiv |0,1\rangle _{VH}}
 
 and 
 
 
 
 
 |
 
 1
 ⟩
 ≡
 
 |
 
 1
 ,
 0
 
 ⟩
 
 V
 H
 
 
 
 
 {\displaystyle |1\rangle \equiv |1,0\rangle _{VH}}
 
. It is common to refer to the states defined via occupation of modes as <a href="/facts/Fock_state/GtFWL7uV">Fock states</a>.
In boson sampling, photons are not distinguished, and therefore cannot directly represent the qubit state. Instead, we represent the qubit state of the entire quantum system by using the Fock states of 
 
 
 
 M
 
 
 {\displaystyle M}
 
 modes which are occupied by 
 
 
 
 N
 
 
 {\displaystyle N}
 
 indistinguishable single photons (this is a 
 
 
 
 
 
 
 
 (
 
 
 
 M
 +
 N
 −
 1
 
 M
 
 
 )
 
 
 
 
 
 
 {\displaystyle {\tbinom {M+N-1}{M}}}
 
-level quantum system).

<h3>State preparation</h3>
To prepare a desired multi-photon quantum state for LOQC, a single-photon state is first required. Therefore, <a href="/facts/Non-linear_optics/maerngXd">non-linear optical elements</a>, such as <a href="/facts/Single_photon_sources/nAmXRF58">single-photon generators</a> and some optical modules, will be employed. For example, <a href="/facts/Spontaneous_parametric_down-conversion/yLRBgEkH">optical parametric down-conversion</a> can be used to conditionally generate the 
 
 
 
 
 |
 
 1
 ⟩
 ≡
 
 |
 
 1
 ,
 0
 
 ⟩
 
 V
 H
 
 
 
 
 {\displaystyle |1\rangle \equiv |1,0\rangle _{VH}}
 
 state in the vertical polarization channel at time 
 
 
 
 t
 
 
 {\displaystyle t}
 
 (subscripts are ignored for this single qubit case). By using a conditional single-photon source, the output state is guaranteed, although this may require several attempts (depending on the success rate). A joint multi-qubit state can be prepared in a similar way. In general, an arbitrary quantum state can be generated for QIP with a proper set of photon sources.

<h3>Implementations of elementary quantum gates</h3>
To achieve universal quantum computing, LOQC should be capable of realizing a complete set of <a href="/facts/Quantum_gate/EFV5sPCU">universal gates</a>. This can be achieved in the KLM protocol but not in the boson sampling model.
Ignoring error correction and other issues, the basic principle in implementations of elementary quantum gates using only mirrors, beam splitters and phase shifters is that by using these <a href="/facts/Linear_optics/S9bS0xxz">linear optical</a> elements, one can construct any arbitrary 1-qubit unitary operation; in other words, those linear optical elements support a complete set of operators on any single qubit.
The unitary matrix associated with a beam splitter 
 
 
 
 
 
 B
 
 
 θ
 ,
 ϕ
 
 
 
 
 {\displaystyle \mathbf {B} _{\theta ,\phi }}
 
 is:

U
 (
 
 
 B
 
 
 θ
 ,
 ϕ
 
 
 )
 =
 
 
 [
 
 
 
 cos
 ⁡
 θ
 
 
 −
 
 e
 
 i
 ϕ
 
 
 sin
 ⁡
 θ
 
 
 
 
 
 e
 
 −
 i
 ϕ
 
 
 sin
 ⁡
 θ
 
 
 cos
 ⁡
 θ
 
 
 
 ]
 
 
 
 
 {\displaystyle U(\mathbf {B} _{\theta ,\phi })={\begin{bmatrix}\cos \theta &-e^{i\phi }\sin \theta \\e^{-i\phi }\sin \theta &\cos \theta \end{bmatrix}}}
 
,
where 
 
 
 
 θ
 
 
 {\displaystyle \theta }
 
 and 
 
 
 
 ϕ
 
 
 {\displaystyle \phi }
 
 are determined by the <a href="/facts/Reflection_coefficient/se689p3C">reflection amplitude</a> 
 
 
 
 r
 
 
 {\displaystyle r}
 
 and the <a href="/facts/Transmission_coefficient/893q1h2K">transmission amplitude</a> 
 
 
 
 t
 
 
 {\displaystyle t}
 
 (relationship will be given later for a simpler case). For a symmetric beam splitter, which has a phase shift 
 
 
 
 ϕ
 =
 
 
 π
 2
 
 
 
 
 {\displaystyle \phi ={\frac {\pi }{2}}}
 
 under the unitary transformation condition 
 
 
 
 
 |
 
 t
 
 
 |
 
 
 2
 
 
 +
 
 |
 
 r
 
 
 |
 
 
 2
 
 
 =
 1
 
 
 {\displaystyle |t|^{2}+|r|^{2}=1}
 
 and 
 
 
 
 
 t
 
 ∗
 
 
 r
 +
 t
 
 r
 
 ∗
 
 
 =
 0
 
 
 {\displaystyle t^{*}r+tr^{*}=0}
 
, one can show that

U
 (
 
 
 B
 
 
 θ
 ,
 ϕ
 =
 
 
 π
 2
 
 
 
 
 )
 =
 
 
 [
 
 
 
 t
 
 
 r
 
 
 
 
 r
 
 
 t
 
 
 
 ]
 
 
 =
 
 
 [
 
 
 
 cos
 ⁡
 θ
 
 
 −
 i
 sin
 ⁡
 θ
 
 
 
 
 −
 i
 sin
 ⁡
 θ
 
 
 cos
 ⁡
 θ
 
 
 
 ]
 
 
 =
 cos
 ⁡
 θ
 
 
 
 I
 ^
 
 
 
 −
 i
 sin
 ⁡
 θ
 
 
 
 
 σ
 ^
 
 
 
 
 x
 
 
 =
 
 e
 
 −
 i
 θ
 
 
 
 
 σ
 ^
 
 
 
 
 x
 
 
 
 
 
 
 {\displaystyle U(\mathbf {B} _{\theta ,\phi ={\frac {\pi }{2}}})={\begin{bmatrix}t&r\\r&t\end{bmatrix}}={\begin{bmatrix}\cos \theta &-i\sin \theta \\-i\sin \theta &\cos \theta \end{bmatrix}}=\cos \theta {\hat {I}}-i\sin \theta {\hat {\sigma }}_{x}=e^{-i\theta {\hat {\sigma }}_{x}}}
 
,
which is a rotation of the single qubit state about the 
 
 
 
 x
 
 
 {\displaystyle x}
 
-axis by 
 
 
 
 2
 θ
 =
 2
 
 cos
 
 −
 1
 
 
 ⁡
 (
 
 |
 
 t
 
 |
 
 )
 
 
 {\displaystyle 2\theta =2\cos ^{-1}(|t|)}
 
 in the <a href="/facts/Bloch_sphere/CvgaFMNf">Bloch sphere</a>.
A mirror is a special case where the reflecting rate is 1, so that the corresponding unitary operator is a <a href="/facts/Rotation_matrix/c2K2Ftl8">rotation matrix</a> given by

R
 (
 θ
 )
 =
 
 
 [
 
 
 
 cos
 ⁡
 θ
 
 
 −
 sin
 ⁡
 θ
 
 
 
 
 sin
 ⁡
 θ
 
 
 cos
 ⁡
 θ
 
 
 
 ]
 
 
 
 
 {\displaystyle R(\theta )={\begin{bmatrix}\cos \theta &-\sin \theta \\\sin \theta &\cos \theta \\\end{bmatrix}}}
 
.
For most cases of mirrors used in QIP, the <a href="/facts/Angle_of_incidence_(optics)/DTaCjhTU">incident angle</a> 
 
 
 
 θ
 =
 
 45
 
 ∘
 
 
 
 
 {\displaystyle \theta =45^{\circ }}
 
.
Similarly, a phase shifter operator 
 
 
 
 
 
 P
 
 
 ϕ
 
 
 
 
 {\displaystyle \mathbf {P} _{\phi }}
 
 associates with a unitary operator described by 
 
 
 
 U
 (
 
 
 P
 
 
 ϕ
 
 
 )
 =
 
 e
 
 i
 ϕ
 
 
 
 
 {\displaystyle U(\mathbf {P} _{\phi })=e^{i\phi }}
 
, or, if written in a 2-mode format

U
 (
 
 
 P
 
 
 ϕ
 
 
 )
 =
 
 
 [
 
 
 
 
 e
 
 i
 ϕ
 
 
 
 
 0
 
 
 
 
 0
 
 
 1
 
 
 
 ]
 
 
 =
 
 
 [
 
 
 
 
 e
 
 i
 ϕ
 
 /
 
 2
 
 
 
 
 0
 
 
 
 
 0
 
 
 
 e
 
 −
 i
 ϕ
 
 /
 
 2
 
 
 
 
 
 ]
 
 
 
 (global phase ignored )
 
 =
 
 e
 
 i
 
 
 ϕ
 2
 
 
 
 
 
 
 σ
 ^
 
 
 
 
 z
 
 
 
 
 
 
 {\displaystyle U(\mathbf {P} _{\phi })={\begin{bmatrix}e^{i\phi }&0\\0&1\end{bmatrix}}={\begin{bmatrix}e^{i\phi /2}&0\\0&e^{-i\phi /2}\end{bmatrix}}{\text{(global phase ignored )}}=e^{i{\frac {\phi }{2}}{\hat {\sigma }}_{z}}}
 
,
which is equivalent to a rotation of 
 
 
 
 −
 ϕ
 
 
 {\displaystyle -\phi }
 
 about the 
 
 
 
 z
 
 
 {\displaystyle z}
 
-axis.
Since any two <a href="/facts/Special_unitary_group/Qgy2orcu">
 
 
 
 S
 U
 (
 2
 )
 
 
 {\displaystyle SU(2)}
 
 rotations</a> along orthogonal rotating axes can generate arbitrary rotations in the Bloch sphere, one can use a set of symmetric beam splitters and mirrors to realize an arbitrary 
 
 
 
 S
 U
 (
 2
 )
 
 
 {\displaystyle SU(2)}
 
 operators for QIP. The figures below are examples of implementing a <a href="/facts/Quantum_gate/EFV5sPCU">Hadamard gate</a> and a <a href="/facts/Quantum_gate/EFV5sPCU">Pauli-X-gate</a> (NOT gate) by using beam splitters (illustrated as rectangles connecting two sets of crossing lines with parameters 
 
 
 
 θ
 
 
 {\displaystyle \theta }
 
 and 
 
 
 
 ϕ
 
 
 {\displaystyle \phi }
 
) and mirrors (illustrated as rectangles connecting two sets of crossing lines with parameter 
 
 
 
 R
 (
 θ
 )
 
 
 {\displaystyle R(\theta )}
 
).

<table><tbody><tr><td></td><td></td></tr></tbody></table>
In the above figures, a qubit is encoded using two mode channels (horizontal lines): 
 
 
 
 
 |
 0
 ⟩
 
 
 
 {\displaystyle \left\vert 0\right\rangle }
 
 represents a photon in the top mode, and 
 
 
 
 
 |
 1
 ⟩
 
 
 
 {\displaystyle \left\vert 1\right\rangle }
 
 represents a photon in the bottom mode.

<h2 id="using-integrated-photonic-circuits">Using integrated photonic circuits</h2>
In reality, assembling a whole bunch (possibly on the order of 
 
 
 
 
 10
 
 4
 
 
 
 
 {\displaystyle 10^{4}}
 
<a class="footnote-ref" id="fnref:26" href="#fn:26">26</a>) of beam splitters and phase shifters in an optical experimental table is challenging and unrealistic. To make LOQC functional, useful and compact, one solution is to miniaturize all linear optical elements, photon sources and photon detectors, and to integrate them onto a chip. If using a <a href="/facts/Semiconductor/zFf3mGTE">semiconductor</a> platform, single photon sources and photon detectors can be easily integrated. To separate modes, there have been integrated <a href="/facts/Arrayed_waveguide_grating/6STcgm2v">arrayed waveguide grating</a> (AWG) which are commonly used as optical (de)multiplexers in <a href="/facts/Wavelength_division_multiplexing/xSkNRxfu">wavelength division multiplexed</a> (WDM). In principle, beam splitters and other linear optical elements can also be miniaturized or replaced by equivalent <a href="/facts/Nanophotonics/f2UAn4oH">nanophotonics</a> elements. Some progress in these endeavors can be found in the literature, for example, Refs.<a class="footnote-ref" id="fnref:27" href="#fn:27">27</a><a class="footnote-ref" id="fnref:28" href="#fn:28">28</a><a class="footnote-ref" id="fnref:29" href="#fn:29">29</a> In 2013, the first integrated photonic circuit for quantum information processing has been demonstrated using photonic crystal waveguide to realize the interaction between guided field and atoms.<a class="footnote-ref" id="fnref:30" href="#fn:30">30</a>

<h2 id="implementations-comparison">Implementations comparison</h2>
<h3>Comparison of the KLM protocol and the boson sampling model</h3>
The advantage of the KLM protocol over the boson sampling model is that while the KLM protocol is a universal model, boson sampling is not believed to be universal. On the other hand, it seems that the scalability issues in boson sampling are more manageable than those in the KLM protocol.
In boson sampling only a single measurement is allowed, a measurement of all the modes at the end of the computation. The only scalability problem in this model arises from the requirement that all the photons arrive at the photon detectors within a short-enough time interval and with close-enough frequencies.<a class="footnote-ref" id="fnref:31" href="#fn:31">31</a>
In the KLM protocol, there are non-deterministic quantum gates, which are essential for the model to be universal. These rely on gate teleportation, where multiple probabilistic gates are prepared offline and additional measurements are performed mid-circuit. Those two factors are the cause for additional scalability problems in the KLM protocol.
In the KLM protocol the desired initial state is one in which each of the photons is in one of two modes, and the possibility that a mode is occupied by more than one photon is zero. In boson sampling, however, the desired initial state is specific, requiring that the first 
 
 
 
 N
 
 
 {\displaystyle N}
 
 modes are each occupied by a single photon<a class="footnote-ref" id="fnref:32" href="#fn:32">32</a> (
 
 
 
 N
 
 
 {\displaystyle N}
 
 is the number of photons and 
 
 
 
 M
 ≥
 N
 
 
 {\displaystyle M\geq N}
 
 is the number of modes) and all the other states are empty.

<h3>Earlier models</h3>
Another, earlier model which relies on the representation of several qubits by a single photon is based on the work of C. Adami and N. J. Cerf.<a class="footnote-ref" id="fnref:33" href="#fn:33">33</a> By using both the location and the polarization of photons, a single photon in this model can represent several qubits; however, as a result, <a href="/facts/Quantum_gate/EFV5sPCU">CNOT-gate</a> can only be implemented between the two qubits represented by the same photon.
The figures below are examples of making an equivalent <a href="/facts/Quantum_gate/EFV5sPCU">Hadamard-gate</a> and CNOT-gate using beam splitters (illustrated as rectangles connecting two sets of crossing lines with parameters 
 
 
 
 θ
 
 
 {\displaystyle \theta }
 
 and 
 
 
 
 ϕ
 
 
 {\displaystyle \phi }
 
) and phase shifters (illustrated as rectangles on a line with parameter 
 
 
 
 ϕ
 
 
 {\displaystyle \phi }
 
).

<table><tbody><tr><td></td><td></td></tr></tbody></table>
In the optical realization of the CNOT gate, the polarization and location are the control and target qubit, respectively.

<h2 id="external-links">External links</h2>
<ul><li><a href="http://www.kurzweilai.net/optical-chip-allows-for-reprogramming-quantum-computer-in-seconds">"Optical chip allows for reprogramming quantum computer in seconds"</a>. kurzweilai.net. August 14, 2015.</li>
<li><a href="https://www.youtube.com/watch?v=IrbJYsep45E">The Mathematics of Quantum Computers | Infinite Series</a>, 16 February 2017, retrieved 2019-11-23</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Adami, C.; Cerf, N. J. (1999). "Quantum Computation with Linear Optics". Quantum Computing and Quantum Communications. Lecture Notes in Computer Science. Vol. 1509. Springer. pp. 391–401. arXiv:quant-ph/9806048. doi:10.1007/3-540-49208-9_36. ISBN 978-3-540-65514-5. S2CID 5222656. <a href="978-3-540-65514-5" target="_blank">978-3-540-65514-5</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">Knill, E.; Laflamme, R.; Milburn, G. J. (2001). "A scheme for efficient quantum computation with linear optics". Nature. 409 (6816): 46–52. Bibcode:2001Natur.409...46K. doi:10.1038/35051009. PMID 11343107. S2CID 4362012. <a href="/wiki/Bibcode_(identifier)" target="_blank">/wiki/Bibcode_(identifier)</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Kok, P.; Munro, W. J.; Nemoto, K.; Ralph, T. C.; Dowling, J. P.; Milburn, G. J. (2007). "Linear optical quantum computing with photonic qubits". Rev. Mod. Phys. 79 (1): 135–174. arXiv:quant-ph/0512071. Bibcode:2007RvMP...79..135K. doi:10.1103/RevModPhys.79.135. S2CID 119335959. <a href="/wiki/Kae_Nemoto" target="_blank">/wiki/Kae_Nemoto</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">Lloyd, S.; Braunstein, S. L. (2003). "Quantum computation over continuous variables". Physical Review Letters. 82 (8): 9–17. arXiv:quant-ph/9810082. Bibcode:1999PhRvL..82.1784L. doi:10.1103/PhysRevLett.82.1784. S2CID 119018466. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">DiVincenzo, David P. (1995-02-01). "Two-bit gates are universal for quantum computation". Physical Review A. 51 (2): 1015–1022. arXiv:cond-mat/9407022. Bibcode:1995PhRvA..51.1015D. doi:10.1103/PhysRevA.51.1015. PMID 9911679. S2CID 2317415. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">Deutsch, David; Barenco, Adriano; Ekert, Artur (1995-06-08). "Universality in Quantum Computation". Proceedings of the Royal Society of London A: Mathematical and Physical Sciences. 449 (1937): 669–677. arXiv:quant-ph/9505018. Bibcode:1995RSPSA.449..669D. CiteSeerX 10.1.1.54.2646. doi:10.1098/rspa.1995.0065. ISSN 1471-2946. S2CID 15088854. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Barenco, Adriano (1995-06-08). "A Universal Two-Bit Gate for Quantum Computation". Proceedings of the Royal Society of London A: Mathematical and Physical Sciences. 449 (1937): 679–683. arXiv:quant-ph/9505016. Bibcode:1995RSPSA.449..679B. doi:10.1098/rspa.1995.0066. ISSN 1471-2946. S2CID 119447556. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Lloyd, Seth (1995-07-10). "Almost Any Quantum Logic Gate is Universal". Physical Review Letters. 75 (2): 346–349. Bibcode:1995PhRvL..75..346L. doi:10.1103/PhysRevLett.75.346. PMID 10059671. <a href="/wiki/Bibcode_(identifier)" target="_blank">/wiki/Bibcode_(identifier)</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Reck, Michael; Zeilinger, Anton; Bernstein, Herbert J.; Bertani, Philip (1994-07-04). "Experimental realization of any discrete unitary operator". Physical Review Letters. 73 (1): 58–61. Bibcode:1994PhRvL..73...58R. doi:10.1103/PhysRevLett.73.58. PMID 10056719. <a href="https://zenodo.org/record/3452285" target="_blank">https://zenodo.org/record/3452285</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Kok, P.; Munro, W. J.; Nemoto, K.; Ralph, T. C.; Dowling, J. P.; Milburn, G. J. (2007). "Linear optical quantum computing with photonic qubits". Rev. Mod. Phys. 79 (1): 135–174. arXiv:quant-ph/0512071. Bibcode:2007RvMP...79..135K. doi:10.1103/RevModPhys.79.135. S2CID 119335959. <a href="/wiki/Kae_Nemoto" target="_blank">/wiki/Kae_Nemoto</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">Milburn, G. J. (1989-05-01). "Quantum optical Fredkin gate" (PDF). Physical Review Letters. 62 (18): 2124–2127. Bibcode:1989PhRvL..62.2124M. doi:10.1103/PhysRevLett.62.2124. PMID 10039862. <a href="http://espace.library.uq.edu.au/view/UQ:247726/UQ247726.pdf" target="_blank">http://espace.library.uq.edu.au/view/UQ:247726/UQ247726.pdf</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Hutchinson, G. D.; Milburn, G. J. (2004). "Nonlinear quantum optical computing via measurement". Journal of Modern Optics. 51 (8): 1211–1222. arXiv:quant-ph/0409198. Bibcode:2004JMOp...51.1211H. doi:10.1080/09500340408230417. ISSN 0950-0340. S2CID 14246243. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
<li id="fn:13">Lloyd, Seth (1992-07-20). "Any nonlinear gate, with linear gates, suffices for computation". Physics Letters A. 167 (3): 255–260. Bibcode:1992PhLA..167..255L. doi:10.1016/0375-9601(92)90201-V. ISSN 0375-9601. <a href="https://zenodo.org/record/1258495" target="_blank">https://zenodo.org/record/1258495</a> <a href="#fnref:13" class="footnote-back-ref">↩</a></li>
<li id="fn:14">Knill, E.; Laflamme, R.; Milburn, G. J. (2001). "A scheme for efficient quantum computation with linear optics". Nature. 409 (6816): 46–52. Bibcode:2001Natur.409...46K. doi:10.1038/35051009. PMID 11343107. S2CID 4362012. <a href="/wiki/Bibcode_(identifier)" target="_blank">/wiki/Bibcode_(identifier)</a> <a href="#fnref:14" class="footnote-back-ref">↩</a></li>
<li id="fn:15">Kok, P.; Munro, W. J.; Nemoto, K.; Ralph, T. C.; Dowling, J. P.; Milburn, G. J. (2007). "Linear optical quantum computing with photonic qubits". Rev. Mod. Phys. 79 (1): 135–174. arXiv:quant-ph/0512071. Bibcode:2007RvMP...79..135K. doi:10.1103/RevModPhys.79.135. S2CID 119335959. <a href="/wiki/Kae_Nemoto" target="_blank">/wiki/Kae_Nemoto</a> <a href="#fnref:15" class="footnote-back-ref">↩</a></li>
<li id="fn:16">Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A. (1997). "Quantum Computability". SIAM Journal on Computing. 26 (5): 1524–1540. doi:10.1137/S0097539795293639. ISSN 0097-5397. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:16" class="footnote-back-ref">↩</a></li>
<li id="fn:17">Bennett, Charles H.; Brassard, Gilles; Crépeau, Claude; Jozsa, Richard; Peres, Asher; Wootters, William K. (1993-03-29). "Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels". Physical Review Letters. 70 (13): 1895–1899. Bibcode:1993PhRvL..70.1895B. doi:10.1103/PhysRevLett.70.1895. PMID 10053414. <a href="https://doi.org/10.1103%2FPhysRevLett.70.1895" target="_blank">https://doi.org/10.1103%2FPhysRevLett.70.1895</a> <a href="#fnref:17" class="footnote-back-ref">↩</a></li>
<li id="fn:18">Gottesman, Daniel; Chuang, Isaac L. (1999-11-25). "Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations". Nature. 402 (6760): 390–393. arXiv:quant-ph/9908010. Bibcode:1999Natur.402..390G. doi:10.1038/46503. ISSN 0028-0836. S2CID 119342550. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:18" class="footnote-back-ref">↩</a></li>
<li id="fn:19">Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004. <a href="https://doi.org/10.4086%2Ftoc.2013.v009a004" target="_blank">https://doi.org/10.4086%2Ftoc.2013.v009a004</a> <a href="#fnref:19" class="footnote-back-ref">↩</a></li>
<li id="fn:20">Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004. <a href="https://doi.org/10.4086%2Ftoc.2013.v009a004" target="_blank">https://doi.org/10.4086%2Ftoc.2013.v009a004</a> <a href="#fnref:20" class="footnote-back-ref">↩</a></li>
<li id="fn:21">Ball, Philip (2020). "Physicists in China challenge Google's 'quantum advantage'". Nature. 588 (7838): 380. Bibcode:2020Natur.588..380B. doi:10.1038/d41586-020-03434-7. PMID 33273711. S2CID 227282052. <a href="https://www.nature.com/articles/d41586-020-03434-7" target="_blank">https://www.nature.com/articles/d41586-020-03434-7</a> <a href="#fnref:21" class="footnote-back-ref">↩</a></li>
<li id="fn:22">"China claims quantum computing lead with Jiuzhang photon test, creating machine 'one trillion times faster' than next best supercomputer". SCMP. <a href="https://www.scmp.com/news/china/science/article/3112649/china-claims-quantum-computing-lead-jiuzhang-photon-test." target="_blank">https://www.scmp.com/news/china/science/article/3112649/china-claims-quantum-computing-lead-jiuzhang-photon-test.</a> <a href="#fnref:22" class="footnote-back-ref">↩</a></li>
<li id="fn:23">DiVincenzo, D.; Loss, D. (1998). "Quantum information is physical". Superlattices and Microstructures. 23 (3–4): 419–432. arXiv:cond-mat/9710259. Bibcode:1998SuMi...23..419D. doi:10.1006/spmi.1997.0520. S2CID 6877353. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:23" class="footnote-back-ref">↩</a></li>
<li id="fn:24">Divincenzo, D. P. (2000). "The Physical Implementation of Quantum Computation". Fortschritte der Physik. 48 (9–11): 771–783. arXiv:quant-ph/0002077. Bibcode:2000ForPh..48..771D. doi:10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E. S2CID 15439711. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:24" class="footnote-back-ref">↩</a></li>
<li id="fn:25">Kok, P.; Munro, W. J.; Nemoto, K.; Ralph, T. C.; Dowling, J. P.; Milburn, G. J. (2007). "Linear optical quantum computing with photonic qubits". Rev. Mod. Phys. 79 (1): 135–174. arXiv:quant-ph/0512071. Bibcode:2007RvMP...79..135K. doi:10.1103/RevModPhys.79.135. S2CID 119335959. <a href="/wiki/Kae_Nemoto" target="_blank">/wiki/Kae_Nemoto</a> <a href="#fnref:25" class="footnote-back-ref">↩</a></li>
<li id="fn:26">Hayes, A. J. F.; Gilchrist, A.; Myers, C. R.; Ralph, T. C. (2004-12-01). "Utilizing encoding in scalable linear optics quantum computing". Journal of Optics B: Quantum and Semiclassical Optics. 6 (12): 533–541. arXiv:quant-ph/0408098. Bibcode:2004JOptB...6..533H. doi:10.1088/1464-4266/6/12/008. ISSN 1464-4266. S2CID 119465216. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:26" class="footnote-back-ref">↩</a></li>
<li id="fn:27">Gevaux, D (2008). "Optical quantum circuits: To the quantum level". Nature Photonics. 2 (6): 337. Bibcode:2008NaPho...2..337G. doi:10.1038/nphoton.2008.92. <a href="https://doi.org/10.1038%2Fnphoton.2008.92" target="_blank">https://doi.org/10.1038%2Fnphoton.2008.92</a> <a href="#fnref:27" class="footnote-back-ref">↩</a></li>
<li id="fn:28">Politi, A.; Cryan, M. J.; Rarity, J. G.; Yu, S.; O'Brien, J. L. (2008). "Silica-on-silicon waveguide quantum circuits". Science. 320 (5876): 646–649. arXiv:0802.0136. Bibcode:2008Sci...320..646P. doi:10.1126/science.1155441. PMID 18369104. S2CID 3234732. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:28" class="footnote-back-ref">↩</a></li>
<li id="fn:29">Thompson, M. G.; Politi, A.; Matthews, J. C.; O'Brien, J. L. (2011). "Integrated waveguide circuits for optical quantum computing". IET Circuits, Devices & Systems. 5 (2): 94–102. doi:10.1049/iet-cds.2010.0108. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:29" class="footnote-back-ref">↩</a></li>
<li id="fn:30">Goban, A.; Hung, C. -L.; Yu, S. -P.; Hood, J. D.; Muniz, J. A.; Lee, J. H.; Martin, M. J.; McClung, A. C.; Choi, K. S.; Chang, D. E.; Painter, O.; Kimble, H. J. (2013). "Atom-Light Interactions in Photonic Crystals". Nature Communications. 5: 3808. arXiv:1312.3446. Bibcode:2014NatCo...5.3808G. doi:10.1038/ncomms4808. PMID 24806520. S2CID 337901. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:30" class="footnote-back-ref">↩</a></li>
<li id="fn:31">Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004. <a href="https://doi.org/10.4086%2Ftoc.2013.v009a004" target="_blank">https://doi.org/10.4086%2Ftoc.2013.v009a004</a> <a href="#fnref:31" class="footnote-back-ref">↩</a></li>
<li id="fn:32">Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004. <a href="https://doi.org/10.4086%2Ftoc.2013.v009a004" target="_blank">https://doi.org/10.4086%2Ftoc.2013.v009a004</a> <a href="#fnref:32" class="footnote-back-ref">↩</a></li>
<li id="fn:33">Adami, C.; Cerf, N. J. (1999). "Quantum Computation with Linear Optics". Quantum Computing and Quantum Communications. Lecture Notes in Computer Science. Vol. 1509. Springer. pp. 391–401. arXiv:quant-ph/9806048. doi:10.1007/3-540-49208-9_36. ISBN 978-3-540-65514-5. S2CID 5222656. <a href="978-3-540-65514-5" target="_blank">978-3-540-65514-5</a> <a href="#fnref:33" class="footnote-back-ref">↩</a></li>
</ol>

Linear optical quantum computing open-in-new

Linear optical quantum computing