Copertina

Complexity-theoretic foundations of BosonSampling with a linear number of modes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bouland, Adam, Brod, Daniel, Datta, Ishaun, Fefferman, Bill, Grier, Daniel, Hernandez, Felipe, Oszmaniec, Michal
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the Complexity of Decoded Quantum Interferometry
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
di: Fefferman, Bill, et al.
Pubblicazione: (2024)

Quantum Threshold is Powerful
di: Grier, Daniel, et al.
Pubblicazione: (2024)

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

On Certified Randomness from Fourier Sampling or Random Circuit Sampling
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2021)

On the hardness of learning ground state entanglement of geometrically local Hamiltonians
di: Bouland, Adam, et al.
Pubblicazione: (2024)

$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
di: Grier, Daniel, et al.
Pubblicazione: (2026)

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

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

Fast simulation of planar Clifford circuits
di: Gosset, David, et al.
Pubblicazione: (2020)

Bosonic Quantum Computational Complexity
di: Chabaud, Ulysse, et al.
Pubblicazione: (2024)

Proof of Hiding Conjecture in Gaussian Boson Sampling
di: Shou, Laura, et al.
Pubblicazione: (2025)

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
di: Zschetzsche, Lilith, et al.
Pubblicazione: (2026)

Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
di: Kolarovszki, Zoltán, et al.
Pubblicazione: (2026)

Tight bounds on depth-2 QAC-circuits computing parity
di: Fenner, Stephen, et al.
Pubblicazione: (2025)

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
di: Barch, Brian, et al.
Pubblicazione: (2025)

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

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

Higher moment theory and learnability of bosonic states
di: Iosue, Joseph T., et al.
Pubblicazione: (2025)

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

Information-theoretic generalization bounds for learning from quantum data
di: Caro, Matthias, et al.
Pubblicazione: (2023)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
di: Grewal, Sabee, et al.
Pubblicazione: (2022)

Locality Bounds for Sampling Hamming Slices
di: Kane, Daniel M., et al.
Pubblicazione: (2024)

Towards a complexity-theoretic dichotomy for TQFT invariants
di: Bridges, Nicolas, et al.
Pubblicazione: (2025)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
di: Chen, Kean, et al.
Pubblicazione: (2025)

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

Improved Stabilizer Estimation via Bell Difference Sampling
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

Computational complexity of isometric tensor network states
di: Malz, Daniel, et al.
Pubblicazione: (2024)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
di: Nelson, Jon, et al.
Pubblicazione: (2025)

The Complexity of Stoquastic Sparse Hamiltonians
di: Grilo, Alex B., et al.
Pubblicazione: (2026)

Complexity Theory for Quantum Promise Problems
di: Chia, Nai-Hui, et al.
Pubblicazione: (2024)

The Communication Complexity of Approximating Matrix Rank
di: Sherstov, Alexander A., et al.
Pubblicazione: (2024)

Complexity and hardness of random peaked circuits
di: Zhang, Yuxuan
Pubblicazione: (2025)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
di: Rudolph, Dorian, et al.
Pubblicazione: (2024)

Bounds on Eventually Universal Quantum Gate Sets
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2025)

A Criterion for Post-Selected Quantum Advantage
di: Karamchedu, Chaitanya, et al.
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)

On the Complexity of the Succinct State Local Hamiltonian Problem
di: Waite, Gabriel, et al.
Pubblicazione: (2025)

A Brief Introduction to Quantum Query Complexity
di: Hamoudi, Yassine
Pubblicazione: (2025)