Advantage of utilizing nonlocal magic resource in Haar-random circuits

• URL: http://arxiv.org/abs/2509.26342v1
• Date: Tue, 30 Sep 2025 14:48:55 GMT
• Title: Advantage of utilizing nonlocal magic resource in Haar-random circuits
• Authors: Xiao Huang, Guanhua Chen, Yao Yao,
• Abstract summary: In design and simulation of quantum circuits with multiple units, the computational ability is greatly limited by quickly increasing entanglement.<n>We uncover an intrinsic scaling law of the nonlocal magic resource and the bond dimension of matrix product states in Haar-random quantum circuits.
• Score: 13.89684973179205
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In design and simulation of quantum circuits with multiple units, the computational ability is greatly limited by quickly increasing entanglement, and the ordinary sampling methods normally exhibit low efficiency. Herein, we uncover an intrinsic scaling law of the nonlocal magic resource and the bond dimension of matrix product states in Haar-random quantum circuits, that is, the nonlocal magic resource is converged on a bond dimension in logarithmic scale with the system size. It means, in the practical simulations of quantum circuits, merely small bond dimension suffices to bear with the dynamics of stabilizer R\'{e}nyi entropy with rank $n=1,2$. On the other hand, the entanglement converges on a bond dimension exponentially scaled in the system size. This remarkable difference reveals that, while the simulation of entanglement on a classical computer is limited, the utilization of nonlocal magic resource as a characterization could make the simulation power much stronger. Furthermore, the intrinsic scaling enables an information separation between the nonlocal magic resource and the extra entanglement, achieving an indication that it is inappropriate to regard the entanglement as the driving force of the growth and spreading of nonlocal magic resource.

Related papers

• Growth and spreading of quantum resources under random circuit dynamics [0.0]
  Quantum magic resources capture deviation from classically simulable stabilizer states.<n>Coherence and fermionic non-Gaussianity measure departure from the computational basis.<n>We track these resources in a subsystem of a one-bit chain evolved by random brickwalls.
  arXiv  Detail & Related papers  (2025-12-16T19:00:04Z)
• From Black Hole to Galaxy: Neural Operator: Framework for Accretion and Feedback Dynamics [70.27068115318681]
  We introduce a neural-based ''subgrid black hole'' that learns the small-scale local dynamics and embeds it within direct simulations.<n>Thanks to the great speedup in fine-scale evolution, our approach captures intrinsic variability in accretion-driven feedback, allowing dynamic coupling between the central black hole and galaxy-scale gas.
  arXiv  Detail & Related papers  (2025-12-01T11:47:49Z)
• Unlocking early fault-tolerant quantum computing with mitigated magic dilution [47.23243191431113]
  We introduce mitigated magic dilution (MMD) as an approach to synthesise small-angle rotations.<n>We employ quantum error mitigation techniques to sample logical circuits given noisy encoded magic states.<n>This work paves the way for early fault-tolerant demonstrations on devices supporting millions of quantum operations.
  arXiv  Detail & Related papers  (2025-05-15T17:19:19Z)
• Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
  This work presents a practical numerical assessment of a hybrid quantum-classical approach to CFD based on the Lattice Boltzmann Method (LBM)<n>We evaluate this method on three benchmark cases featuring different boundary conditions, periodic, bounceback, and moving wall.<n>Our results confirm the validity of the approach, achieving median error fidelities on the order of $10-3$ and success probabilities sufficient for practical quantum state sampling.
  arXiv  Detail & Related papers  (2025-04-17T15:41:48Z)
• Non-stabilizerness in open XXZ spin chains: Universal scaling and dynamics [0.0]
  We investigate magic in the open XXZ spin chain under either boundary gain and loss, or bulk dephasing.<n>We develop a novel, highly efficient algorithm for computing $M$ within the matrix product states formalism.<n>These findings position magic as a powerful diagnostic tool for probing universality and dynamics in open quantum systems.
  arXiv  Detail & Related papers  (2025-04-15T12:41:52Z)
• Bridging Entanglement and Magic Resources through Operator Space [0.0]
  We show that LOE is always upper-bound by three distinct magic monotones: $T$-count, unitary nullity, and operator stabilizer R'enyi entropy.<n>A direct corollary of our bounds is that any quantum chaotic dynamics cannot be simulated classically.
  arXiv  Detail & Related papers  (2025-01-30T19:00:00Z)
• Magic spreading in random quantum circuits [0.0]
  We show how rapidly do generic many-body dynamics generate magic resources under the constraints of locality and unitarity.<n>We demonstrate that magic resources equilibrate on timescales logarithmic in the system size, akin to anti-concentration and Hilbert space delocalization phenomena.<n>As random circuits are minimal models for chaotic dynamics, we conjecture that our findings describe the phenomenology of magic resources growth in a broad class of chaotic many-body systems.
  arXiv  Detail & Related papers  (2024-07-04T13:43:46Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Quantifying non-stabilizerness via information scrambling [0.6993026261767287]
  A method to quantify quantum resources is to use a class of functions called magic monotones and stabilizer entropies. We numerically show the relation of these sampled correlators to different non-stabilizerness measures for both qubit and qutrit systems. We put forward and simulate a protocol to measure the monotonic behaviour of magic for the time evolution of local Hamiltonians.
  arXiv  Detail & Related papers  (2022-04-24T10:12:47Z)
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding [58.720142291102135]
  We define a resource measure for magic, the sought-after property in most fault-tolerant quantum computers. Our formulation is based on bosonic codes, well-studied tools in continuous-variable quantum computation.
  arXiv  Detail & Related papers  (2021-09-27T12:56:01Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Efficient simulatability of continuous-variable circuits with large Wigner negativity [62.997667081978825]
  Wigner negativity is known to be a necessary resource for computational advantage in several quantum-computing architectures. We identify vast families of circuits that display large, possibly unbounded, Wigner negativity, and yet are classically efficiently simulatable. We derive our results by establishing a link between the simulatability of high-dimensional discrete-variable quantum circuits and bosonic codes.
  arXiv  Detail & Related papers  (2020-05-25T11:03:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.