Theory of the quantum speed-up

DOI10.1098/RSPA.2001.0797zbMath0990.81010arXivquant-ph/0010081OpenAlexW3101218395MaRDI QIDQ4535292

Giuseppe Castagnoli, David Ritz Finkelstein

Publication date: 13 June 2002

Published in: Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0010081

zbMATH Keywords

quantum algorithmsirreversible non-algorithmic quantum measurement

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68)

Related Items (8)

Highlighting the mechanism of the quantum speedup by time-symmetric and relational quantum mechanics ⋮ The 50\% advanced information rule of the quantum algorithms ⋮ Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup ⋮ The mechanism of quantum computation ⋮ Quantum one go computation and the physical computation level of biological information processing ⋮ Quantum algorithms know in advance 50\% of the Solution they will find in the future ⋮ A relational time-symmetric framework for analyzing the quantum computational speedup ⋮ The quantum speed up as advanced cognition of the solution

This page was built for publication: Theory of the quantum speed-up