Copertina

Improved separation between quantum and classical computers for sampling and functional tasks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Marshall, Simon C., Aaronson, Scott, Dunjko, Vedran
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Bounded Advice Classes
di: Marshall, Simon, et al.
Pubblicazione: (2024)

Why Philosophers Should Care About Computational Complexity
di: Aaronson, Scott
Pubblicazione: (2011)

Exponential separations between classical and quantum learners
di: Gyurik, Casper, et al.
Pubblicazione: (2023)

Quantum computing and persistence in topological data analysis
di: Gyurik, Casper, et al.
Pubblicazione: (2024)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
di: Aaronson, Scott, et al.
Pubblicazione: (2024)

Computational complexity of the homology problem with orientable filtration: MA-completeness
di: Hayakawa, Ryu, et al.
Pubblicazione: (2025)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
di: Aaronson, Scott, et al.
Pubblicazione: (2023)

The Acrobatics of BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2021)

A Relativizing MIP for BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2026)

On classical advice, sampling advice and complexity assumptions for learning separations
di: Pérez-Guijarro, Jordi
Pubblicazione: (2024)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
di: Sakamoto, Kazuki, et al.
Pubblicazione: (2025)

Pseudo-deterministic Quantum Algorithms
di: Aaronson, Hugo, et al.
Pubblicazione: (2026)

Robust and optimal loading of general classical data into quantum computers
di: Zhang, Xiao-Ming
Pubblicazione: (2024)

Classical versus quantum queries in quantum PCPs with classical proofs
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Symmetric quantum computation
di: Castro-Silva, Davi, et al.
Pubblicazione: (2025)

Quantum and classical query complexities of functions of matrices
di: Montanaro, Ashley, et al.
Pubblicazione: (2023)

Collapses in quantum-classical probabilistically checkable proofs and the quantum polynomial hierarchy
di: Anand, Kartik, et al.
Pubblicazione: (2025)

Quantum computational complexity of matrix functions
di: Cifuentes, Santiago, et al.
Pubblicazione: (2024)

Lower bounds for quantum-inspired classical algorithms via communication complexity
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

Classical simulability of quantum circuits followed by sparse classical post-processing
di: Takahashi, Yasuhiro, et al.
Pubblicazione: (2026)

Physical complexity and black hole quantum computers
di: Reilly, Michele, et al.
Pubblicazione: (2025)

Exponential quantum advantages in learning quantum observables from classical data
di: Molteni, Riccardo, et al.
Pubblicazione: (2024)

A full dichotomy for Holant$^c$, inspired by quantum computation
di: Backens, Miriam
Pubblicazione: (2022)

Improved quantum data analysis
di: Bădescu, Costin, et al.
Pubblicazione: (2020)

Whether a quantum computation employs nonlocal resources is operationally undecidable
di: Fields, Chris, et al.
Pubblicazione: (2025)

Oracle separation of QMA and QCMA with bounded adaptivity
di: Ben-David, Shalev, et al.
Pubblicazione: (2024)

Quantum Merlin-Arthur with an internally separable proof
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)

Quantum machine learning advantages beyond hardness of evaluation
di: Molteni, Riccardo, et al.
Pubblicazione: (2025)

How hard is it to verify a classical shadow?
di: Karaiskos, Georgios, et al.
Pubblicazione: (2025)

Quantum algorithms to simulate quadratic classical Hamiltonians and optimal control
di: Krovi, Hari
Pubblicazione: (2024)

The power of quantum circuits in sampling
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Quantum Channel Testing in Average-Case Distance
di: Rosenthal, Gregory, et al.
Pubblicazione: (2024)

Strassen's support functionals coincide with the quantum functionals
di: Sakabe, Keiya, et al.
Pubblicazione: (2026)

Quantum computation with indefinite causal structures
di: Araújo, Mateus, et al.
Pubblicazione: (2017)

Bounding the computational power of bosonic systems
di: Upreti, Varun, et al.
Pubblicazione: (2025)

Testing classical properties from quantum data
di: Caro, Matthias C., et al.
Pubblicazione: (2024)

Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
di: Hsieh, Min-Hsiu, et al.
Pubblicazione: (2024)

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
di: Panova, Greta
Pubblicazione: (2025)

Verifiable measurement-based quantum random sampling with trapped ions
di: Ringbauer, Martin, et al.
Pubblicazione: (2023)

Bell sampling from quantum circuits
di: Hangleiter, Dominik, et al.
Pubblicazione: (2023)