:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Shou, Laura, Miller, Sarah H., Galitski, Victor
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computational Complexity Mathematical Physics
Online Access:	https://arxiv.org/abs/2508.00983
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proof of a Universal Speed Limit on Fast Scrambling in Quantum Systems
by: Vikram, Amit, et al.
Published: (2024)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
by: Lyu, Xingjian, et al.
Published: (2024)

Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
by: Martinez, Victor, et al.
Published: (2025)

Geometric Delocalization in Two Dimensions
by: Shou, Laura, et al.
Published: (2025)

Exponential improvements to the average-case hardness of BosonSampling
by: Bouland, Adam, et al.
Published: (2024)

Approximating the quantum value of an LCS game is RE-hard
by: Taller, Aviv, et al.
Published: (2025)

Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
by: Lemus, Mariano, et al.
Published: (2023)

On the Computational Complexity of Schrödinger Operators
by: Zheng, Yufan, et al.
Published: (2024)

Complexity of quantum circuits via sensitivity, magic, and coherence
by: Bu, Kaifeng, et al.
Published: (2022)

Classically estimating observables of noiseless quantum circuits
by: Angrisani, Armando, et al.
Published: (2024)

Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
by: Bu, Kaifeng, et al.
Published: (2023)

Unitary designs in nearly optimal depth
by: Cui, Laura, et al.
Published: (2025)

Complexity-theoretic foundations of BosonSampling with a linear number of modes
by: Bouland, Adam, et al.
Published: (2023)

Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection
by: Chen, Yu-Zhen Janice, et al.
Published: (2025)

Breakdown of the thermodynamic limit in quantum spin and dimer models
by: Shah, Jeet, et al.
Published: (2025)

How to Construct Random Unitaries
by: Ma, Fermi, et al.
Published: (2024)

Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
by: Patoary, Abu Musa, et al.
Published: (2023)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
by: Onah, Chinonso, et al.
Published: (2026)

Rational degree is polynomially related to degree
by: Kothari, Robin, et al.
Published: (2026)

Poincaré Duality and Multiplicative Structures on Quantum Codes
by: Li, Yiming, et al.
Published: (2025)

Classifying Entanglement by Algebraic Geometry
by: Gharahi, Masoud
Published: (2024)

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

Persistent Tensors and Multiqudit Entanglement Transformation
by: Gharahi, Masoud, et al.
Published: (2022)

Entanglement and circuit complexity in finite-depth random linear optical networks
by: Shou, Laura, et al.
Published: (2026)

Bosonic Quantum Computational Complexity
by: Chabaud, Ulysse, et al.
Published: (2024)

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
by: Onah, Chinonso, et al.
Published: (2025)

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

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

Quon Classical Simulation: Unifying Cliffords, Matchgates and Entanglement
by: Feng, Zixuan, et al.
Published: (2025)

The Complexity of Translationally Invariant Problems beyond Ground State Energies
by: Watson, James D., et al.
Published: (2020)

Wasserstein Complexity of Quantum Circuits
by: Li, Lu, et al.
Published: (2022)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

A Quantum Unique Games Conjecture
by: Mousavi, Hamoon, et al.
Published: (2024)

A new class of coherent states involving Fox-Wright functions and their generalization in the bicomplex framework
by: Bera, Snehasis, et al.
Published: (2026)

Quantum Interactive Oracle Proofs
by: Sun, Baocheng, et al.
Published: (2026)

Two Simple Proofs of Müller's Theorem
by: Epstein, Samuel
Published: (2024)

Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
by: Guseynov, Nikita, et al.
Published: (2026)

Multi-Prover Interactive Proof Systems with Leakage
by: Asadi, Vahid R., et al.
Published: (2026)

Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites
by: Venkatesh, Supreeth Mysore, et al.
Published: (2024)

A learning theory for quantum photonic processors and beyond
by: Rosati, Matteo
Published: (2022)