Buchumschlag

Energy, Bosons and Computational Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chabaud, Ulysse, Gharibian, Sevag, Mehraban, Saeed, Motamedi, Arsalan, Naeij, Hamid Reza, Rudolph, Dorian, Sambrani, Dhruva
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, 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)

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

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)

The 7 faces of quantum NP
von: Gharibian, Sevag
Veröffentlicht: (2023)

Bounding the computational power of bosonic systems
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Quantum state isomorphism problems for groups
von: Gheorghiu, Alexandru, et al.
Veröffentlicht: (2026)

On the excitability of two-level atoms by spectrally encoded single-photon wave packets in quantum networks
von: Naeij, Hamid Reza
Veröffentlicht: (2025)

Open Quantum System Approaches to Superconducting Qubits
von: Naeij, Hamid Reza
Veröffentlicht: (2024)

The Complexity of Translationally Invariant Problems beyond Ground State Energies
von: Watson, James D., et al.
Veröffentlicht: (2020)

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

On the complexity of estimating ground state entanglement and free energy
von: Gharibian, Sevag, et al.
Veröffentlicht: (2025)

BQP, meet NP: Search-to-decision reductions and approximate counting
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

Hardness of approximation for ground state problems
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)

The stellar decomposition of Gaussian quantum states
von: Motamedi, Arsalan, et al.
Veröffentlicht: (2025)

Gibbs Sampling of Continuous Potentials on a Quantum Computer
von: Motamedi, Arsalan, et al.
Veröffentlicht: (2022)

Molecular Electronic Structure Calculation via a Quantum Computer
von: Naeij, Hamid Reza, et al.
Veröffentlicht: (2023)

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

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

Photonic quantum information processing using the frequency continuous-variable of single photons
von: Fabre, Nicolas, et al.
Veröffentlicht: (2024)

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

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

Second order cone relaxations for quantum Max Cut
von: Huber, Felix, et al.
Veröffentlicht: (2024)

Quantumness and Learning Performance in Reservoir Computing with a Single Oscillator
von: Motamedi, Arsalan, et al.
Veröffentlicht: (2023)

Boson sampling beyond the dilute regime: second moments and anti-concentration
von: Mhiri, Hela, et al.
Veröffentlicht: (2026)

Universality of Classically Trainable, Quantum-Deployed Boson-Sampling Generative Models
von: Kurkin, Andrii, et al.
Veröffentlicht: (2026)

Identifying quantum resources in encoded computations
von: Davis, Jack, et al.
Veröffentlicht: (2024)

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

Shedding light on classical shadows: learning photonic quantum states
von: Thomas, Hugo, et al.
Veröffentlicht: (2025)

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

Complexity of quantum tomography from genuine non-Gaussian entanglement
von: Zhao, Xiaobin, et al.
Veröffentlicht: (2024)

Improved bounds for testing low stabilizer complexity states
von: Mehraban, Saeed, et al.
Veröffentlicht: (2024)

The Space Just Above One Clean Qubit
von: Jacobs, Dale, et al.
Veröffentlicht: (2024)

Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
von: Mehraban, Saeed, et al.
Veröffentlicht: (2023)

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)

Phase-space negativity as a computational resource for quantum kernel methods
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)

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