English

Renormalized Circuit Complexity

High Energy Physics - Theory 2020-03-11 v3 Quantum Physics

Abstract

We propose a modification to Nielsen's circuit complexity for Hamiltonian simulation using the Suzuki-Trotter (ST) method, which provides a network like structure for the quantum circuit. This leads to an optimized gate counting linear in the geodesic distance and spatial volume, unlike in the original proposal. The optimized ST iteration order is correlated with the error tolerance and plays the role of an anti-de Sitter (AdS) radial coordinate. The density of gates is shown to be monotonic with the tolerance and a holographic interpretation using path-integral optimization is given.

Keywords

Cite

@article{arxiv.1907.08223,
  title  = {Renormalized Circuit Complexity},
  author = {Arpan Bhattacharyya and Pratik Nandy and Aninda Sinha},
  journal= {arXiv preprint arXiv:1907.08223},
  year   = {2020}
}

Comments

12 pages, 2 figures, v3: to appear in Physical Review Letters

R2 v1 2026-06-23T10:24:41.098Z