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

Efficient verification of quantum resources

Harald Wunderlich

Published Jan 1, 2011• 0 citations
Publisher

Abstract

In this thesis we present methods to efficiently verify quantum many-body experiments. The first part focuses on the quantitative verification of graph state experiments from simple measurements. In particular, optimal bounds on the fidelity, purity and entropy from stabilizer measurements are derived as well as high-quality bounds on entanglement measures. Furthermore, we show how entanglement may be quantified in spin and cold atom many-body systems using standard experimental techniques only. The scheme requires no assumptions on the state in the laboratory, and a lower bound to the entanglement can be read off directly from the scattering cross section of neutrons deflected from solid state samples or the time-of-flight distribution of cold atoms in optical lattices, respectively. Quantum mechanics offers many interesting properties such as entanglement and non-locality. However, one can easily think of more general correlations than quantum correlations. This gives rise to the question if quantum correlations are the most general allowed in nature? In the last part we propose a new axiom we call macroscopic locality. The idea behind this axiom is that any physical theory should recover classical physics in the continuum limit (i.e., when a large number of particles is involved and our measurement devices fail to resolve discrete particles). We will show that this very intuitive axiom, together with the no-signaling principle, allows to recover many important results in quantum mechanics, like the universality of the Tsirelson bound, or the set of accessible two-point correlators. Moreover, we will provide a complete characterization of the correlations between two distant physical systems that arise out of both axioms and comment on its consistency.

DOI
10.18725/oparu-1902

Related papers

Measuring Entanglement in Condensed Matter Systems

M. Cramer, Martin Bodo Plenio, Harald Wunderlich

We show how entanglement may be quantified in spin and cold atom many-body systems using standard experimental techniques only. The scheme requires no assumptions on the state in the laboratory, and a lower bound to the entanglement can be read off directly from the scattering cross section of neutrons deflected from solid state samples or the time-of-flight distribution of cold atoms in optical lattices, respectively. This removes a major obstacle which so far has prevented the direct and quantitative experimental study of genuine quantum correlations in many-body systems: The need for a full characterization of the state to quantify the entanglement contained in it. Instead, the scheme presented here relies solely on global measurements that are routinely performed and is versatile enough to accommodate systems and measurements different from the ones we exemplify in this work.

arXiv:1009.2956•Physical Review Letters•Jan 10, 2011•82 citations

Entanglement and Correlations in Cold Atomic Systems

M. Popp

This thesis is devoted to the theoretical characterization and generation of strongly correlated many-body states from the perspective of quantum information theory.We first study the entanglement properties of general many-body states and define a new measure for multipartite entanglement, the "Localizable Entanglement (LE)".It quantifies the maximal entanglement that can be localized, on average, between two parties by performing local measurements on the other parties.This measure provides knowledge of the "entanglement length", which is of particular importance in the context of quantum repeaters for long-distance quantum communication.We prove upper and lower bounds on LE in terms of two-body correlation functions and develop a method for the numerical computation of LE in one-dimensional spin systems.We analyze the localizable entanglement in various spin systems and observe characteristic features for a quantum phase transition such as a diverging entanglement length.In the second part of the thesis we focus on a specific many-body system: ultra-cold atoms in an optical lattice.This system is a promising candidate for the first physical realization of a "quantum simulator", but the temperature in current experiments is still too high.We propose, analyze and compare several schemes to cool the atoms close to the ground state of the strong interaction regime.In particular, we devise an algorithmic cooling protocol that combines occupation number filtering with spin-dependent lattice shifts.In addition, we propose two different physical realizations of filtering and also design protocols that generate an ensemble of quantum registers for quantum computation.In the third part we propose how to create entanglement in small atomic clouds by deforming and rotating the harmonic trapping potential.The resulting states are entangled in their motional degrees of freedom and can be identified with strongly correlated fractional quantum Hall states.For the case of two, three and four atoms we show how to adiabatically transform the unentangled ground state into the desired entangled state.We further discuss characteristic features of these states and propose how to create and detect them experimentally using an optical lattice setup. A Proof of the lower bound on LEA.1 Theorem on connected correlation functions and local measurements . . . . . . . . .

•Jan 1, 2006•0 citations

Quantifying quantum nonlocality

Ben Toner

Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.

•Aug 12, 2013•3 citations

When are correlations quantum?—verification and quantification of entanglement by simple measurements

K M R Audenaert, Martin Bodo Plenio

The verification and quantification of experimentally created entanglement by simple measurements, especially between distant particles, is an important basic task in quantum processing. When composite systems are subjected to local measurements the measurement data will exhibit correlations, whether these systems are classical or quantum. Therefore, the observation of correlations in the classical measurement record does not automatically imply the presence of quantum correlations in the system under investigation. In this study, we explore the question of when correlations, or other measurement data, are sufficient to guarantee the existence of a certain amount of quantum correlations in the system and when additional information, such as the degree of purity of the system, is needed to do so. Various measurement settings are discussed, both numerically and analytically. Exact results and lower bounds on the least entanglement consistent with the observations are presented. The approach is suitable both for the bi-partite and the multi-partite setting.

arXiv:quant-ph/0608067•New Journal of Physics•Nov 8, 2006•113 citations

Quantum Simulation Informed by Physical Structure

Jeremy Hartse

Quantum simulation provides a route to studying the real-time dynamics of strongly correlated quantum many-body systems beyond the reach of classical computation. This thesis focuses on two central obstacles that limit its practical utility: the high cost of implementing the required quantum circuits and the challenge of verifying their output in regimes where classical benchmarks are unavailable. Both issues are addressed by exploiting structure, either through prior physical knowledge of the target system or through special properties of selected quantum states, to reduce simulation overhead and to develop new techniques for quantum verification. The background on which this work rests is assembled first: why classical simulation of quantum many-body systems is hard, why a quantum approach built on real-time evolution offers a way past these barriers, and the recurring tools the thesis relies on, including the thermalization of isolated quantum systems, the stabilizer formalism, and lattice gauge theories. Next, known structure is exploited to reduce the cost of computing spectral densities and response functions, quantities at the heart of the description of nuclear reactions. Recasting the Gaussian integral transform of the response in a Fourier basis turns the moments that determine the spectrum into expectation values of real-time evolution, measurable directly on a quantum computer. Prior knowledge of the low-order energy moments, the mean and variance, then allows the transform to be centered and rescaled so that far fewer evolution times are needed to resolve the response. Turning from exploiting structure to discovering it, an exactly solvable form of weak ergodicity breaking is identified. In a 2+1-dimensional Z2 lattice gauge theory, a family of quantum many-body scars is shown to be composed entirely of stabilizer states. These scars carry exactly zero magic and exactly zero distillable entanglement, making them classically simple by both resource measures even as they sit within otherwise thermalizing, classically intractable dynamics, and their anomalous behavior is traced to an underlying commutant algebra. This structure is then put to work as a verification tool. Because the stabilizer scars span a small, dynamically isolated subspace, their evolution can be computed exactly by classical means, and bounds on their non-stabilizerness ensure efficient direct fidelity estimation. Together these properties yield a self-contained and scalable benchmark: the measured fidelity of the scar states, compared against their exact classical prediction, quantifies the accuracy of the simulator and in turn bounds the fidelity of the genuinely intractable, non-scar dynamics run on the same device. The result is a concrete strategy for benchmarking quantum simulation at scale, in the regime where a classical check would otherwise be unavailable. Finally, these results are drawn together, reflecting on what the shared strategy of exploiting structure achieves and where its limits lie, and sketching directions for extending it to richer systems and harder simulation tasks.

•Jan 1, 2026•0 citations

Locality and complexity in simulations of complex quantum systems

Martin Kliesch

Simulations play a crucial role in the investigation of complex quantum systems. In this thesis, locality structures of quantum systems are exploited to obtain complexity theoretic results with various physical implications. More specifically, rigorous mathematical tools are used and developed further, to investigate open quantum systems and thermal states. Moreover, important advances in photonic quantum simulations are discussed. For open quantum spin lattice systems new simulation schemes are provided. It is shown that Markovian dynamics can be simulated efficiently in the unitary circuit model, which can be seen as a dissipative Church-Turing type theorem. Moreover, Markovian dynamics is quasi-local and can be locally simulated on classical computers with a cost scaling polynomially in the system size. These results generalize standard tools from the investigation of Hamiltonian systems to open quantum systems. In particular, they provide a rigorous basis for their numerical simulation. However, also a major roadblock for making such simulations reliable is identified: Testing positivity of certain common approximations to mixed quantum states, called matrix product operators, is shown to be NP-hard in the system size and undecidable in the thermodynamic limit. Also more state space structures, originating from the spatial locality structure are discussed: Most states in state space cannot be generated efficiently with local Liouvillian dynamics and pure states generated in real- space renormalization schemes turn out to have local corrections in spatial dimensions larger than one. For thermal states on spin and fermionic lattice systems, a perturbation formula is provided and exponential clustering of correlations at high enough temperature is proven. This has various consequences: It leads to the extension of the concept of intensive temperature to interacting quantum systems, allows for efficient classical local simulations at high enough temperature, provides an upper bound on phase transition temperatures, and implies stability of thermal states against Hamiltonian perturbations. For photonic quantum simulations, sample complexity lower bounds for the verification of Boson-Sampling simulations are explained, which are applicable to a restricted setting. These bounds rely on a lower bound on the min-entropy of the output distribution of Boson-Sampling. This indicates that Boson-Sampling cannot be verified efficiently classically. Complementary to that, a reliable verification scheme for photonic state preparations is discussed, which uses single mode measurements as a simple quantum resource. The verification scheme is efficient for a large class of photonic simulations, including Boson-Sampling experiments with constantly many photons and state preparations necessary for measurement based quantum computing.

•Jan 1, 2015•0 citations
In this thesis we present methods to efficiently verify quantum many-body experiments. The first part focuses on the quantitative verification of graph state experiments from simple measurements. In particular, optimal bounds on the fidelity, purity and entropy from stabilizer measurements are derived as well as high-quality bounds on entanglement measures. Furthermore, we show how entanglement may be quantified in spin and cold atom many-body systems using standard experimental techniques only. The scheme requires no assumptions on the state in the laboratory, and a lower bound to the entanglement can be read off directly from the scattering cross section of neutrons deflected from solid state samples or the time-of-flight distribution of cold atoms in optical lattices, respectively. Quantum mechanics offers many interesting properties such as entanglement and non-locality. However, one can easily think of more general correlations than quantum correlations. This gives rise to the question if quantum correlations are the most general allowed in nature? In the last part we propose a new axiom we call macroscopic locality. The idea behind this axiom is that any physical theory should recover classical physics in the continuum limit (i.e., when a large number of particles is involved and our measurement devices fail to resolve discrete particles). We will show that this very intuitive axiom, together with the no-signaling principle, allows to recover many important results in quantum mechanics, like the universality of the Tsirelson bound, or the set of accessible two-point correlators. Moreover, we will provide a complete characterization of the correlations between two distant physical systems that arise out of both axioms and comment on its consistency.
We show how entanglement may be quantified in spin and cold atom many-body systems using standard experimental techniques only. The scheme requires no assumptions on the state in the laboratory, and a lower bound to the entanglement can be read off directly from the scattering cross section of neutrons deflected from solid state samples or the time-of-flight distribution of cold atoms in optical lattices, respectively. This removes a major obstacle which so far has prevented the direct and quantitative experimental study of genuine quantum correlations in many-body systems: The need for a full characterization of the state to quantify the entanglement contained in it. Instead, the scheme presented here relies solely on global measurements that are routinely performed and is versatile enough to accommodate systems and measurements different from the ones we exemplify in this work.
This thesis is devoted to the theoretical characterization and generation of strongly correlated many-body states from the perspective of quantum information theory.We first study the entanglement properties of general many-body states and define a new measure for multipartite entanglement, the "Localizable Entanglement (LE)".It quantifies the maximal entanglement that can be localized, on average, between two parties by performing local measurements on the other parties.This measure provides knowledge of the "entanglement length", which is of particular importance in the context of quantum repeaters for long-distance quantum communication.We prove upper and lower bounds on LE in terms of two-body correlation functions and develop a method for the numerical computation of LE in one-dimensional spin systems.We analyze the localizable entanglement in various spin systems and observe characteristic features for a quantum phase transition such as a diverging entanglement length.In the second part of the thesis we focus on a specific many-body system: ultra-cold atoms in an optical lattice.This system is a promising candidate for the first physical realization of a "quantum simulator", but the temperature in current experiments is still too high.We propose, analyze and compare several schemes to cool the atoms close to the ground state of the strong interaction regime.In particular, we devise an algorithmic cooling protocol that combines occupation number filtering with spin-dependent lattice shifts.In addition, we propose two different physical realizations of filtering and also design protocols that generate an ensemble of quantum registers for quantum computation.In the third part we propose how to create entanglement in small atomic clouds by deforming and rotating the harmonic trapping potential.The resulting states are entangled in their motional degrees of freedom and can be identified with strongly correlated fractional quantum Hall states.For the case of two, three and four atoms we show how to adiabatically transform the unentangled ground state into the desired entangled state.We further discuss characteristic features of these states and propose how to create and detect them experimentally using an optical lattice setup. A Proof of the lower bound on LEA.1 Theorem on connected correlation functions and local measurements . . . . . . . . .
Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.
The verification and quantification of experimentally created entanglement by simple measurements, especially between distant particles, is an important basic task in quantum processing. When composite systems are subjected to local measurements the measurement data will exhibit correlations, whether these systems are classical or quantum. Therefore, the observation of correlations in the classical measurement record does not automatically imply the presence of quantum correlations in the system under investigation. In this study, we explore the question of when correlations, or other measurement data, are sufficient to guarantee the existence of a certain amount of quantum correlations in the system and when additional information, such as the degree of purity of the system, is needed to do so. Various measurement settings are discussed, both numerically and analytically. Exact results and lower bounds on the least entanglement consistent with the observations are presented. The approach is suitable both for the bi-partite and the multi-partite setting.
Quantum simulation provides a route to studying the real-time dynamics of strongly correlated quantum many-body systems beyond the reach of classical computation. This thesis focuses on two central obstacles that limit its practical utility: the high cost of implementing the required quantum circuits and the challenge of verifying their output in regimes where classical benchmarks are unavailable. Both issues are addressed by exploiting structure, either through prior physical knowledge of the target system or through special properties of selected quantum states, to reduce simulation overhead and to develop new techniques for quantum verification. The background on which this work rests is assembled first: why classical simulation of quantum many-body systems is hard, why a quantum approach built on real-time evolution offers a way past these barriers, and the recurring tools the thesis relies on, including the thermalization of isolated quantum systems, the stabilizer formalism, and lattice gauge theories. Next, known structure is exploited to reduce the cost of computing spectral densities and response functions, quantities at the heart of the description of nuclear reactions. Recasting the Gaussian integral transform of the response in a Fourier basis turns the moments that determine the spectrum into expectation values of real-time evolution, measurable directly on a quantum computer. Prior knowledge of the low-order energy moments, the mean and variance, then allows the transform to be centered and rescaled so that far fewer evolution times are needed to resolve the response. Turning from exploiting structure to discovering it, an exactly solvable form of weak ergodicity breaking is identified. In a 2+1-dimensional Z2 lattice gauge theory, a family of quantum many-body scars is shown to be composed entirely of stabilizer states. These scars carry exactly zero magic and exactly zero distillable entanglement, making them classically simple by both resource measures even as they sit within otherwise thermalizing, classically intractable dynamics, and their anomalous behavior is traced to an underlying commutant algebra. This structure is then put to work as a verification tool. Because the stabilizer scars span a small, dynamically isolated subspace, their evolution can be computed exactly by classical means, and bounds on their non-stabilizerness ensure efficient direct fidelity estimation. Together these properties yield a self-contained and scalable benchmark: the measured fidelity of the scar states, compared against their exact classical prediction, quantifies the accuracy of the simulator and in turn bounds the fidelity of the genuinely intractable, non-scar dynamics run on the same device. The result is a concrete strategy for benchmarking quantum simulation at scale, in the regime where a classical check would otherwise be unavailable. Finally, these results are drawn together, reflecting on what the shared strategy of exploiting structure achieves and where its limits lie, and sketching directions for extending it to richer systems and harder simulation tasks.
Simulations play a crucial role in the investigation of complex quantum systems. In this thesis, locality structures of quantum systems are exploited to obtain complexity theoretic results with various physical implications. More specifically, rigorous mathematical tools are used and developed further, to investigate open quantum systems and thermal states. Moreover, important advances in photonic quantum simulations are discussed. For open quantum spin lattice systems new simulation schemes are provided. It is shown that Markovian dynamics can be simulated efficiently in the unitary circuit model, which can be seen as a dissipative Church-Turing type theorem. Moreover, Markovian dynamics is quasi-local and can be locally simulated on classical computers with a cost scaling polynomially in the system size. These results generalize standard tools from the investigation of Hamiltonian systems to open quantum systems. In particular, they provide a rigorous basis for their numerical simulation. However, also a major roadblock for making such simulations reliable is identified: Testing positivity of certain common approximations to mixed quantum states, called matrix product operators, is shown to be NP-hard in the system size and undecidable in the thermodynamic limit. Also more state space structures, originating from the spatial locality structure are discussed: Most states in state space cannot be generated efficiently with local Liouvillian dynamics and pure states generated in real- space renormalization schemes turn out to have local corrections in spatial dimensions larger than one. For thermal states on spin and fermionic lattice systems, a perturbation formula is provided and exponential clustering of correlations at high enough temperature is proven. This has various consequences: It leads to the extension of the concept of intensive temperature to interacting quantum systems, allows for efficient classical local simulations at high enough temperature, provides an upper bound on phase transition temperatures, and implies stability of thermal states against Hamiltonian perturbations. For photonic quantum simulations, sample complexity lower bounds for the verification of Boson-Sampling simulations are explained, which are applicable to a restricted setting. These bounds rely on a lower bound on the min-entropy of the output distribution of Boson-Sampling. This indicates that Boson-Sampling cannot be verified efficiently classically. Complementary to that, a reliable verification scheme for photonic state preparations is discussed, which uses single mode measurements as a simple quantum resource. The verification scheme is efficient for a large class of photonic simulations, including Boson-Sampling experiments with constantly many photons and state preparations necessary for measurement based quantum computing.