Copertina

Improved quantum data analysis

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bădescu, Costin, O'Donnell, Ryan
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quartic quantum speedups for planted inference
di: Schmidhuber, Alexander, et al.
Pubblicazione: (2024)

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
di: Kothari, Robin, et al.
Pubblicazione: (2025)

Uniformity testing when you have the source code
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
di: O'Donnell, Ryan, et al.
Pubblicazione: (2025)

Pseudorandom Permutations from Random Reversible Circuits
di: He, William, et al.
Pubblicazione: (2024)

A simplified version of the quantum OTOC$^{(2)}$ problem
di: King, Robbie, et al.
Pubblicazione: (2025)

Improved separation between quantum and classical computers for sampling and functional tasks
di: Marshall, Simon C., et al.
Pubblicazione: (2024)

Quasi-quantum states and the quasi-quantum PCP theorem
di: Arad, Itai, et al.
Pubblicazione: (2024)

On the complexity of unique quantum witnesses and quantum approximate counting
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

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

Efficiently verifiable quantum advantage on near-term analog quantum simulators
di: Liu, Zhenning, et al.
Pubblicazione: (2024)

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

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

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
di: Iyer, Vishnu, et al.
Pubblicazione: (2026)

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

The 7 faces of quantum NP
di: Gharibian, Sevag
Pubblicazione: (2023)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
di: Gall, François Le, et al.
Pubblicazione: (2023)

Improved Lower Bounds for QAC0
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)

Optimising quantum circuits is generally hard
di: van de Wetering, John, et al.
Pubblicazione: (2023)

Peaked quantum advantage using error correction
di: Deshpande, Abhinav, et al.
Pubblicazione: (2025)

The status of the quantum PCP conjecture (games version)
di: Natarajan, Anand, et al.
Pubblicazione: (2024)

Space-bounded quantum interactive proof systems
di: Gall, François Le, et al.
Pubblicazione: (2024)

Even quantum advice is unlikely to solve PP
di: Yirka, Justin
Pubblicazione: (2024)

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

Improved Hardness Results for the Guided Local Hamiltonian Problem
di: Cade, Chris, et al.
Pubblicazione: (2022)

Improved Circuit Lower Bounds and Quantum-Classical Separations
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

The membership problem for constant-sized quantum correlations is undecidable
di: Fu, Honghao, et al.
Pubblicazione: (2021)

Finding quantum partial assignments by search-to-decision reductions
di: Weggemans, Jordi
Pubblicazione: (2024)

Derandomised tensor product gap amplification for quantum Hamiltonians
di: Bergamaschi, Thiago, et al.
Pubblicazione: (2025)

Distributed inner product estimation with limited quantum communication
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

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

Quantum Merlin-Arthur proof systems for synthesizing quantum states
di: Delavenne, Hugo, et al.
Pubblicazione: (2023)

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
di: Aldi, Marco, et al.
Pubblicazione: (2024)

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

Improved Quantum Query Upper Bounds Based on Classical Decision Trees
di: Cornelissen, Arjan, et al.
Pubblicazione: (2022)

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

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

Does there exist a quantum fingerprinting protocol without coherent measurements?
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2025)

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

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
di: Bao, Jinge, et al.
Pubblicazione: (2024)