2 papers
quant-ph2025
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
Pierre Cazals, Aymeric François, Loïc Henriet +9
The Maximum Independent Set (MIS) problem is a fundamental combinatorial optimization task that can be naturally mapped onto the Ising Hamiltonian of neutral atom quantum processor…
cs.DS2017
Designing RNA Secondary Structures is Hard
Édouard Bonnet, Paweł Rzążewski, Florian Sikora
An RNA sequence is a word over an alphabet on four elements called bases. RNA sequences fold into secondary structures where some bases match one another while others…