Related Experiment Video
Updated: Aug 24, 2025

Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids
Published on: May 27, 2020
Complexity Phase Diagram for Interacting and Long-Range Bosonic Hamiltonians
Nishad Maskara1,2, Abhinav Deshpande2,3,4, Adam Ehrenberg2,3
1Department of Physics, California Institute of Technology, Pasadena, California 91125, USA.
This study reveals that bosonic lattice models transition from easily simulated to computationally hard as they evolve. This complexity shift is linked to quantum correlations and depends on interactions and hopping, defining distinct simulation phases.
Area of Science:
- Quantum Many-Body Physics
- Computational Complexity Theory
- Condensed Matter Physics
Background:
- Classically simulating quantum many-body systems is a major challenge.
- Understanding the computational complexity of quantum systems is crucial for theoretical and experimental advancements.
- Previous studies focused on specific types of interactions and hopping in bosonic models.
Purpose of the Study:
- To classify phases of a bosonic lattice model based on computational complexity.
- To investigate how time evolution affects the simulability of these systems.
- To extend existing complexity phase diagrams to include number-conserving on-site interactions and long-range hopping.
Main Methods:
- Constructing a complexity phase diagram distinguishing classically simulable ('easy') and hard-to-simulate ('hard') phases.
- Deriving analytic bounds for the phase boundary based on evolution time and interaction locality.
- Analyzing the impact of on-site interactions and long-range hopping on computational complexity.
Main Results:
- The system transitions from classically simulable to classically hard as it evolves in time.
- The phase transition location is related to bounds on quantum correlation spread and information transfer protocols.
- On-site interactions do not alter the transition point's location but change its nature, leading to sharp (interacting) and coarse (noninteracting) transitions.
Conclusions:
- Computational complexity provides a framework for classifying phases in bosonic lattice models.
- The interplay between quantum correlations, information transfer, and system evolution dictates the transition to computational hardness.
- This work establishes a foundation for exploring complexity-driven phenomena in many-body quantum systems.
Related Concept Videos
Phase Diagrams
Phase Diagram
¹H NMR: Long-Range Coupling
In alkenes, spin information is communicated via σ–π overlap, as seen in allylic (four-bond) and homoallylic (five-bond) couplings. These coupling interactions are stronger when the σ bond is parallel to the alkene...
Ladder Diagrams: Complexation Equilibria
The formation constant, K1, for the formation of Cd(NH3)2+ complex from cadmium and ammonia is 3.55 × 102. Log K1 (i.e. pNH3) is 2.55, and...
Phase Transitions
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...

