中文
相关论文

相关论文: Perfect state distinguishability and computational…

200 篇论文

While closed timelike curves (CTCs) are not known to exist, studying their consequences has led to nontrivial insights in general relativity, quantum information, and other areas. In this paper we show that if CTCs existed, then quantum…

量子物理 · 物理学 2009-11-13 Scott Aaronson , John Watrous

We introduce a general categorical framework to reason about quantum theory and other process theories living in spacetimes where Closed Timelike Curves (CTCs) are available, allowing resources to travel back in time and provide…

量子物理 · 物理学 2019-02-04 Nicola Pinzani , Stefano Gogioso , Bob Coecke

We consider causality respecting (CR) quantum systems interacting with closed timelike curves (CTCs), within the Deutsch model. We introduce the concepts of popping up and elimination of quantum information and use them to show that…

量子物理 · 物理学 2018-07-17 Asutosh Kumar , Indranil Chakrabarty , Arun Kumar Pati , Aditi Sen De , Ujjwal Sen

There has been considerable recent interest in the consequences of closed timelike curves (CTCs) for the dynamics of quantum mechanical systems. A vast majority of research into this area makes use of the dynamical equations developed by…

量子物理 · 物理学 2015-03-17 Joel J. Wallman , Stephen D. Bartlett

The possible existence of closed timelike curves (CTCs) draws attention to fundamental questions about what is physically possible and what is not. An example is the "no cloning theorem" in quantum mechanics, which states that no physical…

量子物理 · 物理学 2015-06-19 D. Ahn , T. C. Ralph , R. B. Mann

We examine some variants of computation with closed timelike curves (CTCs), where various restrictions are imposed on the memory of the computer, and the information carrying capacity and range of the CTC. We give full characterizations of…

计算复杂性 · 计算机科学 2014-01-29 A. C. Cem Say , Abuzer Yakaryilmaz

The possible existence of closed timelike curves (CTCs) draws attention to fundamental questions about what is physically possible and what is not. An example is the "no cloning theorem" in quantum mechanics, which states that no physical…

量子物理 · 物理学 2015-06-05 D. Ahn , C. R. Myers , T. C. Ralph , R. B. Mann

In a recent work, authors prove a yet another no-go theorem that forbids the existence of a universal probabilistic quantum protocol producing a superposition of two unknown quantum states. In this short note, we show that in the presence…

量子物理 · 物理学 2016-09-06 Sasha Sami , Indranil Chakrabarty

A condition proposed by David Deutsch to describe analogues of processes in the presence of closed timelike curves (D-CTC condition) in bipartite quantum systems is investigated within the framework of local relativistic quantum field…

广义相对论与量子宇宙学 · 物理学 2019-04-08 Rainer Verch

Toy models for quantum evolution in the presence of closed timelike curves (CTCs) have gained attention in the recent literature due to the strange effects they predict. The circuits that give rise to these effects appear quite abstract and…

量子物理 · 物理学 2013-05-30 J. L. Pienaar , C. R. Myers , T. C. Ralph

The D-CTC condition, introduced by David Deutsch as a condition to be fulfilled by analogues for processes of quantum systems in the presence of closed timelike curves, is investigated for classical statistical (non-quantum) bi-partite…

量子物理 · 物理学 2021-10-05 Jürgen Tolksdorf , Rainer Verch

In this comment on S.Lloyd, et al, Phys.Rev.Lett. 106, 040403 (2011), we show that modelling closed timelike curves (CTCs) as post-selected teleportation allows signalling to past times before the creation of the CTC and allows information…

量子物理 · 物理学 2011-07-26 T. C. Ralph

We study the paradoxical aspects of closed time-like curves and their impact on the theory of computation. After introducing the $\text{TM}_\text{CTC}$, a classical Turing machine benefiting CTCs for backward time travel, Aaronson et al.…

计算复杂性 · 计算机科学 2023-01-30 Sara Babaee Khanehsar , Farzad Didehvar

We study the nature of entanglement in presence of Deutschian closed timelike curves (D-CTCs) and we observe that qubits traveling along a D-CTC allow unambiguous discrimination of Bell states with Local Operations and Classical…

量子物理 · 物理学 2022-10-20 Subhayan Roy Moulick , Prasanta K. Panigrahi

We show that qubits traveling along closed timelike curves are a resource that a party can exploit to distinguish perfectly any set of quantum states. As a result, an adversary with access to closed timelike curves can break any…

量子物理 · 物理学 2010-07-30 Todd A. Brun , Jim Harrington , Mark M. Wilde

A recent paper from Brun et al. has argued that access to a closed timelike curve (CTC) would allow for the possibility of perfectly distinguishing nonorthogonal quantum states. This result can be used to develop a protocol for…

量子物理 · 物理学 2016-01-19 Lucas Dunlap

We study the question of what is computable by Turing machines equipped with time travel into the past; i.e., with Deutschian closed timelike curves (CTCs) having no bound on their width or length. An alternative viewpoint is that we study…

We discuss the concept of proper and improper density matrixes and we argue that this issue is of fundamental importance for the understanding of the quantum-mechanical CTC model proposed by Deutsch. We arrive at the conclusion that under a…

量子物理 · 物理学 2012-03-14 A. C. Lobo , I. L. Paiva , P. R. Dieguez

Quantum information scrambling (QIS) describes the rapid spread of initially localized information across an entire quantum many-body system through entanglement generation. Once scrambled, the original local information becomes encoded…

Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication…

量子物理 · 物理学 2011-03-16 William Matthews , Andreas Winter