← back to authors

Pablo Acuaviva

🔕 sledovat

1 papers · first: 2026-08-04 · last: 2026-08-04

1
Papers
0.0
Max score
0.0
Avg score
Max AD (0 relevant)

📄 Papers

CNOT-Distance is NP-complete under all-to-all connectivity
8.5
⭐⭐⭐

quant-ph · 2026-08-04

Paper dokazuje, že problém implementace dané matice pomocí nejvýše K CNOT bran s plnou konektivitou je NP-úplný. Autoři konstruují matici z grafu a ukazují souvislost s minimálním pokrytím vrcholů, což vede k důkazu NP-těžkosti aproximace.