Linear optics quantum computing (LOQC) is a leading candidate for the implementation of large scale quantum computers. Here quantum information is encoded into the quantum states of light and computation proceeds via a linear optics network. It is well known that in such schemes there are stringent requirements on the spatiotemporal structure of photons---they must be completely indistinguishable and of very high purity. We show that in the boson-sampling model for LOQC these conditions may be significantly relaxed. We present evidence that by increasing the size of the system we can implement a computationally hard algorithm even if our photons have arbitrarily low fidelity and purity. These relaxed conditions may make boson-sampling LOQC within reach of present-day technology.
Linear optics quantum computing (LOQC) is a leading candidate for the implementation of large scale quantum computers. Here quantum information is encoded into the quantum states of light and computation proceeds via a linear optics network. It is well known that in such schemes there are stringent requirements on the spatiotemporal structure of photons---they must be completely indistinguishable and of very high purity. We show that in the boson-sampling model for LOQC these conditions may be significantly relaxed. We present evidence that by increasing the size of the system we can implement a computationally hard algorithm even if our photons have arbitrarily low fidelity and purity. These relaxed conditions may make boson-sampling LOQC within reach of present-day technology.
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.
One of the earliest proposals for implementing quantum computation was based on encoding each qubit in two optical modes, each containing exactly one photon. However, it is extremely difficult to unitarily couple two optical modes containing few photons. In 2001, Knill, Laflamme, and Milburn (KLM) found a way to circumvent this restriction and implement efficient quantum computation using only passive linear optics, photodetectors, and single photon sources. This efficient linear optical quantum computing (LOQC) is distinct from other linear optical schemes that are not efficiently scalable. The technological requirements for even the simplest gates in the KLM proposal initially seemed out of reach. However, Ralph, White, Munro and Milburn soon showed that, in principle, demonstrations of key gates and techniques could be achieved with current technology. The objective of the research undertaken in this project was to produce, in three years, a prototype two-qubit gate for photons using the KLM linear optics quantum computation approach, and to develop a blue-print for a multiple qubit device that might be implemented over a longer time scale. A non-deterministic two-qubit gate was demonstrated that operates with high fidelity. A number of key tasks were demonstrated using this gate, and several theoretical investigations of short, medium, and longer term issues for the LOQC approach were successfully completed.
Linear optics quantum computing is a promising approach to implementing scalable quantum computation. However, this approach has very demanding physical resource requirements. Recently, Aaronson and Arkhipov (e-print arXiv:1011.3245) showed that a simplified model, which avoids the requirement for fast feed-forward and postselection, while likely not capable of solving BQP-complete problems efficiently, can solve an interesting sampling problem believed to be classically hard. Loss and mode mismatch are the dominant sources of error in such systems. We provide evidence that even lossy systems or systems with mode mismatch are likely to be classically hard to solve. This is of practical interest to experimentalists wishing to demonstrate such systems since it suggests that, even with errors in their implementation, they are likely implementing an algorithm that is classically hard to solve. Our results also equivalently apply to the multiwalker quantum walk model.
Boson sampling has been presented as a simplified model for linear optical quantum computing. In the boson-sampling model, Fock states are passed through a linear optics network and sampled via number-resolved photodetection. It has been shown that this sampling problem likely cannot be efficiently classically simulated. This raises the question as to whether there are other quantum states of light for which the equivalent sampling problem is also computationally hard. We present evidence, without using a full complexity proof, that a very broad class of quantum states of light---arbitrary superpositions of two or more coherent states---when evolved via passive linear optics and sampled with number-resolved photodetection, likely implements a classically hard sampling problem.
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.
Abstract Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed the first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon–photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.