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...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Hasegawa, Atsuya, François Le Gall
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 12.05.2022
Subjects:	Circuits Corruption Error correction Graphs Qubits (quantum computing)
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!