We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on error detection and correction that greatly improve the resource and device reliability requirements needed for scalability. The resource requirements are analyzed for ideal linear optics quantum computation (LOQC). The coding methods can be integrated both with loss detection and phase error-correction to deal with the primary relaxation processes in non-ideal optics, including detector inefficiencies. The main conclusion of our work is that the resource requirements for implementing quantum communication or computation with LOQC are reasonable. Furthermore, this work clearly demonstrates how special knowledge of the error behavior can be exploited for greatly improving the fault tolerance and overheads of a physical quantum computer.
We previously established that in principle, it is possible to quantum compute using passive linear optics with photo-detectors (quant-ph/0006088). Here we describe techniques based on error detection and correction that greatly improve the resource and device reliability requirements needed for scalability. The resource requirements are analyzed for ideal linear optics quantum computation (LOQC). The coding methods can be integrated both with loss detection and phase error-correction to deal with the primary relaxation processes in non-ideal optics, including detector inefficiencies. The main conclusion of our work is that the resource requirements for implementing quantum communication or computation with LOQC are reasonable. Furthermore, this work clearly demonstrates how special knowledge of the error behavior can be exploited for greatly improving the fault tolerance and overheads of a physical quantum computer.
Quantum computing is an exciting field that promises great improvements to our ability to solve certain intractable classes of problem. Implementing a quantum computer will require a physical system in which quantum effects are strongly evident. Many different physical systems have been proposed for this task, including ion traps, quantum dots, neutral atoms and photons. This thesis focuses on optical implementations of a quantum computer, and specifically on single-photon designs, as opposed to those utilising coherent states. Photonic systems have shown a great deal of promise for quantum computing tasks since it was shown by Knill, Laflamme and Milburn (KLM) that scalable efficient quantum computing could be performed using only linear optical elements and measurement. This was made viable through the use of error-correcting codes. The work in this thesis covers the use of error-correcting codes in single-photon linear optics quantum computing (LOQC). The central feature of these schemes is the parity code introduced by KLM and used to overcome the gate errors that are inherent in this type of LOQC. First is a discussion of an improved scheme that incorporates the fusion gates used in Browne and Rudolph's cluster state proposal in order to simplify the encoding and gate procedures. This results in high-probability gates with a resource usage comparable to the cluster state schemes. The remainder of the thesis examines the application of further error correcting codes to handle other errors that may arise in any practical implementation of an optical quantum computer. The most significant type of error in any optical system is photon loss, and hence an extension of the parity code is presented that allows loss errors to be detected and corrected. Procedures for performing universal quantum computation whilst employing this encoding are also described. These enable the establishment of loss thresholds for parity-state based LOQC, revealing this code is capable of handling up to 10\% loss in all elements during general computation, or 17\% if it is used solely as an active memory. Although loss is the most common type of optical error, other types of error will also become an issue when attempting to produce large quantum computing systems. An analysis of the error thresholds and resource usage which can be expected when applying a general error correcting code such as the Steane code to this type of LOQC system is also presented. The error thresholds and resource requirements established are greater than those found for cat state optical quantum computing, but fall below those calculated for cluster states. However, the resource requirements of the scheme are significantly smaller than the cluster state requirements for an equivalent circuit. Finally, a new experiment is proposed, achievable with today's technology, for testing the loss-tolerant encoding described earlier. Expansions of the experiment that would demonstrate tolerance of actual experimental error are also discussed.
Linear optical quantum computing (LOQC) seems attractively simple: Information is borne entirely by light and processed by components such as beam splitters, phase shifters, and detectors.However, this very simplicity leads to limitations, such as the lack of deterministic entangling operations, which are compensated for by using substantial hardware overheads.Here, we quantify the resource costs for full-scale LOQC by proposing a specific protocol based on the surface code.With the caveat that our protocol can be further optimized, we report that the required number of physical components is at least 5 orders of magnitude greater than in comparable matter-based systems.Moreover, the resource requirements grow further if the per-component photon-loss rate is worse than 10 -3 or the per-component noise rate is worse than 10 -5 .We identify the performance of switches in the network as the single most influential factor influencing resource scaling.
One intriguing but difficult route to scalable quantum information processing (QIP) is linear optical quantum computing (LOQC). The systematic growth of LOQC is examined in this research. It focuses on significant experimental developments, fault-tolerant methods, and the enduring difficulties influencing the field area. In addition, it highlights the incorporation of Gottesman-Kitaev-Preskill (GKP) encoding which is an essential step towards fault-tolerant quantum computation. We analyze the importance of the Knill-Laflamme-Milburn (KLM) protocol in addressing the probabilistic limits of two-qubit gates. Strong quantum structures are made possible by this synergy, which increases resistance to phase errors and photon loss. Notwithstanding these developments, problems with state preparation, measurement accuracy, and error correction still exist, requiring multidisciplinary efforts to improve methods and investigate fresh ideas.Beyond its scope, the knowledge gathered from LOQC may have an impact on secure quantum communication networks and hybrid quantum systems. Enhancing error correction codes, creating new quantum optical technologies, and encouraging cooperation within quantum computing paradigms should be the main goals of future research. The present work intends to stimulate more developments and push QIP towards scalable and useful quantum computation by reviewing the state of LOQC today and defining strategic directions.
We investigate the computational power of passive and active linear optical elements and photo-detectors. We show that single photon sources, passive linear optics and photo-detectors are sufficient for implementing reliable quantum algorithms. Feedback from the detectors to the optical elements is required for this implementation. Without feedback, non-deterministic quantum computation is possible. A single photon source sufficient for quantum computation can be built with an active linear optical element (squeezer) and a photo-detector. The overheads associated with using only linear optics appear to be sufficiently low to make quantum computation based on our proposal a viable alternative.
A scheme for linear optical implementation of fault-tolerant quantum computation is proposed, which is based on an error-detecting code. Each computational step is mediated by transfer of quantum information into an ancilla system embedding error-detection capability. Photons are assumed to be subjected to both photon loss and depolarization, and the threshold region of their strengths for scalable quantum computation is obtained, together with the amount of physical resources consumed. Compared to currently known results, the present scheme reduces the resource requirement, while yielding a comparable threshold region.
Proposals for linear optical quantum computation (LOQC) rely on quantum interference between single photons which, when coupled with photon detection, provides a mechanism to generate photonic entanglement. However, ideal quantum interference between photons only occurs if the photons are completely indistinguishable in all degrees of freedom except the one being interfered. In practice, no photons will be perfectly indistinguishable and therefore it is important to understand how using partially-distinguishable photons will affect the quantum information within the linear optical quantum computer. Here we describe how states of partially-distinguishable photons are transformed by linear-optical networks and measured by photon-counting detectors. In addition we show how to calculate the logical content of a given photonic state containing partially-distinguishable photons. Using a realistic model of single photon sources, we then apply these tools to calculate the resulting logical error rates on recent proposals for universal LOQC. Understanding the connection between physical imperfections and logical errors is crucial in assessing the fault-tolerance prospects of a quantum computation platform. Our results will help inform error correction strategies and allow one to specify the necessary fabrication and operational tolerances required for scalability.