Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
arXiv:1709.00735 · doi:10.1007/s11128-019-2286-6
Abstract
Quantum computing (QC) architectures utilizing classical or coherent resources with Gaussian transformations are classically simulable as an indicator of the lack of QC power. Simple optical set-ups utilizing wave-particle duality and interferometers achieve QC speed-up with the cost of exponential complexity of resources in time, space or energy. However, linear optical networks composed of single photon inputs and photon number measurements such as boson sampling achieve solving problems which are not efficiently solvable by classical computers while emphasizing the power of linear optics. In this article, quantum path computing (QPC) set-up is introduced as the simplest optical QC satisfying five fundamental properties all-in-one: exploiting only the coherent sources being either fermion or boson, i.e., Gaussian wave packet of standard laser, simple set-up of multiple plane diffraction (MPD) with multiple slits by creating distinct propagation paths, standard intensity measurement on the detector, energy efficient design and practical problem solving capability. MPD is unique with non-Gaussian transformations by realizing an exponentially increasing number of highly interfering propagation paths while making classical simulation significantly hard. It does not require single photon resources or number resolving detection mechanisms making the experimental implementation of QC significantly low complexity. QPC set-up is utilized for the solutions of specific instances of two practical and hard number theoretical problems: partial sum of Riemann theta function and period finding to solve Diophantine approximation. Quantumness of MPD with negative volume of Wigner function is numerically analyzed and open issues for the best utilization of QPC are discussed.
arXiv commentThis is a pre-print of an article published in Quantum Information Processing. The final authenticated version is available online at: https://doi.org/10.1007/s11128-019-2286-6. There are many important revisions compared with the previous version
References in corpus (37)
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Negativity of the Wigner function as an indicator of nonclassicality
- Photonic quantum information processing: a review
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Universal quantum computation using the discrete time quantum walk
- Gaussian Boson Sampling
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Negative Quasi-Probability as a Resource for Quantum Computation
- Boson Sampling from Gaussian States
- Resource theory of quantum non-Gaussianity and Wigner negativity
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Quasi-probability representations of quantum theory with applications to quantum information science
- Quantum walk on the line as an interference phenomenon
- Toward Scalable Boson Sampling with Photon Loss
- Fast Numerical Nonlinear Fourier Transforms
- Contextuality and Wigner function negativity in qubit quantum computation
- Non-classical paths in interference experiments
- Simulation of quantum random walks using interference of classical field
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- Multimode theory of measurement-induced non-Gaussian operation on wideband squeezed light
- Efficient Classical Simulation of Optical Quantum Circuits
- The elusive source of quantum effectiveness
- Negativity volume of the generalized Wigner function as an entanglement witness for hybrid bipartite states
- Entangled Histories
- Wigner function non-classicality as indicator of quantum chaos
- The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning
- Implementation of multidimensional quantum walks using linear optics and classical light
- Rapid mechanical squeezing with pulsed optomechanics
- Factorizing numbers with classical interference: several implementations in optics
- Steady-state generation of Wigner negative states in 1D resonance fluorescence
- Gouy phase in non-classical paths in triple-slit interference experiment
- Computing quopit Clifford circuit amplitudes by the sum-over-paths technique
- Unified framework for quantumness -- coherence, discord, and entanglement
- Feynman's Clock for open quantum systems
- Semiclassical Formulation of Gottesman-Knill and Universal Quantum Computation