Back to the seminal Deutsch algorithm
arXiv:1710.04498
Abstract
A bare description of the seminal quantum algorithm devised by Deutsch could mean more than an introduction to quantum computing. It could contribute to opening the field to interdisciplinary research.
arXiv comment6 pages. A bare description of the seminal Deutsch algorithm is followed by a short discussion of the fundamenal questions raised by its quantum speedup. This means to be an invitation to physicists of the foundations to address the foundations of the speedup
References in corpus (5)
- Classical, quantum and total correlations
- Relational Quantum Mechanics
- Non-Sequential Behavior of the Wave Function
- The quantum correlation between the selection of the problem and that of the solution sheds light on the mechanism of the quantum speed up
- Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup