Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1008.0433 · Foundations of Physics

Perfect State Distinguishability and Computational Speedups with Postselected Closed Timelike Curves

Todd A. Brun, Mark M. Wilde

Published Sep 28, 2011• 31 citations
arXivHTMLPDF
DOI
10.1007/s10701-011-9601-0

Related papers

Computers with Closed Timelike Curves Can Solve Hard Problems Efficiently

Todd A. Brun

arXiv:gr-qc/0209061•Foundations of Physics Letters•Jun 1, 2003•49 citations

Simulations of Closed Timelike Curves

Todd A. Brun, Mark M. Wilde

arXiv:1504.05911•Foundations of Physics•Jan 24, 2017•10 citations

Experimental simulation of closed timelike curves

Martin Ringbauer, Matthew A. Broome, Casey R. Myers +2 more

arXiv:1501.05014•Nature Communications•Jun 19, 2014•48 citations

Revisiting integer factorization using closed timelike curves

Soumik Ghosh, Arnab Adhikary, Goutam Paul

arXiv:1708.03508•Quantum Information Processing•Dec 5, 2018•2 citations

Mixedness and entanglement in the presence of localized closed timelike curves

Eylee Jung, DaeKil Park

arXiv:1506.02333•Quantum Information Processing•Mar 30, 2016•2 citations

Localized Closed Timelike Curves Can Perfectly Distinguish Quantum States

Todd A. Brun, Jim Harrington, Mark M. Wilde

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 prepare-and-measure quantum key distribution protocol. Our result also implies that a party with access to closed timelike curves can violate the Holevo bound.

arXiv:0811.1209•Physical Review Letters•May 27, 2009•62 citations