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:1902.10720 · Physical Review Research

Circuit complexity across a topological phase transition

Fangli Liu, Seth Whitsitt, Jonathan B. Curtis, Rex Lundgren, Paraj Titum, Zhi-Cheng Yang, James R. Garrison, Alexey Vyacheslavovich Gorshkov

Published Mar 16, 2020• 59 citations
arXivHTMLPDF

Abstract

topological phase transitions. Moreover, we show that the locality property of the real-space optimal Hamiltonian connecting two different ground states depends crucially on whether the two states belong to the same or different phases. This provides a concrete example of classifying different gapped phases using Nielsen's circuit complexity. We further generalize our results to a Kitaev chain with long-range pairing, and we discuss generalizations to higher dimensions. Our result opens up an avenue for using circuit complexity as a tool to understand quantum many-body systems.

DOI
10.1103/physrevresearch.2.013323

Related papers

Circuit Complexity through phase transitions: Consequences in quantum state preparation

Sebastián Roca-Jerat, Teresa Sancho-Lorente, Juan Román-Roche +1 more

In this paper, we analyze the circuit complexity for preparing ground states of quantum many-body systems. In particular, how this complexity grows as the ground state approaches a quantum phase transition. We discuss different definitions of complexity, namely the one following the Fubini-Study metric or the Nielsen complexity. We also explore different models: Ising, ZZXZ or Dicke. In addition, different forms of state preparation are investigated: analytic or exact diagonalization techniques, adiabatic algorithms (with and without shortcuts), and Quantum Variational Eigensolvers. We find that the divergence (or lack thereof) of the complexity near a phase transition depends on the non-local character of the operations used to reach the ground state. For Fubini-Study based complexity, we extract the universal properties and their critical exponents. In practical algorithms, we find that the complexity depends crucially on whether or not the system passes close to a quantum critical point when preparing the state. For both VQE and Adiabatic algorithms, we provide explicit expressions and bound the growth of complexity with respect to the system size and the execution time, respectively.

arXiv:2301.04671•SciPost Physics•Nov 8, 2023•10 citations

Distance between two manifolds, topological phase transitions and scaling laws

ZhaoXiang Fang, Ming Gong, Guang-Can Guo +2 more

Topological phases are generally characterized by topological invariants denoted by integer numbers. However, different topological systems often require different topological invariants to measure, such as geometric phases, topological orders, winding numbers, etc. Moreover, geometric phases and its associated definitions usually fail at critical points. Therefore, it's challenging to predict what would occur during the transformation between two different topological phases. To address these issues, in this work, we propose a general definition based on fidelity and trace distance from quantum information theory: manifold distance. This definition does not rely on the berry connection of the manifolds but rather on the information of the two manifolds - their ground state wave functions. Thus, it can measure different topological systems (including traditional band topology models, non-Hermitian systems, and topological order models, etc.) and exhibit some universal laws during the transformation between two topological phases. Our research demonstrates that when the properties of two manifolds are identical, the distance and associated higher-order derivatives between them can smoothly transition to each other. However, for two different topological manifolds, the higher-order derivatives exhibit various divergent behaviors near the critical points. For subsequent studies, we expect the method to be generalized to real-space or non-lattice models, in order to facilitate the study of a wider range of physical platforms such as open systems and many-body localization.

arXiv:2405.03323•May 6, 2024•0 citations

On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems

Dorit Aharonov, Lior Eldar

The local Hamiltonian problem plays the equivalent role of SAT in quantum complexity theory. Understanding the complexity of the intermediate case in which the constraints are quantum but all local terms in the Hamiltonian commute, is of importance for conceptual, physical and computational complexity reasons. Bravyi and Vyalyi showed in 2003 [10], using a clever application of the representation theory of C*-algebras, that if the terms in the Hamiltonian are all two-local, the problem is in NP, and the entanglement in the ground states is local. The general case remained open since then. In this paper we extend this result beyond the two-local case, to the case of three-qubit interactions. We then extend our results even further, and show that NP verification is possible for three-wise interaction between qutrits as well, as long as the interaction graph is planar and also "nearly Euclidean" in some well-defined sense. The proofs imply that in all such systems, the entanglement in the ground states is local. These extensions imply an intriguing sharp transition phenomenon in commuting Hamiltonian systems: the ground spaces of 3-local "physical" systems based on qubits and qutrits are diagonalizable by a basis whose entanglement is highly local, while even slightly more involved interactions (the particle dimensionality or the locality of the interaction is larger) already exhibit an important long-range entanglement property called Topological Order. Our results thus imply that Kitaev's celebrated Toric code construction is, in a well defined sense, optimal as a construction of Topological Order based on commuting Hamiltonians.

arXiv:1102.0770•Annual Symposium on Foundations of Computer Science•Oct 1, 2011•56 citations

Scaling of quantum geometry near non-Hermitian topological phase transitions

Y R Kartik, Jhih-Shih You, H. H. Jen

The geometry of quantum states can be an indicator of criticality, yet it remains less explored under non-Hermitian topological conditions. In this work, we unveil diverse scalings of the quantum geometry over the ground-state manifold close to different topological phase transitions in a non-Hermitian long-range extension of the Kitaev chain. The derivative of the geometric phase, as well as its scaling behavior, shows that systems with different long-range couplings can belong to a distinct critical class. Near certain criticalities, we further find that the Wannier state correlation function associated with the extended Berry connection of the ground state exhibits spatially anomalous behaviors. Finally, we analyze the scaling of the quantum geometric tensor near phase transitions across exceptional points, shedding light on the emergence of a distinct critical class.

arXiv:2505.03151•Physical review. B./Physical review. B•Nov 17, 2025•0 citations

Spread complexity and topological transitions in the Kitaev chain

Paweł Caputa, Nitin Gupta, S. Shajidul Haque +3 more

Abstract A number of recent works have argued that quantum complexity, a well-known concept in computer science that has re-emerged recently in the context of the physics of black holes, may be used as an efficient probe of novel phenomena such as quantum chaos and even quantum phase transitions. In this article, we provide further support for the latter, using a 1-dimensional p-wave superconductor — the Kitaev chain — as a prototype of a system displaying a topological phase transition. The Hamiltonian of the Kitaev chain manifests two gapped phases of matter with fermion parity symmetry; a trivial strongly-coupled phase and a topologically non-trivial, weakly-coupled phase with Majorana zero-modes. We show that Krylov-complexity (or, more precisely, the associated spread-complexity) is able to distinguish between the two and provides a diagnostic of the quantum critical point that separates them. We also comment on some possible ambiguity in the existing literature on the sensitivity of different measures of complexity to topological phase transitions.

arXiv:2208.06311•Journal of High Energy Physics•Jan 23, 2023•56 citations

Topological fingerprints in Liouvillian gaps

Kevin Kavanagh, Johannes K. Slingerland, Shane Dooley +1 more

Topology in many-body physics usually emerges as a feature of equilibrium quantum states. We show that topological fingerprints can also appear in the relaxation rates of open quantum systems. To demonstrate this we consider one of the simplest models that has two topologically distinct phases in its ground state: the Kitaev chain model for the p-wave superconductor. After introducing dissipation to this model we estimate the Liouvillian gap in both strong and weak dissipative limits. Our results show that a nonzero superconducting pairing opens a Liouvillian gap that remains open in the limit of infinite system size. At strong dissipation this gap is essentially unaffected by the topology of the underlying Hamiltonian ground state. In contrast, when dissipation is weak, the topological phase of the Hamiltonian ground state plays a crucial role in determining the character of the Liouvillian gap. We find, for example, that in the topological phase this gap is completely immune to changes in the chemical potential. On the other hand, in the nontopological phase the Liouvillian gap is suppressed by a large chemical potential.

arXiv:2401.13732•Physical review. E•Nov 4, 2024•0 citations
topological phase transitions. Moreover, we show that the locality property of the real-space optimal Hamiltonian connecting two different ground states depends crucially on whether the two states belong to the same or different phases. This provides a concrete example of classifying different gapped phases using Nielsen's circuit complexity. We further generalize our results to a Kitaev chain with long-range pairing, and we discuss generalizations to higher dimensions. Our result opens up an avenue for using circuit complexity as a tool to understand quantum many-body systems.
In this paper, we analyze the circuit complexity for preparing ground states of quantum many-body systems. In particular, how this complexity grows as the ground state approaches a quantum phase transition. We discuss different definitions of complexity, namely the one following the Fubini-Study metric or the Nielsen complexity. We also explore different models: Ising, ZZXZ or Dicke. In addition, different forms of state preparation are investigated: analytic or exact diagonalization techniques, adiabatic algorithms (with and without shortcuts), and Quantum Variational Eigensolvers. We find that the divergence (or lack thereof) of the complexity near a phase transition depends on the non-local character of the operations used to reach the ground state. For Fubini-Study based complexity, we extract the universal properties and their critical exponents. In practical algorithms, we find that the complexity depends crucially on whether or not the system passes close to a quantum critical point when preparing the state. For both VQE and Adiabatic algorithms, we provide explicit expressions and bound the growth of complexity with respect to the system size and the execution time, respectively.
Topological phases are generally characterized by topological invariants denoted by integer numbers. However, different topological systems often require different topological invariants to measure, such as geometric phases, topological orders, winding numbers, etc. Moreover, geometric phases and its associated definitions usually fail at critical points. Therefore, it's challenging to predict what would occur during the transformation between two different topological phases. To address these issues, in this work, we propose a general definition based on fidelity and trace distance from quantum information theory: manifold distance. This definition does not rely on the berry connection of the manifolds but rather on the information of the two manifolds - their ground state wave functions. Thus, it can measure different topological systems (including traditional band topology models, non-Hermitian systems, and topological order models, etc.) and exhibit some universal laws during the transformation between two topological phases. Our research demonstrates that when the properties of two manifolds are identical, the distance and associated higher-order derivatives between them can smoothly transition to each other. However, for two different topological manifolds, the higher-order derivatives exhibit various divergent behaviors near the critical points. For subsequent studies, we expect the method to be generalized to real-space or non-lattice models, in order to facilitate the study of a wider range of physical platforms such as open systems and many-body localization.
The local Hamiltonian problem plays the equivalent role of SAT in quantum complexity theory. Understanding the complexity of the intermediate case in which the constraints are quantum but all local terms in the Hamiltonian commute, is of importance for conceptual, physical and computational complexity reasons. Bravyi and Vyalyi showed in 2003 [10], using a clever application of the representation theory of C*-algebras, that if the terms in the Hamiltonian are all two-local, the problem is in NP, and the entanglement in the ground states is local. The general case remained open since then. In this paper we extend this result beyond the two-local case, to the case of three-qubit interactions. We then extend our results even further, and show that NP verification is possible for three-wise interaction between qutrits as well, as long as the interaction graph is planar and also "nearly Euclidean" in some well-defined sense. The proofs imply that in all such systems, the entanglement in the ground states is local. These extensions imply an intriguing sharp transition phenomenon in commuting Hamiltonian systems: the ground spaces of 3-local "physical" systems based on qubits and qutrits are diagonalizable by a basis whose entanglement is highly local, while even slightly more involved interactions (the particle dimensionality or the locality of the interaction is larger) already exhibit an important long-range entanglement property called Topological Order. Our results thus imply that Kitaev's celebrated Toric code construction is, in a well defined sense, optimal as a construction of Topological Order based on commuting Hamiltonians.
The geometry of quantum states can be an indicator of criticality, yet it remains less explored under non-Hermitian topological conditions. In this work, we unveil diverse scalings of the quantum geometry over the ground-state manifold close to different topological phase transitions in a non-Hermitian long-range extension of the Kitaev chain. The derivative of the geometric phase, as well as its scaling behavior, shows that systems with different long-range couplings can belong to a distinct critical class. Near certain criticalities, we further find that the Wannier state correlation function associated with the extended Berry connection of the ground state exhibits spatially anomalous behaviors. Finally, we analyze the scaling of the quantum geometric tensor near phase transitions across exceptional points, shedding light on the emergence of a distinct critical class.
Abstract A number of recent works have argued that quantum complexity, a well-known concept in computer science that has re-emerged recently in the context of the physics of black holes, may be used as an efficient probe of novel phenomena such as quantum chaos and even quantum phase transitions. In this article, we provide further support for the latter, using a 1-dimensional p-wave superconductor — the Kitaev chain — as a prototype of a system displaying a topological phase transition. The Hamiltonian of the Kitaev chain manifests two gapped phases of matter with fermion parity symmetry; a trivial strongly-coupled phase and a topologically non-trivial, weakly-coupled phase with Majorana zero-modes. We show that Krylov-complexity (or, more precisely, the associated spread-complexity) is able to distinguish between the two and provides a diagnostic of the quantum critical point that separates them. We also comment on some possible ambiguity in the existing literature on the sensitivity of different measures of complexity to topological phase transitions.
Topology in many-body physics usually emerges as a feature of equilibrium quantum states. We show that topological fingerprints can also appear in the relaxation rates of open quantum systems. To demonstrate this we consider one of the simplest models that has two topologically distinct phases in its ground state: the Kitaev chain model for the p-wave superconductor. After introducing dissipation to this model we estimate the Liouvillian gap in both strong and weak dissipative limits. Our results show that a nonzero superconducting pairing opens a Liouvillian gap that remains open in the limit of infinite system size. At strong dissipation this gap is essentially unaffected by the topology of the underlying Hamiltonian ground state. In contrast, when dissipation is weak, the topological phase of the Hamiltonian ground state plays a crucial role in determining the character of the Liouvillian gap. We find, for example, that in the topological phase this gap is completely immune to changes in the chemical potential. On the other hand, in the nontopological phase the Liouvillian gap is suppressed by a large chemical potential.