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:2502.18898

Zipping many-body quantum states: a scalable approach to diagonal entropy

Yu-Hsueh Chen, Tarun Grover

Published Feb 26, 2025• 1 citation
arXivHTMLPDF

Abstract

The outcomes of projective measurements on a quantum many-body system in a chosen basis are inherently probabilistic. The Shannon entropy of this probability distribution (the "diagonal entropy") often reveals universal features, such as the existence of a quantum phase transition. A brute-force tomographic approach to estimating this entropy scales exponentially with the system size. Here, we explore using the Lempel-Ziv lossless image compression algorithm as an efficient, scalable alternative, readily implementable in a quantum gas microscope or programmable quantum devices. We test this approach on several examples: one-dimensional quantum Ising model, and two-dimensional states that display conventional symmetry breaking due to quantum fluctuations, or strong-to-weak symmetry-breaking due to local decoherence. We also employ the diagonal mixed state to put constraints on the phase boundaries of our models. In all examples, the compression method accurately recovers the entropy density while requiring at most polynomially many images. We also analyze the singular part of the diagonal entropy density using renormalization group on a replicated action. In the 1+1-D quantum Ising model, we find that it scales as $|t| \log|t|$, where $t$ is the deviation from the critical point, while in a 2+1-D state with amplitudes proportional to the Boltzmann weight of the 2D Ising model, it follows a $t^2 \log|t|$ scaling.

DOI
10.48550/arxiv.2502.18898

Related papers

Scalable Quantum Monte Carlo for Shannon-Rényi Entropy: An Experiment-visitable Probe of Quantum Phases and Criticality

Dong-Xu Liu, Zhe Wang, Zenan Liu Yi-Ming Ding +1 more

The Shannon-Rényi (SR) entropy characterizes the probability distribution of many-body wave functions in a chosen basis and is directly accessible from single-shot measurement snapshots in cold-atom experiments, yet its theoretical evaluation in interacting systems carries exponential cost. Here we construct a field-theoretic spacetime manifold for the SR entropy in which $q$ replicas are glued at the imaginary-time boundaries, recasting it as a ratio of generalized partition functions amenable to large-scale quantum Monte Carlo simulation. On this basis we develop a reweight-annealing framework with two complementary strategies: a virtual-parameter scheme interpolating between unglued and fully glued limits via binomial-weighted partial gluing, and a real-parameter scheme using a physical coupling constant as the annealing variable within stochastic series expansion. Both reduce the computational cost from exponential to polynomial. Most importantly, we establish for the first time a finite-size scaling theory for the SR entropy near a quantum critical point, $S_q=a(g)L^2+S_q^0\left((g-g_c)L^{1/ν}\right)$; data collapse of its first derivative yields the correlation-length exponent $ν$ for both the O(3) and Ising universality classes, realized in the spin-$\frac{1}{2}$ columnar dimerized Heisenberg model and the bilayer Heisenberg-Ising model. The same simulations extract the Goldstone-mode count $N_G=2$ and the $Z_2$ ground-state degeneracy $\ln 2$ from subleading terms. These results elevate the SR entropy to a standalone, order-parameter-free diagnostic of quantum criticality with the same scaling status as the entanglement entropy, and close the loop between theory and quantum simulation by enabling quantitative benchmarking of experimental snapshots from state-of-the-art quantum simulators.

arXiv:2610.16494•Oct 12, 2026•0 citations

Universal quantum information compression and degrees of prior knowledge

Richard Jozsa, Stuart Presnell

We describe a universal information–compression scheme that compresses any pure quantum independent identically distributed (i.i.d.) source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalization procedure that enables any classical compression algorithm to be used in a quantum context. Our scheme is then based on the corresponding quantum translation of the classical Lempel–Ziv algorithm. Our methods lead to a conceptually simple way of estimating the entropy of a source in terms of the measurement of an associated length parameter while maintaining high fidelity for long blocks. As a byproduct we also estimate the eigenbasis of the source. Since our scheme is based on the Lempel–Ziv method, it can potentially be applied also to non–i.i.d. sources that satisfy some further regularity conditions.

arXiv:quant-ph/0210196•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Nov 25, 2003•30 citations

Strong-to-Weak Spontaneous Symmetry Breaking in a $(2+1)$D Transverse-Field Ising Model under Decoherence

Yi-Ming Ding, Yuxuan Guo, Zhen Bi +1 more

Decoherence in many-body quantum systems can give rise to intrinsically mixed-state phases and phase transitions beyond the pure-state paradigm. Here we study the $(2+1)$D transverse-field Ising model subject to a strongly $\mathbb{Z}_2$-symmetric decoherence channel, with a focus on strong-to-weak spontaneous symmetry breaking (SWSSB). This problem is challenging because the relevant transitions occur in the strong-decoherence regime, beyond the reach of perturbative expansions around the pure-state limit, while conventional quantum Monte Carlo (QMC) methods are hampered by the need to access nonlinear observables and by the sign problem. We overcome these difficulties by developing a QMC algorithm that efficiently evaluates nonlinear Rényi-2 correlators in higher dimensions, complemented by an effective field-theoretic approach. We show that the decohered state realizes a rich mixed-state phase diagram governed by an effective 2D Ashkin-Teller theory. This theory enables analytical predictions for the mixed-state phases and the universality classes of the phase boundaries, all of which are confirmed by large-scale QMC simulations.

quant-pharXiv:2603.24342•Mar 26, 2026•0 citations

Probing entanglement scaling across a quantum phase transition on a quantum computer

Qiang Miao, Tianyi Wang, Kenneth R. Brown +2 more

The investigation of strongly-correlated quantum matter is difficult due to the curse of dimensionality and intricate entanglement structures. These challenges are particularly pronounced in the vicinity of continuous quantum phase transitions, where quantum fluctuations manifest across all length scales. While quantum simulators give controlled access to a number of strongly correlated systems, the study of critical phenomena has been hampered by finite-size effects arising from diverging correlation lengths. Moreover, the experimental investigation of entanglement in many-body systems has been hindered by limitations in measurement protocols. To address these challenges, we employ the multiscale entanglement renormalization ansatz (MERA) and implement a holographic scheme for subsystem tomography on a fully-connected trapped-ion quantum computer. Our method accurately represents infinite systems and long-range correlations with few qubits, facilitating the efficient extraction of observables and entanglement properties, even at criticality. We observe a quantum phase transition with spontaneous symmetry breaking and reveal the evolution of entanglement properties across the critical point. For the first time, we demonstrate log-law scaling of subsystem entanglement entropies at criticality on a digital quantum computer. This achievement highlights the potential of MERA for the investigation of strongly-correlated many-body systems on quantum computers.

arXiv:2412.18602•Nature Communications•Jul 27, 2026•0 citations

Convergence of a Reconstructed Density Matrix to a Pure State Using the Maximal Entropy Approach

Rishabh Gupta, Raphael David Levine, Sabre Kais

Impressive progress has been made in the past decade in the study of technological applications of varied types of quantum systems. With industry giants like IBM laying down their roadmap for scalable quantum devices with more than 1000-qubits by the end of 2023, efficient validation techniques are also being developed for testing quantum processing on these devices. The characterization of a quantum state is done by experimental measurements through the process called quantum state tomography (QST) which scales exponentially with the size of the system. However, QST performed using incomplete measurements is aptly suited for characterizing these quantum technologies especially with the current nature of noisy intermediate-scale quantum (NISQ) devices where not all mean measurements are available with high fidelity. We, hereby, propose an alternative approach to QST for the complete reconstruction of the density matrix of a quantum system in a pure state for any number of qubits by applying the maximal entropy formalism on the pairwise combinations of the known mean measurements. This approach provides the best estimate of the target state when we know the complete set of observables, which is the case of convergence of the reconstructed density matrix to a pure state. Our goal is to provide a practical inference of a quantum system in a pure state that can find its applications in the field of quantum error mitigation on a real quantum computer that we intend to investigate further.

arXiv:2107.01191•The Journal of Physical Chemistry A•Aug 19, 2021•16 citations

Density of defects and the scaling law of the entanglement entropy in quantum phase transition of one-dimensional spin systems induced by a quench

Banasri Basu, Pratul Bandyopadhyay, Priyadarshi Majumdar

We have studied quantum phase transition induced by a quench in different one-dimensional spin systems. Our analysis is based on the dynamical mechanism which envisages nonadiabaticity in the vicinity of the critical point. This causes spin fluctuation which leads to the random fluctuation of the Berry phase factor acquired by a spin state when the ground state of the system evolves in a closed path. The two-point correlation of this phase factor is associated with the probability of the formation of defects. In this framework, we have estimated the density of defects produced in several one-dimensional spin chains. At the critical region, the entanglement entropy of a block of $L$ spins with the rest of the system is also estimated which is found to increase logarithmically with $L$. The dependence on the quench time puts a constraint on the block size $L$. It is also pointed out that the Lipkin-Meshkov-Glick model in point-splitting regularized form appears as a combination of the $\mathit{XXX}$ model and Ising model with magnetic field in the negative $z$ axis. This unveils the underlying conformal symmetry at criticality which is lost in the sharp point limit. Our analysis shows that the density of defects as well as the scaling behavior of the entanglement entropy follows a universal behavior in all these systems.

arXiv:1103.1212•Physical Review A•Mar 21, 2011•10 citations
The outcomes of projective measurements on a quantum many-body system in a chosen basis are inherently probabilistic. The Shannon entropy of this probability distribution (the "diagonal entropy") often reveals universal features, such as the existence of a quantum phase transition. A brute-force tomographic approach to estimating this entropy scales exponentially with the system size. Here, we explore using the Lempel-Ziv lossless image compression algorithm as an efficient, scalable alternative, readily implementable in a quantum gas microscope or programmable quantum devices. We test this approach on several examples: one-dimensional quantum Ising model, and two-dimensional states that display conventional symmetry breaking due to quantum fluctuations, or strong-to-weak symmetry-breaking due to local decoherence. We also employ the diagonal mixed state to put constraints on the phase boundaries of our models. In all examples, the compression method accurately recovers the entropy density while requiring at most polynomially many images. We also analyze the singular part of the diagonal entropy density using renormalization group on a replicated action. In the 1+1-D quantum Ising model, we find that it scales as ∣t∣log⁡∣t∣|t| \log|t|∣t∣log∣t∣, where ttt is the deviation from the critical point, while in a 2+1-D state with amplitudes proportional to the Boltzmann weight of the 2D Ising model, it follows a t2log⁡∣t∣t^2 \log|t|t2log∣t∣ scaling.
The Shannon-Rényi (SR) entropy characterizes the probability distribution of many-body wave functions in a chosen basis and is directly accessible from single-shot measurement snapshots in cold-atom experiments, yet its theoretical evaluation in interacting systems carries exponential cost. Here we construct a field-theoretic spacetime manifold for the SR entropy in which qqq replicas are glued at the imaginary-time boundaries, recasting it as a ratio of generalized partition functions amenable to large-scale quantum Monte Carlo simulation. On this basis we develop a reweight-annealing framework with two complementary strategies: a virtual-parameter scheme interpolating between unglued and fully glued limits via binomial-weighted partial gluing, and a real-parameter scheme using a physical coupling constant as the annealing variable within stochastic series expansion. Both reduce the computational cost from exponential to polynomial. Most importantly, we establish for the first time a finite-size scaling theory for the SR entropy near a quantum critical point, Sq=a(g)L2+Sq0((g−gc)L1/ν)S_q=a(g)L^2+S_q^0\left((g-g_c)L^{1/ν}\right)Sq​=a(g)L2+Sq0​((g−gc​)L1/ν); data collapse of its first derivative yields the correlation-length exponent ννν for both the O(3) and Ising universality classes, realized in the spin-12\frac{1}{2}21​ columnar dimerized Heisenberg model and the bilayer Heisenberg-Ising model. The same simulations extract the Goldstone-mode count NG=2N_G=2NG​=2 and the Z2Z_2Z2​ ground-state degeneracy ln⁡2\ln 2ln2 from subleading terms. These results elevate the SR entropy to a standalone, order-parameter-free diagnostic of quantum criticality with the same scaling status as the entanglement entropy, and close the loop between theory and quantum simulation by enabling quantitative benchmarking of experimental snapshots from state-of-the-art quantum simulators.
We describe a universal information–compression scheme that compresses any pure quantum independent identically distributed (i.i.d.) source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalization procedure that enables any classical compression algorithm to be used in a quantum context. Our scheme is then based on the corresponding quantum translation of the classical Lempel–Ziv algorithm. Our methods lead to a conceptually simple way of estimating the entropy of a source in terms of the measurement of an associated length parameter while maintaining high fidelity for long blocks. As a byproduct we also estimate the eigenbasis of the source. Since our scheme is based on the Lempel–Ziv method, it can potentially be applied also to non–i.i.d. sources that satisfy some further regularity conditions.
Strong-to-Weak Spontaneous Symmetry Breaking in a (2+1)(2+1)(2+1)D Transverse-Field Ising Model under Decoherence
Decoherence in many-body quantum systems can give rise to intrinsically mixed-state phases and phase transitions beyond the pure-state paradigm. Here we study the (2+1)(2+1)(2+1)D transverse-field Ising model subject to a strongly Z2\mathbb{Z}_2Z2​-symmetric decoherence channel, with a focus on strong-to-weak spontaneous symmetry breaking (SWSSB). This problem is challenging because the relevant transitions occur in the strong-decoherence regime, beyond the reach of perturbative expansions around the pure-state limit, while conventional quantum Monte Carlo (QMC) methods are hampered by the need to access nonlinear observables and by the sign problem. We overcome these difficulties by developing a QMC algorithm that efficiently evaluates nonlinear Rényi-2 correlators in higher dimensions, complemented by an effective field-theoretic approach. We show that the decohered state realizes a rich mixed-state phase diagram governed by an effective 2D Ashkin-Teller theory. This theory enables analytical predictions for the mixed-state phases and the universality classes of the phase boundaries, all of which are confirmed by large-scale QMC simulations.
The investigation of strongly-correlated quantum matter is difficult due to the curse of dimensionality and intricate entanglement structures. These challenges are particularly pronounced in the vicinity of continuous quantum phase transitions, where quantum fluctuations manifest across all length scales. While quantum simulators give controlled access to a number of strongly correlated systems, the study of critical phenomena has been hampered by finite-size effects arising from diverging correlation lengths. Moreover, the experimental investigation of entanglement in many-body systems has been hindered by limitations in measurement protocols. To address these challenges, we employ the multiscale entanglement renormalization ansatz (MERA) and implement a holographic scheme for subsystem tomography on a fully-connected trapped-ion quantum computer. Our method accurately represents infinite systems and long-range correlations with few qubits, facilitating the efficient extraction of observables and entanglement properties, even at criticality. We observe a quantum phase transition with spontaneous symmetry breaking and reveal the evolution of entanglement properties across the critical point. For the first time, we demonstrate log-law scaling of subsystem entanglement entropies at criticality on a digital quantum computer. This achievement highlights the potential of MERA for the investigation of strongly-correlated many-body systems on quantum computers.
Impressive progress has been made in the past decade in the study of technological applications of varied types of quantum systems. With industry giants like IBM laying down their roadmap for scalable quantum devices with more than 1000-qubits by the end of 2023, efficient validation techniques are also being developed for testing quantum processing on these devices. The characterization of a quantum state is done by experimental measurements through the process called quantum state tomography (QST) which scales exponentially with the size of the system. However, QST performed using incomplete measurements is aptly suited for characterizing these quantum technologies especially with the current nature of noisy intermediate-scale quantum (NISQ) devices where not all mean measurements are available with high fidelity. We, hereby, propose an alternative approach to QST for the complete reconstruction of the density matrix of a quantum system in a pure state for any number of qubits by applying the maximal entropy formalism on the pairwise combinations of the known mean measurements. This approach provides the best estimate of the target state when we know the complete set of observables, which is the case of convergence of the reconstructed density matrix to a pure state. Our goal is to provide a practical inference of a quantum system in a pure state that can find its applications in the field of quantum error mitigation on a real quantum computer that we intend to investigate further.
We have studied quantum phase transition induced by a quench in different one-dimensional spin systems. Our analysis is based on the dynamical mechanism which envisages nonadiabaticity in the vicinity of the critical point. This causes spin fluctuation which leads to the random fluctuation of the Berry phase factor acquired by a spin state when the ground state of the system evolves in a closed path. The two-point correlation of this phase factor is associated with the probability of the formation of defects. In this framework, we have estimated the density of defects produced in several one-dimensional spin chains. At the critical region, the entanglement entropy of a block of LLL spins with the rest of the system is also estimated which is found to increase logarithmically with LLL. The dependence on the quench time puts a constraint on the block size LLL. It is also pointed out that the Lipkin-Meshkov-Glick model in point-splitting regularized form appears as a combination of the XXX\mathit{XXX}XXX model and Ising model with magnetic field in the negative zzz axis. This unveils the underlying conformal symmetry at criticality which is lost in the sharp point limit. Our analysis shows that the density of defects as well as the scaling behavior of the entanglement entropy follows a universal behavior in all these systems.