Buchumschlag

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rayudu, Chaithanya
Format:	Preprint
Veröffentlicht:	2024
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

QMA vs. QCMA and Pseudorandomness
von: Liu, Jiahui, et al.
Veröffentlicht: (2024)

Superposition detection and QMA with non-collapsing measurements
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2024)

Two bases suffice for QMA1-completeness
von: Ma, Henry, et al.
Veröffentlicht: (2025)

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

Toward Separating QMA from QCMA with a Classical Oracle
von: Zhandry, Mark
Veröffentlicht: (2024)

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

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
von: Aaronson, Scott, et al.
Veröffentlicht: (2024)

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

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)

Separating QMA from QCMA with a classical oracle
von: Bostanci, John, et al.
Veröffentlicht: (2025)

Free Fermion Distributions Are Hard to Learn
von: Nietner, Alexander
Veröffentlicht: (2023)

On the hardness of cloning and connections to representation theory
von: Havlíček, Vojtěch, et al.
Veröffentlicht: (2024)

Optimising quantum circuits is generally hard
von: van de Wetering, John, et al.
Veröffentlicht: (2023)

Complexity and hardness of random peaked circuits
von: Zhang, Yuxuan
Veröffentlicht: (2025)

DQC1-hardness of estimating correlation functions
von: Moulik, Subhayan Roy, et al.
Veröffentlicht: (2024)

Quantum Max-Cut is NP hard to approximate
von: Piddock, Stephen
Veröffentlicht: (2025)

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

Exponential improvements to the average-case hardness of BosonSampling
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

Some Implications of the Independence Postulate for Physics
von: Epstein, Samuel
Veröffentlicht: (2023)

Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
von: Rayudu, Chaithanya, et al.
Veröffentlicht: (2025)

Dimension Independent Disentanglers from Unentanglement and Applications
von: Jeronimo, Fernando G., et al.
Veröffentlicht: (2024)

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
von: Gu, Shouzhen, et al.
Veröffentlicht: (2026)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
von: Lyu, Xingjian, et al.
Veröffentlicht: (2024)

Approximating the quantum value of an LCS game is RE-hard
von: Taller, Aviv, et al.
Veröffentlicht: (2025)

Magic and communication complexity
von: Girish, Uma, et al.
Veröffentlicht: (2025)

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

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
von: Mitosek, Piotr
Veröffentlicht: (2024)

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

Computational complexity of isometric tensor network states
von: Malz, Daniel, et al.
Veröffentlicht: (2024)

Direct sum theorems beyond query complexity
von: Suruga, Daiki
Veröffentlicht: (2024)

Separations in query complexity for total search problems
von: Ben-David, Shalev, et al.
Veröffentlicht: (2024)

On query complexity measures and their relations for symmetric functions
von: Mittal, Rajat, et al.
Veröffentlicht: (2021)

Quantum and classical query complexities of functions of matrices
von: Montanaro, Ashley, et al.
Veröffentlicht: (2023)

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

On the complexity of unique quantum witnesses and quantum approximate counting
von: Anshu, Anurag, et al.
Veröffentlicht: (2024)

On the communication complexity of finding a king in a tournament
von: Mande, Nikhil S., et al.
Veröffentlicht: (2024)

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

On classical advice, sampling advice and complexity assumptions for learning separations
von: Pérez-Guijarro, Jordi
Veröffentlicht: (2024)