A little bit of classical magic to achieve (super-)quantum speedup

DOI10.1007/s10701-021-00461-wzbMath1479.81013OpenAlexW3157844227MaRDI QIDQ2241434

Paweł Kurzyński, Dagomir Kaszlikowski

Publication date: 9 November 2021

Published in: Foundations of Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10701-021-00461-w

zbMATH Keywords

random walksquantum algorithmsnegative probabilities

Mathematics Subject Classification ID

Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68)

Cites Work

• Negative probabilities and contextuality
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• The sheaf-theoretic structure of non-locality and contextuality
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A little bit of classical magic to achieve (super-)quantum speedup