Quantum magic dynamics in random circuits

• URL: http://arxiv.org/abs/2410.21128v1
• Date: Mon, 28 Oct 2024 15:29:21 GMT
• Title: Quantum magic dynamics in random circuits
• Authors: Yuzhen Zhang, Yingfei Gu,
• Abstract summary: Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a classical computer.
• Score: 1.9568111750803001
• License:
• Abstract: Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a classical computer, even though they may appear complicated from the perspective of entanglement. In this sense, magic is a crucial resource for unlocking the unique computational power of quantum computers to address problems that are classically intractable. Magic can be quantified by measures such as Wigner negativity and mana that satisfy fundamental properties such as monotonicity under Clifford operations. In this paper, we generalize the statistical mechanical mapping methods of random circuits to the calculation of Renyi Wigner negativity and mana. Based on this, we find: (1) a precise formula describing the competition between magic and entanglement in many-body states prepared under Haar random circuits; (2) a formula describing the the spreading and scrambling of magic in states evolved under random Clifford circuits; (3) a quantitative description of magic "squeezing" and "teleportation" under measurements. Finally, we comment on the relation between coherent information and magic.

Related papers

• Magic transition in measurement-only circuits [0.0]
  We study magic in a measurement-only quantum circuit with competing types of Clifford and non-Clifford measurements. We study the magic transition in this circuit in both one- and two-dimensional lattices using large-scale numerical simulations.
  arXiv  Detail & Related papers  (2024-07-22T18:00:07Z)
• Unconditional quantum MAGIC advantage in shallow circuit computation [2.8289044717329905]
  We show that the magic advantage can be unconditionally established, at least in a shallow circuit with a constant depth. We construct a specific nonlocal game inspired by the linear binary constraint system. We also provide an efficient algorithm to aid the search for potential magic-requiring nonlocal games.
  arXiv  Detail & Related papers  (2024-02-19T15:59:48Z)
• Dynamical Magic Transitions in Monitored Clifford+T Circuits [0.0]
  We study simulability transitions beyond entanglement. We focus on random monitored Clifford circuits doped by T gates. We find cases where transitions in magic and entanglement coincide, but also others with a magic and simulability transition in a highly (volume-law) entangled phase.
  arXiv  Detail & Related papers  (2023-11-30T19:00:05Z)
• Phase transition in magic with random quantum circuits [1.3551232282678036]
  We observe that a random stabilizer code subject to coherent errors exhibits a phase transition in magic. A better understanding of such rich behavior in the resource theory of magic could shed more light on origins of quantum speedup.
  arXiv  Detail & Related papers  (2023-04-20T17:29:45Z)
• A linear response framework for simulating bosonic and fermionic correlation functions illustrated on quantum computers [58.720142291102135]
  Lehmann formalism for obtaining response functions in linear response has no direct link to experiment. Within the context of quantum computing, we make the experiment an inextricable part of the quantum simulation. We show that both bosonic and fermionic Green's functions can be obtained, and apply these ideas to the study of a charge-density-wave material.
  arXiv  Detail & Related papers  (2023-02-20T19:01:02Z)
• 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)
• Schr\"odinger cat states of a 16-microgram mechanical oscillator [54.35850218188371]
  The superposition principle is one of the most fundamental principles of quantum mechanics. Here we demonstrate the preparation of a mechanical resonator with an effective mass of 16.2 micrograms in Schr"odinger cat states of motion. We show control over the size and phase of the superposition and investigate the decoherence dynamics of these states.
  arXiv  Detail & Related papers  (2022-11-01T13:29:44Z)
• Measuring magic on a quantum processor [5.639451539396458]
  We propose and experimentally demonstrate a protocol for measuring magic based on randomized measurements. This protocol can provide a characterization of the effectiveness of a quantum hardware in producing states that cannot be effectively simulated on a classical computer.
  arXiv  Detail & Related papers  (2022-03-31T18:00:01Z)
• A shortcut to adiabaticity in a cavity with a moving mirror [58.720142291102135]
  We describe for the first time how to implement shortcuts to adiabaticity in quantum field theory. The shortcuts take place whenever there is no dynamical Casimir effect. We obtain a fundamental limit for the efficiency of an Otto cycle with the quantum field as a working system.
  arXiv  Detail & Related papers  (2022-02-01T20:40:57Z)
• 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)
• Operational Resource Theory of Imaginarity [48.7576911714538]
  We show that quantum states are easier to create and manipulate if they only have real elements. As an application, we show that imaginarity plays a crucial role for state discrimination.
  arXiv  Detail & Related papers  (2020-07-29T14:03:38Z)

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.