Low overhead universality and quantum supremacy using only $Z$-control
Abstract
We consider a model of quantum computation we call "Varying-" (V), defined by applying controllable -diagonal Hamiltonians in the presence of a uniform and constant external -field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with depth overhead. We then use this construction to describe a circuit whose output distribution cannot be classically simulated unless the polynomial hierarchy collapses, with the goal of providing a low-resource method of demonstrating quantum supremacy. The V model can achieve quantum supremacy in depth, equivalent to the random circuit sampling models despite a higher degree of homogeneity: it requires no individually addressed -control.
Cite
@article{arxiv.2103.09753,
title = {Low overhead universality and quantum supremacy using only $Z$-control},
author = {Brian Barch and Razieh Mohseninia and Daniel Lidar},
journal= {arXiv preprint arXiv:2103.09753},
year = {2021}
}
Comments
15 pages, 10 figures. v2: added one figure