SciPost logo

SciPost Submission Page

Efficient mutual magic and magic capacity with matrix product states

by Poetri Sonya Tarabunga, Tobias Haug

This is not the latest submitted version.

This Submission thread is now published as

Submission summary

Authors (as registered SciPost users): Poetri Sonya Tarabunga
Submission information
Preprint Link: https://arxiv.org/abs/2504.07230v2  (pdf)
Date submitted: May 6, 2025, 2:44 p.m.
Submitted by: Poetri Sonya Tarabunga
Submitted to: SciPost Physics
Ontological classification
Academic field: Physics
Specialties:
  • Condensed Matter Physics - Theory
  • Condensed Matter Physics - Computational
  • Quantum Physics
Approaches: Theoretical, Computational

Abstract

Stabilizer R\'enyi entropies (SREs) probe the non-stabilizerness (or magic) of many-body systems and quantum computers. Here, we introduce the mutual von-Neumann SRE and magic capacity, which can be efficiently computed in time $O(N\chi^3)$ for matrix product states (MPSs) of bond dimension $\chi$. We find that mutual SRE characterizes the critical point of ground states of the transverse-field Ising model, independently of the chosen local basis. Then, we relate the magic capacity to the anti-flatness of the Pauli spectrum, which quantifies the complexity of computing SREs. The magic capacity characterizes transitions in the ground state of the Heisenberg and Ising model, randomness of Clifford+T circuits, and distinguishes typical and atypical states. Finally, we make progress on numerical techniques: we design two improved Monte-Carlo algorithms to compute the mutual $2$-SRE, overcoming limitations of previous approaches based on local update. We also give improved statevector simulation methods for Bell sampling and SREs with $O(8^{N/2})$ time and $O(2^N)$ memory, which we demonstrate for $24$ qubits. Our work uncovers improved approaches to study the complexity of quantum many-body systems.

Author indications on fulfilling journal expectations

  • Provide a novel and synergetic link between different research areas.
  • Open a new pathway in an existing or a new research direction, with clear potential for multi-pronged follow-up work
  • Detail a groundbreaking theoretical/experimental/computational discovery
  • Present a breakthrough on a previously-identified and long-standing research stumbling block
Current status:
Has been resubmitted

Reports on this Submission

Report #2 by Anonymous (Referee 2) on 2025-7-17 (Invited Report)

  • Cite as: Anonymous, Report on arXiv:2504.07230v2, delivered 2025-07-17, doi: 10.21468/SciPost.Report.11588

Strengths

  1. Well written and accessible
  2. Introduction of well-motivated quantities in magic resources for many-body models

Weaknesses

Missing some relevant literature.

Report

This paper introduces efficient algorithms to compute the mutual von Neumann stabilizer Rényi entropy (SRE) and a new quantity called the magic capacity, with applications to matrix product states (MPS) and statevector simulations.
The numerical results are clear and relevant: mutual SREs behave as robust probes of criticality (also under basis rotation), and the magic capacity connects naturally to the anti-flatness of the Pauli spectrum, offering an operational handle on sampling complexity.

The paper is technically solid and well written. The methods build on prior developments—especially those on stabilizer Rényi entropies and Pauli sampling—but refine them meaningfully and apply them to both ground-state transitions and random circuit ensembles. The Monte Carlo improvements and hybrid sampling approaches are nicely done and practically useful.

Requested changes

To better situate the work in the current literature, the authors should cite: - arXiv: 2501.18679 - arXiv: 2503.07468 - arXiv:2412.10229 - arXiv:2408.16047 - arXiv:2502.20455 - arXiv: 2305.11797

These papers are relevant for the discussion of Pauli statistics, randomness in Clifford+T circuits, and resource theory of magic in many-body systems.

Recommendation

Publish (easily meets expectations and criteria for this Journal; among top 50%)

  • validity: high
  • significance: high
  • originality: good
  • clarity: high
  • formatting: good
  • grammar: excellent

Author:  Poetri Tarabunga  on 2025-08-15  [id 5735]

(in reply to Report 2 on 2025-07-17)
Category:
remark

We thank the Referee for their very positive assessment of our work. Their recommendation for publication is highly appreciated. We have added all the suggested papers in our citations.

Report #1 by Anonymous (Referee 1) on 2025-7-5 (Invited Report)

  • Cite as: Anonymous, Report on arXiv:2504.07230v2, delivered 2025-07-05, doi: 10.21468/SciPost.Report.11517

Report

The manuscript by P. S. Tarabunga and T. Haug provides a comprehensive study to different magic diagnostic for the quantum many-body physics. The pros are that they explain in details each definition of the diagnostic, but the cons are that these different quantities are not well organized in a coherent logical flow, and the demonstration of the methods needs to be improved. Overall, their computation methods could benefit the community, but the current presented version of the manuscript is not yet ready for publication in SciPost. My detailed comments / suggestions are as follows:

1. Parallel definitions of the distribution functions and entropies: In Sec III, their Eq.6-8 are alternative definitions of the SRE based on an alternative distribution function q=tr(rho P rho P)/2^N, in comparison with p=tr(rho P)^2/tr(rho^2)/2^N in Eq.3-4 of Sec II. They should both be placed in Sec II, before introducing the finer quantities of mutual magic and magic capacity. After all, the probability distribution is the basic of everything that follows.

2. Motivation for the alternative distribution: They should explain earlier the motivation why they need to introduce a different distribution q, otherwise it is very confusing – in principle one can define a lot of different distribution functions from a quantum state. I didnot understand their motivation until reading their paragraph following Eq.17-18 in Sec IV – is it simply because such definition saves the computation of mutual magic by roughly a factor 3 (since one does not need to evaluate A and B separately)?

3. I’m a bit confused what purpose Fig.1 serves? It is embedded in Sec IV explaining methods. But Fig.1a (with its caption and texts in paragraphs) does not tell us the efficiency and accuracy neither the physical implication of the anisotropic Heisenberg ground state. Fig.1b and its texts only tell us the convergence of small bond dimension MPS methods, and Monte Carlo based on finite bond dimension as well.

4. Sec. V-A, Clifford + T circuit physics: in their Fig.2b, the data is noisy, and there is too limited number of data points near the suspicious “crossing point”, which is far from convincing that the observable scales large for z<zc and scales to 0 for z>zc. Similarly for the data at z>zc’ in Fig.2c. It is hard to claim “critical point(s)” based on the existing data presentation in Fig.2bc. For Fig.2a, what “(entanglement/magic/information) order parameter” can distinguish the two phases if this is a “transition”?

5. Sec. V-B, in Fig.3 anisotropic Heisenberg chain ground state: this is a paradigmatic integrable model with very rich analytic and numerical understanding in the literature, concerning its universal features in long-wave-length limit. The magic calculation is new – can the authors elucidate what known or unknown universal scaling exponents can be extracted from the magic quantities they calculate? If they go to stronger anisotropic coupling to gap out the gapless quantum chain, what do they observe in the magic quantities? Can they tell the phase transition?

6. Fig.4-5 for TFIM – can they show the data collapse? Without the prior knowledge of the exact solution hc=1, what numerical hc can they get? Which scaling operators are responsible for the scaling of 1-SRE and 2-SRE here?

Recommendation

Ask for major revision

  • validity: -
  • significance: -
  • originality: -
  • clarity: -
  • formatting: -
  • grammar: -

Author:  Poetri Tarabunga  on 2025-08-15  [id 5734]

(in reply to Report 1 on 2025-07-05)
Category:
remark
answer to question
reply to objection

Dear Referee 1,

We thank you for your careful evaluation of the manuscript. We have attached a detailed point-by-point reply to your report. For convenience, we also include the new draft with highlighted changes.

Yours sincerely,
Poetri Sonya Tarabunga and Tobias Haug

Attachment:

Reply_Referee_1.pdf

Login to report or comment