Theoretical physicists studying black holes have produced a conjecture that random quantum circuits cannot be simplified. Now, a minimal version of this conjecture has been proven, reaching a milestone in quantum-circuit complexity theory.
Lorenzo Piroli (2022). Random circuits have no shortcuts. NATURE PHYSICS, 18(5), 482-483 [10.1038/s41567-022-01559-2].
Random circuits have no shortcuts
Lorenzo Piroli
Primo
2022
Abstract
Theoretical physicists studying black holes have produced a conjecture that random quantum circuits cannot be simplified. Now, a minimal version of this conjecture has been proven, reaching a milestone in quantum-circuit complexity theory.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
55893_0_attach_5_8707.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
288.24 kB
Formato
Adobe PDF
|
288.24 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
