Current browse context:
cond-mat.str-el
Change to browse by:
References & Citations
Quantum Physics
Title: Quasi-exact quantum computation
(Submitted on 30 Sep 2019 (v1), last revised 23 Jul 2020 (this version, v3))
Abstract: We study quasi-exact quantum error correcting codes and quantum computation with them. A quasi-exact code is an approximate code such that it contains a finite number of scaling parameters, the tuning of which can flow it to corresponding exact codes, serving as its fixed points. The computation with a quasi-exact code cannot realize any logical gate to arbitrary accuracy. To overcome this, the notion of quasi-exact universality is proposed, which makes quasi-exact quantum computation a feasible model especially for executing moderate-size algorithms. We find that the incompatibility between universality and transversality of the set of logical gates does not persist in the quasi-exact scenario. A class of covariant quasi-exact codes is defined which proves to support transversal and quasi-exact universal set of logical gates for $SU(d)$. This work opens the possibility of quantum computation with quasi-exact universality, transversality, and fault tolerance.
Submission history
From: Dongsheng Wang [view email][v1] Mon, 30 Sep 2019 18:09:44 GMT (26kb)
[v2] Wed, 4 Mar 2020 17:13:52 GMT (20kb)
[v3] Thu, 23 Jul 2020 15:45:58 GMT (20kb)
Link back to: arXiv, form interface, contact.