Imagen de Portada

Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	King, Robbie, Kohler, Tamara
Formato:	Preprint
Publicado:	2023
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Clique Homology is QMA1-hard
por: Crichigno, Marcos, et al.
Publicado: (2022)

${\sf QMA}={\sf QMA}_1$ with an infinite counter
por: Jeffery, Stacey, et al.
Publicado: (2025)

Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
por: Incudini, Massimiliano, et al.
Publicado: (2024)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
por: Rayudu, Chaithanya
Publicado: (2024)

QMA vs. QCMA and Pseudorandomness
por: Liu, Jiahui, et al.
Publicado: (2024)

Limits to black-box amplification in QMA
por: Aaronson, Scott, et al.
Publicado: (2025)

Two bases suffice for QMA1-completeness
por: Ma, Henry, et al.
Publicado: (2025)

Towards a universal gateset for $\mathsf{QMA}_1$
por: Rudolph, Dorian
Publicado: (2024)

Superposition detection and QMA with non-collapsing measurements
por: Bassirian, Roozbeh, et al.
Publicado: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
por: Ben-David, Shalev, et al.
Publicado: (2024)

A distribution testing oracle separation between QMA and QCMA
por: Natarajan, Anand, et al.
Publicado: (2022)

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

Toward Separating QMA from QCMA with a Classical Oracle
por: Zhandry, Mark
Publicado: (2024)

Separating QMA from QCMA with a classical oracle
por: Bostanci, John, et al.
Publicado: (2025)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
por: Miloschewsky, David, et al.
Publicado: (2026)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
por: Aaronson, Scott, et al.
Publicado: (2024)

Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem
por: Liu, Le-Ran, et al.
Publicado: (2025)

QMA Complete Quantum-Enhanced Kyber: Provable Security Through CHSH Nonlocality
por: Cherkaoui, Ilias, et al.
Publicado: (2025)

Succinct arguments for QMA from standard assumptions via compiled nonlocal games
por: Metger, Tony, et al.
Publicado: (2024)

SyQMA: A memory-efficient, symbolic and exact universal simulator for quantum error correction
por: Umbrarescu, George, et al.
Publicado: (2026)

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

Molecular Nanomagnet $\text{Cu}^\text{II}\text{Ni}^\text{II}\text{Cu}^\text{II}$ as Resource for Bipartite and Tripartite Quantum Entanglement and Coherence
por: Ghannadan, Azadeh, et al.
Publicado: (2024)

State-dependent potentials for the $^1\text{S}_{0}$ and $^3\text{P}_{0}$ clock states of neutral ytterbium atoms
por: Höhn, Tim O., et al.
Publicado: (2023)

Catalytic Tomography of Ground States
por: Chen, Chi-Fang, et al.
Publicado: (2025)

Probing multiparameter quantum estimation in the process $e^+e^-\to J/ψ\to \text{B}\bar{\text{B}}$ at BESIII
por: Jaloum, Elhabib, et al.
Publicado: (2026)

On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
por: Yao, Penghui, et al.
Publicado: (2023)

Quantum Entanglement Generation in the Heterometallic Ni$^\text{2+}_4$Gd$_4^\text{3+}$ Complexes
por: Zad, Hamid Arian, et al.
Publicado: (2025)

Quantum teleportation, entanglement, LQU and LQFI in $e^{+}e^{-} \to \text{Y}\bar{\text{Y}}$ processes at BESIII through noisy channels
por: Jaloum, Elhabib, et al.
Publicado: (2025)

$\text{T}\overline{\text{T}}$ deformations from AdS$_2$ to dS$_2$
por: Aguilar-Gutierrez, Sergio E., et al.
Publicado: (2024)

Exponential learning advantages with conjugate states and minimal quantum memory
por: King, Robbie, et al.
Publicado: (2024)

Precision continuous-wave laser measurement of the $\text{1}^\text{3}\text{S}_\text{1} \to \text{2}^\text{3}\text{S}_\text{1}$ interval in positronium
por: Borges, Lucas de Sousa, et al.
Publicado: (2025)

Triply efficient shadow tomography
por: King, Robbie, et al.
Publicado: (2024)

Bell correlations between momentum-entangled pairs of $^4\text{He}^*$ atoms
por: Athreya, Y. S., et al.
Publicado: (2025)

The neutrino behavior in the Einstein$\text{-}$Hilbert$\text{-}$Bumblebee gravity around global monopole field
por: Wang, B. Q., et al.
Publicado: (2026)

Measurement of the $\text{1}^\text{3}\text{S}_\text{1} \to \text{2}^\text{3}\text{S}_\text{1}$ interval in positronium using field-ionization of Rydberg states
por: Heiss, Michael W., et al.
Publicado: (2024)

A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
por: Kannan, Ishaan, et al.
Publicado: (2024)

Exciton collective modes in a bilayer of axion insulator $\text{MnBi}_2 \text{Te}_4$
por: Liebman, Olivia, et al.
Publicado: (2025)

Multiqubit GHZ state preparation with $^{171}\text{Yb}^+$ ions for frequency standards
por: Korolkov, A. E., et al.
Publicado: (2025)

Multiparticle quantum walks for distinguishing hard graphs
por: Kasture, Sachin, et al.
Publicado: (2025)

Low-energy $S$-wave scattering of $\text{H}+e^-$ by a Lagrange-mesh method
por: Servais, Jean, et al.
Publicado: (2024)