We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: A little bit of classical magic to achieve quantum speedup

Abstract: We introduce nebit, a classical bit with a signed probability distribution. We quantify its entropy using Szekely theorem on signed probability measures and show that classical stochastic dynamics supplemented with nebits can achieve or even exceed the speedup of Grover's quantum search algorithm. The proposed classical dynamics never reveals negativity of nebits and thus we do not need any operational interpretation of negative probabilities. We argue that nebits can be useful as a measure of non-classicality as well as a tool to find new quantum algorithms.
Comments: 7 pages, 1 figure, comments welcome
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1911.12820 [quant-ph]
  (or arXiv:1911.12820v1 [quant-ph] for this version)

Submission history

From: Pawel Kurzynski [view email]
[v1] Thu, 28 Nov 2019 18:27:35 GMT (22kb,D)

Link back to: arXiv, form interface, contact.