Complexity in multiqubit and many-body systems
Imre Varga · 2025
Read Complexity in multiqubit and many-body systems by Imre Varga (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22246.txt.
Introduction
Imre Varga, writing alone in 2025, tests a measure of complexity for quantum systems. Judging how complex a quantum state is calls for tools that are both cheap to compute and clear in meaning. The measure compares two kinds of entropy for the same state. One counts spread over the basic states, and the other ties to purity.
The author first checks the measure on standard noise channels. It peaks at the border between quantum and classical behavior. He then turns to many-body systems that shift between spread and trapped states. The measure tracks that shift in both random matrix models and a disordered magnet model. A grounded, cheap measure helps physicists spot phases and transitions.
Catalog record
| CREATOR | Imre Varga |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-22246
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Complexity in multiqubit and many-body systems Imre Varga Abstract The complexity of n n -qubit and many body systems is investigated. In case of an n n -qubit system the disturbance due to depolarization and dephasing is identified based on a certain complexity quantity defined as the difference of the Shannon-entropy and the Rényi entropy of order two. Such a complexity parameter has proved to be an important, informative and effective quantity to characterize states as a function of some external parameter. In case of the effect of the depolarization the quantum system is replaced by a fully separable, i.e. classical state with probability p p while it remains unchanged with probability 1 − p 1-p . Whereas dephasing is modelled by destructing the appropriate off-diagonal elements of the density matrix also with probability p p . For both cases the state with maximal complexity marks the border between the most quantum and most classical limits. Furthermore we also show that many body systems modelled using deformed random matrix ensembles, deformed two-body random interaction ensembles and also the system of one-dimensional Heisenberg-model of spins subject to a random, local magnetic field exhibiting many body localization transition, the states with maximal complexity mark the cross-over or the transition point between integrability and full quantum chaos. Finally we address the question of identifying the cross-over in the thermalization properties within large sets of quantum chaotic states using the survival probability of an excitation of a many body system. All these results show that the complexity parameter defined on a combination of the von Neumann entropy and the Rényi entropy of 2nd order is a meaningful and informative parameter to detect whenever a system is in a cross-over state between the otherwise trivial extremal cases of integrability or localization and quantum chaos or ergodic behavior. Hence for multi-qubit or manybody states it is an important and useful diagnostic tool. I Introduction The development of controllable multi-qubit systems preskill2018quantum is central to the advancement of quantum computation and quantum information science. While experimental platforms Kjaergaard2020 such as superconducting circuits, trapped ions, and neutral atoms have demonstrated high-fidelity operations for small numbers of qubits, scaling these systems introduces significant challenges. These arise not only from engineering constraints but also from fundamental features of quantum mechanics, particularly the structure of entanglement Coffman2000 and the sensitivity of quantum coherence to environmental noise Zurek2003 ; schlosshauer2007decoherence A key constraint is the monogamy of entanglement , a property of quantum correlations which prevents a single qubit from being maximally entangled with more than one other qubit. While this property underlies the security of quantum communication protocols, it complicates the characterization and manipulation of multipartite entangled states in quantum processors. The exponential growth of the Hilbert space 2^{n} with n qubits leads to a combinatorial explosion in the possible entanglement configurations, making it difficult to classify or even measure entanglement efficiently for large systems Coffman2000 . In parallel, decoherence remains a major limiting factor in practical quantum computing. While noise processes such as dephasing and amplitude damping are well understood and often mitigated for one- and two-qubit systems, they exhibit more complex correlations in multi-qubit settings. In such systems, local errors can spread due to entanglement, and non-Markovian effects may become relevant. This sensitivity to decoherence emphasizes the need for robust error correction schemes, which themselves demand precise control and understanding of multi-qubit interactions preskill2018quantum ; schlosshauer2007decoherence . Characterizing the quantum state of a many-qubit system is another central challenge. Standard quantum state tomography becomes infeasible beyond \sim 10 qubits due to the exponential scaling of measurement requirements. As a result, alternative approaches such as randomized benchmarking, direct fidelity estimation, and learning-assisted tomography have been developed to provide partial yet meaningful insights into quantum states and processes elben2020cross ; flammia2011direct . Given the challenges of describing quantum states in high-dimensional Hilbert spaces, new frameworks have been proposed to capture the complexity Lloyd of quantum states beyond entanglement alone. One such approach is based on entropic measures, which quantify how information is distributed across the components of a quantum state. These measures provide a statistical handle on the spread, structure, and randomness of quantum states, often linking to concepts from quantum chaos and thermalization. Among these, the concept of entropic complexity — typically quantified using generalized Shannon or Rényi entropies — has gained attention as a unifying tool to assess how structured or delocalized a quantum state is in a given basis, most commonly the computational (Fock) basis. In particular, entropic complexity can reflect a state’s localization in Hilbert space, its sensitivity to perturbations, and its proximity to thermal equilibrium Luitz2015 ; Varga2023 . This approach has been successfully applied to simple two-level systems (qubits), both isolated and embedded in larger many-body contexts. In these systems, entropic measures offer insight into the interplay between coherence, entanglement, and classical stochasticity. For example, in driven or noisy qubit systems, one can observe transitions from low to high entropic complexity corresponding to dynamical changes such as dephasing, delocalization, or quantum chaos Deutsch2018 ; Garrison2018 ; Varga2025 . The entropic perspective naturally connects to theoretical models of quantum thermalization. Deformed random matrix theory (RMT), including the Two-Body Random Ensemble (TBRE) and its variants, provide tractable models for studying how localized excitations in many-body systems spread and eventually relax under unitary evolution Feingold1986 ; Benet2003 . These models emphasize the role of interaction structure and entanglement in shaping the survival probability of an initial state and the long-time behavior of closed quantum systems. In many-body localized (MBL) systems, where disorder prevents full thermalization, entropic complexity remains bounded and the eigenstates remain localized in Fock space. This is in contrast to chaotic systems, where entropic measures approach their maximal values in line with the predictions of the eigenstate thermalization hypothesis (ETH). Entropic complexity thus serves as a powerful diagnostic tool for understanding the transition from integrability to chaos and for characterizing the structure of many-body quantum states Luitz2015 ; Varga2025 . This article aims to explore these ideas in depth, focusing on the entropic structure of multi-qubit states and how it reflects the interplay between entanglement constraints, decoherence, and emergent collective behavior in realistic quantum computing architectures. More precisely the entropic complexity of n -qubit systems is investigated using differences of the Shannon-entropy and the Rényi entropy of order 2 that has proved to be an interesting and effective quantity to characterize states as a function of some parameter, running over an interval between two extremes with essentially trivial understanding. The parameter dependence of this quantity can give insight in a mixed situation. Hence the system can be defined as an interpolation between two extreme cases, where our complexity measure vanishes and at an intermediate value the maximum complexity reflects an important case with outstanding properties. The state with maximal complexity still keeps the properties from one extreme but already shows properties of the other extreme case and hence reflects a certain type of turning point, cross-over between the two extreme cases. Hereby first we derive the basic formulas applied in the case when most generally a quantum state can be represented by a density matrix. Then in the next chapter we apply it to describe multiqubit