Cover Image

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Xun, Kalinowski, Marcin, Chou, Chi-Ning, Lukin, Mikhail D., Barak, Boaz, Choi, Soonwon
Format:	Preprint
Published:	2021
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

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

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

Quantum Algorithm to Prepare Quasi-Stationary States
by: Garratt, Samuel J., et al.
Published: (2024)

Quantum thermalization must occur in translation-invariant systems at high temperature
by: Pilatowsky-Cameo, Saúl, et al.
Published: (2024)

Quantum advantage from measurement-induced entanglement in random shallow circuits
by: Watts, Adam Bene, et al.
Published: (2024)

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

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

Hilbert-Space Ergodicity in Driven Quantum Systems: Obstructions and Designs
by: Pilatowsky-Cameo, Saúl, et al.
Published: (2024)

Unified Probe of Quantum Chaos and Ergodicity from Hamiltonian Learning
by: Gjonbalaj, Nik O., et al.
Published: (2026)

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)

A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
by: Mark, Daniel K., et al.
Published: (2024)

Complete Hilbert-Space Ergodicity in Quantum Dynamics of Generalized Fibonacci Drives
by: Pilatowsky-Cameo, Saúl, et al.
Published: (2023)

Critically Slow Hilbert-Space Ergodicity in Quantum Morphic Drives
by: Pilatowsky-Cameo, Saúl, et al.
Published: (2025)

Entanglement in quantum spin chains is strictly finite at any temperature
by: Bakshi, Ainesh, et al.
Published: (2026)

Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
by: Hu, Hong-Ye, et al.
Published: (2021)

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

Thermodynamic Advantage of Quantum Time-Reversal
by: Boyd, Alexander B., et al.
Published: (2025)

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

Entropy Flow at the Quantum Limit
by: Jimenez-Valencia, Marco A., et al.
Published: (2025)

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)

Experimental signatures of Hilbert-space ergodicity: Universal bitstring distributions and applications in noise learning
by: Shaw, Adam L., et al.
Published: (2024)

Experimentally probing entropy reduction via iterative quantum information transfer
by: Yada, Toshihiro, et al.
Published: (2024)

Quantum Fisher Information for Entropy of Gibbs States
by: Headley, Francis J.
Published: (2026)

Quantum Thermodynamic Integrability for Canonical and non-Canonical Statistics
by: Zhai, Ruo-Xun, et al.
Published: (2024)

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

Advantages of fixing spins in quantum annealing
by: Hattori, Tomohiro, et al.
Published: (2024)

Deriving the Landauer Principle From the Quantum Shannon Entropy
by: Heelweg, Henrik J., et al.
Published: (2024)

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

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

Counterdiabatic Driving with Performance Guarantees
by: Finžgar, Jernej Rudi, et al.
Published: (2025)

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
by: Tsirkas, Konstantinos, et al.
Published: (2026)

An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
by: Chen, Siyu, et al.
Published: (2025)

Reading Qubits with Sequential Weak Measurements: Limits of Information Extraction
by: Lema, Cesar, et al.
Published: (2025)

Broken Detailed Balance and Entropy Production in CPTP Quantum Brownian Motion
by: Artini, Simone, et al.
Published: (2025)

Universal Precision Limits in General Open Quantum Systems
by: Van Vu, Tan, et al.
Published: (2025)

Finite-Time Processes In Quantum Thermodynamics: The Limits Of Irreversibility
by: Rolandi, Alberto
Published: (2024)

Measurement-Induced Quantum Synchronization and Multiplexing
by: Schmolke, Finn, et al.
Published: (2023)