Quantum Preparation Games

Abstract

A preparation game is a task whereby a player sequentially sends a number of quantum states to a referee, who probes each of them and announces the measurement result. The measurement setting in each round, as well as the final score of the game, are decided by the referee based on the past history of settings and measurement outcomes. Many experimental tasks in quantum information, such as entanglement quantification or magic state detection, can be cast as preparation games. In this paper, we introduce general methods to design $n$-round preparation games, with tight bounds on the average game scores achievable by players subject to constraints on their preparation devices. We illustrate our results by devising new adaptive measurement protocols for entanglement detection and quantification. Surprisingly, we find that the standard procedure in entanglement detection, namely, estimating $n$ times the average value of a given entanglement witness, is in general sub-optimal for detecting the entanglement of a specific quantum state. On the contrary, there exist $n$-round experimental scenarios where detecting the entanglement of a known state optimally requires adaptive measurement schemes.

arXiv comment21 pages, 7 figures; v2: additional results on game composition

References in corpus (18)

• A computable measure of entanglement
• Separability of Mixed States: Necessary and Sufficient Conditions
• Entanglement detection
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• The Resource Theory of Stabilizer Computation
• A complete family of separability criteria
• A Schmidt number for density matrices
• Distinguishing separable and entangled states
• (Quantumness in the context of) Resource Theories
• Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
• Detecting multipartite entanglement
• Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits
• Single-copy entanglement detection
• Entanglement Detection Beyond Measuring Fidelities
• Experimental few-copy multi-particle entanglement detection
• Structure of temporal correlations of a qubit
• (Nearly) optimal P-values for all Bell inequalities
• Bell nonlocality with a single shot

Cited by in corpus (4)

• Semidefinite programming relaxations for quantum correlations
• Optimized detection of high-dimensional entanglement
• Variational Optimization for Quantum Problems using Deep Generative Networks
• Optimisation of time-ordered processes in the finite and asymptotic regime