Go to  Advanced Search

Closed time-like curves in measurement-based quantum computation

Show full item record

Files in this item

Files Size Format Description   View
galvao_ubc_july_2010.pdf 2.325Mb Adobe Portable Document Format   View/Open
WS Jul 24 Galvao.mp4 111.1Mb video/mp4 View in browser View/Open
Title: Closed time-like curves in measurement-based quantum computation
Author: Galvao, Ernesto Fagundes
Subject Keywords closed time-like curves;quantum computation;one-way model
Issue Date: 2010-07-24
Publicly Available in cIRcle 2010-11-22
Abstract: Many results have been recently obtained regarding the power of hypothetical closed time-like curves (CTC’s) in quantum computation. Most of them have been derived using Deutsch’s influential model for quantum CTCs [D. Deutsch, Phys. Rev. D 44, 3197 (1991)]. Deutsch’s model demands self-consistency for the time-travelling system, but in the absence of (hypothetical) physical CTCs, it cannot be tested experimentally. In this paper we show how the one-way model of measurement-based quantum computation (MBQC) can be used to test Deutsch’s model for CTCs. Using the stabilizer formalism, we identify predictions that MBQC makes about a specific class of CTCs involving travel in time of quantum systems. Using a simple example we show that Deutsch’s formalism leads to predictions conflicting with those of the one-way model. There exists an alternative, little-discussed model for quantum time-travel due to Bennett and Schumacher (in unpublished work, see http://bit.ly/cjWUT2), which was rediscovered recently by Svetlichny [arXiv:0902.4898v1]. This model uses quantum teleportation to simulate (probabilistically) what would happen if one sends quantum states back in time. We show how the Bennett/ Schumacher/ Svetlichny (BSS) model for CTCs fits in naturally within the formalism of MBQC. We identify a class of CTC’s in this model that can be simulated deterministically using techniques associated with the stabilizer formalism. We also identify the fundamental limitation of Deutsch's model that accounts for its conflict with the predictions of MBQC and the BSS model. This work was done in collaboration with Raphael Dias da Silva and Elham Kashefi, and has appeared in preprint format (see website).
Affiliation: Non UBC
URI: http://hdl.handle.net/2429/30070
Peer Review Status: Unreviewed
Scholarly Level: Faculty

This item appears in the following Collection(s)

Show full item record

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893