{ "id": "2109.11549", "version": "v2", "published": "2021-09-23T17:37:50.000Z", "updated": "2022-05-20T02:18:17.000Z", "title": "Quantum State Discrimination Circuits Inspired by Deutschian Closed Timelike Curves", "authors": [ "Christopher Vairogs", "Vishal Katariya", "Mark M. Wilde" ], "comment": "v2: 13 pages, 3 figures, accepted for publication in Physical Review A", "categories": [ "quant-ph" ], "abstract": "It is known that a party with access to a Deutschian closed timelike curve (D-CTC) can perfectly distinguish multiple non-orthogonal quantum states. In this paper, we propose a practical method for discriminating multiple non-orthogonal states, by using a previously known quantum circuit designed to simulate D-CTCs. This method relies on multiple copies of an input state, multiple iterations of the circuit, and a fixed set of unitary operations. We first characterize the performance of this circuit and study its asymptotic behavior. We also show how it can be equivalently recast as a local, adaptive circuit that may be implemented simply in an experiment. Finally, we prove that our state discrimination strategy achieves the multiple Chernoff bound when discriminating an arbitrary set of pure qubit states.", "revisions": [ { "version": "v2", "updated": "2022-05-20T02:18:17.000Z" } ], "analyses": { "keywords": [ "deutschian closed timelike curve", "quantum state discrimination circuits", "multiple non-orthogonal quantum states", "distinguish multiple non-orthogonal quantum" ], "note": { "typesetting": "TeX", "pages": 13, "language": "en", "license": "arXiv", "status": "editable" } } }