English
Related papers

Related papers: Error tolerance of the BosonSampling model for lin…

200 papers

Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward…

Quantum Physics · Physics 2015-10-22 Bryan T. Gard , Keith R. Motes , Jonathan P. Olson , Peter P. Rohde , Jonathan P. Dowling

Boson sampling is a problem for which quantum devices could prove to go beyond classical computing using only linear optics and photon preparation and counting. While theoretically important, there is a lack of practical applications for…

Quantum Physics · Physics 2019-12-09 Juan Carlos Garcia-Escartin

It was recently shown by Motes, Gilchrist, Dowling & Rohde [PRL 113, 120501 (2014)] that a time-bin encoded fiber-loop architecture can implement an arbitrary passive linear optics transformation. This was shown in the case of an ideal…

Quantum Physics · Physics 2015-11-25 Keith R. Motes , Jonathan P. Dowling , Alexei Gilchrist , Peter P. Rohde

We present a classical algorithm for approximating the expectation values of observables in linear-optical circuits with arbitrary product input states, achieving additive-error accuracy. This result indicates that current applications of…

Quantum Physics · Physics 2025-11-17 Youngrong Lim , Changhun Oh

We calculate the error threshold for the linear optics quantum computing proposal by Knill, Laflamme and Milburn [Nature 409, pp. 46--52 (2001)] under an error model where photon detectors have efficiency <100% but all other components --…

Quantum Physics · Physics 2023-11-27 Marcus Silva , Martin Roetteler , Christof Zalka

Realizing a large-scale quantum computer requires hardware platforms that can simultaneously achieve universality, scalability, and fault tolerance. As a viable pathway to meeting these requirements, quantum computation based on…

Quantum Physics · Physics 2022-02-15 Kosuke Fukui , Shuntaro Takeda

We give an overview of linear optics quantum computing, focusing on the results from the original KLM paper. First we give a brief summary of the advances made with optics for quantum computation prior to KLM. We next discuss the KLM linear…

Quantum Physics · Physics 2007-05-23 C. R. Myers , R. Laflamme

Photon counting induces an effective nonlinear optical phase shift on certain states derived by linear optics from single photons. Although this no nlinearity is nondeterministic, it is sufficient in principle to allow scalable linear…

Quantum Physics · Physics 2007-05-23 T. C. Ralph , A. P. Lund , H. M. Wiseman

We study the classical complexity of the exact Boson Sampling problem where the objective is to produce provably correct random samples from a particular quantum mechanical distribution. The computational framework was proposed by Aaronson…

Data Structures and Algorithms · Computer Science 2017-10-19 Peter Clifford , Raphaël Clifford

Among the objectives toward large-scale quantum computation is the quantum interconnect: a device which uses photons to interface qubits that otherwise could not interact. However, current approaches require photons indistinguishable in…

Quantum Physics · Physics 2016-12-23 Joseph M. Lukens , Pavel Lougovski

We introduce an adaptable and modular hybrid architecture designed for fault-tolerant quantum computing. It combines quantum emitters and linear-optical entangling gates to leverage the strength of both matter-based and photonic-based…

Boson-sampling is a highly simplified, but non-universal, approach to implementing optical quantum computation. It was shown by Aaronson and Arkhipov that this protocol cannot be efficiently classically simulated unless the polynomial…

Quantum Physics · Physics 2014-05-27 Peter P. Rohde , Keith R. Motes , Paul A. Knott , William J. Munro

The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the…

Quantum Physics · Physics 2016-10-06 Borja Peropadre , Gian Giacomo Guerreschi , Joonsuk Huh , Alán Aspuru-Guzik

A heavy focus for optical quantum computing is the introduction of error-correction, and the minimisation of resource requirements. We detail a complete encoding and manipulation scheme designed for linear optics quantum computing,…

Quantum Physics · Physics 2009-11-13 A. J. F. Hayes , A. Gilchrist , T. C. Ralph

Many quantum operations are expected to exhibit bias in the structure of their errors. Recent works have shown that a fixed bias can be exploited to improve error tolerance by statically arranging the errors in beneficial configurations. In…

Quantum Physics · Physics 2023-03-29 Hector Bombín , Chris Dawson , Naomi Nickerson , Mihir Pant , Jordan Sullivan

Bell state measurements (BSM) play a significant role in quantum information and quantum computing, in particular, in fusion-based quantum computing (FBQC). The FBQC model is a framework for universal quantum computing provided that we are…

Quantum Physics · Physics 2024-09-10 Aleksandr Melkozerov , Ashot Avanesov , Ivan Dyakonov , Stanislav Straupe

This paper aims to determine the fault tolerant quantum filter and fault detection equation for a class of open quantum systems coupled to a laser field that is subject to stochastic faults. In order to analyze this class of open quantum…

Mathematical Physics · Physics 2017-06-15 Qing Gao , Daoyi Dong , Ian R. Petersen

This thesis is based upon the work I have done during my PhD candidature at Macquarie University. In this work we develop quantum technologies that are directed towards realising a quantum computer. Specifically, we have made many…

Quantum Physics · Physics 2017-03-17 Keith R. Motes

The purpose of this paper is to develop a model reduction theory for linear quantum stochastic systems that are commonly encountered in quantum optics and related fields, modeling devices such as optical cavities and optical parametric…

Quantum Physics · Physics 2013-08-29 Hendra I. Nurdin

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

Quantum Physics · Physics 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo