Absence of small-world effects at the quantum level and stability of the quantum critical point
arXiv:1912.01406 · doi:10.1103/PhysRevE.102.052126
Abstract
The small-world effect is a universal feature used to explain many different phenomena like percolation, diffusion, and consensus. Starting from any regular lattice of sites, the small-world effect can be attained by rewiring randomly an number of links or by superimposing an equivalent number of new links onto the system. In a classical system this procedure is known to change radically its critical point and behavior, the new system being always effectively mean-field. Here, we prove that at the quantum level the above scenario does not apply: when an number of new couplings are randomly superimposed onto a quantum Ising chain, its quantum critical point and behavior both remain unchanged. In other words, at zero temperature quantum fluctuations destroy any small-world effect. This exact result sheds new light on the significance of the quantum critical point as a thermodynamically stable feature of nature that has no analogous at the classical level and essentially prevents a naive application of network theory to quantum systems. The derivation is obtained by combining the quantum-classical mapping with a simple topological argument.
arXiv comment11 pages, 3 figures
References in corpus (36)
- Statistical mechanics of complex networks
- Evolution of networks
- Quantum Annealing in the Transverse Ising Model
- Critical phenomena in complex networks
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Continuous Quantum Phase Transitions
- Quantum Annealing and Analog Quantum Computation
- Quantum Computation by Adiabatic Evolution
- Mathematical Foundation of Quantum Annealing
- What is the Computational Value of Finite Range Tunneling?
- Quantum phase transitions in transverse field spin models: from statistical physics to quantum information
- Probing for quantum speedup in spin glass problems with planted solutions
- Quantum complex networks
- Complex Networks from Classical to Quantum
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Simple Glass Models and their Quantum Annealing
- Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
- Entanglement percolation in quantum complex networks
- Supercondutor-Insulator Transition on Annealed Complex Networks
- A deceptive step towards quantum speedup detection
- Replicated Transfer Matrix Analysis of Ising Spin Models on `Small World' Lattices
- Statistical properties of the quantum internet
- Localization transition on complex networks via spectral statistics
- Mean-Field and Anomalous Behavior on a Small-World Network
- Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
- The pitfalls of planar spin-glass benchmarks: Raising the bar for quantum annealers (again)
- Faster than Classical Quantum Algorithm for dense Formulas of Exact Satisfiability and Occupation Problems
- First- and second-order phase transitions in Ising models on small world networks, simulations and comparison with an effective field theory
- Effective field theory for models defined over small-world networks. First and second order phase transitions
- Ising spin glass models versus Ising models: an effective mapping at high temperature I. General result
- A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
- Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
- Ising spin glass models versus Ising models: an effective mapping at high temperature III. Rigorous formulation and detailed proof for general graphs
- Mean-field models with short-range correlations
- Phase transitions and gaps in quantum random energy models