Weighting gates in circuit complexity and holography

1Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

Motivated by recent studies of quantum computational complexity in quantum field theory and holography, we discuss how weighting certain classes of gates building up a quantum circuit more heavily than others affects the complexity. Utilizing Nielsen's geometric approach to circuit complexity, we investigate the effects for a regulated field theory for which the optimal circuit is a representation of $GL(N,\mathbb{R})$. More precisely, we work out how a uniformly chosen weighting factor acting on the entangling gates affects the complexity and, particularly, its divergent behavior. We show that assigning a higher cost to the entangling gates increases the complexity. Employing penalized and unpenalized complexities for the $\mathcal{F}_{\kappa=2}$ cost, we further find an interesting relation between the latter and that based on the unpenalized $\mathcal{F}_{\kappa=1}$ cost. In addition, we exhibit how imposing such penalties modifies the leading-order UV divergence in the complexity. We show that appropriately tuning the gate weighting eliminates the additional logarithmic factor, thus resulting in a simple power-law scaling. We also compare the circuit complexity with holographic predictions, specifically based on the complexity=action conjecture, and relate the weighting factor to certain bulk quantities. Finally, we comment on certain expectations concerning the role of gate penalties in defining complexity in field theory and also speculate on possible implications for holography.

Author supplied keywords

References Powered by Scopus

The large-N limit of superconformal field theories and supergravity

6995Citations
N/AReaders
Get full text

Holographic derivation of entanglement entropy from the anti-de sitter space/conformal field theory correspondence

3121Citations
N/AReaders
Get full text

The world as a hologram

2917Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Reflections on Virasoro circuit complexity and Berry phase

4Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Akal, I. (2021). Weighting gates in circuit complexity and holography. Progress of Theoretical and Experimental Physics, 2021(9). https://doi.org/10.1093/ptep/ptab098

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 2

40%

Researcher 2

40%

Professor / Associate Prof. 1

20%

Readers' Discipline

Tooltip

Physics and Astronomy 3

60%

Computer Science 1

20%

Mathematics 1

20%

Article Metrics

Tooltip
Social Media
Shares, Likes & Comments: 1

Save time finding and organizing research with Mendeley

Sign up for free