Optimal discrimination of quantum sequences
- URL: http://arxiv.org/abs/2409.08705v1
- Date: Fri, 13 Sep 2024 10:48:16 GMT
- Title: Optimal discrimination of quantum sequences
- Authors: Tathagata Gupta, Shayeef Murshid, Vincent Russo, Somshubhro Bandyopadhyay,
- Abstract summary: Key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in.
In this paper, we prove that if the members of a given sequence are drawn secretly and independently from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence.
- Score: 13.39567116041819
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e. requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are drawn secretly and independently from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.
Related papers
- Learning to Classify Quantum Phases of Matter with a Few Measurements [41.94295877935867]
We study the identification of quantum phases of matter, at zero temperature, when only part of the phase diagram is known in advance.
We show how to use our previous knowledge to construct an observable capable of classifying the phase even in the unknown region.
An important application of our findings is the classification of the phases of matter obtained in quantum simulators.
arXiv Detail & Related papers (2024-09-08T18:52:34Z) - Classification of joint quantum measurements based on entanglement cost of localization [42.72938925647165]
We propose a systematic classification of joint measurements based on entanglement cost.
We show how to numerically explore higher levels and construct generalizations to higher dimensions and multipartite settings.
arXiv Detail & Related papers (2024-08-01T18:00:01Z) - Quantum Non-Demolition Measurements and Leggett-Garg inequality [0.0]
Quantum non-demolition measurements define a non-invasive protocol to extract information from a quantum system.
This protocol leads to a quasi-probability distribution for the measured observable outcomes, which can be negative.
We show that there are situations in which Leggett-Garg inequalities are satisfied even if the macrorealism condition is violated.
arXiv Detail & Related papers (2024-07-31T18:04:51Z) - A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
We show that an arbitrary contextuality game can be compiled into an operational "test of contextuality" involving a single quantum device.
Our work can be seen as using cryptography to enforce spatial separation within subsystems of a single quantum device.
arXiv Detail & Related papers (2024-05-10T19:30:23Z) - Effect of the readout efficiency of quantum measurement on the system entanglement [44.99833362998488]
We quantify the entanglement for a particle on a 1d quantum random walk under inefficient monitoring.
We find that the system's maximal mean entanglement at the measurement-induced quantum-to-classical crossover is in different ways by the measurement strength and inefficiency.
arXiv Detail & Related papers (2024-02-29T18:10:05Z) - Unambiguous discrimination of sequences of quantum states [14.37149160708975]
We consider the problem of determining the state of an unknown quantum sequence without error.
We calculate the optimum probability by solving the optimality conditions of a semidefinite program.
arXiv Detail & Related papers (2024-02-09T12:18:15Z) - A universal scheme to self-test any quantum state and extremal measurement [41.94295877935867]
quantum network considered in this work is the simple star network, which is implementable using current technologies.
For our purposes, we also construct a scheme that can be used to self-test the two-dimensional tomographically complete set of measurements with an arbitrary number of parties.
arXiv Detail & Related papers (2023-12-07T16:20:28Z) - Bell inequalities with overlapping measurements [52.81011822909395]
We study Bell inequalities where measurements of different parties can have overlap.
This allows to accommodate problems in quantum information.
The scenarios considered show an interesting behaviour with respect to Hilbert space dimension, overlap, and symmetry.
arXiv Detail & Related papers (2023-03-03T18:11:05Z) - Discriminating mixed qubit states with collective measurements [0.2621730497733947]
We propose and experimentally demonstrate a protocol for distinguishing two copies of single qubit states using collective measurements.
We implement our measurements on an IBM Q System One device, a superconducting quantum processor.
arXiv Detail & Related papers (2023-02-17T14:02:26Z) - Perfect discrimination of quantum measurements using entangled systems [0.0]
We investigate the problem of single-shot discrimination of quantum measurements using two strategies.
One based on single quantum systems and the other one based on entangled quantum systems.
We show that any advantage in measurement discrimination tasks over single systems is a demonstration of Einstein-Podolsky-Rosen 'quantum steering'
arXiv Detail & Related papers (2020-12-13T14:30:06Z) - Quantum hypothesis testing in many-body systems [0.0]
In quantum mechanics, the latter type of measurements can be studied and optimized using the framework of quantum hypothesis testing.
We consider the application of quantum hypothesis testing to quantum many-body systems and quantum field theory.
arXiv Detail & Related papers (2020-07-22T22:53:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.