Optimisation of time-ordered processes in the finite and asymptotic regime
arXiv:2302.02918 · doi:10.1103/PRXQuantum.5.020351
Abstract
Many problems in quantum information theory can be formulated as optimizations over the sequential outcomes of dynamical systems subject to unpredictable external influences. Such problems include many-body entanglement detection through adaptive measurements, computing the maximum average score of a preparation game over a continuous set of target states and limiting the behavior of a (quantum) finite-state automaton. In this work, we introduce tractable relaxations of this class of optimization problems. To illustrate their performance, we use them to: (a) compute the probability that a finite-state automaton outputs a given sequence of bits; (b) develop a new many-body entanglement detection protocol; (c) let the computer invent an adaptive protocol for magic state detection. As we further show, the maximum score of a sequential problem in the limit of infinitely many time steps is in general incomputable. Nonetheless, we provide general heuristics to bound this quantity and show that they provide useful estimates in relevant scenarios.
arXiv commentClose to published version
References in corpus (35)
- Entanglement detection
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Predicting Many Properties of a Quantum System from Very Few Measurements
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
- Approaching Unit Visibility for Control of a Superconducting Qubit with Dispersive Readout
- Bounding the set of quantum correlations
- The Resource Theory of Stabilizer Computation
- Direct Fidelity Estimation from Few Pauli Measurements
- Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
- Kochen-Specker Contextuality
- Device-independent entanglement quantification and related applications
- Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
- Memory cost of quantum contextuality
- Measuring the thermodynamic cost of timekeeping
- A hidden variable model for universal quantum computation with magic states on qubits
- Experimental few-copy multi-particle entanglement detection
- Extreme dimensionality reduction with quantum modelling
- Newton Polytopes and Relative Entropy Optimization
- Structure of temporal correlations of a qubit
- Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
- Unbounded memory advantage in stochastic simulation using quantum mechanics
- Leggett-Garg Macrorealism and temporal correlations
- Autonomous Temporal Probability Concentration: Clockworks and the Second Law of Thermodynamics
- Memory effects can make the transmission capability of a communication channel uncomputable
- Memory cost of temporal correlations
- Fundamental accuracy-resolution trade-off for timekeeping devices
- Genuine temporal correlations can certify the quantum dimension
- Memory cost for simulating all quantum correlations of the Peres-Mermin scenario
- Temporal correlations in the simplest measurement sequences
- Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
- Simulating extremal temporal correlations
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Certifying the purity of quantum states with temporal correlations
- Quantum Preparation Games