We present conditions for the efficient simulation of a broad class of optical quantum circuits on a classical machine: this class includes unitary transformations, amplification, noise, and measurements. Various proposed schemes for universal quantum computation using optics are assessed against these conditions, and we consider the minimum resource requirements needed in any optical scheme to generate optical nonlinear processes and perform universal quantum computation.
We present conditions for the efficient simulation of a broad class of optical quantum circuits on a classical machine: this class includes unitary transformations, amplification, noise, and measurements. Various proposed schemes for universal quantum computation using optics are assessed against these conditions, and we consider the minimum resource requirements needed in any optical scheme to generate optical nonlinear processes and perform universal quantum computation.
We identify a broad class of physical processes in an optical quantum circuit that can be efficiently simulated on a classical computer: this class includes unitary transformations, amplification, noise, and measurements. This simulatability result places powerful constraints on the capability to realize exponential quantum speedups as well as on inducing an optical nonlinear transformation via linear optics, photodetection-based measurement, and classical feedforward of measurement results, optimal cloning, and a wide range of other processes.
Photons are natural carriers of high-dimensional quantum information, and, in principle, can benefit from higher quantum information capacity and noise resilience. However, schemes to generate the resources required for high-dimensional quantum computing have so far been lacking in linear optics. Here, we show how to generate GHZ states in arbitrary dimensions and numbers of photons using linear optical circuits described by Fourier transform matrices. Combining our results with recent schemes for qudit Bell measurements, we show that universal linear optical quantum computing can be performed in arbitrary dimensions.
This chapter points out the limitations in simulating quantum systems in classical computers. It describes the various stages of quantum simulation using quantum computers and relevant quantum circuits. Quantum simulators are classified into two types: analog quantum simulators and digital quantum simulators. In an analog quantum simulator the physical properties of a targeted model are reproduced on a physical set-up under externally controlled conditions. Quantum simulation will be considered successful only if the initial state preparation, the implementation of the time evolution and the measurements of observables are realized using only polynomial resources. The chapter discusses the quantum circuits for measurement of the dynamical correlation functions and the spectrum of the Hermitian operators. Computing the time evolution operator is equivalent to the task of implementing a unitary matrix and any unitary transformation can be done in a quantum computer using a universal set of quantum gates.
Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In order to formalize these other forms of computation, while pointing out the role and the necessity of classical control in measurement-based computation, and for establishing a new upper bound of the minimal resources needed to quantum universality, a formal model is introduced by means of Measurement-based Quantum Turing Machines.
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.
Due to the potential of quantum computers to revolutionize computation by solving some types of traditionally intractable problems by the classical computer, this field of study has become increasingly active and diverse, involving work on developing quantum processing hardware as well as research into applications with a potential large speed-up compared to simulations on classical (non-quantum) computers. One of the most promising methods for processing quantum information involves the use of photonic qubits, which allow for well-established and noise-free single-qubit operations. However, since there is no photon-photon interaction, processing the qubit-interaction property requires a nonlinear optical operation. Therefore, in the experiment section of this project, we created entangled photonic qubits by beginning with photon pair generation using a nonlinear crystal, then building up the complexity of the optical setup with the Hong-Oa-Mandel dip experiment, CHSH experiments, and eventually, photonic qubit generation and tomography. By optimizing the efficiency of the system in each experiment, the resultant qubit was successfully constructed with high fidelity to the designated Bell’s state. Additionally, we experimented with the optical structure of the photon pairs loop, which delivered some issues with noise and low signal in the results. Nonetheless, the structure still showed potential to be improved and utilized in future experiments. The entangled qubits and photon loop created in this project can be used as a foundation for various quantum optic algorithms, especially the photon loop structure, which can be used for the iteration of an operator, which is used regularly in the standard method for constructing multi-qubit gates. However, the method has some limitations in that only unitary operators can be created. Finally, in the second section of this project, we explored an alternative scheme for constructing quantum optical multi-qubit gates. This purposed scheme, which uses the Hilbert-space expansion technique, is capable of independently programming each matrix element of the operator, allowing many different types of quantum operators to be realized in quantum optic experiments. The advanced scheme can theoretically achieve n-polarization-qubit optical reconfigurable quantum gates by arranging linear optical elements.