Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2008.05944 · Physical review. D/Physical review. D.

Perturbative complexity of an interacting theory

Wung-Hong Huang

Published Mar 8, 2021• 8 citations
arXivHTMLPDF

Abstract

We present a systematic method to expand the quantum complexity of interacting theory in a series of coupling constants. The complexity is evaluated by the operator approach in which the transformation matrix between the second quantization operators of the reference state and the target state defines the quantum gate. We start with two coupled oscillators and perturbatively evaluate the geodesic length of the associated group manifold of the gate matrix. Next, we generalize the analysis to $N$ coupled oscillators, which describes the lattice $\ensuremath{\lambda}{\ensuremath{\phi}}^{4}$ theory. Especially, we introduce simple diagrams to represent the perturbative series and construct simple rules to efficiently calculate the complexity. General formulas are obtained for the higher-order complexity of excited states. We present several diagrams to illuminate the properties of complexity and show that the interaction correction to complexity may be positive or negative depending on the magnitude of the reference-state frequency.

DOI
10.1103/physrevd.103.065002

Related papers

Operator approach to complexity: Excited states

Wung-Hong Huang

We evaluate the complexity of the free scalar field by the operator approach in which the transformation matrix between the second quantization operators of the reference state and target state is regarded as the quantum gate. We first examine the system in which the reference state is two noninteracting oscillators with the same frequency ${\ensuremath{\omega}}_{0}$ while the target state is two interacting oscillators with frequency ${\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{1}$ and ${\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{2}$. We calculate the geodesic length on the associated group manifold of gate matrix and reproduce the known value of ground-state complexity. Next, we study the complexity in the excited states. Although the gate matrix is very large we can transform it to a diagonal matrix and obtain the associated complexity. We explicitly calculate the complexity in several excited states and prove that the square of the geodesic length in the general state $|\mathrm{n},\mathrm{m}⟩$ is ${D}_{(\mathrm{n},\mathrm{m})}^{2}=(n+1){(\mathrm{ln}\sqrt{\frac{{\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{1}}{{\ensuremath{\omega}}_{0}}})}^{2}+(m+1){(\mathrm{ln}\sqrt{\frac{{\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{2}}{{\ensuremath{\omega}}_{0}}})}^{2}$. The results are extended to the $N$ couple harmonic oscillators which correspond to the lattice version of the free scalar field.

arXiv:1905.02041•Physical review. D/Physical review. D.•Sep 17, 2019•3 citations

Geometric quantum complexity of bosonic oscillator systems

Satyaki Chowdhury, Martin Bojowald A, Jakub Mielczarek A B

A bstract According to the pioneering work of Nielsen and collaborators, the length of the minimal geodesic in a geometric realization of a suitable operator space provides a measure of the quantum complexity of an operation. Compared with the original concept of complexity based on the minimal number of gates required to construct the desired operation as a product, this geometrical approach amounts to a more concrete and computable definition, but its evaluation is nontrivial in systems with a high-dimensional Hilbert space. The geometrical formulation can more easily be evaluated by considering the geometry associated with a suitable finite-dimensional group generated by a small number of relevant operators of the system. In this way, the method has been applied in particular to the harmonic oscillator, which is also of interest in the present paper. However, subtle and previously unrecognized issues of group theory can lead to unforeseen complications, motivating a new formulation that remains on the level of the underlying Lie algebras for most of the required steps. Novel insights about complexity can thereby be found in a low-dimensional setting, with the potential of systematic extensions to higher dimensions as well as interactions. Specific examples include the quantum complexity of various target unitary operators associated with a harmonic oscillator, inverted harmonic oscillator, and coupled harmonic oscillators. The generality of this approach is demonstrated by an application to an anharmonic oscillator with a cubic term.

arXiv:2307.13736•Journal of High Energy Physics•Oct 4, 2024•11 citations

Exact formula for geometric quantum complexity of cosmological perturbations

Satyaki Chowdhury, Jakub Mielczarek

Nielsen's geometric approach offers a powerful framework for quantifying the complexity of unitary transformations. In this formulation, complexity is defined as the length of the minimal geodesic in a suitably constructed geometric space associated with the Lie group of relevant operators. Despite its conceptual appeal, determining geodesic distances on Lie group manifolds is generally challenging, and existing treatments often rely on perturbative expansions in the structure constants. In this work, we circumvent these limitations by employing a finite-dimensional matrix representation of the generators, which enables an exact computation of the geodesic distance and hence a precise determination of the complexity. We focus on the $\mathfrak{su}(1,1)$ Lie algebra, relevant for quantum scalar fields evolving on homogeneous and isotropic cosmological backgrounds. The resulting expression for the complexity is applied to de Sitter spacetime as well as to asymptotically static cosmological models undergoing contraction or expansion.

hep-thCross-listedarXiv:2512.14875•Dec 18, 2025

Complexity of Bose-Hubbard Model : Quantum Phase Transition

Wung-Hong Huang

The operator approach is applied to investigate the complexity of Bose-Hubbard model. We present a systematic method to expand the quantum complexity in series of coupling constant. We first study 2-sites system. For the ground state we can find the exact value of complexity which is the summation of all order. The complexity is divergent at critical value of coupling constant that indicates the quantum phase transition at this point. We then generalize the method to the N-sites closed chain and any dimensional system. The found properties are similar to those in 2-sites system. We also study the excited state and present the general formulas of Bose-Hubbard model complexity, which shows a similar form as that in $λϕ^4$ theory studied in our previous paper.

arXiv:2112.13066•Dec 24, 2021•7 citations

Circuit Complexity in Z2 EEFT

Kiran Adhikari, Sayantan Choudhury, Sourabh Kumar +6 more

Motivated by recent studies of circuit complexity in weakly interacting scalar field theory, we explore the computation of circuit complexity in Z2 Even Effective Field Theories (Z2 EEFTs). We consider a massive free field theory with higher-order Wilsonian operators such as ϕ4, ϕ6, and ϕ8. To facilitate our computation, we regularize the theory by putting it on a lattice. First, we consider a simple case of two oscillators and later generalize the results to N oscillators. This study was carried out for nearly Gaussian states. In our computation, the reference state is an approximately Gaussian unentangled state, and the corresponding target state, calculated from our theory, is an approximately Gaussian entangled state. We compute the complexity using the geometric approach developed by Nielsen, parameterizing the path-ordered unitary transformation and minimizing the geodesic in the space of unitaries. The contribution of higher-order operators to the circuit complexity in our theory is discussed. We also explore the dependency of complexity on other parameters in our theory for various cases.

arXiv:2109.09759•Symmetry•Dec 22, 2022•15 citations

Circuit complexity in interacting QFTs and RG flows

Arpan Bhattacharyya, Arvind Shekar, Aninda Sinha

Abstract We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on theϕ4theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled ground state of the theory. Our approach uses Nielsen’s geometric method, which translates into working out the geodesic equation arising from a certain cost functional. We present a general method, making use of integral transforms, to do the required lattice sums analytically and give explicit expressions for thed= 2,3 cases. Our method enables a study of circuit complexity in the epsilon expansion for the Wilson-Fisher fixed point. We find that with increasing dimensionality the circuit depth increases in the presence of theϕ4interaction eventually causing the perturbative calculation to breakdown. We discuss how circuit complexity relates with the renormalization group.

arXiv:1808.03105•Journal of High Energy Physics•Oct 1, 2018•169 citations
We present a systematic method to expand the quantum complexity of interacting theory in a series of coupling constants. The complexity is evaluated by the operator approach in which the transformation matrix between the second quantization operators of the reference state and the target state defines the quantum gate. We start with two coupled oscillators and perturbatively evaluate the geodesic length of the associated group manifold of the gate matrix. Next, we generalize the analysis to NNN coupled oscillators, which describes the lattice \ensuremathλ\ensuremathϕ4\ensuremath{\lambda}{\ensuremath{\phi}}^{4}\ensuremathλ\ensuremathϕ4 theory. Especially, we introduce simple diagrams to represent the perturbative series and construct simple rules to efficiently calculate the complexity. General formulas are obtained for the higher-order complexity of excited states. We present several diagrams to illuminate the properties of complexity and show that the interaction correction to complexity may be positive or negative depending on the magnitude of the reference-state frequency.
We evaluate the complexity of the free scalar field by the operator approach in which the transformation matrix between the second quantization operators of the reference state and target state is regarded as the quantum gate. We first examine the system in which the reference state is two noninteracting oscillators with the same frequency ${\ensuremath{\omega}}_{0}$ while the target state is two interacting oscillators with frequency ${\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{1}$ and ${\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{2}$. We calculate the geodesic length on the associated group manifold of gate matrix and reproduce the known value of ground-state complexity. Next, we study the complexity in the excited states. Although the gate matrix is very large we can transform it to a diagonal matrix and obtain the associated complexity. We explicitly calculate the complexity in several excited states and prove that the square of the geodesic length in the general state ∣n,m⟩|\mathrm{n},\mathrm{m}⟩∣n,m⟩ is ${D}_{(\mathrm{n},\mathrm{m})}^{2}=(n+1){(\mathrm{ln}\sqrt{\frac{{\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{1}}{{\ensuremath{\omega}}_{0}}})}^{2}+(m+1){(\mathrm{ln}\sqrt{\frac{{\stackrel{\texttildelow{}}{\ensuremath{\omega}}}_{2}}{{\ensuremath{\omega}}_{0}}})}^{2}$. The results are extended to the NNN couple harmonic oscillators which correspond to the lattice version of the free scalar field.
A bstract According to the pioneering work of Nielsen and collaborators, the length of the minimal geodesic in a geometric realization of a suitable operator space provides a measure of the quantum complexity of an operation. Compared with the original concept of complexity based on the minimal number of gates required to construct the desired operation as a product, this geometrical approach amounts to a more concrete and computable definition, but its evaluation is nontrivial in systems with a high-dimensional Hilbert space. The geometrical formulation can more easily be evaluated by considering the geometry associated with a suitable finite-dimensional group generated by a small number of relevant operators of the system. In this way, the method has been applied in particular to the harmonic oscillator, which is also of interest in the present paper. However, subtle and previously unrecognized issues of group theory can lead to unforeseen complications, motivating a new formulation that remains on the level of the underlying Lie algebras for most of the required steps. Novel insights about complexity can thereby be found in a low-dimensional setting, with the potential of systematic extensions to higher dimensions as well as interactions. Specific examples include the quantum complexity of various target unitary operators associated with a harmonic oscillator, inverted harmonic oscillator, and coupled harmonic oscillators. The generality of this approach is demonstrated by an application to an anharmonic oscillator with a cubic term.
Nielsen's geometric approach offers a powerful framework for quantifying the complexity of unitary transformations. In this formulation, complexity is defined as the length of the minimal geodesic in a suitably constructed geometric space associated with the Lie group of relevant operators. Despite its conceptual appeal, determining geodesic distances on Lie group manifolds is generally challenging, and existing treatments often rely on perturbative expansions in the structure constants. In this work, we circumvent these limitations by employing a finite-dimensional matrix representation of the generators, which enables an exact computation of the geodesic distance and hence a precise determination of the complexity. We focus on the su(1,1)\mathfrak{su}(1,1)su(1,1) Lie algebra, relevant for quantum scalar fields evolving on homogeneous and isotropic cosmological backgrounds. The resulting expression for the complexity is applied to de Sitter spacetime as well as to asymptotically static cosmological models undergoing contraction or expansion.
The operator approach is applied to investigate the complexity of Bose-Hubbard model. We present a systematic method to expand the quantum complexity in series of coupling constant. We first study 2-sites system. For the ground state we can find the exact value of complexity which is the summation of all order. The complexity is divergent at critical value of coupling constant that indicates the quantum phase transition at this point. We then generalize the method to the N-sites closed chain and any dimensional system. The found properties are similar to those in 2-sites system. We also study the excited state and present the general formulas of Bose-Hubbard model complexity, which shows a similar form as that in λϕ4λϕ^4λϕ4 theory studied in our previous paper.
Motivated by recent studies of circuit complexity in weakly interacting scalar field theory, we explore the computation of circuit complexity in Z2 Even Effective Field Theories (Z2 EEFTs). We consider a massive free field theory with higher-order Wilsonian operators such as ϕ4, ϕ6, and ϕ8. To facilitate our computation, we regularize the theory by putting it on a lattice. First, we consider a simple case of two oscillators and later generalize the results to N oscillators. This study was carried out for nearly Gaussian states. In our computation, the reference state is an approximately Gaussian unentangled state, and the corresponding target state, calculated from our theory, is an approximately Gaussian entangled state. We compute the complexity using the geometric approach developed by Nielsen, parameterizing the path-ordered unitary transformation and minimizing the geodesic in the space of unitaries. The contribution of higher-order operators to the circuit complexity in our theory is discussed. We also explore the dependency of complexity on other parameters in our theory for various cases.
Abstract We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on theϕ4theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled ground state of the theory. Our approach uses Nielsen’s geometric method, which translates into working out the geodesic equation arising from a certain cost functional. We present a general method, making use of integral transforms, to do the required lattice sums analytically and give explicit expressions for thed= 2,3 cases. Our method enables a study of circuit complexity in the epsilon expansion for the Wilson-Fisher fixed point. We find that with increasing dimensionality the circuit depth increases in the presence of theϕ4interaction eventually causing the perturbative calculation to breakdown. We discuss how circuit complexity relates with the renormalization group.