Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Incudini, Massimiliano, Gyurik, Casper, Molteni, Riccardo, Dunjko, Vedran
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!