ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Renormalized Circuit Complexity

Bhattacharyya, A and Nandy, P and Sinha, A (2020) Renormalized Circuit Complexity. In: Physical Review Letters, 124 (10).

phy_rev_let_124-10_2020.pdf - Published Version

Download (428kB) | Preview
Official URL: https://doi.org/10.1103/PhysRevLett.124.101602


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 radial coordinate. The density of gates is shown to be monotonic with the tolerance and a holographic interpretation using path-integral optimization is given. © 2020 authors. Published by the American Physical Society.

Item Type: Journal Article
Publication: Physical Review Letters
Publisher: American Physical Society
Additional Information: The copyright for this article belongs to the Authors.
Keywords: Iterative methods; Timing circuits, Circuit complexity; Error tolerance; Geodesic distances; Network likes; Path integral; Quantum circuit; Radial coordinates; Spatial volume, Complex networks
Department/Centre: Division of Physical & Mathematical Sciences > Centre for High Energy Physics
Date Deposited: 03 Feb 2023 04:02
Last Modified: 03 Feb 2023 04:02
URI: https://eprints.iisc.ac.in/id/eprint/79394

Actions (login required)

View Item View Item