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:2310.04156 · PRX Quantum

Postselection-Free Learning of Measurement-Induced Quantum Dynamics

Max McGinley

Published May 29, 2024• 22 citations
arXivHTMLPDF

Abstract

We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the postmeasurement ensemble of states (e.g., the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of “estimable properties” that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given nonestimable quantity of interest through classical postprocessing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realized on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible. In particular, we prove that any observer who cannot perform a classical simulation cannot distinguish the output states from those sampled from a maximally structureless ensemble. Published by the American Physical Society 2024

DOI
10.1103/prxquantum.5.020347

Related papers

Probing Postmeasurement Entanglement without Postselection

Samuel J. Garratt, Ehud Altman

We study the problem of observing quantum collective phenomena emerging from large numbers of measurements. These phenomena are difficult to observe in conventional experiments because, in order to distinguish the effects of measurement from dephasing, it is necessary to postselect on sets of measurement outcomes with Born probabilities that are exponentially small in the number of measurements performed. An unconventional approach, which avoids this exponential “postselection problem”, is to construct cross-correlations between experimental data and the results of simulations on classical computers. However, these cross-correlations generally have no definite relation to physical quantities. We first show how to incorporate classical shadows into this framework, thereby allowing for the construction of quantum information-theoretic cross-correlations. We then identify cross-correlations that both upper and lower bound the measurement-averaged von Neumann entanglement entropy, as well as cross-correlations that lower bound the measurement-averaged purity and entanglement negativity. These bounds show that experiments can be performed to constrain postmeasurement entanglement without the need for postselection. To illustrate our technique, we consider how it could be used to observe the measurement-induced entanglement transition in Haar-random quantum circuits. We use exact numerical calculations as proxies for quantum simulations and, to highlight the fundamental limitations of classical memory, we construct cross-correlations with tensor-network calculations at finite bond dimension. Our results reveal a signature of measurement-induced criticality that can be observed using a quantum simulator in polynomial time and with polynomial classical memory. Published by the American Physical Society 2024

arXiv:2305.20092•PRX Quantum•Jul 18, 2024•51 citations

Estimating many properties of a quantum state via quantum reservoir processing

Yinfei Li, Sanjib Ghosh, Jiangwei Shang +2 more

Estimating properties of a quantum state is an indispensable task in various applications of quantum information processing. To predict properties in the postprocessing stage, it is inherent to first perceive the quantum state with a measurement protocol and store the information acquired. In this paper, we propose a general framework for constructing classical approximations of arbitrary quantum states with quantum reservoirs. A key advantage of our method is that only a single local measurement setting is required for estimating arbitrary properties, while most of the previous methods need an exponentially increasing number of measurement settings. To estimate M properties simultaneously, the size of the classical approximation scales as lnM . Moreover, this estimation scheme is extendable to higher-dimensional systems and hybrid systems with nonidentical local dimensions, which makes it exceptionally generic. We support our theoretical findings with extensive numerical simulations. Published by the American Physical Society 2024

arXiv:2305.06878•Physical Review Research•Feb 27, 2024•3 citations

Active learning for quantum mechanical measurements

Ruidi Zhu, Ciara Pike-Burke, Florian Mintert

The experimental evaluation of many quantum mechanical quantities requires the estimation of several directly measurable observables, such as local observables. Due to the necessity to repeat experiments on individual quantum systems in order to estimate expectation values of observables, the question of how many repetitions to allocate to a given directly measurable observable arises. We show that an active learning scheme can help to improve such allocations, and the resultant decrease in experimental repetitions required to evaluate a quantity with the desired accuracy increases with the size of the underlying quantum mechanical system. Published by the American Physical Society 2024

arXiv:2212.07513•Physical Review A•Jun 3, 2024•1 citation

Postselection-free approach to monitored quantum dynamics and entanglement phase transitions

Kim Pöyhönen, Ali G. Moghaddam, Moein N. Ivaki +1 more

Measurement-induced entanglement phase transitions in monitored quantum circuits have stimulated activity in a diverse research community. However, the study of measurement-induced dynamics, due to the requirement of exponentially complex postselection, has been experimentally limited to small or specially designed systems that can be efficiently simulated classically. We present a solution to this outstanding problem by introducing a scalable protocol in $U(1)$ symmetric circuits that facilitates the observation of entanglement phase transitions \emph{directly} from experimental data, without detailed assumptions of the underlying model or benchmarking with simulated data. Thus, the method is applicable to circuits which do not admit efficient classical simulation and allows a reconstruction of the full entanglement entropy curve with minimal theoretical input. Our approach relies on adaptive circuits and a steering protocol to approximate pure-state trajectories with mixed ensembles, from which one can efficiently filter out the subsystem $U(1)$ charge fluctuations of the target trajectory to obtain its entanglement entropy. The steering protocol replaces the exponential costs of postselection and state tomography with a scalable overhead which, for fixed accuracy $ε$ and circuit size $L$, scales as $\mathcal{N}_s\sim L^{5/2}/ε$.

arXiv:2406.19052•Jun 27, 2024•0 citations

Dual-frame optimization for informationally complete quantum measurements

Laurin E. Fischer, T. K. L. Dao, Ivano Tavernelli +1 more

Randomized measurement protocols such as classical shadows represent powerful resources for quantum technologies, with applications ranging from quantum state characterization and process tomography to machine learning and error mitigation. Recently, the notion of measurement dual frames, in which classical shadows are generalized to dual operators of positive operator-valued measure (POVM) effects, resurfaced in the literature. This brought attention to additional degrees of freedom in the postprocessing stage of randomized measurements that are often neglected by established techniques. In this work, we leverage dual frames to construct improved observable estimators from informationally complete measurement samples. We introduce novel classes of parametrized frame superoperators and optimization-free dual frames based on empirical frequencies, which offer advantages over their canonical counterparts while retaining computational efficiency. Remarkably, this comes at almost no quantum or classical cost, thus rendering dual frame optimization a valuable addition to the randomized measurement toolbox. Published by the American Physical Society 2024

arXiv:2401.18071•Physical Review A•Jun 11, 2024•19 citations

Statistical learning on randomized data to verify quantum state approximate k -designs

Kaustav Mukherjee, Sarah Chehade, Lorenzo Versini +3 more

Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, studying many-body thermalization, and the black hole information paradox. Although generating a truly random quantum ensemble is experimentally challenging, approximate realizations are equally valuable and are known to emerge naturally in a variety of physical models, including Rydberg setups. These are referred to as approximate quantum state designs, and verifying their degree of randomness can be a measurement-intensive task, similar to performing full quantum state tomography on many-body systems. In this theoretical work, we present a measurement scheme and analysis techniques to validate the degree of randomness of a quantum ensemble generated by a simulated experimental setup. This is achieved by translating the information residing in the complex many-body state into a succinct representation of classical data using projective measurements in randomly chosen bases, which is then processed using methods of statistical inference such as maximum-likelihood estimation and neural networks, benchmarked against the predictions of shadow tomography. Our scheme only requires individually addressed single-qubit operations to be performed in order to be employed, making it applicable for a range of physical platforms.

arXiv:2305.01465•Physical Review Research•Jun 4, 2026•0 citations
We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the postmeasurement ensemble of states (e.g., the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of “estimable properties” that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given nonestimable quantity of interest through classical postprocessing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realized on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible. In particular, we prove that any observer who cannot perform a classical simulation cannot distinguish the output states from those sampled from a maximally structureless ensemble. Published by the American Physical Society 2024
We study the problem of observing quantum collective phenomena emerging from large numbers of measurements. These phenomena are difficult to observe in conventional experiments because, in order to distinguish the effects of measurement from dephasing, it is necessary to postselect on sets of measurement outcomes with Born probabilities that are exponentially small in the number of measurements performed. An unconventional approach, which avoids this exponential “postselection problem”, is to construct cross-correlations between experimental data and the results of simulations on classical computers. However, these cross-correlations generally have no definite relation to physical quantities. We first show how to incorporate classical shadows into this framework, thereby allowing for the construction of quantum information-theoretic cross-correlations. We then identify cross-correlations that both upper and lower bound the measurement-averaged von Neumann entanglement entropy, as well as cross-correlations that lower bound the measurement-averaged purity and entanglement negativity. These bounds show that experiments can be performed to constrain postmeasurement entanglement without the need for postselection. To illustrate our technique, we consider how it could be used to observe the measurement-induced entanglement transition in Haar-random quantum circuits. We use exact numerical calculations as proxies for quantum simulations and, to highlight the fundamental limitations of classical memory, we construct cross-correlations with tensor-network calculations at finite bond dimension. Our results reveal a signature of measurement-induced criticality that can be observed using a quantum simulator in polynomial time and with polynomial classical memory. Published by the American Physical Society 2024
Estimating properties of a quantum state is an indispensable task in various applications of quantum information processing. To predict properties in the postprocessing stage, it is inherent to first perceive the quantum state with a measurement protocol and store the information acquired. In this paper, we propose a general framework for constructing classical approximations of arbitrary quantum states with quantum reservoirs. A key advantage of our method is that only a single local measurement setting is required for estimating arbitrary properties, while most of the previous methods need an exponentially increasing number of measurement settings. To estimate M properties simultaneously, the size of the classical approximation scales as lnM . Moreover, this estimation scheme is extendable to higher-dimensional systems and hybrid systems with nonidentical local dimensions, which makes it exceptionally generic. We support our theoretical findings with extensive numerical simulations. Published by the American Physical Society 2024
The experimental evaluation of many quantum mechanical quantities requires the estimation of several directly measurable observables, such as local observables. Due to the necessity to repeat experiments on individual quantum systems in order to estimate expectation values of observables, the question of how many repetitions to allocate to a given directly measurable observable arises. We show that an active learning scheme can help to improve such allocations, and the resultant decrease in experimental repetitions required to evaluate a quantity with the desired accuracy increases with the size of the underlying quantum mechanical system. Published by the American Physical Society 2024
Measurement-induced entanglement phase transitions in monitored quantum circuits have stimulated activity in a diverse research community. However, the study of measurement-induced dynamics, due to the requirement of exponentially complex postselection, has been experimentally limited to small or specially designed systems that can be efficiently simulated classically. We present a solution to this outstanding problem by introducing a scalable protocol in U(1)U(1)U(1) symmetric circuits that facilitates the observation of entanglement phase transitions \emph{directly} from experimental data, without detailed assumptions of the underlying model or benchmarking with simulated data. Thus, the method is applicable to circuits which do not admit efficient classical simulation and allows a reconstruction of the full entanglement entropy curve with minimal theoretical input. Our approach relies on adaptive circuits and a steering protocol to approximate pure-state trajectories with mixed ensembles, from which one can efficiently filter out the subsystem U(1)U(1)U(1) charge fluctuations of the target trajectory to obtain its entanglement entropy. The steering protocol replaces the exponential costs of postselection and state tomography with a scalable overhead which, for fixed accuracy εεε and circuit size LLL, scales as Ns∼L5/2/ε\mathcal{N}_s\sim L^{5/2}/εNs​∼L5/2/ε.
Randomized measurement protocols such as classical shadows represent powerful resources for quantum technologies, with applications ranging from quantum state characterization and process tomography to machine learning and error mitigation. Recently, the notion of measurement dual frames, in which classical shadows are generalized to dual operators of positive operator-valued measure (POVM) effects, resurfaced in the literature. This brought attention to additional degrees of freedom in the postprocessing stage of randomized measurements that are often neglected by established techniques. In this work, we leverage dual frames to construct improved observable estimators from informationally complete measurement samples. We introduce novel classes of parametrized frame superoperators and optimization-free dual frames based on empirical frequencies, which offer advantages over their canonical counterparts while retaining computational efficiency. Remarkably, this comes at almost no quantum or classical cost, thus rendering dual frame optimization a valuable addition to the randomized measurement toolbox. Published by the American Physical Society 2024
Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, studying many-body thermalization, and the black hole information paradox. Although generating a truly random quantum ensemble is experimentally challenging, approximate realizations are equally valuable and are known to emerge naturally in a variety of physical models, including Rydberg setups. These are referred to as approximate quantum state designs, and verifying their degree of randomness can be a measurement-intensive task, similar to performing full quantum state tomography on many-body systems. In this theoretical work, we present a measurement scheme and analysis techniques to validate the degree of randomness of a quantum ensemble generated by a simulated experimental setup. This is achieved by translating the information residing in the complex many-body state into a succinct representation of classical data using projective measurements in randomly chosen bases, which is then processed using methods of statistical inference such as maximum-likelihood estimation and neural networks, benchmarked against the predictions of shadow tomography. Our scheme only requires individually addressed single-qubit operations to be performed in order to be employed, making it applicable for a range of physical platforms.