pith. sign in

arxiv: 2402.18500 · v4 · submitted 2024-02-28 · 🪐 quant-ph · math-ph· math.MP

Conditional Independence of 1D Gibbs States with Applications to Efficient Learning

\'Alvaro M. Alhambra , \'Angela Capel , Paul Gondolf , Alberto Ruiz-de-Alarc\'on , Samuel O. Scalet This is my paper

Pith reviewed 2026-05-24 03:24 UTC · model grok-4.3

classification 🪐 quant-ph math-phmath.MP
keywords Gibbs statesconditional mutual informationBelavkin-Staszewski relative entropytensor networksquantum learning1D spin chainsthermal statesconditional independence
0
0 comments X

The pith

Thermal states of translation-invariant one-dimensional spin chains have conditional mutual information that decays superexponentially at any positive temperature.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper shows that one-dimensional quantum spin chains in thermal equilibrium exhibit a correlation structure in which regions correlate strongly only with their immediate vicinity. This structure is captured by alternative conditional mutual information measures defined using the Belavkin-Staszewski relative entropy. Under the assumption of a translation-invariant Hamiltonian, these measures decay superexponentially at every positive temperature. The decay enables sequential construction of tensor-network approximations from marginals of sublogarithmic size and allows classical representations of the states to be learned from local measurements with polynomial sample complexity. An approximate factorization property for the purity of the full state is also established, permitting its efficient estimation from few local measurements.

Core claim

Spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual information, defined through the Belavkin-Staszewski relative entropy. We prove that these measures decay superexponentially at every positive temperature under translation invariance of the Hamiltonian. Using a recovery map associated with these measures, tensor network approximations are sequentially constructed from marginals of small size. This yields efficient learning of classical representations from local measurements with polynomial sample complexity and an approximate

What carries the argument

Conditional mutual information defined via the Belavkin-Staszewski relative entropy, whose superexponential decay under translation invariance supplies recovery maps for tensor-network construction from local marginals.

If this is right

  • Tensor network approximations can be built sequentially from marginals of sublogarithmic size.
  • Classical representations of the Gibbs state can be learned from local measurements with polynomial sample complexity.
  • The purity of the full state satisfies an approximate factorization condition allowing efficient estimation to small multiplicative error from few local measurements.
  • The results extend to Hamiltonians with exponentially decaying interactions above a threshold temperature, though only with exponential decay rates of the conditional mutual information.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The same decay might permit direct construction of low-bond-dimension matrix-product-state approximations without explicit recovery maps.
  • Polynomial sample complexity for classical representations could extend to estimating other local observables beyond purity.
  • The technical bound on decay of Belavkin-Staszewski relative entropy under conditional expectations may apply to other relative entropy measures in one dimension.

Load-bearing premise

The Hamiltonian of the spin chain must be translation-invariant.

What would settle it

Measurement of only exponential or slower decay in the Belavkin-Staszewski conditional mutual information for a translation-invariant one-dimensional Gibbs state at positive temperature would falsify the claimed decay rate.

Figures

Figures reproduced from arXiv: 2402.18500 by Alberto Ruiz-de-Alarc\'on, \'Alvaro M. Alhambra, \'Angela Capel, Paul Gondolf, Samuel O. Scalet.

Figure 1
Figure 1. Figure 1: Regions A and C shielded by a region B. In quantum systems, the notion of conditional independence of a state ρ is typically expressed through the quantum conditional mutual information (CMI) Iρ(A : C|B) [60], and its behaviour with the geometry of the regions A, B, C. This quantity has the following equivalent definitions Iρ(A : C|B) = S(ρAB) + S(ρBC) − S(ρABC) − S(ρB) (1) = Iρ(A : BC) − Iρ(A : B) (2) = H… view at source ↗
Figure 2
Figure 2. Figure 2: Representation of an interval Λ split into three subintervals Λ = [PITH_FULL_IMAGE:figures/full_fig_p012_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Representation of an interval Λ split into five subintervals Λ = [PITH_FULL_IMAGE:figures/full_fig_p013_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: Representation of an interval Λ split into three subintervals Λ = [PITH_FULL_IMAGE:figures/full_fig_p020_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: Representation of an interval Λ split into multiple subintervals Λ = [PITH_FULL_IMAGE:figures/full_fig_p024_5.png] view at source ↗
read the original abstract

We show that spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual information, defined through the so-called Belavkin-Staszewski relative entropy. We prove that these measures decay superexponentially at every positive temperature, under the assumption that the spin chain Hamiltonian is translation-invariant. Using a recovery map associated with these measures, we sequentially construct tensor network approximations in terms of marginals of small (sublogarithmic) size. As a main application, we show that classical representations of the states can be learned efficiently from local measurements with a polynomial sample complexity. We also prove an approximate factorization condition for the purity of the entire Gibbs state, which implies that it can be efficiently estimated to a small multiplicative error from a small number of local measurements. The results extend from strictly local to exponentially-decaying interactions above a threshold temperature, albeit only with exponential decay rates. As a technical step of independent interest, we show an upper bound to the decay of the Belavkin-Staszewski relative entropy upon the application of a conditional expectation.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 2 minor

Summary. The paper claims that translation-invariant 1D Gibbs states at any positive temperature exhibit superexponential decay of conditional mutual information measures defined via the Belavkin-Staszewski relative entropy. This decay enables sequential construction of tensor-network approximations from sublogarithmic-size marginals and efficient learning of classical representations from local measurements with polynomial sample complexity. It also establishes an approximate factorization condition for the purity of the full Gibbs state (implying efficient multiplicative-error estimation from local measurements) and extends the results to exponentially decaying interactions (with only exponential decay rates, above a temperature threshold). A supporting technical result bounds the decay of the Belavkin-Staszewski relative entropy under conditional expectations.

Significance. If the central claims hold, the work strengthens correlation-decay results for 1D thermal states by achieving superexponential rates (under translation invariance) rather than the standard exponential bounds, directly enabling the tensor-network recovery maps and polynomial-sample learning applications. Credit is due for the direct proofs involving relative-entropy properties and conditional expectations, without fitted parameters or self-referential definitions, and for isolating the independent technical bound on BS-relative-entropy decay. These results could impact efficient simulation and learning protocols in quantum many-body systems.

major comments (1)
  1. [Abstract / main decay theorem] Abstract and main decay theorem: the superexponential rate (which underpins both the sublogarithmic marginal construction and the polynomial sample complexity) is explicitly tied to translation invariance of the Hamiltonian; the manuscript should identify the precise step in the proof where this assumption upgrades the rate from exponential to superexponential, as the non-invariant case recovers only exponential decay even for exponentially decaying interactions above threshold temperature.
minor comments (2)
  1. [Abstract] The abstract states 'sublogarithmic' size for the marginals; the main theorem should state the explicit functional dependence (e.g., O(log log n) or similar) to allow verification of the sequential approximation error accumulation.
  2. [Learning application section] The polynomial sample complexity for learning is stated without an explicit degree; the main learning theorem should record the dependence on system size, temperature, and error parameters for clarity.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for their positive assessment and constructive feedback. We address the single major comment below.

read point-by-point responses

  1. Referee: [Abstract / main decay theorem] Abstract and main decay theorem: the superexponential rate (which underpins both the sublogarithmic marginal construction and the polynomial sample complexity) is explicitly tied to translation invariance of the Hamiltonian; the manuscript should identify the precise step in the proof where this assumption upgrades the rate from exponential to superexponential, as the non-invariant case recovers only exponential decay even for exponentially decaying interactions above threshold temperature.

    Authors: We agree that explicitly pinpointing the role of translation invariance improves clarity. In the proof of Theorem 1, translation invariance enters in the application of the uniform bound from the technical lemma on BS-relative-entropy decay (Lemma 2): it guarantees that the same decay constants apply at every site, so that the iterated conditional expectations produce a product of factors whose logarithms sum to a superexponential tail. Removing translation invariance replaces this uniform product with site-dependent factors whose accumulation yields only exponential decay, consistent with the extension stated for non-invariant exponentially decaying interactions. We will add a short clarifying paragraph immediately after the proof of Theorem 1 that isolates this step and contrasts the two regimes. This is a minor expository change; the theorems themselves are unaffected. revision: yes

Circularity Check

0 steps flagged

No circularity: direct proofs from relative entropy properties under explicit assumption

full rationale

The paper derives superexponential decay of Belavkin-Staszewski conditional mutual information from properties of relative entropy and conditional expectations, explicitly under the translation-invariance assumption on the Hamiltonian. It states the weaker exponential decay for non-invariant or long-range cases. No equations reduce a claimed prediction to a fitted input by construction, no self-definitional loops, and no load-bearing self-citations are invoked; the central claims rest on independent technical steps (e.g., upper bound on BS relative entropy decay) that do not presuppose the target result. The derivation chain is therefore self-contained against external benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claims rest on domain assumptions about the Hamiltonian and temperature; no free parameters or invented entities are indicated in the abstract.

axioms (2)
  • domain assumption The spin chain Hamiltonian is translation-invariant
    Explicitly required in the abstract for the superexponential decay of the conditional mutual information measures.
  • domain assumption The system is at positive temperature
    Stated as necessary for the decay property to hold at every positive temperature.

pith-pipeline@v0.9.0 · 5754 in / 1437 out tokens · 56608 ms · 2026-05-24T03:24:17.530181+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

88 extracted references · 88 canonical work pages · 29 internal anchors

  1. [1]

    ´A. M. Alhambra and J. I. Cirac. Locally Accurate Tensor Networks for Thermal States and Time Evolution.PRX Quantum, 2(4):040331, Nov. 2021.doi:10.1103/PRXQuantum. 2.040331.arXiv:2106.00710. 7 31

    work page doi:10.1103/prxquantum 2021

  2. [2]

    Anshu, I

    A. Anshu, I. Arad, and D. Gosset. An area law for 2d frustration-free spin systems. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pages 12–18, Rome Italy, June 2022. ACM.doi:10.1145/3519935.3519962.arXiv:2103.02492. 2

    work page doi:10.1145/3519935.3519962.arxiv:2103.02492 2022

  3. [3]

    Anshu, S

    A. Anshu, S. Arunachalam, T. Kuwahara, and M. Soleimanifar. Sample-efficient learning of interacting quantum systems.Nature Physics, 17(8):931–935, Aug. 2021.doi:10.1038/ s41567-021-01232-0.arXiv:2004.07266. 4, 7

    work page arXiv 2021

  4. [4]

    Anshu, S

    A. Anshu, S. Bab Hadiashar, R. Jain, A. Nayak, and D. Touchette. One-Shot Quantum State Redistribution and Quantum Markov Chains.IEEE Transactions on Information Theory, 69(9):5788–5804, Sept. 2023.doi:10.1109/TIT.2023.3271316.arXiv:2104.08753. 3

    work page doi:10.1109/tit.2023.3271316.arxiv:2104.08753 2023

  5. [5]

    I. Arad, R. Firanko, and R. Jain. Area law for the maximally mixed ground state in degenerate 1D gapped systems, Oct. 2023.arXiv:2310.19028. 2

    work page arXiv 2023

  6. [6]

    H. Araki. Gibbs states of a one dimensional quantum lattice.Communications in Mathematical Physics, 14(2):120–157, June 1969.doi:10.1007/BF01645134. 2, 3, 5, 11

    work page doi:10.1007/bf01645134 1969

  7. [7]

    Learning a local Hamiltonian from local measurements

    E. Bairey, I. Arad, and N. H. Lindner. Learning a Local Hamiltonian from Local Measurements. Physical Review Letters, 122(2):020504, Jan. 2019.doi:10.1103/PhysRevLett.122.020504. arXiv:1807.04564. 4

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1103/physrevlett.122.020504 2019

  8. [8]

    Bakshi, A

    A. Bakshi, A. Liu, A. Moitra, and E. Tang. Learning quantum hamiltonians at any temper- ature in polynomial time. InProceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, page 1470–1477, New York, NY, USA, 2024. Association for Com- puting Machinery. 4, 7

    work page 2024

  9. [9]

    V. P. Belavkin and P. Staszewski. C*-algebraic generalization of relative entropy and entropy. Annales de l’I.H.P. Physique th´ eorique, 37(1):51–58, 1982. 3, 4, 9

    work page 1982

  10. [10]

    Renyi generalizations of the conditional quantum mutual information

    M. Berta, K. P. Seshadreesan, and M. M. Wilde. R´ enyi generalizations of the conditional quantum mutual information.Journal of Mathematical Physics, 56(2):022205, Feb. 2015. doi:10.1063/1.4908102.arXiv:1403.6102. 3

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1063/1.4908102.arxiv:1403.6102 2015

  11. [11]

    Bhatia.Matrix analysis

    R. Bhatia.Matrix analysis. Number 169 in Graduate texts in mathematics. Springer, New York, 1997. 18

    work page 1997

  12. [12]

    Bluhm and ´A

    A. Bluhm and ´A. Capel. A strengthened data processing inequality for the Belavkin–Staszewski relative entropy.Reviews in Mathematical Physics, 32(02):2050005, Mar. 2020.doi:10.1142/ S0129055X20500051.arXiv:1904.10768. 4, 5, 14, 16, 23, 24, 40, 45

    work page arXiv 2020

  13. [13]

    Bluhm, A

    A. Bluhm, A. Capel, P. Costa Rico, and A. Jencova. Belavkin Staszewski Quantum Markov Chains.in preparation, 2024. 23

    work page 2024

  14. [14]

    Bluhm, ´A

    A. Bluhm, ´A. Capel, P. Gondolf, and A. P´ erez-Hern´ andez. Continuity of Quantum Entropic Quantities via Almost Convexity.IEEE Transactions on Information Theory, 69(9):5869– 5901, Sept. 2023.doi:10.1109/TIT.2023.3277892.arXiv:2208.00922. 9, 14

    work page doi:10.1109/tit.2023.3277892.arxiv:2208.00922 2023

  15. [15]

    Bluhm, ´A

    A. Bluhm, ´A. Capel, P. Gondolf, and A. P´ erez-Hern´ andez. General Continuity Bounds for Quantum Relative Entropies. In2023 IEEE International Symposium on Information Theory (ISIT), pages 162–167, Taipei, Taiwan, June 2023. IEEE.doi:10.1109/ISIT54713.2023. 10206734.arXiv:2305.10140. 9 32

    work page doi:10.1109/isit54713.2023 2023

  16. [16]

    Bluhm, ´A

    A. Bluhm, ´A. Capel, and A. P´ erez-Hern´ andez. Exponential decay of mutual informa- tion for Gibbs states of local Hamiltonians.Quantum, 6:650, Feb. 2022.doi:10.22331/ q-2022-02-10-650.arXiv:2104.04419. 2, 3, 4, 5, 9, 11, 12, 13, 14, 20, 38, 39, 42

    work page arXiv 2022

  17. [17]

    Bluhm, A

    A. Bluhm, A. Capel, and A. P´ erez-Hern´ andez. Strong decay of correlations for Gibbs states in any dimension, Jan. 2024.arXiv:2401.10147. 3, 6, 41, 44

    work page arXiv 2024

  18. [18]

    F. G. S. L. Brand˜ ao, T. S. Cubitt, A. Lucia, S. Michalakis, and D. P´ erez-Garc´ ıa. Area law for fixed points of rapidly mixing dissipative quantum systems.Journal of Mathematical Physics, 56(10):102202, Oct. 2015.doi:10.1063/1.4932612.arXiv:1505.02776. 2

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1063/1.4932612.arxiv:1505.02776 2015

  19. [19]

    F. G. S. L. Brand˜ ao and M. Horodecki. Exponential Decay of Correlations Implies Area Law.Communications in Mathematical Physics, 333(2):761–798, Jan. 2015.doi:10.1007/ s00220-014-2213-8.arXiv:1206.2947. 2

    work page internal anchor Pith review Pith/arXiv arXiv 2015

  20. [20]

    F. G. S. L. Brand˜ ao and M. J. Kastoryano. Finite Correlation Length Implies Efficient Prepa- ration of Quantum Thermal States.Communications in Mathematical Physics, 365(1):1–16, Jan. 2019.doi:10.1007/s00220-018-3150-8.arXiv:1609.07877. 3, 4

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/s00220-018-3150-8.arxiv:1609.07877 2019

  21. [21]

    Quantum Markov Networks and Commuting Hamiltonians

    W. Brown and D. Poulin. Quantum Markov Networks and Commuting Hamiltonians, June 2012.arXiv:1206.0755. 3

    work page internal anchor Pith review Pith/arXiv arXiv 2012

  22. [22]

    Capel, M

    ´A. Capel, M. Moscolari, S. Teufel, and T. Wessel. From decay of correlations to locality and stability of the Gibbs state, Feb. 2023.arXiv:2310.09182. 3, 6, 14, 41, 43

    work page arXiv 2023

  23. [23]

    E. A. Carlen and A. Vershynina. Recovery and the Data Processing Inequality for Quasi- Entropies.IEEE Transactions on Information Theory, 64(10):6929–6938, Oct. 2018.doi: 10.1109/TIT.2018.2812038.arXiv:1710.08080. 14

    work page doi:10.1109/tit.2018.2812038.arxiv:1710.08080 2018

  24. [24]

    E. A. Carlen and A. Vershynina. Recovery map stability for the data processing inequality. Journal of Physics A: Mathematical and Theoretical, 53(3):035204, Jan. 2020.doi:10.1088/ 1751-8121/ab5ab7.arXiv:1710.02409. 14, 23, 24

    work page internal anchor Pith review Pith/arXiv arXiv 2020

  25. [25]

    A. S. Cavaretta and L. Smithies. Lipschitz-type bounds for the mapA→ |A|onL(H).Linear Algebra and its Applications, 360:231–235, Feb. 2003.doi:10.1016/S0024-3795(02)00453-6. 29

    work page doi:10.1016/s0024-3795(02)00453-6 2003

  26. [26]

    Clifford and J

    P. Clifford and J. M. Hammersley. Markov fields on finite graphs and lattices.https://ora. ox.ac.uk/objects/uuid:4ea849da-1511-4578-bb88-6a8d02f457a6, 1971. 3

    work page 1971

  27. [27]

    Efficient quantum state tomography

    M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon- Cardinal, D. Poulin, and Y.-K. Liu. Efficient quantum state tomography.Nature Communi- cations, 1(1):149, Dec. 2010.doi:10.1038/ncomms1147.arXiv:1101.4366. 4

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1038/ncomms1147.arxiv:1101.4366 2010

  28. [28]

    N. Datta. Min- and Max-Relative Entropies and a New Entanglement Monotone.IEEE Transactions on Information Theory, 55(6):2816–2826, June 2009.doi:10.1109/TIT.2009. 2018325.arXiv:0803.2770. 9

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1109/tit.2009 2009

  29. [29]

    Devetak and J

    I. Devetak and J. Yard. Exact Cost of Redistributing Multipartite Quantum States.Physical Review Letters, 100(23):230501, June 2008.doi:10.1103/PhysRevLett.100.230501.arXiv: quant-ph/0612050. 3 33

    work page doi:10.1103/physrevlett.100.230501.arxiv: 2008

  30. [30]

    Elben, S

    A. Elben, S. T. Flammia, H.-Y. Huang, R. Kueng, J. Preskill, B. Vermersch, and P. Zoller. The randomized measurement toolbox.Nature Reviews Physics, 5(1):9–24, Dec. 2022.doi: 10.1038/s42254-022-00535-2.arXiv:2203.11374. 30

    work page doi:10.1038/s42254-022-00535-2.arxiv:2203.11374 2022

  31. [31]

    Fang and H

    K. Fang and H. Fawzi. Geometric R´ enyi Divergence and its Applications in Quantum Channel Capacities.Communications in Mathematical Physics, 384(3):1615–1677, June 2021.doi: 10.1007/s00220-021-04064-4.arXiv:1909.05758. 9

    work page doi:10.1007/s00220-021-04064-4.arxiv:1909.05758 2021

  32. [32]

    Fanizza, N

    M. Fanizza, N. Galke, J. Lumbreras, C. Rouz´ e, and A. Winter. Learning finitely correlated states: stability of the spectral reconstruction, Dec. 2023.arXiv:2312.07516. 4, 7

    work page arXiv 2023

  33. [33]

    Fawzi, O

    H. Fawzi, O. Fawzi, and S. O. Scalet. A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit.Quantum, 7:1011, May 2023. doi:10.22331/q-2023-05-22-1011.arXiv:2209.14989. 27

    work page doi:10.22331/q-2023-05-22-1011.arxiv:2209.14989 2023

  34. [34]

    Quantum conditional mutual information and approximate Markov chains

    O. Fawzi and R. Renner. Quantum Conditional Mutual Information and Approximate Markov Chains.Communications in Mathematical Physics, 340(2):575–611, Dec. 2015.doi:10.1007/ s00220-015-2466-x.arXiv:1410.0664. 3, 7, 14

    work page internal anchor Pith review Pith/arXiv arXiv 2015

  35. [35]

    Firanko, M

    R. Firanko, M. Goldstein, and I. Arad. Area law for steady states of detailed-balance local lindbladians.Journal of Mathematical Physics, 65(5), May 2024. 2

    work page 2024

  36. [36]

    Some Properties of Correlations of Quantum Lattice Systems in Thermal Equilibrium

    J. Fr¨ ohlich and D. Ueltschi. Some properties of correlations of quantum lattice systems in thermal equilibrium.Journal of Mathematical Physics, 56(5):053302, May 2015.doi:10. 1063/1.4921305.arXiv:1412.2534. 2, 3

    work page internal anchor Pith review Pith/arXiv arXiv 2015

  37. [37]

    Gao and M

    L. Gao and M. M. Wilde. Recoverability for optimized quantumf-divergences.Jour- nal of Physics A: Mathematical and Theoretical, 54(38):385302, Sept. 2021.doi:10.1088/ 1751-8121/ac1dc2.arXiv:2008.01668. 14

    work page arXiv 2021

  38. [38]

    Guth Jarkovsk´ y, A

    J. Guth Jarkovsk´ y, A. Moln´ ar, N. Schuch, and J. I. Cirac. Efficient Description of Many-Body Systems with Matrix Product Density Operators.PRX Quantum, 1(1):010304, Sept. 2020. doi:10.1103/PRXQuantum.1.010304.arXiv:2003.12418. 2

    work page doi:10.1103/prxquantum.1.010304.arxiv:2003.12418 2020

  39. [39]

    J. Haah, A. W. Harrow, Z. Ji, X. Wu, and N. Yu. Sample-optimal tomography of quantum states.IEEE Transactions on Information Theory, pages 1–1, 2017.doi:10.1109/TIT.2017. 2719044.arXiv:1508.01797. 27, 28

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1109/tit.2017 2017

  40. [40]

    J. Haah, R. Kothari, and E. Tang. Optimal learning of quantum Hamiltonians from high- temperature Gibbs states. In2022 IEEE 63rd Annual Symposium on Foundations of Com- puter Science (FOCS), pages 135–146, Denver, CO, USA, Oct. 2022. IEEE.doi:10.1109/ FOCS54457.2022.00020.arXiv:2108.04842. 4, 7

    work page arXiv 2022

  41. [41]

    M. B. Hastings. An area law for one-dimensional quantum systems.Journal of Statistical Mechanics: Theory and Experiment, 2007(08):P08024–P08024, Aug. 2007.doi:10.1088/ 1742-5468/2007/08/P08024.arXiv:0705.2024. 2, 7

    work page internal anchor Pith review Pith/arXiv arXiv 2007

  42. [42]

    M. B. Hastings and T. Koma. Spectral Gap and Exponential Decay of Correlations. Communications in Mathematical Physics, 265(3):781–804, Aug. 2006.doi:10.1007/ s00220-006-0030-4.arXiv:math-ph/0507008. 2 34

    work page internal anchor Pith review Pith/arXiv arXiv 2006

  43. [43]

    Structure of states which satisfy strong subadditivity of quantum entropy with equality

    P. Hayden, R. Jozsa, D. Petz, and A. Winter. Structure of States Which Satisfy Strong Subadditivity of Quantum Entropy with Equality.Communications in Mathematical Physics, 246(2):359–374, Apr. 2004.doi:10.1007/s00220-004-1049-z.arXiv:quant-ph/0304007. 3

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/s00220-004-1049-z.arxiv:quant-ph/0304007 2004

  44. [44]

    Different quantum f-divergences and the reversibility of quantum operations

    F. Hiai and M. Mosonyi. Different quantumf-divergences and the reversibility of quantum operations.Reviews in Mathematical Physics, 29(07):1750023, Aug. 2017.doi:10.1142/ S0129055X17500234.arXiv:1604.03089. 9, 14

    work page internal anchor Pith review Pith/arXiv arXiv 2017

  45. [45]

    M. K. Joshi, C. Kokail, R. Van Bijnen, F. Kranzl, T. V. Zache, R. Blatt, C. F. Roos, and P. Zoller. Exploring large-scale entanglement in quantum simulation.Nature, 624(7992):539– 544, Dec. 2023.doi:10.1038/s41586-023-06768-0.arXiv:2306.00057. 4

    work page doi:10.1038/s41586-023-06768-0.arxiv:2306.00057 2023

  46. [46]

    Universal recovery maps and approximate sufficiency of quantum relative entropy

    M. Junge, R. Renner, D. Sutter, M. M. Wilde, and A. Winter. Universal Recovery Maps and Approximate Sufficiency of Quantum Relative Entropy.Annales Henri Poincar´ e, 19(10):2955– 2978, Oct. 2018.doi:10.1007/s00023-018-0716-0.arXiv:1509.07127. 3, 7

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/s00023-018-0716-0.arxiv:1509.07127 2018

  47. [47]

    Kato and F

    K. Kato and F. G. S. L. Brand˜ ao. Quantum Approximate Markov Chains are Ther- mal.Communications in Mathematical Physics, 370(1):117–149, Aug. 2019.doi:10.1007/ s00220-019-03485-6.arXiv:1609.06636. 3, 4

    work page arXiv 2019

  48. [48]

    Topological entanglement entropy

    A. Kitaev and J. Preskill. Topological Entanglement Entropy.Physical Review Letters, 96(11):110404, Mar. 2006.doi:10.1103/PhysRevLett.96.110404.arXiv:hep-th/0510092. 3

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1103/physrevlett.96.110404.arxiv:hep-th/0510092 2006

  49. [49]

    Kliesch, C

    M. Kliesch, C. Gogolin, M. J. Kastoryano, A. Riera, and J. Eisert. Locality of Temperature. Physical Review X, 4(3):031019, July 2014.doi:10.1103/PhysRevX.4.031019.arXiv:1309

    work page doi:10.1103/physrevx.4.031019.arxiv:1309 2014

  50. [50]

    Kochanowski, A

    J. Kochanowski, A. M. Alhambra, A. Capel, and C. Rouz´ e. Rapid thermalization of dissipative many-body dynamics of commuting hamiltonians, 2024. 3

    work page 2024

  51. [51]

    Kokail, R

    C. Kokail, R. Van Bijnen, A. Elben, B. Vermersch, and P. Zoller. Entanglement Hamiltonian tomography in quantum simulation.Nature Physics, 17(8):936–942, Aug. 2021.doi:10.1038/ s41567-021-01260-w.arXiv:2009.09000. 4

    work page arXiv 2021

  52. [52]

    On Information and Sufficiency

    S. Kullback and R. A. Leibler. On Information and Sufficiency.The Annals of Mathematical Statistics, 22(1):79–86, Mar. 1951.doi:10.1214/aoms/1177729694. 8

    work page doi:10.1214/aoms/1177729694 1951

  53. [53]

    Kuwahara

    T. Kuwahara. Clustering of conditional mutual information and quantum markov structure at arbitrary temperatures, 2024.arXiv:2407.05835. 3, 4

    work page arXiv 2024

  54. [54]

    Kuwahara, ´A

    T. Kuwahara, ´A. M. Alhambra, and A. Anshu. Improved Thermal Area Law and Quasilinear Time Algorithm for Quantum Gibbs States.Physical Review X, 11(1):011047, Mar. 2021. doi:10.1103/PhysRevX.11.011047.arXiv:2007.11174. 2, 7

    work page doi:10.1103/physrevx.11.011047.arxiv:2007.11174 2021

  55. [55]

    Kuwahara, K

    T. Kuwahara, K. Kato, and F. G. S. L. Brand˜ ao. Clustering of Conditional Mutual Infor- mation for Quantum Gibbs States above a Threshold Temperature.Physical Review Letters, 124(22):220601, June 2020.doi:10.1103/PhysRevLett.124.220601.arXiv:1910.09425. 4

    work page doi:10.1103/physrevlett.124.220601.arxiv:1910.09425 2020

  56. [56]

    Kuwahara and K

    T. Kuwahara and K. Saito. Exponential Clustering of Bipartite Quantum Entanglement at Ar- bitrary Temperatures.Physical Review X, 12(2):021022, Apr. 2022.doi:10.1103/PhysRevX. 12.021022.arXiv:2108.12209. 3 35

    work page doi:10.1103/physrevx 2022

  57. [57]

    A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians

    Z. Landau, U. Vazirani, and T. Vidick. A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians.Nature Physics, 11(7):566–569, July 2015. doi:10.1038/nphys3345.arXiv:1307.5143. 2, 7

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1038/nphys3345.arxiv:1307.5143 2015

  58. [58]

    Quantum Graphical Models and Belief Propagation

    M. Leifer and D. Poulin. Quantum Graphical Models and Belief Propagation.Annals of Physics, 323(8):1899–1946, Aug. 2008.doi:10.1016/j.aop.2007.10.001.arXiv:0708.1337. 3

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1016/j.aop.2007.10.001.arxiv:0708.1337 1946

  59. [59]

    Large deviations in quantum lattice systems: one-phase region

    M. Lenci and L. Rey-Bellet. Large Deviations in Quantum Lattice Systems: One-Phase Region. Journal of Statistical Physics, 119(3):715–746, May 2005.doi:10.1007/s10955-005-3015-3. arXiv:math-ph/0406065. 16

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/s10955-005-3015-3 2005

  60. [60]

    E. H. Lieb and M. B. Ruskai. Proof of the strong subadditivity of quantum-mechanical entropy. Journal of Mathematical Physics, 14(12):1938–1941, Dec. 1973.doi:10.1063/1.1666274. 3

    work page doi:10.1063/1.1666274 1938

  61. [61]

    A new quantum version of f-divergence

    K. Matsumoto. A New Quantum Version off-Divergence. In M. Ozawa, J. Butterfield, H. Halvorson, M. R´ edei, Y. Kitajima, and F. Buscemi, editors,Reality and Measurement in Algebraic Quantum Theory, volume 261, pages 229–273. Springer Singapore, Singapore, 2018. doi:10.1007/978-981-13-2487-1_10.arXiv:1311.4722. 9

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/978-981-13-2487-1_10.arxiv:1311.4722 2018

  62. [62]

    Approximating Gibbs states of local Hamiltonians efficiently with PEPS

    A. Moln´ ar, N. Schuch, F. Verstraete, and J. I. Cirac. Approximating Gibbs states of local Hamiltonians efficiently with projected entangled pair states.Physical Review B, 91(4):045138, Jan. 2015.doi:10.1103/PhysRevB.91.045138.arXiv:1406.2973. 7

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1103/physrevb.91.045138.arxiv:1406.2973 2015

  63. [63]

    O’Donnell and J

    R. O’Donnell and J. Wright. Efficient quantum tomography. InProceedings of the forty-eighth annual ACM symposium on Theory of Computing, pages 899–912, Cambridge MA USA, June

    work page

  64. [64]

    ACM.doi:10.1145/2897518.2897544.arXiv:1508.01907. 27, 28

    work page doi:10.1145/2897518.2897544.arxiv:1508.01907

  65. [65]

    P´ erez-Garc´ ıa and A

    D. P´ erez-Garc´ ıa and A. P´ erez-Hern´ andez. Locality Estimates for Complex Time Evolution in 1D.Communications in Mathematical Physics, 399(2):929–970, Apr. 2023.doi:10.1007/ s00220-022-04573-w.arXiv:2004.10516. 6, 11, 14, 41, 43

    work page arXiv 2023

  66. [66]

    D. Petz. Sufficiency of channels over von Neumann algebras.The Quarterly Journal of Math- ematics, 39(1):97–108, 1988.doi:10.1093/qmath/39.1.97. 14

    work page doi:10.1093/qmath/39.1.97 1988

  67. [67]

    D. Petz. Monotonicity of quantum relative entropy revisited.Reviews in Mathematical Physics, 15(01):79–91, Mar. 2003.doi:10.1142/S0129055X03001576.arXiv:quant-ph/0209053. 14

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1142/s0129055x03001576.arxiv:quant-ph/0209053 2003

  68. [68]

    M. B. Plenio, J. Eisert, J. Dreißig, and M. Cramer. Entropy, Entanglement, and Area: An- alytical Results for Harmonic Lattice Systems.Physical Review Letters, 94(6):060503, Feb. 2005.doi:10.1103/PhysRevLett.94.060503.arXiv:quant-ph/0405142. 2

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1103/physrevlett.94.060503.arxiv:quant-ph/0405142 2005

  69. [69]

    Z. Qin, C. Jameson, Z. Gong, M. B. Wakin, and Z. Zhu. Quantum state tomography for matrix product density operators.IEEE Transactions on Information Theory, 70(7):5030–5056, July

    work page

  70. [70]

    Rouz´ e and D

    C. Rouz´ e and D. Stilck Fran¸ ca. Learning quantum many-body systems from a few copies. Quantum, 8:1319, Apr. 2024. 4

    work page 2024

  71. [71]

    Rouz´ e, D

    C. Rouz´ e, D. Stilck Fran¸ ca, E. Onorati, and J. D. Watson. Efficient learning of ground and thermal states within phases of matter.Nature Communications, 15(1), Sept. 2024. 3, 4 36

    work page 2024

  72. [72]

    S. O. Scalet, ´A. M. Alhambra, G. Styliaris, and J. I. Cirac. Computable R´ enyi mutual information: Area laws and correlations.Quantum, 5:541, Sept. 2021.doi:10.22331/ q-2021-09-14-541.arXiv:2103.01709. 2, 6, 9, 27

    work page arXiv 2021

  73. [73]

    Entropy scaling and simulability by Matrix Product States

    N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac. Entropy Scaling and Simulability by Matrix Product States.Physical Review Letters, 100(3):030504, Jan. 2008.doi:10.1103/ PhysRevLett.100.030504.arXiv:0705.0292. 7

    work page internal anchor Pith review Pith/arXiv arXiv 2008

  74. [74]

    C. E. Shannon. A Mathematical Theory of Communication.Bell System Technical Journal, 27(3):379–423, July 1948.doi:10.1002/j.1538-7305.1948.tb01338.x. 8

    work page doi:10.1002/j.1538-7305.1948.tb01338.x 1948

  75. [75]

    B. Shi, K. Kato, and I. H. Kim. Fusion rules from entanglement.Annals of Physics, 418:168164, July 2020.doi:10.1016/j.aop.2020.168164.arXiv:1906.09376. 3

    work page doi:10.1016/j.aop.2020.168164.arxiv:1906.09376 2020

  76. [76]

    D. Sutter. Approximate Quantum Markov Chains. InApproximate Quantum Markov Chains, volume 28, pages 75–100. Springer International Publishing, Cham, 2018.doi:10.1007/ 978-3-319-78732-9_5.arXiv:1802.05477. 3

    work page arXiv 2018

  77. [77]

    Multivariate Trace Inequalities

    D. Sutter, M. Berta, and M. Tomamichel. Multivariate Trace Inequalities.Communications in Mathematical Physics, 352(1):37–58, May 2017.doi:10.1007/s00220-016-2778-5.arXiv: 1604.03023. 7, 14

    work page internal anchor Pith review Pith/arXiv arXiv doi:10.1007/s00220-016-2778-5.arxiv: 2017

  78. [78]

    Svetlichnyy and T

    P. Svetlichnyy and T. A. B. Kennedy. Decay of quantum conditional mutual information for purely generated finitely correlated states.Journal of Mathematical Physics, 63(7):072201, July 2022.doi:10.1063/5.0085358.arXiv:2210.09387. 3

    work page doi:10.1063/5.0085358.arxiv:2210.09387 2022

  79. [79]

    Tomamichel.Quantum Information Processing with Finite Resources, volume 5 of SpringerBriefs in Mathematical Physics

    M. Tomamichel.Quantum Information Processing with Finite Resources, volume 5 of SpringerBriefs in Mathematical Physics. Springer International Publishing, Cham, 2016. doi:10.1007/978-3-319-21891-5.arXiv:1504.00233. 15

    work page doi:10.1007/978-3-319-21891-5.arxiv:1504.00233 2016

  80. [80]

    H. Umegaki. Conditional expectation in an operator algebra. IV. Entropy and information. Kodai Mathematical Journal, 14(2), Jan. 1962.doi:10.2996/kmj/1138844604. 8

    work page doi:10.2996/kmj/1138844604 1962

Showing first 80 references.