Unveiling Connections between Tensor Network and Stabilizer Formalism by Cutting in Time

• URL: http://arxiv.org/abs/2505.09512v1
• Date: Wed, 14 May 2025 16:03:18 GMT
• Title: Unveiling Connections between Tensor Network and Stabilizer Formalism by Cutting in Time
• Authors: Zhong-Xia Shang, Si-Yuan Chen, Wenjun Yu, Qi Zhao,
• Abstract summary: We show that the complexity, quantified by entanglement, is governed by the interplay of two types of quantum resources, coherence and magic.<n>For the stabilizer formalism approach, we propose an operator stabilizer formalism to enable its application to arbitrary $O$.
• Score: 17.890941556296788
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Tensor network and stabilizer formalism are two main approaches for classical simulations of quantum systems. In this work, we explore their connections from a quantum resource perspective on simulating $UOU^\dag$ with $O$ an arbitrary operator ranging from pure state density matrices to Pauli operators. For the tensor network approach, we show that its complexity, quantified by entanglement, is governed by the interplay of two other types of quantum resources, coherence and magic. Crucially, which one has the predominant influence on entanglement is elucidated by what we term the time entanglement of $O$. As time entanglement increases, the dominant resource shifts from coherence to magic. Numerical experiments are conducted to support this claim. For the stabilizer formalism approach, we propose an operator stabilizer formalism to enable its application to arbitrary $O$, whose complexity always relies on magic. The operator stabilizer formalism is also powerful than the standard one for simulating some quantum circuits with special structures. Therefore, as the time entanglement increases, the governing resources between the two approaches change from being uncorrelated to highly correlated.

Related papers

• Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits [0.0]
  We investigate the emergence of quantum complexity and chaos in doped Clifford circuits acting on qudits of odd prime dimension $d$.<n>Using doped Clifford Weingarten calculus and a replica tensor network formalism, we derive exact results and perform large-scale simulations.
  arXiv  Detail & Related papers  (2025-06-02T18:01:01Z)
• Geometric Analysis of the Stabilizer Polytope for Few-Qubit Systems [0.3613661942047476]
  We investigate the geometry of the stabilizer polytope in few-qubit quantum systems.<n>By randomly sampling quantum states, we analyze the distribution of magic for both pure and mixed states.<n>We classify Bell-like inequalities corresponding to the facets of the stabilizer polytope and establish a general concentration result connecting magic and entanglement.
  arXiv  Detail & Related papers  (2025-04-16T22:34:52Z)
• Non-stabilizerness of Neural Quantum States [41.94295877935867]
  We introduce a methodology to estimate non-stabilizerness or "magic", a key resource for quantum complexity, with Neural Quantum States (NQS)<n>We study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite non-stabilizerness besides large entanglement.
  arXiv  Detail & Related papers  (2025-02-13T19:14:15Z)
• 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 of the Heisenberg Picture [0.0]
  We study a non-stabilizerness resource theory for operators, which is dual to that describing states.<n>We identify that the stabilizer R'enyi entropy analog in operator space is a good magic monotone satisfying the usual conditions.
  arXiv  Detail & Related papers  (2024-08-28T18:00:01Z)
• The role of fluctuations in quantum and classical time crystals [58.720142291102135]
  We study the role of fluctuations on the stability of the system and find no distinction between quantum and classical DTCs. This allows us to probe the fluctuations in an experiment using two strongly coupled parametric resonators subject to classical noise.
  arXiv  Detail & Related papers  (2022-03-10T19:00:01Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)
• Symmetric distinguishability as a quantum resource [21.071072991369824]
  We develop a resource theory of symmetric distinguishability, the fundamental objects of which are elementary quantum information sources. We study the resource theory for two different classes of free operations: $(i)$ $rmCPTP_A$, which consists of quantum channels acting only on $A$, and $(ii)$ conditional doubly (CDS) maps acting on $XA$.
  arXiv  Detail & Related papers  (2021-02-24T19:05:02Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• The axiomatic and the operational approaches to resource theories of magic do not coincide [1.6758573326215689]
  We argue that proposed stabiliser-based simulation techniques of CSP maps are strictly more powerful than Gottesman-Knill-like methods. The result is analogous to a well-known fact in entanglement theory, namely that there is a gap between the operationally defined class of local operations and classical communication.
  arXiv  Detail & Related papers  (2020-11-23T19:00:04Z)
• Quantum dynamics and relaxation in comb turbulent diffusion [91.3755431537592]
  Continuous time quantum walks in the form of quantum counterparts of turbulent diffusion in comb geometry are considered. Operators of the form $hatcal H=hatA+ihatB$ are described. Rigorous analytical analysis is performed for both wave and Green's functions.
  arXiv  Detail & Related papers  (2020-10-13T15:50:49Z)
• Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
  The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy. We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy. In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
  arXiv  Detail & Related papers  (2020-07-31T19:23:26Z)
• Hartree-Fock on a superconducting qubit quantum computer [30.152226344347064]
  Here, we perform a series of quantum simulations of chemistry the largest of which involved a dozen qubits, 78 two-qubit gates, and 114 one-qubit gates. We model the binding energy of $rm H_6$, $rm H_8$, $rm H_10$ and $rm H_12$ chains as well as the isomerization of diazene. We also demonstrate error-mitigation strategies based on $N$-representability which dramatically improve the effective fidelity of our experiments.
  arXiv  Detail & Related papers  (2020-04-08T18:00:06Z)

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.