KLM protocol

Uses your system voice; voice and rate in settings.

Snapshot

≈ 8 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The KLM scheme or KLM protocol is an implementation of linear optical quantum computing (LOQC) developed in 2000 by Emanuel Knill, Raymond Laflamme and Gerard J. Milburn. This protocol allows for the creation of universal quantum computers using solely linear optical tools. The KLM protocol uses linear optical elements, single-photon sources and photon detectors as resources to construct a quantum computation scheme involving only ancilla resources, quantum teleportations and error corrections.

The KLM scheme or KLM protocol is an implementation of linear optical quantum computing (LOQC) developed in 2000 by Emanuel Knill, Raymond Laflamme and Gerard J. Milburn. This protocol allows for the creation of universal quantum computers using solely linear optical tools. The KLM protocol uses linear optical elements, single-photon sources and photon detectors as resources to construct a quantum computation scheme involving only ancilla resources, quantum teleportations and error corrections.

Overview

The KLM scheme induces an effective interaction between photons by making projective measurements with photodetectors, 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. 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 quantum teleportation with single-qubit operations. Without a high enough success rate of a single quantum gate unit, it may require an exponential amount of computing resources. 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 decoherence. 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 quantum information processing as other known implementations. Such notations are useful in quantum computing, quantum communication and quantum cryptography. For example, it is very easy to consider a loss of a single photon using these notations, simply by adding the vacuum state |0,0\rangle _{VH} containing zero photons in those two modes. As another example, when having two photons in two separated modes (e.g. two time bins or two arms of an interferometer), it is easy to describe an entangled state of the two photons. The singlet state (two linked photons with overall spin quantum number s=0 ) can be described as follows: if |1,0\rangle _{VH}^a, |0,1\rangle _{VH}^a and |1,0\rangle _{VH}^b, |0,1\rangle _{VH}^b describe the basis states of the two separated modes, then the singlet state is (|1,0\rangle _{VH}^a |0,1\rangle _{VH}^b - |0,1\rangle _{VH}^a |1,0\rangle _{VH}^b)/\sqrt2. =\begin{bmatrix} \cos \theta & -e^{i\phi}\sin \theta \\ e^{-i\phi} \sin \theta & \cos \theta \end{bmatrix} , where \theta and \phi are determined by the reflection amplitude r and the transmission amplitude t (relationship will be given later for a simpler case). For a symmetric beam splitter, which has a phase shift \phi=\frac{\pi}{2} under the unitary transformation condition |t|^2+|r|^2=1 and t^*r+tr^*=0 , one can show that 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 -axis by 2\theta=2\cos^{-1}(|t|) in the Bloch sphere. A mirror is a special case where the reflecting rate is 1, so that the corresponding unitary operator is a rotation matrix given by R(\theta) = \begin{bmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \\ \end{bmatrix} . For most cases of beam splitters used in QIP, the incident angle \theta=45^\circ . Similarly, a phase shifter operator \mathbf{P}_\phi associates with a unitary operator described by U(\mathbf{P}_\phi)=e^{i\phi} , or, if written in a 2-mode format 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 -\phi about the z -axis. Since any two SU(2) rotations 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 SU(2) operators for QIP. The figures below are examples of implementing a Hadamard gate and a Pauli-X-gate (NOT gate) by using beam splitters (illustrated as rectangles connecting two sets of crossing lines with parameters \theta and \phi ) and mirrors (illustrated as rectangles connecting two sets of crossing lines with parameter R(\theta) ). In the above figures, a qubit is encoded using two mode channels (horizontal lines): \left\vert0\right\rangle represents a photon in the top mode, and \left\vert1\right\rangle represents a photon in the bottom mode. In the KLM scheme, qubit manipulations are realized via a series of non-deterministic operations with increasing probability of success. The first improvement to this implementation that will be discussed is the nondeterministic conditional sign flip gate. In the picture on the right, the labels on the left of the bottom box indicate the modes. The output is accepted only if there is one photon in mode 2 and zero photons in mode 3 detected, where the ancilla modes 2 and 3 are prepared as the |1,0\rangle_{2,3} state. The subscript x is the phase shift of the output, and is determined by the parameters of inner optical elements chosen. For x=-1 case, the following parameters are used: \theta_1=22.5^\circ , \phi_1=0^\circ , \theta_2=65.5302^\circ , \phi_2=0^\circ , \theta_3=-22.5^\circ , \phi_3=0^\circ , and \phi_4=180^\circ . For the x=e^{i\pi/2} case, the parameters can be chosen as \theta_1=36.53^\circ , \phi_1=88.24^\circ , \theta_2=62.25^\circ , \phi_2=-66.53^\circ , \theta_3=-36.53^\circ , \phi_3=-11.25^\circ , and \phi_4=102.24^\circ . Similarly, by changing the parameters of beam splitters and phase shifters, or by combining multiple NS gates, one can create various quantum gates. By sharing two ancilla modes, Knill invented the following controlled-Z gate (see the figure on the right) with success rate of 2/27. The advantage of using NS gates is that the output can be guaranteed conditionally processed with some success rate which can be improved to nearly 1. Using the configuration as shown in the figure above on the right, the success rate of an x=-1 NS gate is 1/4 . To further improve successful rate and solve the scalability problem, one needs to use gate teleportation, described next. Given the use of non-deterministic quantum gates for KLM, there may be only a very small probability p^N that a circuit with N gates with a single-gate success possibility of p will work perfectly by running the circuit once. Therefore, the operations must on average be repeated on the order of p^{-N} times or p^{-N} such systems must be run in parallel. Either way, the required time or circuit resources scale exponentially. In 1999, Gottesman and Chuang pointed out that one can prepare the probabilistic gates offline from the quantum circuit by using quantum teleportation. The basic idea is that each probabilistic gate is prepared offline, and the successful event signal is teleported back to the quantum circuit. An illustration of quantum teleportation is given in the figure on the right. As can be seen, the quantum state in mode 1 is teleported to mode 3 through a Bell measurement and an entangled resource Bell state |\Phi^+\rangle = \frac{1}{\sqrt{2}} (|01\rangle + |10\rangle) , where the state 1 may be regarded as prepared offline. The resource Bell state |\Phi^+\rangle can be generated from the state |10\rangle by use of a mirror with parameter \theta = \frac{\pi}{4}. By using teleportation, many probabilistic gates may be prepared in parallel with n -photon entangled states, sending a control signal to the output mode. Through using n probabilistic gates in parallel offline, a success rate of \frac{n^2}{(n+1)^2} can be obtained, which is close to 1 as n becomes large. The number of gates needed to realize a certain accuracy scales polynomially rather than exponentially. In this sense, the KLM protocol is resource-efficient. One experiment using the KLM originally proposed controlled-NOT gate with four-photon input was demonstrated in 2011, and gave an average fidelity of F=0.82\pm 0.01 .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1359441357 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.