Buchumschlag

Bounding the computational power of bosonic systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Upreti, Varun, Rudolph, Dorian, Chabaud, Ulysse
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

When quantum resources backfire: Non-gaussianity and symplectic coherence in noisy bosonic circuits
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

An efficient quantum state verification framework and its application to bosonic systems
von: Upreti, Varun, et al.
Veröffentlicht: (2024)

Interplay of resources for universal continuous-variable quantum computing
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Exponentially-improved effective descriptions of physical bosonic systems
von: Upreti, Varun, et al.
Veröffentlicht: (2026)

Symplectic coherence: a measure of position-momentum correlations in quantum states
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)

Towards a universal gateset for $\mathsf{QMA}_1$
von: Rudolph, Dorian
Veröffentlicht: (2024)

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
von: Aldi, Marco, et al.
Veröffentlicht: (2024)

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

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

On the Complexity of Pure-State Consistency of Local Density Matrices
von: Kamminga, Jonas, et al.
Veröffentlicht: (2024)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
von: Miloschewsky, David, et al.
Veröffentlicht: (2026)

Quantum k-SAT Related Hypergraph Problems
von: Kremer, Simon-Luca, et al.
Veröffentlicht: (2025)

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
von: Agarwal, Avantika, et al.
Veröffentlicht: (2024)

How hard is it to verify a classical shadow?
von: Karaiskos, Georgios, et al.
Veröffentlicht: (2025)

The symplectic rank of non-Gaussian quantum states
von: Mele, Francesco Anna, et al.
Veröffentlicht: (2025)

Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
von: Liu, Yupan, et al.
Veröffentlicht: (2026)

Can effective descriptions of bosonic systems be considered complete?
von: Arzani, Francesco, et al.
Veröffentlicht: (2025)

Lower Bounds on Coherent State Rank
von: Cottier, Florian, et al.
Veröffentlicht: (2026)

Symmetric quantum computation
von: Castro-Silva, Davi, et al.
Veröffentlicht: (2025)

Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
von: Barthe, Alice, et al.
Veröffentlicht: (2024)

On Bounded Advice Classes
von: Marshall, Simon, et al.
Veröffentlicht: (2024)

The power of quantum circuits in sampling
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Quantum computational complexity of matrix functions
von: Cifuentes, Santiago, et al.
Veröffentlicht: (2024)

Quantum computation with indefinite causal structures
von: Araújo, Mateus, et al.
Veröffentlicht: (2017)

Improved Lower Bounds for QAC0
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2025)

Physical complexity and black hole quantum computers
von: Reilly, Michele, et al.
Veröffentlicht: (2025)

Bounds on Eventually Universal Quantum Gate Sets
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2025)

Certificate Games and Consequences for the Classical Adversary Bound
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2022)

Entanglement-Dependent Error Bounds for Hamiltonian Simulation
von: Kulkarni, Prateek P.
Veröffentlicht: (2026)

StoqMA vs. MA: the power of error reduction
von: Aharonov, Dorit, et al.
Veröffentlicht: (2020)

Tight Bounds for Quantum Phase Estimation and Related Problems
von: Mande, Nikhil S., et al.
Veröffentlicht: (2023)

Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Lower Bounds for Unitary Property Testing with Proofs and Advice
von: Weggemans, Jordi
Veröffentlicht: (2024)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
von: He, Kun, et al.
Veröffentlicht: (2018)

A full dichotomy for Holant$^c$, inspired by quantum computation
von: Backens, Miriam
Veröffentlicht: (2022)

Lower Bounds on Relative Error Quantum Compression and Classical Shadows
von: Sankar, Kaushik
Veröffentlicht: (2025)

Quantum Query-Space Lower Bounds Using Branching Programs
von: Bera, Debajyoti, et al.
Veröffentlicht: (2024)

Whether a quantum computation employs nonlocal resources is operationally undecidable
von: Fields, Chris, et al.
Veröffentlicht: (2025)

Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)