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:1508.07041 · Physical Review Letters

Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks

Marc Andrew Valdez, Daniel Jaschke, David L. Vargas, Lincoln D. Carr

Published Nov 29, 2017• 62 citations
arXivHTMLPDF

Abstract

We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of electroencephalogram or functional magnetic resonance imaging measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation obtain the critical point for both quantum Ising and Bose-Hubbard models to a high degree of accuracy in finite-size scaling for three classes of quantum phase transitions, Z_{2}, mean field superfluid to Mott insulator, and a Berzinskii-Kosterlitz-Thouless crossover.

DOI
10.1103/physrevlett.119.225301

Related papers

Quantum complexity: Quantum mutual information, complex networks, and emergent phenomena in quantum cellular automata

David L. Vargas

Emerging quantum simulator technologies provide a new challenge to quantum many body theory. Quantifying the emergent order in and predicting the dynamics of such complex quantum systems requires a new approach. We develop such an approach based on complex network analysis of quantum mutual information. First, we establish the usefulness of quantum mutual information complex networks by reproducing the phase diagrams of transverse Ising and Bose-Hubbard models. By quantifying the complexity of quantum cellular automata we then demonstrate the applicability of complex network theory to non-equilibrium quantum dynamics. We conclude with a study of student collaboration networks, correlating a student's role in a collaboration network with their grades. This work thus initiates a quantitative theory of quantum complexity and provides a new tool for physics education research. We find that network density, clustering coefficient, disparity, and Pearson R correlation show systematic finite size scaling towards critical points of the transverse Ising model and the Bose-Hubbard model. Using matrix product state methods we are able to simulate lattices of hundreds of qubits, allowing us to verify the critical point of the transverse Ising model to within 0.001% of its known value. Furthermore, we find that complex network analysis identifies the Berezinskii-Kosterlitz-Thouless critical point of the Bose-Hubbard to within 3.6% of its accepted value. Finally, we identify the boundary separating the Mott Insulator phase from a superfluid phase in the Bose-Hubbard model by extremizing network density, clustering coefficient, and disparity. After studying the static properties of quantum many body systems, we study the entanglement and complexity generated by Hamiltonian based quantum cellular automata. In quantum cellular automata one defines a set of local rules that govern the evolution of the quantum state. A site in a quantum lattice evolves if the set of sites around it are in certain configurations. Configurations are defined in terms of the number of sites in the ``alive'' state about a site. We quantify entanglement in terms of the central bond entropy, and complexity in terms of persistent fluctuations of the central bond entropy, complex network measures of quantum mutual information networks far from their values for random/well known quantum states, and robust dynamical features. These Hamiltonians are a generalization of the Bleh, Calarco, Montangero Hamiltonian. Before beginning our study of the entanglement and complexity generated by these Hamiltonians we first perform a convergence analysis of the dynamics of the Bleh, Calarco, Montangero Hamiltonian using an open source matrix product state code, Open Source Matrix Product States. We find that the Bleh, Calarco, Montangero Hamiltonian rapidly saturates the entanglement cutoff of Open Source Matrix Product States for all initial conditions studied and is thus not a viable numerical method for studying the dynamics of quantum cellular automata. We conclude our convergence study with a case study of an emergent quantum blinker pattern also observed in exact simulation and a case study of a nearest neighbor quantum cellular automata. We conclude that while for generic initial conditions Open Source Matrix Product States is unable to meet its internal convergence criteria, for particular initial conditions and quantum cellular automata it is able to provide reliable estimates of entanglement and complexity measures. The failure of OpenMPS to provide reliably converged quantum states leads us to study our quantum cellular automata using a Trotter-based time evolution scheme. We quantify the entanglement and complexity generated by 13 next-nearest neighbor quantum cellular automata. We also define Goldilocks rules, rules that produce activity at a site if there are exactly the right number of alive sites in the neighborhood of a site, not too few, not too many. We identify a Goldilocks rule, rule 4, as the best complexity-generating rule out of the 13 rules tested, verifying our hypothesis that only Goldilocks rules are complexity generating. We also find that non-Goldilocks rules tend toward thermalization as quantified by reduced fluctuations in the central bond entropy. We find that both highly entangled quantum states and lowly entangled quantum states have complex structure in their quantum mutual information adjacency matrices. Finally, in keeping with the strong physics education research focus at the Colorado School of Mines, we apply complex network analysis to a key issue germane to the student experience, namely student collaboration networks. We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses at the Colorado School of Mines. These are networks in which links between students indicate assistance with homework. The courses included in the study are intermediate classical mechanics, introductory quantum mechanics, and intermediate electromagnetism. We find that almost all of the measures considered correlate with analytical homework grades. In contrast only net out-strength correlates with exam grade. The benefits of collaboration do not extend from homework to exams, and students who help more than they are helped perform well on exams. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students correlate with each other. Students take on similar roles in response to analytical vs. numerical homework assignments. Changes in collaboration across semesters are also considered as students transition from classical mechanics in the fall to quantum mechanics and electromagnetism in the spring. We find the most frequent transition is that students that help many others and have high grades will continue to help many others and have high grades. Students that help few more frequently transition from low grades to high grades than students that help many.

Theory of Computing Systems•Oct 13, 2016•4 citations

Phase diagram of the Bose-Hubbard model on complex networks

Arda Halu, Luca Ferretti A, A. Vezzani +1 more

Critical phenomena can show unusual phase diagrams when defined in complex network topologies. The case of classical phase transitions such as the classical Ising model and the percolation transition has been studied extensively in the last decade. Here we show that the phase diagram of the Bose-Hubbard model, an exclusively quantum mechanical phase transition, also changes significantly when defined on random scale-free networks. We present a mean-field calculation of the model in annealed networks and we show that when the second moment of the average degree diverges, the Mott-insulator phase disappears in the thermodynamic limit. Moreover we study the model on quenched networks and we show that the Mott-insulator phase disappears in the thermodynamic limit as long as the maximal eigenvalue of the adjacency matrix diverges. Finally we study the phase diagram of the model on Apollonian scale-free networks that can be embedded in 2 dimensions showing the extension of the results also to this case.

arXiv:1203.1566•Europhysics Letters (EPL)•Jul 1, 2012•38 citations

Quantum phase transitions in the matrix product states of the one-dimensional boson Hubbard model

Min-Chul Cha

We study quantum phase transitions in the matrix product states of the one-dimensional boson Hubbard model, whose amount of entanglement is limited by the size of the matrices used in the representation of the states. By measuring entanglement entropy and other physical properties, we observe that the Mott-insulator-to-superfluid transitions occur sharp and continuous, accompanied by shifting transition points that are not blurred by finite entanglement effects. This strongly suggests that the transition always occurs between the Mott insulator and a mean-field-like compressible state, followed by the more entangled superfluid state. Both $O(2)$ and the commensurate-incommensurate transitions are studied, whose properties can be characterized by entanglement spectra and critical exponents.

Physical review. B./Physical review. B•Dec 14, 2022•2 citations

Detecting quantum critical points in the t-$$t'$$ Fermi-Hubbard model via complex network theory

Andrey A. Bagrov, M. Danilov, Sergey Brener +3 more

A considerable success in phenomenological description of [Formula: see text] superconductors has been achieved within the paradigm of Quantum Critical Point (QCP)-a parental state of a variety of exotic phases that is characterized by dense entanglement and absence of well-defined quasiparticles. However, the microscopic origin of the critical regime in real materials remains an open question. On the other hand, there is a popular view that a single-band t-[Formula: see text] Hubbard model is the minimal model to catch the main relevant physics of superconducting compounds. Here, we suggest that emergence of the QCP is tightly connected with entanglement in real space and identify its location on the phase diagram of the hole-doped t-[Formula: see text] Hubbard model. To detect the QCP we study a weighted graph of inter-site quantum mutual information within a four-by-four plaquette that is solved by exact diagonalization. We demonstrate that some quantitative characteristics of such a graph, viewed as a complex network, exhibit peculiar behavior around a certain submanifold in the parametric space of the model. This method allows us to overcome difficulties caused by finite size effects and to identify precursors of the transition point even on a small lattice, where long-range asymptotics of correlation functions cannot be accessed.

arXiv:1904.11463•Scientific Reports•Nov 24, 2020•18 citations

Cumulants and scaling functions of infinite matrix product states

Jason C. Pillay, Ian P. McCulloch

The order parameter cumulants of infinite matrix product ground states are evaluated across a quantum phase transition. A scheme using the Binder cumulant, finite-entanglement scaling, and scaling functions to obtain the critical point and exponents of the correlation length and cumulants is presented. Analogous to the scaling relations that relate the exponents of various thermodynamic quantities, a cumulant exponent relation is derived and used to check the consistency and relationship between the cumulant exponents. This scheme gives a numerically economical way of accurately obtaining the critical exponents. Examples of this scheme are shown for four one-dimensional models---the transverse field Ising model, the topological Kondo insulator, the $S=1$ Heisenberg chain with single-ion anisotropy and the Bose-Hubbard model. A two-dimensional model is also exemplified in the square lattice transverse field Ising model on an infinite cylinder. These exemplary systems portray a variety of local and string order parameters as well as phase transition classes that can be studied with the scaling functions and infinite matrix product states.

arXiv:1906.03833•Physical review. B./Physical review. B•Dec 24, 2019•11 citations

Quantum phase transition of the transverse-field quantum Ising model on scale-free networks

Hangmo Yi

I investigate the quantum phase transition of the transverse-field quantum Ising model in which nearest neighbors are defined according to the connectivity of scale-free networks. Using a continuous-time quantum Monte Carlo simulation method and the finite-size scaling analysis, I identify the quantum critical point and study its scaling characteristics. For the degree exponent λ=6, I obtain results that are consistent with the mean-field theory. For λ=4.5 and 4, however, the results suggest that the quantum critical point belongs to a non-mean-field universality class. Further simulations indicate that the quantum critical point remains mean-field-like if λ>5, but it continuously deviates from the mean-field theory as λ becomes smaller.

arXiv:1411.7768•Physical Review E•Jan 28, 2015•4 citations
We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of electroencephalogram or functional magnetic resonance imaging measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation obtain the critical point for both quantum Ising and Bose-Hubbard models to a high degree of accuracy in finite-size scaling for three classes of quantum phase transitions, Z_{2}, mean field superfluid to Mott insulator, and a Berzinskii-Kosterlitz-Thouless crossover.
Emerging quantum simulator technologies provide a new challenge to quantum many body theory. Quantifying the emergent order in and predicting the dynamics of such complex quantum systems requires a new approach. We develop such an approach based on complex network analysis of quantum mutual information. First, we establish the usefulness of quantum mutual information complex networks by reproducing the phase diagrams of transverse Ising and Bose-Hubbard models. By quantifying the complexity of quantum cellular automata we then demonstrate the applicability of complex network theory to non-equilibrium quantum dynamics. We conclude with a study of student collaboration networks, correlating a student's role in a collaboration network with their grades. This work thus initiates a quantitative theory of quantum complexity and provides a new tool for physics education research. We find that network density, clustering coefficient, disparity, and Pearson R correlation show systematic finite size scaling towards critical points of the transverse Ising model and the Bose-Hubbard model. Using matrix product state methods we are able to simulate lattices of hundreds of qubits, allowing us to verify the critical point of the transverse Ising model to within 0.001% of its known value. Furthermore, we find that complex network analysis identifies the Berezinskii-Kosterlitz-Thouless critical point of the Bose-Hubbard to within 3.6% of its accepted value. Finally, we identify the boundary separating the Mott Insulator phase from a superfluid phase in the Bose-Hubbard model by extremizing network density, clustering coefficient, and disparity. After studying the static properties of quantum many body systems, we study the entanglement and complexity generated by Hamiltonian based quantum cellular automata. In quantum cellular automata one defines a set of local rules that govern the evolution of the quantum state. A site in a quantum lattice evolves if the set of sites around it are in certain configurations. Configurations are defined in terms of the number of sites in the ``alive'' state about a site. We quantify entanglement in terms of the central bond entropy, and complexity in terms of persistent fluctuations of the central bond entropy, complex network measures of quantum mutual information networks far from their values for random/well known quantum states, and robust dynamical features. These Hamiltonians are a generalization of the Bleh, Calarco, Montangero Hamiltonian. Before beginning our study of the entanglement and complexity generated by these Hamiltonians we first perform a convergence analysis of the dynamics of the Bleh, Calarco, Montangero Hamiltonian using an open source matrix product state code, Open Source Matrix Product States. We find that the Bleh, Calarco, Montangero Hamiltonian rapidly saturates the entanglement cutoff of Open Source Matrix Product States for all initial conditions studied and is thus not a viable numerical method for studying the dynamics of quantum cellular automata. We conclude our convergence study with a case study of an emergent quantum blinker pattern also observed in exact simulation and a case study of a nearest neighbor quantum cellular automata. We conclude that while for generic initial conditions Open Source Matrix Product States is unable to meet its internal convergence criteria, for particular initial conditions and quantum cellular automata it is able to provide reliable estimates of entanglement and complexity measures. The failure of OpenMPS to provide reliably converged quantum states leads us to study our quantum cellular automata using a Trotter-based time evolution scheme. We quantify the entanglement and complexity generated by 13 next-nearest neighbor quantum cellular automata. We also define Goldilocks rules, rules that produce activity at a site if there are exactly the right number of alive sites in the neighborhood of a site, not too few, not too many. We identify a Goldilocks rule, rule 4, as the best complexity-generating rule out of the 13 rules tested, verifying our hypothesis that only Goldilocks rules are complexity generating. We also find that non-Goldilocks rules tend toward thermalization as quantified by reduced fluctuations in the central bond entropy. We find that both highly entangled quantum states and lowly entangled quantum states have complex structure in their quantum mutual information adjacency matrices. Finally, in keeping with the strong physics education research focus at the Colorado School of Mines, we apply complex network analysis to a key issue germane to the student experience, namely student collaboration networks. We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses at the Colorado School of Mines. These are networks in which links between students indicate assistance with homework. The courses included in the study are intermediate classical mechanics, introductory quantum mechanics, and intermediate electromagnetism. We find that almost all of the measures considered correlate with analytical homework grades. In contrast only net out-strength correlates with exam grade. The benefits of collaboration do not extend from homework to exams, and students who help more than they are helped perform well on exams. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students correlate with each other. Students take on similar roles in response to analytical vs. numerical homework assignments. Changes in collaboration across semesters are also considered as students transition from classical mechanics in the fall to quantum mechanics and electromagnetism in the spring. We find the most frequent transition is that students that help many others and have high grades will continue to help many others and have high grades. Students that help few more frequently transition from low grades to high grades than students that help many.
Critical phenomena can show unusual phase diagrams when defined in complex network topologies. The case of classical phase transitions such as the classical Ising model and the percolation transition has been studied extensively in the last decade. Here we show that the phase diagram of the Bose-Hubbard model, an exclusively quantum mechanical phase transition, also changes significantly when defined on random scale-free networks. We present a mean-field calculation of the model in annealed networks and we show that when the second moment of the average degree diverges, the Mott-insulator phase disappears in the thermodynamic limit. Moreover we study the model on quenched networks and we show that the Mott-insulator phase disappears in the thermodynamic limit as long as the maximal eigenvalue of the adjacency matrix diverges. Finally we study the phase diagram of the model on Apollonian scale-free networks that can be embedded in 2 dimensions showing the extension of the results also to this case.
We study quantum phase transitions in the matrix product states of the one-dimensional boson Hubbard model, whose amount of entanglement is limited by the size of the matrices used in the representation of the states. By measuring entanglement entropy and other physical properties, we observe that the Mott-insulator-to-superfluid transitions occur sharp and continuous, accompanied by shifting transition points that are not blurred by finite entanglement effects. This strongly suggests that the transition always occurs between the Mott insulator and a mean-field-like compressible state, followed by the more entangled superfluid state. Both O(2)O(2)O(2) and the commensurate-incommensurate transitions are studied, whose properties can be characterized by entanglement spectra and critical exponents.
Detecting quantum critical points in the t-t′t't′ Fermi-Hubbard model via complex network theory
A considerable success in phenomenological description of [Formula: see text] superconductors has been achieved within the paradigm of Quantum Critical Point (QCP)-a parental state of a variety of exotic phases that is characterized by dense entanglement and absence of well-defined quasiparticles. However, the microscopic origin of the critical regime in real materials remains an open question. On the other hand, there is a popular view that a single-band t-[Formula: see text] Hubbard model is the minimal model to catch the main relevant physics of superconducting compounds. Here, we suggest that emergence of the QCP is tightly connected with entanglement in real space and identify its location on the phase diagram of the hole-doped t-[Formula: see text] Hubbard model. To detect the QCP we study a weighted graph of inter-site quantum mutual information within a four-by-four plaquette that is solved by exact diagonalization. We demonstrate that some quantitative characteristics of such a graph, viewed as a complex network, exhibit peculiar behavior around a certain submanifold in the parametric space of the model. This method allows us to overcome difficulties caused by finite size effects and to identify precursors of the transition point even on a small lattice, where long-range asymptotics of correlation functions cannot be accessed.
The order parameter cumulants of infinite matrix product ground states are evaluated across a quantum phase transition. A scheme using the Binder cumulant, finite-entanglement scaling, and scaling functions to obtain the critical point and exponents of the correlation length and cumulants is presented. Analogous to the scaling relations that relate the exponents of various thermodynamic quantities, a cumulant exponent relation is derived and used to check the consistency and relationship between the cumulant exponents. This scheme gives a numerically economical way of accurately obtaining the critical exponents. Examples of this scheme are shown for four one-dimensional models---the transverse field Ising model, the topological Kondo insulator, the S=1S=1S=1 Heisenberg chain with single-ion anisotropy and the Bose-Hubbard model. A two-dimensional model is also exemplified in the square lattice transverse field Ising model on an infinite cylinder. These exemplary systems portray a variety of local and string order parameters as well as phase transition classes that can be studied with the scaling functions and infinite matrix product states.
I investigate the quantum phase transition of the transverse-field quantum Ising model in which nearest neighbors are defined according to the connectivity of scale-free networks. Using a continuous-time quantum Monte Carlo simulation method and the finite-size scaling analysis, I identify the quantum critical point and study its scaling characteristics. For the degree exponent λ=6, I obtain results that are consistent with the mean-field theory. For λ=4.5 and 4, however, the results suggest that the quantum critical point belongs to a non-mean-field universality class. Further simulations indicate that the quantum critical point remains mean-field-like if λ>5, but it continuously deviates from the mean-field theory as λ becomes smaller.