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.
This 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 (13)
- Universal computation by quantum walk
- Photonic quantum information processing: a review
- Realization of quantum walks with negligible decoherence in waveguide lattices
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Resource theory of quantum non-Gaussianity and Wigner negativity
- Toward Scalable Boson Sampling with Photon Loss
- Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
- Negativity volume of the generalized Wigner function as an entanglement witness for hybrid bipartite states
- The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning
- Rapid mechanical squeezing with pulsed optomechanics
- Steady-state generation of Wigner negative states in 1D resonance fluorescence
- Unified framework for quantumness -- coherence, discord, and entanglement
- Feynman's Clock for open quantum systems