Transitions in Entanglement Complexity in Random Circuits
- URL: http://arxiv.org/abs/2202.02648v4
- Date: Tue, 20 Sep 2022 16:01:24 GMT
- Title: Transitions in Entanglement Complexity in Random Circuits
- Authors: Sarah True, Alioscia Hamma
- Abstract summary: We numerically show how a crossover from a simple pattern of entanglement to a universal, complex pattern can be driven by doping a random Clifford circuit with $T$ gates.
This work shows that quantum complexity and complex entanglement stem from the conjunction of entanglement and non-stabilizer resources, also known as magic.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Entanglement is the defining characteristic of quantum mechanics. Bipartite
entanglement is characterized by the von Neumann entropy. Entanglement is not
just described by a number, however; it is also characterized by its level of
complexity. The complexity of entanglement is at the root of the onset of
quantum chaos, universal distribution of entanglement spectrum statistics,
hardness of a disentangling algorithm and of the quantum machine learning of an
unknown random circuit, and universal temporal entanglement fluctuations. In
this paper, we numerically show how a crossover from a simple pattern of
entanglement to a universal, complex pattern can be driven by doping a random
Clifford circuit with $T$ gates. This work shows that quantum complexity and
complex entanglement stem from the conjunction of entanglement and
non-stabilizer resources, also known as magic.
Related papers
- Taming Quantum Time Complexity [50.10645865330582]
We show how to achieve both exactness and thriftiness in the setting of time complexity.
We employ a novel approach to the design of quantum algorithms based on what we call transducers.
arXiv Detail & Related papers (2023-11-27T14:45:19Z) - Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
The first complete equational theory for quantum circuits has only recently been introduced.
We simplify the equational theory by proving that several rules can be derived from the remaining ones.
The complete equational theory can be extended to quantum circuits with ancillae or qubit discarding.
arXiv Detail & Related papers (2023-03-06T13:31:27Z) - Primordial Gravitational Wave Circuit Complexity [0.0]
Quantum information theoretic concepts, such as entanglement entropy, and complexity are playing a pivotal role to understand the dynamics of quantum system.
This paper is devoted in studying quantum circuit complexity of PGW for various cosmological models.
arXiv Detail & Related papers (2021-08-23T18:00:12Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - How smooth is quantum complexity? [0.0]
The "quantum complexity" of a unitary operator measures the difficulty of its construction from a set of elementary quantum gates.
In this paper, we present a unified perspective on various notions of quantum complexity, viewed as functions on the space of unitary operators.
arXiv Detail & Related papers (2021-06-15T17:58:08Z) - Linear growth of quantum circuit complexity [0.6299766708197883]
We prove a conjecture by Brown and Susskind about how random quantum circuits' complexity increases.
Our proof is surprisingly short, given the established difficulty of lower-bounding the exact circuit complexity.
arXiv Detail & Related papers (2021-06-09T18:01:57Z) - The principle of majorization: application to random quantum circuits [68.8204255655161]
Three classes of circuits were considered: (i) universal, (ii) classically simulatable, and (iii) neither universal nor classically simulatable.
We verified that all the families of circuits satisfy on average the principle of majorization.
Clear differences appear in the fluctuations of the Lorenz curves associated to states.
arXiv Detail & Related papers (2021-02-19T16:07:09Z) - Circuit Complexity From Supersymmetric Quantum Field Theory With Morse
Function [0.0]
We study the relationship between the circuit complexity and Morse theory within the framework of algebraic topology.
We provide technical proof of the well known universal connecting relation between quantum chaos and circuit complexity.
arXiv Detail & Related papers (2021-01-25T19:26:45Z) - 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) - Quantum State Complexity in Computationally Tractable Quantum Circuits [0.0]
We discuss a special class of numerically tractable quantum circuits, known as quantum automaton circuits.
We show that automaton wave functions have high quantum state complexity.
We present evidence of a linear growth of design complexity in local quantum circuits.
arXiv Detail & Related papers (2020-09-11T16:25:11Z)
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.