arXiv:quant-ph/0209133

Efficient classical simulation of measurements in optical quantum information

Stephen D. Bartlett, Barry C. Sanders

Published Sep 25, 2002• 0 citations

Abstract

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.

DOI: 10.48550/arxiv.quant-ph/0209133

Related papers

Efficient Classical Simulation of Optical Quantum Information Circuits

Stephen D. Bartlett, Barry C. Sanders

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.

arXiv:quant-ph/0204065Physical Review LettersOct 29, 200268 citations

Scheme for Universal High-Dimensional Quantum Computation with Linear Optics

Stefano Paesani, Jacob F. F. Bulmer, Alex E. Jones +2 more

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.

arXiv:2105.02748Physical Review LettersJun 11, 202162 citations

Quantum Simulation

S. Rajasekar, R. Velusamy

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.

CRC Press eBooksOct 5, 20220 citations

Measurement-Based Quantum Turing Machines and their Universality

Simon Perdrix, Philippe Jorrand

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.

arXiv:quant-ph/0404146Apr 26, 200425 citations

Measurement-Based Quantum Turing Machines and Questions of Universalities

Simon Perdrix, Philippe Jorrand

arXiv:quant-ph/0402156Feb 20, 200411 citations

Towards practical linear optical quantum computing

Mercedes Gimeno-Segovia

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.

Nov 1, 201514 citations