DeepAI AI Chat
Log In Sign Up

Quantum Path Computing

by   Burhan Gulbahar, et al.
policy of Özyeğin University

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.


page 1

page 2

page 3

page 4


The Quantum Trellis: A classical algorithm for sampling the parton shower with interference effects

Simulations of high-energy particle collisions, such as those used at th...

Complexity of full counting statistics of free quantum particles in entangled states

We study the computational complexity of quantum-mechanical expectation ...

On A Testing and Implementation of Quantum Gate and Measurement Emulator (QGAME)

Today, people are looking forward to get an awesome computational power....

Quantum algorithms and the power of forgetting

The so-called welded tree problem provides an example of a black-box pro...

Computing quantum dynamics in the semiclassical regime

The semiclassically scaled time-dependent multi-particle Schrödinger equ...

Sharp complexity phase transitions generated by entanglement

Entanglement is one of the physical properties of quantum systems respon...

Quantum Complexity of Time Evolution with Chaotic Hamiltonians

We study the quantum complexity of time evolution in large-N chaotic sys...