Journal article icon

Journal article

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

Expand abstract

Actions


Access Document


Authors


Journal:
J. Phys. Conf. Ser.
Volume:
1
Issue:
229
Pages:
012020
Publication date:
2010-01-01
DOI:
URN:
uuid:e4f11bcc-b604-4a68-bdd0-1f618a28719a
Local pid:
cs:4038

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP