Path-integral quantum computing
8 views
Skip to first unread message
Philip Thrift
Jul 28, 2019, 7:03:48 AM7/28/19
to Everything List
Quantum Path Computing
Burhan Gulbahar
October 31, 2017
Double slit interference experiment is fundamental for quantum mechanics (QM) presenting wave-particle duality as emphasized by Richard Feynman. Previous quantum computing (QC) architectures with simple interference set-ups utilizing generally the wave nature and superposition have cost of exponential increase in resources of time, space or energy. In this article, wave-particle duality, tensor product Hilbert space of particle trajectory histories and Feynman's path integral formalism are combined in a simple multi-plane interference set-up with a novel QC architecture denoted by quantum path computing (QPC). It is theoretically valid for all particles including electrons, photons, neutrons and molecules possessing path integral based modeling of QM in slit based interference architectures. QPC solves specific instances of simultaneous Diophantine approximation problem (NP-hard) as an important application. It combines exponentially large number of trajectories exploiting the particle nature while performing interference measurements exploiting the wave nature. QPC does not explicitly require exponential complexity of resources by combining tensor product space of path history inherently existing in physical set-up and path integrals naturally including histories. Hidden subgroup problem is solved as a fundamental QC tool in analogy with period finding algorithms utilizing quantum gates and multiple qubit entanglement while determining computational complexity of solving capability is an open issue. In addition, single plane interference systems analyzing exotic paths are extended to multi-plane set-up while simulations consider non-negligible effects of multiple exotic paths. Challenges are discussed for modeling complexity and experimental aspects including source energy and detection sensitivity.
cf.
Quantum circuit dynamics via path integrals: Is there a classical action for discrete-time paths?
Mark D Penney, Dax Enshan Koh, and Robert W Spekkens
July 6, 2017
An Easy Case of Feynman's Path Integrals
David Mumford
November 1, 2014
A histories perspective on characterizing quantum non-locality
Fay Dowker, Joe Henson, and Petros Wallden
March 26, 2014
The sum-over-histories formulation of quantum computing
Ben Rudiak-Gould
July 26, 2006
@philipthrift
Reply all
Reply to author
Forward
0 new messages