Racing a quantum computer through Minkowski spacetime

Jacob D. Biamonte

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The Lorentzian length of a timelike curve connecting both endpoints of a computation in Minkowski spacetime is smaller than the Lorentzian length of the corresponding geodesic. In this talk, I will point out some properties of spacetime that allow an inertial classical computer to outperform a quantum one, at the completion of a long journey. We will focus on a comparison between the optimal quadratic Grover speed up from quantum computing and an n=2 speedup using classical computers and relativistic effects. These results are not practical as a new model of computation, but allow us to probe the ultimate limits physics places on computers.

Original languageEnglish (US)
Article number012020
JournalJournal of Physics: Conference Series
StatePublished - 2010

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)


Dive into the research topics of 'Racing a quantum computer through Minkowski spacetime'. Together they form a unique fingerprint.

Cite this