## Monday, 14 April 2014

### Linear Optical Quantum Computation: The KLM Proposal

Abstract

A brief overview of quantum optics is given, and some early proposals for quantum computation using optics are discussed. The main focus is invested on the Knill, Laflamme, and Milburn proposal \cite{KLM} which achieves scalable universal quantum computation using only linear optics and the ability to prepare and detect single photon states.

(** All figures displayed in this post are borrowed from arXiv:quant-ph/0512104 **)

Introduction

Computation, although often thought of entirely in the abstract, is a physical process. Thus, a physical system able to undergo controlled transformations is a prerequisite for any successful computation. In quantum computation, the physical nature of the necessary system becomes even more relevant in order to harness sufficient quantum phenomenon. Despite many distinct paradigms for physically realizing quantum computation, the setting of quantum optics offers unique advantages. In quantum optics, photons are deployed as the main carriers of information, and various physical devices such as phase shifters and beam splitters can be used to enact transformations on the photon states to perform computation. The ability to operate at high temperatures, and long decoherence times are examples of some of the advantages gained when working with quantum optics. However, the same properties of light that offer such benefits also bring some disadvantages. In particular, it is generally difficult to make photons interact with one another. Such interactions seem necessary in order to implement multiple qubit entangling gates---a main requirement for achieving universal quantum computation.

In this post, a brief overview of quantum optics is given and various proposals for quantum computing in this optical setting are discussed. The main proposal described here is that of Knill, Laflamme and Milburn (KLM) \cite{KLM}, who offer a scheme for achieving scalable universal quantum computation using only linear optics (LOQC) that overcomes many detrimental features that existed in previous proposals.

Bosonic Modes

In quantum optics, photons are the main physical entities at play.  When referring to photons in what follows, we will mean noninteracting spin-less bosons. In this setting, the electromagnetic field is quantized in which the energy associated to the physical system  is given by the Hamiltonian
$\hat{H}=\displaystyle\sum_{k}^{}\hbar\omega(\ani_k\cre_k +\frac{1}{2}),$
where $\ani_k$ and $\cre_k$ are the annihilation and creation operators associated to mode $k$. A bosonic mode, $k$, can be considered as a quantum system whose state space is spanned by the number states $\ket{n}_k$, for $n=1,2,3,\dots$, where $n$ represents the number of photons in the mode $k$. The number states of a mode $k$ form a complete orthonormal set so that $\ip{n}{m}=\delta_{nm}$. The state $\ket{0}$ will denote the state in which every mode $k$ is in the state $\ket{0}_k$. In this way the observables of a particular mode $k$ are given by the annihilation and creation operators satisfying
$\cre_k\ket{n}_k=\sqrt{n+1}\ket{n+1}_k$
and
\begin{align*} \ani_k\ket{n}_k&=\sqrt{n}\ket{n-1}_k \text{for} k\geq 1, \\ \ani_k\ket{0}_k&=0. \end{align*}
Thus, any number state $\ket{n}_k$ can be expressed in terms $\ket{0}_k$ state
$\ket{n}_k=\frac{(\cre_k)^n}{\sqrt{n!}}\ket{0}_k.$
Moreover, the creation and annihilation operators satisfy the canonical commutation relations
$[\ani_k,\cre_{k'}]=\delta_{kk'} \ \ \ \text{and} \ \ \ [\ani_k,\ani_{k'}]=[\cre_k,\cre_{k'}]=0.$

Single Photon Creation and Detection

Necessary requirements for the paradigm of quantum optics are the abilities to both create single photons and to detect them reliably. In addition to the linear elements to be introduced later, controlled photon creation and detection are essential resources necessary for efficient linear optical quantum computation. Even though perfect reliable photon creation and detection are difficult to achieve in practice, this will be taken somewhat for granted in describing later protocols for LOQC where it is implicitly assumed that ideal photon creation and detection is readily available.

In regards to single photon creation, methods can be essentially classified as either deterministic or probabilistic. A probabilistic source, for instance, may involve multiple photon detections where a second photon can be used to signal the creation of the first 'single" photon. Such schemes are commonly used for quantum information processing. However,  deterministic means which are able to produce single photons on demand in a controlled way are beneficial. One way of achieving this is through spontaneous parametric down conversion (SPDC), in which photons interact with a nonlinear crystal to occasionally create a pair of correlated photons \cite{Kok}.

Although SPDC is commonly used for quantum optical purposes, other means involving single photon emission through the controlled stimulus of various physical systems is also possible \cite{Migdall}. It is also worth mentioning that single photon states can be created without the use of nonlinearities using weak squeezing where the Hamiltonian $\hat{s}_{jk}=\ani_j\ani_k+\cre_j\cre_k$ is applied to the vacuum state in order to produce specific number states in the modes. Experimental realizations of such a technique have been demonstrating in \cite{Hong}.

The matter of photon detection comes in two varieties: being able to distinguish merely between zero and some nonzero number of photons in a mode, or the more refined ability of actually being able to count the precise number of photons in a mode. This latter means of photon detection is required for various applications of LOQC. Such measurements involve some particle detector which destructively determines the presence of photons. One way to approximately count the number of photons in some mode $k$ is to use optical elements to effectively split the mode into $N$ other modes $k_1,k_2,\dots, k_N$, and then use $N$ particle detectors to count the number of photons in each of the modes $k_l$. Now suppose that mode $k$ has $n$ photons, then the probability that any of the modes $k_l$ has more than one photon is given by $1-\frac{N!}{(N-n)!N^n}\leq\frac{n(n+1)}{2N}$. Thus, provided that the number of photons $n$ in the mode is not too large, or if the number of split modes $N$ is sufficiently large, the probability of any of the modes $k_l$ having more than one photon is small. Therefore, with high probability the number of actual photons in the main mode $k$ would be given by the number of photon detectors (out of $N$ many) that detect a photon. Further details pertaining to photon detection and its associated errors can be found in \cite{Kok}.

Linear Optical Elements

The main dynamical elements that induce state transformations in linear optics are phase shifters and beam splitters. An important property of such passive linear optical elements is that they preserve the boson number of the states. That is, if $U$ represents the unitary operator associated with such a state transformation, then $U^\dagger\ket{0}=\ket{0}$. The effect of $U$ on the creation operators can then be described as follows:
\begin{align*}
U\cre_k\ket{0}=U\cre_kU^\dagger\ket{0}=\displaystyle\sum_{j}u_{jk}\cre_{j}\ket{0},
\end{align*}
where $U=(u_{jk})_{jk}$ gives the matrix coefficients of $U$. By letting $\hat{b}^{\dagger}_k=U\cre_k$ represent the outmode mode, an optical element corresponding to the transformation $U$, is said to be \emph{linear} if each output mode is a linear combination on the input modes $\cre_j$:
$\hat{b}^{\dagger}_{k}=\displaystyle\sum_{j}u_{jk}\cre_{j}\$

The phase shift optical element $P_\phi$, which acts on a single mode $k$, has the effect of introducing a phase factor $e^{in\phi}$ on the state $\ket{n}_k$.   This transformation can be described by the Hamiltonian $\hat{N}_k=\cre_k\ani_k$ so that the unitary representing the action of the phase shift is given by $U(P_\phi)=e^{i\phi\cre_k\ani_k}$. In an optical network, the phase shift element acting in a particular mode will be depicted schematically as shown in the figure below.

A phase shift element $P_\phi$.

The other main optical element predominantly used in linear optics is a beam splitter $B^{(jk)}_{\theta, \phi}$ that is defined to act on two different modes $j$ and $k$ of the system. The action of a beam splitter can be described by the Hamiltonian $\hat{B}_{jk}=e^{i\phi}\cre_j\ani_k+e^{-i\phi}\ani_j\cre_k$, with corresponding unitary matrix given by
$U(B_{\theta, \phi})=\begin{pmatrix} \cos\theta &-e^{i\phi}\sin\theta \\ e^{-i\phi}\sin\theta & \cos\theta \end{pmatrix},$
where mode indices have been suppressed. The schematic symbol for the beam splitter $B^{(jk)}_{\theta, \phi}$ is shown in the figure below.

A beam splitter element $B_{\theta,\phi}$.

Quantum Computation with Linear Optics

Given the paradigm of quantum linear optics discussed in the previous sections, the objective now is to show how quantum computation can be achieved in this setting. This requires a suitable way to encoding qubits using bosonic modes, and a means of implementing quantum gate operations  on the qubits using optical elements consisting of various phase shifters and beam splitters. Again, also implicit in these constructions will be a means of preparing and measuring qubits by means of photon creation and detection. In what follows, after discussing some schemes for quantum computation which fail to do so, a general scheme for quantum computation that does not rely on nonlinear optical elements but yet has efficient scalability properties will be discussed.

Early Proposals

Traditional quantum optics models (e.g. \cite{Chuang1}, \cite{Chuang2}) may use $n$ photons to represent $n$ qubits, and allow the use of nonlinear optical elements to achieve $2$ qubit quantum gates.  One example of a nonlinear element is a Kerr medium, which has the property that its refractive index contains nonlinear terms so that a beam traversing the Kerr medium undergoes a phase shift proportional to the beam's intensity. Moreover, photons in two paths incident to the Kerr medium can induce controlled-phase operations allowing for universal quantum computation when considered together with arbitrary single qubit operations. An early example concerning the implementation of a quantum optical Fredkin gate has been achieved through these means as demonstrated in \cite{Milburn}.

The issue with using nonlinear optical elements through a natural Kerr medium, is the high degree of nonlinearity that must be present in order to implement gates of interest making such methods extremely difficult to implement in practice.

A proposal using only linear optics that can achieve universal computation was given by Adami and Cerf in \cite{Adami}. This proposal uses just a single photon that has access to $2^n$ distinct spatial paths or modes to encode $n$ qubits. Simple gate implementations in this scheme are achieved through particular arrangements of only linear optical elements consisting of phase shifters and beam splitters. The major drawback here is that $2^n-1$ beam splitters are needed to set up the $2^n$ paths necessary to encode $n$ qubits. Since this number is exponential in $n$, general quantum computations done this way will require an exponential amount or resources (beam splitters). Hence, this Adami-Cerf proposal does not possess the desired scaling properties for efficient quantum computation to be accomplished in general. Regardless, in \cite{Adami}, Adami and Cerf use their scheme to provide experimental realizations of the quantum teleportation protocol---a nontrivial quantum computation.

The KLM Proposal

Despite initial beliefs that scalable universal quantum computation may only be achieved when nonlinear optical elements are exploited, in \cite{KLM} Knill, Laflamme, and Milburn offered a scheme that yields efficient quantum computation using only linear optics together with single photon sources and detectors. The key insight made here is that a particular two qubit gate can be executed non-deterministically with some probability of success through the exclusive use of linear optical elements. Furthermore, this gate can be implemented through gate teleportation, which effectively reduces the problem of applying the two qubit gate to the problem of constructing a special state instead. The probability of success associated to such a procedure can be increased arbitrarily through the preparation of richer states and by using quantum error correction to eliminate certain errors. With these tools the KLM scheme offers a scalable means of quantum computation. An outline of the KLM proposal is provided in the following sections.

Qubit Encodings
Consider an optical system with two distinct modes $a$ and $b$ representing distinct spatial paths, and suppose a single photon is present in either of the two modes. The possibilities present for the state of the system can be used to encode a single qubit by letting the two computational basis states be given by
\begin{align*}
\ket{0}_q&:=\ket{0}_a\ket{1}_b=\ket{01}_{ab} \\
\ket{1}_q&:=\ket{1}_a\ket{0}_b=\ket{10}_{ab}.
\end{align*}
Here, the presence of the subscript $q$ for the qubit basis states does not refer to a mode, but is included to denote that the state $\ket{\cdot}_q$ represents a qubit. Such an encoding of qubits is often referred to in the literature as dual rail logic". Another possible way to encode an optical qubit is through the polarization properties of photons. If $\ket{H}$ and $\ket{V}$ represent the state of a single photon being horizontally and vertically polarized, respectively, then the computational basis states of the qubit can be alternatively identified as
$\ket{0}_q:=\ket{H} \ \ \ \text{and} \ \ \ \ket{1}_q:=\ket{V}.$
Although both of these qubit representations offer their own utilities in certain contexts, the dual rail logic encoding with be the used in what follows. However, it should be noted that one representation can be transformed to the other using linear optical elements as discussed in \cite{Myers}.

Single Qubit Gates
A natural consequence of linear optics using only phase shifters and beam splitters is that single qubit operations are easily implemented. Recall that an arbitrary single qubit unitary $U$ can be expressed as a product of rotations around the $Y$ and $Z$ axis of the Bloch sphere. More explicitly
$U=e^{i\alpha}R_z(\beta)R_y(\gamma)R_z(\delta),$
where $R_z(\theta)=e^{i\frac{\theta}{2}\pz}$ and $R_y(\phi)=e^{i\frac{\phi}{2}\py}$ are the rotations about the corresponding axis. Here, $\pz$, $\py$ are the standard Pauli operators. The relevance of this decomposition will become apparent after describing the quantum gates corresponding to phase shifters and beam splitters.

By applying a phase shift to, say, the top mode of a dual rail encoded qubit a relative phase is introduced in the state. A schematic representation of such a gate is shown in the following figure.

A phase shift gate acting on the top mode of a dual rail qubit.

To see this, consider an arbitrary single qubit state $\ket{\psi}_q=\alpha\ket{0}_q+\beta\ket{1}_q$. Then the action of $U(P_\phi)$ on this state is given by
\begin{align*}
U(P_\phi)\ket{\psi}_q&=\alpha U(P_\phi)\ket{0}_q+\beta U(P_\phi)\ket{1}_q \\
&=\alpha U(P_\phi)\ket{0}_a\ket{1}_b+\beta U(P_\phi)\ket{1}_a\ket{0}_b \\
&=\alpha \ket{0}_a\ket{1}_b+\beta e^{i\phi}\ket{1}_a\ket{0}_b \\
&=\alpha\ket{0}_q+\beta e^{i\phi}\ket{1}_q
\end{align*}
Further manipulations of this transformed state gives
\begin{align*}
U(P_\phi)\ket{\psi}_q&=\alpha\ket{0}_q+\beta e^{i\phi}\ket{1}_q \\
&=e^{i\phi/2}(e^{-i\phi/2}\alpha\ket{0}_q+e^{i\phi/2}\beta\ket{1}_q) \\
&=e^{i\phi/2}e^{-i\phi Z_q/2}(\alpha\ket{0}_q+\beta\ket{1}_q) \\
&=e^{i\phi/2}R_z(\phi)(\alpha\ket{0}_q+\beta\ket{1}_q),
\end{align*}
where now $Z_q$ denotes the effective Pauli-$Z$ operation on the encoded qubit. This shows that (up to a physically irrelevant global phase factor $e^{i\phi/2}$) the action of the phase shift $P_\phi$ amounts to a rotation about the $Z$ axis of the Block sphere.

Now consider the beam splitter $B_{\theta,0}$ acting on the two modes of a single dual rail qubit as depicted in the figure.

A beam splitter acting on the two modes of a single dual rail qubit.

In this case, the matrix representation of $B_{\theta,0}$ is given by
$U(B_{\theta, 0})=\begin{pmatrix} \cos\theta &\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix},$
and its action on an arbitrary single qubit $\ket{\psi}_q=\alpha\ket{0}_q+\beta\ket{1}_q$ is given by
\begin{align*}
U(B_{\theta,0})\ket{\psi}_q&=\alpha U(B_{\theta,0})\ket{0}_q+\beta U(B_{\theta,0})\ket{1}_q \\
&=\alpha U(B_{\theta,0})\ket{01}_{ab}+\beta U(B_{\theta,0})\ket{10}_ab \\
&=\alpha(\cos(\theta)\ket{01}_{ab}-\sin(\theta)\ket{10}_{ab})+\beta(\cos(\theta)\ket{10}_{ab}+\sin(\theta)\ket{01}_{ab}) \\
&=\cos(\theta)(\alpha\ket{01}_{ab}+\beta\ket{10}_{ab})-\sin(\theta)(\alpha\ket{10}_{ab}-\beta\ket{01}_{ab}) \\
&=e^{i\theta Y_q}(\alpha\ket{01}_{ab}+\beta\ket{10}_{ab} \\
&=R_y(-2\theta)\ket{\psi}_q,
\end{align*}
where $Y_q$ represents the Pauli-$Y$ operation on the qubit. Hence, the beam splitter $B_{\theta,0}$ has the effect of performing a rotation of $-2\theta$ about the $Y$ acid of the Block sphere.

With these results in mind, together with the decomposition of an arbitrary single qubit unitary in terms of Bloch sphere rotations about the $Z$ and $Y$ axis described above, it is readily seen that any single qubit unitary can be executed by simply using a phase shift $P_\delta$ and a beam splitter $B_{-\gamma/2,0}$ followed by another phase shift $P_\beta$.

A Two Qubit Gate: $\mathbf{\con{Z}}$
In the previous section it was shown how arbitrary single qubit transformations can be accomplished using only linear optical elements consisting of phase shifts and beam splitters. It is known that in order to achieve universal quantum computation, two-qubit gates are also necessary in addition to the single qubit gates. Specifically, the two-qubit gate must be an entangling gate to ensure universality. A standard conventional choice for such a two-qubit entangling gate is the controlled-NOT gate $\con{X}$. However, for our purposes the controlled-SIGN gate $\con{Z}$ will be implemented instead. Abstractly, the action of the $\con{Z}$ gate is given by $\ket{u}\ket{v}\mapsto(-1)^{u\cdot v}\ket{u}\ket{v}$, where $u,v\in\{0,1\}$. In this way, $\con{Z}$ is related to $\con{X}$ through the relation $\con{Z}=(I\otimes H)(\con{X})(I\otimes H)$, where $H$ is the Hadamard transform.

In order to perform the $\con{Z}$ gate, observe that a basic transformation of the form
$\alpha\ket{0}+\beta\ket{1}+\gamma\ket{2} \mapsto \alpha\ket{0}+\beta\ket{1}-\gamma\ket{2}$
is needed. This operation will be called the nonliner sign shift gate, denoted by $NS_{-1}$, for reasons that are suggested by the name. Since $NS_{-1}$ is a nonlinear gate its action can not be given using only linear optical elements. Instead, the $NS_{-1}$ gate will be implemented nondeterministically (probabilistically) using just linear optics and ancilla modes. Once this is achieved for the $NS_{-1}$ gate,  the probabilistically implemented $NS_{-1}$ gates will be used to construct a probabilistic implementation of $\con{Z}$.

Consider three spatial bosonic modes where mode $1$ contains the main state of interest $\ket{\psi}_1$, and modes $2$ and $3$ serve as ancilla registers initialized in the states $\ket{1}_2$ and $\ket{ 0}_3$. Let the initial state of mode $1$ be in the state $\ket{\psi}_1=\alpha\ket{0}+\beta\ket{1}+\gamma\ket{2}$. Then it can be shown that the following optical network shown in the figure below produces the state $NS_{-1}\ket{\psi}_1$ in the first mode provided that the to ancillary modes are measured to be precisely $\ket{1}_2\ket{0}_3$.
An optical circuit for the nonlinear sign shift gate $NS_{-1}$.

For the particular action of $NS_{-1}$ the angle parameters of the optical elements are given by
\begin{align*}
&\theta_1=22.5^{\circ},   \phi_1=0^{\circ}\\
&\theta_2=65.5302^{\circ},   \phi_2=0^{\circ} \\
&\theta_3=-22.5^{\circ},   \phi_1=0^{\circ} \\
&\phi_4=180^{\circ}.
\end{align*}
The corresponding unitary matrix $U(NS_{-1})$ acting on the three modes is given by
$U(NS_{-1})=\begin{pmatrix} 1-\sqrt{2} & \frac{1}{\sqrt{\sqrt{2}}} & \sqrt{\frac{3}{\sqrt{2}}-2} \\ \frac{1}{\sqrt{\sqrt{2}}} &\frac{1}{2} & \frac{1}{2}-\frac{1}{\sqrt{2}} \\ \sqrt{\frac{3}{\sqrt{2}}-2} & \frac{1}{2}-\frac{1}{\sqrt{2}} & \sqrt{2}-\frac{1}{2} \end{pmatrix}.$
If the two ancillary modes after measurement are in a state different from $\ket{1}_2\ket{0}_3$, the state in the first mode is not the desired state $NS_{-1}\ket{\psi}$. Since there are $4$ possible output states for the two ancilla modes, and only one of these states (namely $\ket{1}_2\ket{0}_3$) yields the desired outcome in the first mode, the probability of success in this nondeterministic implementation of $NS_{-1}$ is $1/4$.

Consider two dual rail qubits $\ket{Q_1}=\alpha\ket{0}_q+\beta\ket{1}_q$ and $\ket{Q_2}=\gamma\ket{0}_q+\delta\ket{1}_q$ in arbitrary states a nondeterministic $\con{Z}$ gate can be performed on these two qubits by making using of two $NS_{-1}$ gates as shown in the figure below. Since there are two $NS_{-1}$ gates, and each requires the use of two ancilla modes and has a individual success probability of $1/4$, there are four ancilla modes in total and the success probability of implementing the $\con{Z}$ gate is $1/16$.

An optical network implementing the controlled-SIGN gate $\con{Z}$.

Gate Teleportation of $\mathbf{\con{Z}}$

It has now been shown how to implement, albeit probabilistically, a two-qubit gate $\con{Z}$  which is universal for quantum computation when considered together with single qubit gates. Although this implementation was accomplished using linear optical elements alone, the inherent probabilistic nature of the gate does not allow for scalable quantum computation due to low success rates. The next key insight utilized in the KLM scheme helps overcome this obstacle by increasing the success probability through the means of gate teleportation. Such a teleportation procedure was originally discussed in \cite{Got}.

In essence, by harnessing quantum teleportation the problem of needing to apply the probabilistic gate $\con{Z}$ is reduced to the problem of having to prepare a certain state "off-line". This has the advantage of first being able to ensure the proper state is created before carrying on with the gate implementation so that the states in the rest of the system do not get corrupted. In this way, if an error does occur during the state preparation phase it will be known. Then the state preparation can simply be repeated until the desired state is created successfully.

To understand this more thoroughly, consider two qubits $\ket{\psi_1}_q$ and $\ket{\psi_2}$ on which a $\con{Z}$ is to be applied. This can be accomplished, although it may seem superfluous, by first teleporting the two qubits and then applying $\con{Z}$ as suggested in the figure below.
Teleportation of two qubits follows by a $\con{Z}$ gate. The region contained in side the dashed/dotted box is the state preparation area.

Since $(\con{Z})^2=I$ consider adding the trivial action of two $\con{Z}$ gates prior to the correction procedure for the teleportation as shown in the following figure.
Teleportation with the trivial addition of two $\con{Z}$ gates before the measurement phase.

Focusing on the two middle registers of the network, and applying certain relations for when a Pauli operator is conjugated by a $\con{Z}$, it is seen that these sequences of gates containing $\con{Z}$ operations can equivalently expressed without any $\con{Z}$ gates as
$(\con{Z})(Z^{m'_1}X^{m_1}\otimes Z^{m'_2}X^{m_2})(\con{Z})=Z^{m'_1}X^{m_1}Z^{m_2}\otimes Z^{m_1}Z^{m'_2}X^{m_2} ,$
where $m_1, m'_1$ and  $m_2,m'_2$ are the two classical bits given by the measurements outcomes of the upper and lower teleportations, respectively. This is more clearly depicted in the the following figure.
Teleportation with a $\con{Z}$ gates in the state preparation area and  only Pauli gates after measurement.

Thus, it is seen here that there is only a single $\con{Z}$ gate that appears anywhere in the optical circuit. Moreover, this $\con{Z}$ gate has been delegated to the state preparation phase of the teleportation procedure, and the only gates that are to be applied after measurement are simply single qubit Pauli operators. Therefore, the only probabilistic aspect that comes into play when implementing the $\con{Z}$ gate can be thought of has happening off-line" so that any failure that may occur in the $\con{Z}$ implementation does not jeopardize the rest of the computation.

To complete the implementation of $\con{Z}$ using only linear optical elements, it remains to describe an optical network that executes the teleportation task. As described in \cite{Myers}, a general teleportation protocol can be accomplished using the network displayed below.
An optical network describing the standard teleportation protocol.

Now, all of the elements introduced thus far can be combined to give a complete linear optical network for the implementation of $\con{Z}$ as shown:
The complete optical network for the nondeterministic implementation of $\con{Z}$ using teleportation.

Increasing the Success probability of $\mathbf{\con{Z}}$

The successes probability associated to the probabilistic implementation of $\con{Z}$ described in the previous sections cannot be made arbitrarily close to $1$ in a scalable manner. In order to achieve better scaling rates, the state constructed during the state preparation phase of the teleportation protocol can be modified. This modification involves creating  more complex entangled states which involve more bosonic modes as a resource. By creating richer states to be used, the success probability of $\con{Z}$ can be made arbitrarily close to $1$ in a scalable manner. However, the catch here is that the appropriate states required can be difficult and resource intensive to create. The next improvement in the KLM proposal is to avoid having to prepare increasingly complex states, by using active error correction to correct errors that may occur during this stage. By analyzing the particular nature of the errors in this context, appropriate error correcting codes can be deployed that increase the success probability of $\con{Z}$. For the sake of brevity, further details pertaining to these aspects of the KLM proposal will be omitted here. The interested reader is invited to enlighten themself through references (\cite{KLM},\cite{Kok},\cite{Myers},)

Conclusion

In this present work, a brief general overview of quantum optics was given and various proposals realizing quantum computation through quantum optics were discussed. The main scheme focused on here was the $KLM$ proposal which achieves scalable linear optical quantum computation, using only linear optical elements (such as phase shifters and beam splitters) together with the ability to prepare ancilla modes and make photon detections. Key features of this scheme that allow for scalability are the use of quantum teleportation and error correction to achieve arbitrarily large success probabilities in an efficient manner.

Experimental demonstrations realizing various aspects of the KLM scheme have been carried out in the field. In \cite{Okamoto},  a controlled-NOT, or $\con{X}$ gate, was successfully implemented. In \cite{Pittman}, a demonstration of quantum error correction using linear optics was described. Some more exotic experiments include the observation of anyonic features in a toric code simulation using LOQC  in \cite{Pachos}, and another more recent demonstration of topological error correction in \cite{Yao}. The latter experiment makes use of the paradigm of \emph{one-way quantum computation} \cite{Walther} that involves the preparation of an initial \emph{cluster state} \cite{Nielsen}, which is then subject exclusively to various measurements conditions on the outcomes of previous measurements. This approach to quantum computation has its own merits, and when implemented with LOQC each paradigm further benefits the other. That is, cluster state/one-way quantum computation offers yet another means for improving LOQC.