Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Andrist, Ruben S., Schuetz, Martin J. A., Minssen, Pierre, Yalovetzky, Romina, Chakrabarti, Shouvanik, Herman, Dylan, Kumar, Niraj, Salton, Grant, Shaydulin, Ruslan, Sun, Yue, Pistoia, Marco, Katzgraber, Helmut G.
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Disordered Systems and Neural Networks Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2307.09442