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.
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.
Quantum information science has shown that computers which exploit the quantum nature of particles, namely quantum computers, can outperform contemporary computers in some computational tasks. The fundamental building blocks of a quantum computer are quantum logical gates and quantum bits (qubits). Previous research has shown that the optical approach to quantum computing is promising. However, linear optical quantum computing (LOQC) schemes require a huge amount of resource, which makes large scale LOQC impractical, and hence there have been renewed interests in nonlinear optical quantum computing schemes, where less resource is required. The performance of these quantum gates depends on the properties of the nonlinear media. However, requirements on some of the properties for high performance quantum gates are not fully known. This thesis intends to bridge this gap of knowledge and examines the necessary conditions on several types optical nonlinearities that are common in two-qubit quantum gates schemes. These types of nonlinearities are, namely two-photon absorption,
χ(2) nonlinearity and
χ(3) cross-Kerr nonlinearity. The two-photon absorption based quantum Zeno gate is modeled in this thesis. It is shown that for practical absorbers, the photon loss significantly lowers the quantum fidelity of the Zeno gate. Nevertheless, this thesis proposes to use the Zeno gate for fusing optical cluster states. With the best theoretical estimate of single photon loss in the absorbers, the Zeno gate can outperform linear optical schemes. This thesis also proposes to embed the Zeno gate in the teleportation-type of two-qubit gate, namely GC-Zeno gate, such that the success rate of the gate can be traded off for higher gate fidelity. The effect of some mode matching error and detector inefficiency on the GC-Zeno gate are also considered here. It is shown that the photon loss requirement as well as the mode matching requirement are both stringent for having a fault tolerant GC-Zeno gate. This thesis models some of the properties of a
χ(3) optical medium and explores how they affect the fidelity of the cross-Kerr nonlinearity based quantum gate. This thesis shows that for a cross-Kerr medium with fast time response but negligible wave dispersion, the medium would induce spectral entanglement between the input photons and this significantly lowers the fidelity of the quantum gate. Nevertheless, when the dispersion has a stronger effect than the time response, and if phase noise is negligible, it is possible to achieve a quantum gate with high fidelity. However, the noise is actually significant, and this thesis suggests that spectral filtering can be applied to prohibit the occurrence of the noise. The requirements on employing optical
χ(2) nonlinearity for quantum computing are also examined. This study models the spectral effects of a
χ(2) medium on its efficiency. It is shown in this thesis that since the Hamiltonian of the medium does not commute at different times, the unitary operation should be modeled by a Dyson series, which leads to undesired spectral entanglement that lowers the efficiency of the medium. However, in the case of periodical poling, the unitary operation can be modeled by a Taylor series, where under some phase matching conditions, the medium can have a high efficiency. Furthermore, this thesis proposes a Bell measurement scheme and a quantum gate scheme based on
χ(2) nonlinearity that can always outperform linear optics even when the nonlinearity strength is weak. In the case of sufficiently strong nonlinearity, a quantum gate with high success rate can be achieved. In summary, this thesis models some of the properties of two-photon absorbers,
χ(2) nonlinearity and
χ(3) nonlinearity, and shows that it is possible to achieve the conditions required for high performance quantum gates, however these conditions are experimentally challenging to meet.
Quantum computing promises a new paradigm of computation where information is processed in a way that has no classical analogue. There are a number of physical platforms conducive to quantum computation, each with a number of advantages and challenges. Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. Their low decoherence rates make them particularly favourable, however the inability to perform deterministic two-qubit gates and the issue of photon loss are challenges that need to be overcome. In this thesis we explore the construction of a linear optical quantum computer based on the cluster state model. We identify the different necessary stages: state preparation, cluster state construction and implementation of quantum error correcting codes, and address the challenges that arise in each of these stages. For the state preparation, we propose a series of linear optical circuits for the generation of small entangled states, assessing their performance under different scenarios. For the cluster state construction, we introduce a ballistic scheme which not only consumes an order of magnitude fewer resources than previously proposed schemes, but also benefits from a natural loss tolerance. Based on this scheme, we propose a full architectural blueprint with fixed physical depth. We make investigations into the resource efficiency of this architecture and propose a new multiplexing scheme which optimises the use of resources. Finally, we study the integration of quantum error-correcting codes in the linear optical scheme proposed and suggest three ways in which the linear optical scheme can be made fault-tolerant.
This thesis covers several topics in optical quantum computation. A quantum computer is a computational device which is able to manipulate information by performing unitary operations on some physical system whose state can be described as a vector (or mixture of vectors) in a Hilbert space. The basic unit of information, called the qubit, is considered to be a system with two orthogonal states, which are assigned logical values of 0 and 1. Photons make excellent candidates to serve as qubits. They have little interactions with the environment. Many operations can be performed using very simple linear optical devices such as beam splitters and phase shifters. Photons can easily be processed through circuit-like networks. Operations can be performed in very short times. Photons are ideally suited for the long-distance communication of quantum information. The great difficulty in constructing an optical quantum computer is that photons naturally interact weakly with one another. This thesis first gives a brief review of two early approaches to optical quantum computation. It will describe how any discrete unitary operation can be performed using a single photon and a network of beam splitters, and how the Kerr effect can be used to construct a two photon logic gate. Second, this work provides a thorough introduction to the linear optical quantum computer developed by Knill, Laflamme, and Milburn. It then presents this author's results on the reliability of this scheme when implemented using imperfect photon detectors. This author finds that quantum computers of this sort cannot be built using current technology. Third, this dissertation describes a method for constructing a linear optical quantum computer using nearly orthogonal coherent states of light as the qubits. It shows how a universal set of logic operations can be performed, including calculations of the fidelity with which these operations may be accomplished. It discusses methods for reducing and correcting errors and recovering from failed operations. Lastly it describes an analysis of the long distance transmission of the coherent state qubits and shows how transmission errors can be corrected.
Quantum photonic technologies have many exciting applications including secure commu- nication, quantum enhanced measurement and quantum computing. Linear optical quantum computing (LOQC) is a technology of particular interest - especially given that recent progress in on-chip waveguide technology removes the requirement for complex and costly bulk optics setups and state-of-the-art detectors have detection efficiencies of over 90%. Arguably the largest remaining technological hurdle for LOQC is the development of a suitable photon source. A suitable source would produce single, indistinguishable photons deterministically. Additionally, it would be beneficial if the generated photons were entangled, as this can significantly reduce the degree of multiplexing needed to implement LOQC. Quantum dots are a suitable candidate system for these photon sources as they exhibit bright single photon emission and can act as the interface between light and a trapped spin qubit. These properties have resulted in proposals to generate multi-photon entangled states suitable for use in LOQC. This thesis presents some of the progress we have made towards the creation of a suitable photon source. After introducing the background material, we demonstrate pulsed resonant excitation using a single-electron-charged quantum dot. Deterministic excitation is demonstrated by performing Rabi oscillations and Ramsey interference in the excitonic population. We also investigate Ramsey interference in a Faraday geometry magnetic field and observe a variety of beats and oscillations in the interferograms. We develop a model to explain our results and conclude that controlling the phase between the two Ramsey interference pulses allows a degree of control over the state of the trapped spin. We then also demonstrate the coherent optical manipulation of a trapped spin in a Voigt geometry magnetic field. Once we have presented the manipulation of the excitonic state and the state of the trapped spin, we proceed to investigate the properties of the light produced by the resonant excitation of a quantum dot. Hong Ou Mandel interference experiments allow us to probe the indistinguishability of the photons resulting from the resonant excitation of the negative trion transition. Repeating the measurement using light generated from a similar system (this time with a trapped hole rather than a trapped electron) that is embedded in a micropillar cavity, we find that the cavity enhancement of the transition results is higher indistinguishabilities. We make use of this bright source of indistinguishable photons to perform an on-chip quantum enhanced measurement and observe the phase superresolution associated with N00N states. In the final experimental chapter, we propose and implement a scheme to generate multi- qubit single photon states. We show that by repeatedly driving a micropillar-cavity-enhanced Raman transition of a single-hole-charged quantum dot in a Voigt geometry magnetic field it is possible to coherently superpose a photon across multiple time bins. The scheme is conceptually similar to proposed schemes for producing multi-photon entangled states. Lastly, we propose a scheme that makes use of the capabilities shown in the three experimental chapters to overcome several of the experimental difficulties associated with generating multi-photon entangled states.