Cover Image

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Zhaoyi, Theil, Elias, Harrow, Aram W., Chuang, Isaac
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Purity Amplification for Arbitrary Eigenstates and Multiple Outputs
by: Li, Zhaoyi, et al.
Published: (2026)

Quantum entropy thermalization
by: Huang, Yichen, et al.
Published: (2023)

Exponential speedups for quantum walks in random hierarchical graphs
by: Balasubramanian, Shankar, et al.
Published: (2023)

Optimal quantum circuit cuts with application to clustered Hamiltonian simulation
by: Harrow, Aram W., et al.
Published: (2024)

Randomized truncation of quantum states
by: Harrow, Aram W., et al.
Published: (2025)

Future of Quantum Computing
by: Aaronson, Scott, et al.
Published: (2025)

Exponential Quantum Communication Advantage in Distributed Inference and Learning
by: Gilboa, Dar, et al.
Published: (2023)

Optimal Quantum Purity Amplification
by: Li, Zhaoyi, et al.
Published: (2024)

Classification and implementation of unitary-equivariant and permutation-invariant quantum channels
by: Mančinska, Laura, et al.
Published: (2025)

Provable and Verifiable Quantum Advantage in Sample Complexity
by: Benedetti, Marcello, et al.
Published: (2025)

Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
by: Gall, François Le, et al.
Published: (2025)

Exponential Quantum Advantage for Simulating Open Classical Systems
by: Villanyi, Agi, et al.
Published: (2025)

On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
by: Kim, Minsoo, et al.
Published: (2025)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
by: Li, Jianqiang, et al.
Published: (2024)

A memory and gate efficient algorithm for unitary mixed Schur sampling
by: Cervero-Martín, Enrique, et al.
Published: (2024)

Phase estimation with partially randomized time evolution
by: Günther, Jakob, et al.
Published: (2025)

Quantum Energetic Advantage before Computational Advantage in Boson Sampling
by: Soret, Ariane, et al.
Published: (2026)

Improved concentration of Laguerre and Jacobi ensembles
by: Huang, Yichen, et al.
Published: (2022)

Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
by: Martyn, John M., et al.
Published: (2021)

Tunable Non-Gaussianity and Exact Higher-Order Coherences for Quantum Advantage
by: Azizi, Arash
Published: (2025)

Beyond Unitary Quantum Simulation: Open-System Approaches to Quantum Chemistry toward Quantum Advantage
by: Marthaler, Michael, et al.
Published: (2026)

Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States
by: Ye, Qi, et al.
Published: (2025)

TEPID-ADAPT: Adaptive variational method for simultaneous preparation of low-temperature Gibbs and low-lying eigenstates
by: Sambasivam, Bharath, et al.
Published: (2025)

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

Coherent Amplifier-Empowered Quantum Interferometer: Preserving Sensitivity and Quantum Advantage under High Loss
by: Zhao, Jie, et al.
Published: (2026)

Exponentially-enhanced Quantum Non-Hermitian Sensing via Optimized Coherent Drive
by: Bao, Liying, et al.
Published: (2021)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
by: Lykov, Danylo, et al.
Published: (2022)

Plethysm is in #BQP
by: Christandl, Matthias, et al.
Published: (2026)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
by: Herman, Dylan, et al.
Published: (2026)

Coherence and Imaginarity as Resources in Quantum Circuit Complexity
by: Ye, Linlin, et al.
Published: (2026)

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
by: Bremner, Michael J., et al.
Published: (2023)

An Exponential Advantage for Adaptive Tomography of Structured States under Pauli Basis Measurements
by: Goldar, Alireza, et al.
Published: (2026)

Passive Imaging with Quantum Advantage
by: Gong, Li, et al.
Published: (2026)

Quantum Charging Advantage from Multipartite Entanglement
by: Shi, Hai-Long, et al.
Published: (2025)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
by: Grier, Daniel, et al.
Published: (2025)

Towards Advantages of Parameterized Quantum Pulses
by: Liang, Zhiding, et al.
Published: (2023)

Towards Quantum Advantage in Chemistry
by: Genin, Scott N., et al.
Published: (2025)

Nonlocal Advantages of Quantum Imaginarity
by: Wei, Zhi-Wei, et al.
Published: (2024)

A Framework for Quantum Advantage
by: Lanes, Olivia, et al.
Published: (2025)

Cryptographic Characterization of Quantum Advantage
by: Morimae, Tomoyuki, et al.
Published: (2024)