All Abstracts | Poster Abstracts | Talk Abstracts

Relying more on a classical computer during quantum computation

Akimasa Miyake, Center for Quantum Information and Control, University of New Mexico

(Session 1 : Thursday from 11:00 - 11:30)

Abstract. It seems inevitable that a quantum computer functions with the aid of a classical computer in that the latter plays roles of an external controller as well as an interface to us. While such a hybrid structure may have been discussed in the context of quantum control and quantum error correction, we could ask whether it is possible to "replace" part of quantum computation more actively by this classical side-processor in case it is classically tractable? We pay attention to so-called quantum matchgates, which are a class of one- and two-qubit gate operations with certain algebraic constraints and occur ubiquitously in simulating fermionic quantum many-body systems. Since polynomial-sized quantum matchgate circuits can be efficiently classically simulatable, here we attempt to invent a model of quantum-classical hybrid computation where the contribution of matchgates are taken care of by the classical computer in between other quantum computation.