Racing a quantum computer through Minkowski spacetime

Jacob Biamonte

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume229
DOIs
StatePublished - Jan 1 2010

Fingerprint

quantum computers
quantum computation
relativistic effects
physics
probes
curves

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Cite this

@article{7f16d23251f04253ad0925b726dcb1de,
title = "Racing a quantum computer through Minkowski spacetime",
abstract = "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.",
author = "Jacob Biamonte",
year = "2010",
month = "1",
day = "1",
doi = "10.1088/1742-6596/229/1/012020",
language = "English (US)",
volume = "229",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",

}

Racing a quantum computer through Minkowski spacetime. / Biamonte, Jacob.

In: Journal of Physics: Conference Series, Vol. 229, 012020, 01.01.2010.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Racing a quantum computer through Minkowski spacetime

AU - Biamonte, Jacob

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78651229403&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651229403&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/229/1/012020

DO - 10.1088/1742-6596/229/1/012020

M3 - Article

AN - SCOPUS:78651229403

VL - 229

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

M1 - 012020

ER -