arXiv subjects

Andreas Elben

Publications and source records attributed to Andreas Elben.

At least 19 recordsLinked to original sources

arXiv2025

Efficiently learning non-Markovian noise in many-body quantum simulators

As quantum simulators are scaled up to larger system sizes and lower noise rates, non-Markovian noise channels are expected to become dominant. While provably efficient protocols for Markovian models of quantum simulators, either closed system models (described by a Hamiltonian) or open system models (described by a Lindbladian), have been developed, it remains less well understood whether similar protocols for non-Markovian models exist. In this paper, we consider geometrically local lattice models with both quantum and classical non-Markovian noise and show that, under a Gaussian assumption on the noise, we can learn the noise with sample complexity scaling logarithmically with the system size. Our protocol requires preparing the simulator qubits initially in a product state, introducing a layer of single-qubit Clifford gates and measuring product observables.

quant-ph↗

arXiv2025

Analytically Continuing the Randomized Measurement Toolbox

We develop a framework for extracting non-polynomial analytic functions of density matrices in randomized measurement experiments by a method of analytical continuation. A central advantage of this approach, dubbed stabilized analytic continuation (SAC), is its robustness to statistical noise arising from finite repetitions of a quantum experiment, making it well-suited to realistic quantum hardware. As a demonstration, we use SAC to estimate the von Neumann entanglement entropy of a numerically simulated quenched N\'eel state from R\'enyi entropies estimated via the randomized measurement protocol. We then apply the method to experimental R\'enyi data from a trapped-ion quantum simulator experiment, extracting subsystem von Neumann entropies at different evolution times. Finally, we briefly note that the SAC framework is readily generalizable to obtain other nonlinear diagnostics, such as the logarithmic negativity and R\'enyi relative entropies.

quant-ph↗

arXiv2025

Classical shadows for sample-efficient measurements of gauge-invariant observables

Classical shadows provide a versatile framework for estimating many properties of quantum states from repeated, randomly chosen measurements without requiring full quantum state tomography. When prior information is available, such as knowledge of symmetries of states and operators, this knowledge can be exploited to significantly improve sample efficiency. In this work, we develop three classical shadow protocols for $\mathbb{Z}_2$ lattice gauge theory, where a dual formulation enables a rigorous analysis of resource requirements, including both circuit depth and sample complexity. Our approaches can offer exponential improvements in sample complexity over symmetry-agnostic methods, albeit at the cost of increased circuit complexity. While our analysis is restricted to $\mathbb{Z}_2$ lattice gauge theory, our approach offers a blueprint for similar protocols for more general lattice gauge theory models which are currently at the forefront of quantum simulation efforts.

quant-ph↗

arXiv2025

RandomMeas.jl: A Julia Package for Randomized Measurements in Quantum Devices

We introduce $\texttt{RandomMeas$.$jl}$, a modular and high-performance open-source software package written in Julia for implementing and analyzing randomized measurement protocols in quantum computing. Randomized measurements provide a powerful framework for extracting properties of quantum states and processes such as expectation values, entanglement, and fidelities using simple experimental procedures combined with classical post-processing, most prominently via the classical shadow formalism. $\texttt{RandomMeas$.$jl}$ covers the full randomized measurement workflow, from the generation of measurement settings for use on a quantum computer, the optional classical simulation of randomized measurements with tensor networks, to a suite of estimators for physical properties based on classical shadows. The package includes advanced features such as robust and shallow shadow techniques, batch estimators, and built-in statistical uncertainty estimation. Its unified, composable design enables the scalable application and further development of randomized measurements protocols across theoretical and experimental contexts.

quant-ph↗

arXiv2025

Optimal randomized measurements for a family of non-linear quantum properties

Quantum learning encounters fundamental challenges when estimating non-linear properties, owing to the inherent linearity of quantum mechanics. Although recent advances in single-copy randomized measurement protocols have achieved optimal sample complexity for specific tasks like state purity estimation, generalizing these protocols to estimate broader classes of non-linear properties without sacrificing optimality remains an open problem. In this work, we introduce the observable-driven randomized measurement (ORM) protocol enabling the estimation of ${\rm Tr}(O\rho^2)$ for an arbitrary observable $O$ -- an essential quantity in quantum computing and many-body physics. We establish an upper bound for ORM's sample complexity and show its optimality for observables with a large trace-norm, including Pauli and local observables, closing a gap in the literature. For these observables, ORM admits an efficient implementation with Clifford circuits. Numerical experiments validate that ORM requires substantially fewer state samples to achieve the same precision compared to classical shadows. Additionally, we introduce a braiding randomized measurement protocol for multiple low-rank non-linear observables, reducing circuit complexities in practical applications.

quant-ph↗

arXiv2024

Bosonic Entanglement and Quantum Sensing from Energy Transfer in two-tone Floquet Systems

Quantum-enhanced sensors, which surpass the standard quantum limit (SQL) and approach the fundamental precision limits dictated by quantum mechanics, are finding applications across a wide range of scientific fields. This quantum advantage becomes particularly significant when a large number of particles are included in the sensing circuit. Achieving such enhancement requires introducing and preserving entanglement among many particles, posing significant experimental challenges. In this work, we integrate concepts from Floquet theory and quantum information to design an entangler capable of generating the desired entanglement between two paths of a quantum interferometer. We demonstrate that our path-entangled states enable sensing beyond the SQL, reaching the fundamental Heisenberg limit (HL) of quantum mechanics. Moreover, we show that a decoding parity measurement maintains the HL when specific conditions from Floquet theory are satisfied$\unicode{x2013}$particularly those related to the periodic driving parameters that preserve entanglement during evolution. We address the effects of a priori phase uncertainty and imperfect transmission, showing that our method remains robust under realistic conditions. Finally, we propose a superconducting-circuit implementation of our sensor in the microwave regime, highlighting its potential for practical applications in high-precision measurements.

quant-ph↗

arXiv2024

Thermalization and Criticality on an Analog-Digital Quantum Simulator

Understanding how interacting particles approach thermal equilibrium is a major challenge of quantum simulators. Unlocking the full potential of such systems toward this goal requires flexible initial state preparation, precise time evolution, and extensive probes for final state characterization. We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution, with performance beyond the reach of classical simulation in cross-entropy benchmarking experiments. Emulating a two-dimensional (2D) XY quantum magnet, we leverage a wide range of measurement techniques to study quantum states after ramps from an antiferromagnetic initial state. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions attributed to the interplay between quantum and classical coarsening of the correlated domains. This interpretation is corroborated by injecting variable energy density into the initial state, which enables studying the effects of the eigenstate thermalization hypothesis (ETH) in targeted parts of the eigenspectrum. Finally, we digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization. These results establish the efficacy of superconducting analog-digital quantum processors for preparing states across many-body spectra and unveiling their thermalization dynamics.

quant-ph↗

arXiv2024

A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity

We report universal statistical properties displayed by ensembles of pure states that naturally emerge in quantum many-body systems. Specifically, two classes of state ensembles are considered: those formed by i) the temporal trajectory of a quantum state under unitary evolution or ii) the quantum states of small subsystems obtained by partial, local projective measurements performed on their complements. These cases respectively exemplify the phenomena of "Hilbert-space ergodicity" and "deep thermalization." In both cases, the resultant ensembles are defined by a simple principle: the distributions of pure states have maximum entropy, subject to constraints such as energy conservation, and effective constraints imposed by thermalization. We present and numerically verify quantifiable signatures of this principle by deriving explicit formulae for all statistical moments of the ensembles; proving the necessary and sufficient conditions for such universality under widely-accepted assumptions; and describing their measurable consequences in experiments. We further discuss information-theoretic implications of the universality: our ensembles have maximal information content while being maximally difficult to interrogate, establishing that generic quantum state ensembles that occur in nature hide (scramble) information as strongly as possible. Our results generalize the notions of Hilbert-space ergodicity to time-independent Hamiltonian dynamics and deep thermalization from infinite to finite effective temperature. Our work presents new perspectives to characterize and understand universal behaviors of quantum dynamics using statistical and information theoretic tools.

quant-ph↗

arXiv2023

Learning conservation laws in unknown quantum dynamics

We present a learning algorithm for discovering conservation laws given as sums of geometrically local observables in quantum dynamics. This includes conserved quantities that arise from local and global symmetries in closed and open quantum many-body systems. The algorithm combines the classical shadow formalism for estimating expectation values of observable and data analysis techniques based on singular value decompositions and robust polynomial interpolation to discover all such conservation laws in unknown quantum dynamics with rigorous performance guarantees. Our method can be directly realized in quantum experiments, which we illustrate with numerical simulations, using closed and open quantum system dynamics in a $\mathbb{Z}_2$-gauge theory and in many-body localized spin-chains.

quant-ph↗

arXiv2023

Benchmarking highly entangled states on a 60-atom analog quantum simulator

Quantum systems have entered a competitive regime where classical computers must make approximations to represent highly entangled quantum states. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices, and it remains unsolved how to estimate the actual entanglement content of experiments. Here we perform fidelity benchmarking and mixed-state entanglement estimation with a 60-atom analog Rydberg quantum simulator, reaching a high entanglement entropy regime where exact classical simulation becomes impractical. Our benchmarking protocol involves extrapolation from comparisons against an approximate classical algorithm, introduced here, with varying entanglement limits. We then develop and demonstrate an estimator of the experimental mixed-state entanglement, finding our experiment is competitive with state-of-the-art digital quantum devices performing random circuit evolution. Finally, we compare the experimental fidelity against that achieved by various approximate classical algorithms, and find that only the algorithm we introduce is able to keep pace with the experiment on the classical hardware we employ. Our results enable a new paradigm for evaluating the ability of both analog and digital quantum devices to generate entanglement in the beyond-classically-exact regime, and highlight the evolving divide between quantum and classical systems.

quant-ph↗

arXiv2023

Robust estimation of the Quantum Fisher Information on a quantum processor

We present the experimental measurement, on a quantum processor, of a series of polynomial lower bounds that converge to the quantum Fisher information (QFI), a fundamental quantity for certifying multipartite entanglement that is useful for metrological applications. We combine advanced methods of the randomized measurement toolbox to obtain estimators that are robust against drifting errors caused uniquely during the randomized measurement protocol. We estimate the QFI for Greenberg-Horne-Zeilinger states, observing genuine multipartite entanglement. Then, we prepare the ground state of the transverse field Ising model at the critical point using a variational circuit. We estimate its QFI and investigate the interplay between state optimization and noise induced by increasing the circuit depth.

quant-ph↗

arXiv2023

Enhanced estimation of quantum properties with common randomized measurements

We present a technique for enhancing the estimation of quantum state properties by incorporating approximate prior knowledge about the quantum state of interest. This method involves performing randomized measurements on a quantum processor and comparing the results with those obtained from a classical computer that stores an approximation of the quantum state. We provide unbiased estimators for expectation values of multi-copy observables and present performance guarantees in terms of variance bounds which depend on the prior knowledge accuracy. We demonstrate the effectiveness of our approach through numerical experiments estimating polynomial approximations of the von Neumann entropy and quantum state fidelities.

quant-ph↗

arXiv2022

Fermionic correlation functions from randomized measurements in programmable atomic quantum devices

We provide a measurement protocol to estimate 2- and 4-point fermionic correlations in ultra-cold atom experiments. Our approach is based on combining random atomic beam splitter operations, which can be realized with programmable optical landscapes, with high-resolution imaging systems such as quantum gas microscopes. We illustrate our results in the context of the variational quantum eigensolver algorithm for solving quantum chemistry problems.

cond-mat.quant-gas↗

arXiv2022

The randomized measurement toolbox

Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large quantum systems is the source of their power, but also makes them difficult to control precisely or characterize accurately using measured classical data. We review recently developed protocols for probing the properties of complex many-qubit systems using measurement schemes that are practical using today's quantum platforms. In all these protocols, a quantum state is repeatedly prepared and measured in a randomly chosen basis; then a classical computer processes the measurement outcomes to estimate the desired property. The randomization of the measurement procedure has distinct advantages; for example, a single data set can be employed multiple times to pursue a variety of applications, and imperfections in the measurements are mapped to a simplified noise model that can more easily be mitigated. We discuss a range of use cases that have already been realized in quantum devices, including Hamiltonian simulation tasks, probes of quantum chaos, measurements of nonlocal order parameters, and comparison of quantum states produced in distantly separated laboratories. By providing a workable method for translating a complex quantum state into a succinct classical representation that preserves a rich variety of relevant physical properties, the randomized measurement toolbox strengthens our ability to grasp and control the quantum world.

quant-ph↗

arXiv2022

Probing many-body quantum chaos with quantum simulators

The spectral form factor (SFF), characterizing statistics of energy eigenvalues, is a key diagnostic of many-body quantum chaos. In addition, partial spectral form factors (PSFFs) can be defined which refer to subsystems of the many-body system. They provide unique insights into energy eigenstate statistics of many-body systems, as we show in an analysis on the basis of random matrix theory and of the eigenstate thermalization hypothesis. We propose a protocol that allows the measurement of the SFF and PSFFs in quantum many-body spin models, within the framework of randomized measurements. Aimed to probe dynamical properties of quantum many-body systems, our scheme employs statistical correlations of local random operations which are applied at different times in a single experiment. Our protocol provides a unified testbed to probe many-body quantum chaotic behavior, thermalization and many-body localization in closed quantum systems which we illustrate with numerical simulations for Hamiltonian and Floquet many-body spin-systems.

quant-ph↗

arXiv2021

A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator

We present a toolbox to probe quantum many-body states implemented on Rydberg-atoms quantum hardware via randomized measurements. We illustrate the efficacy of this measurement toolbox in the context of probing entanglement, via the estimation of the purity, and of verifying a ground-state preparation using measurements of the Hamiltonian variance. To achieve this goal, we develop and discuss in detail a protocol to realize independent, local unitary rotations. We benchmark the protocol by investigating the ground state of the one-dimensional SSH model, recently realized on a chain of Rydberg atom, and the state resulting after a sudden quench in a staggered XY chain. We probe the robustness of our toolbox by taking into account experimental imperfections, such as pulse fluctuations and measurement errors.

quant-ph↗

arXiv2021

Quantum Variational Learning of the Entanglement Hamiltonian

Learning the structure of the entanglement Hamiltonian (EH) is central to characterizing quantum many-body states in analog quantum simulation. We describe a protocol where spatial deformations of the many-body Hamiltonian, physically realized on the quantum device, serve as an efficient variational ansatz for a local EH. Optimal variational parameters are determined in a feedback loop, involving quench dynamics with the deformed Hamiltonian as a quantum processing step, and classical optimization. We simulate the protocol for the ground state of Fermi-Hubbard models in quasi-1D geometries, finding excellent agreement of the EH with Bisognano-Wichmann predictions. Subsequent on-device spectroscopy enables a direct measurement of the entanglement spectrum, which we illustrate for a Fermi Hubbard model in a topological phase.

quant-ph↗

arXiv2021

Proposal for measuring out-of-time-ordered correlators at finite temperature with coupled spin chains

Information scrambling, which is the spread of local information through a system's many-body degrees of freedom, is an intrinsic feature of many-body dynamics. In quantum systems, the out-of-time-ordered correlator (OTOC) quantifies information scrambling. Motivated by experiments that have measured the OTOC at infinite temperature and a theory proposal to measure the OTOC at finite temperature using the thermofield double state, we describe a protocol to measure the OTOC in a finite temperature spin chain that is realized approximately as one half of the ground state of two moderately-sized coupled spin chains. We consider a spin Hamiltonian with particle-hole symmetry, for which we show that the OTOC can be measured without needing sign-reversal of the Hamiltonian. We describe a protocol to mitigate errors in the estimated OTOC, arising from the finite approximation of the system to the thermofield double state. We show that our protocol is also robust to main sources of decoherence in experiments.

quant-ph↗