Quantum Advantage with Shallow Circuits Under Arbitrary Corruption

Recent works by Bravyi, Gosset and K\"onig (Science 2018), Bene Watts et al. (STOC 2019), Coudron, Stark and Vidick (QIP 2019) and Le Gall (CCC 2019) have shown unconditional separations between the computational powers of shallow (i.e., small-depth) quantum and classical circuits: quantum circ...

Celý popis

Podrobná bibliografia

Vydané v:	arXiv.org
Hlavní autori:	Hasegawa, Atsuya, François Le Gall
Médium:	Paper
Jazyk:	English
Vydavateľské údaje:	Ithaca Cornell University Library, arXiv.org 12.05.2022
Predmet:	Circuits Corruption Error correction Graphs Qubits (quantum computing)
ISSN:	2331-8422
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!