English

Low overhead universality and quantum supremacy using only $Z$-control

Quantum Physics 2021-09-08 v2

Abstract

We consider a model of quantum computation we call "Varying-ZZ" (VZZ), defined by applying controllable ZZ-diagonal Hamiltonians in the presence of a uniform and constant external XX-field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with O(1)O(1) 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 VZZ model can achieve quantum supremacy in O(n)O(n) depth, equivalent to the random circuit sampling models despite a higher degree of homogeneity: it requires no individually addressed XX-control.

Keywords

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

R2 v1 2026-06-24T00:16:53.193Z