Cover Image

Quantum advantage from measurement-induced entanglement in random shallow circuits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Watts, Adam Bene, Gosset, David, Liu, Yinchen, Soleimanifar, Mehdi
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Statistical Mechanics Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the complexity of sampling from shallow Brownian circuits
by: Bentsen, Gregory, et al.
Published: (2024)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
by: Gao, Xun, et al.
Published: (2021)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
by: Zhang, Yifan F., et al.
Published: (2025)

Fault-tolerant compiling of classically hard IQP circuits on hypercubes
by: Hangleiter, Dominik, et al.
Published: (2024)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
by: Watts, Adam Bene, et al.
Published: (2023)

Quantum Event Learning and Gentle Random Measurements
by: Watts, Adam Bene, et al.
Published: (2022)

Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false
by: Watts, Adam Bene, et al.
Published: (2025)

NLTS Hamiltonians from good quantum codes
by: Anshu, Anurag, et al.
Published: (2022)

Efficient witnessing and testing of magic in mixed quantum states
by: Haug, Tobias, et al.
Published: (2025)

A complexity phase transition at the EPR Hamiltonian
by: Marwaha, Kunal, et al.
Published: (2026)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
by: Takahashi, Jun, et al.
Published: (2024)

Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
by: McGinley, Max, et al.
Published: (2024)

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
by: Hu, Fangjun, et al.
Published: (2026)

Fast computational deep thermalization
by: Chakraborty, Shantanav, et al.
Published: (2025)

Fast simulation of planar Clifford circuits
by: Gosset, David, et al.
Published: (2020)

Quantum many-body scars in random unitary circuits
by: Capizzi, Luca, et al.
Published: (2026)

Random unitaries from Hamiltonian dynamics
by: Cui, Laura, et al.
Published: (2025)

Multipartite entanglement structure of monitored quantum circuits
by: Lira-Solanilla, Arnau, et al.
Published: (2024)

Non-Haar random circuits form unitary designs as fast as Haar random circuits
by: Yada, Toshihiro, et al.
Published: (2025)

Noise-induced contraction of MPO truncation errors in noisy random circuits and Lindbladian dynamics
by: Wei, Zhi-Yuan, et al.
Published: (2026)

Landauer Principle and Thermodynamics of Computation
by: Chattopadhyay, Pritam, et al.
Published: (2025)

Learning to erase quantum states: thermodynamic implications of quantum learning theory
by: Zhao, Haimeng, et al.
Published: (2025)

Entanglement dynamics and Page curves in random permutation circuits
by: Szász-Schagrin, Dávid, et al.
Published: (2025)

Stochastic thermodynamics of computation
by: Wolpert, David H.
Published: (2019)

Random unitaries that conserve energy
by: Mao, Liang, et al.
Published: (2025)

Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
by: Philip, Aby, et al.
Published: (2023)

Magic spreading in random quantum circuits
by: Turkeshi, Xhek, et al.
Published: (2024)

Steering-induced phase transition in measurement-only quantum circuits
by: Qian, Dongheng, et al.
Published: (2023)

Logarithmic growth of operator entanglement in a clean non-integrable circuit
by: Tan, Mao Tian, et al.
Published: (2026)

Power-law entanglement and Hilbert space fragmentation in non-reciprocal quantum circuits
by: Klocke, Kai, et al.
Published: (2024)

Characterization of randomness in quantum circuits of continuous gate sets
by: Mitsuhashi, Yosuke, et al.
Published: (2024)

Hilbert space delocalization under random unitary circuits
by: Turkeshi, Xhek, et al.
Published: (2024)

Anomalous spin transport in integrable random quantum circuits
by: Wang, Songlei, et al.
Published: (2026)

Quantum advantage from random geometrically-two-local Hamiltonian dynamics
by: Quek, Yihui
Published: (2025)

On estimating the entropy of shallow circuit outputs
by: Gheorghiu, Alexandru, et al.
Published: (2020)

Growth and spreading of quantum resources under random circuit dynamics
by: Aditya, Sreemayee, et al.
Published: (2025)

Finite-time teleportation phase transition in random quantum circuits
by: Bao, Yimu, et al.
Published: (2021)

Quantum consistent neural/tensor networks for photonic circuits with strongly/weakly entangled states
by: Allegra, Nicolas
Published: (2024)

Les Houches lectures on random quantum circuits and monitored quantum dynamics
by: Vasseur, Romain
Published: (2026)

Phase transition in the computational complexity of the shortest common superstring and genome assembly
by: Fernandez, L. A., et al.
Published: (2022)