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

Article · Brian Barch, Razieh Mohseninia, Daniel Lidar

- Archive id: arxiv:2103.09753
- Published: 2021-03-17
- Venue: Phys. Rev. Research 3, 033207 (2021)
- DOI: https://doi.org/10.1103/physrevresearch.3.033207
- arXiv: https://arxiv.org/abs/2103.09753
- Citations: 1
- Source URL: https://arxiv.org/abs/2103.09753
- PDF: https://arxiv.org/pdf/2103.09753
- Provenance: arxiv

## Abstract

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

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Algorithms & Quantum Advantage](https://space-kitty.com/topics/quantum-algorithms-advantage)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.