analiza aiqbench
This paper is theoretical many-body physics, using quantum and classical brickwork circuits and matrix product states (MPS) to characterize which chaotic dynamics remain tractable. It proposes necessary and sufficient local conditions for "solvability" and reports new solvable circuits found by a systematic classification search. For quantum readers, the relevance is mainly conceptual: it clarifies which circuit structures allow efficient classical computation of subsystem dynamics, which bears on simulation and benchmarking of quantum circuits.
Influence-solvability: a systematic theory of $(1+1)D$ solvability and its application to brickwork circuits
arXiv:2606.12538v2 Announce Type: replace-cross Abstract: `Solvable' circuits, such as dual unitaries and its generalisations, have arisen as paradigmatic examples of tractable chaotic non-equilibrium dynamics, both in classical and quantum systems. However, while increasingly complicated sufficient conditions have been proposed, a systematic theory classifying and understanding general features of Solvable circuits is missing. In this work we develop such a theory by deriving the most general local necessary and sufficient conditions under which a $(1+1)D$ circuit is Solvable. Concretely, we define a circuit to be \emph{influence-solvable} if its influence matrix, representing the `bath' generated by its own evolution, is given by a uniform MPS with finite bond-dimension $\chi$. This property allows for efficient computation of subsystem dynamics and essentially contains all known examples of Solvable circuits. The set of necessary and sufficient local conditions follows from a new version of the fundamental theorem of MPS for open boundary conditions. Next, we apply our theory to brickwork circuits with $\chi=1$ influence-solvability and perform a systematic classification of classical brickwork circuits with local dimension up to $d=3$ and quantum brickwork circuits with $d=2$. Our search reveals new Solvable circuits that are not captured by known conditions.
Abstract:`Solvable' circuits, such as dual unitaries and its generalisations, have arisen as paradigmatic examples of tractable chaotic non-equilibrium dynamics, both in classical and quantum systems. However, while increasingly complicated sufficient conditions have been proposed, a systematic theory classifying and understanding general features of Solvable circuits is missing. In this work we develop such a theory by deriving the most general local necessary and sufficient conditions under which a $(1+1)D$ circuit is Solvable. Concretely, we define a circuit to be \emph{influence-solvable} if its influence matrix, representing the `bath' generated by its own evolution, is given by a uniform MPS with finite bond-dimension $\chi$. This property allows for efficient computation of subsystem dynamics and essentially contains all known examples of Solvable circuits. The set of necessary and sufficient local conditions follows from a new version of the fundamental theorem of MPS for open boundary conditions. Next, we apply our theory to brickwork circuits with $\chi=1$ influence-solvability and perform a systematic classification of classical brickwork circuits with local dimension up to $d=3$ and quantum brickwork circuits with $d=2$. Our search reveals new Solvable circuits that are not captured by known conditions.
Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)
arXiv:2606.12538 [cond-mat.stat-mech]
(or arXiv:2606.12538v2 [cond-mat.stat-mech] for this version)
https://doi.org/10.48550/arXiv.2606.12538 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 283 cuvinte
Subiecte conexe
Influence-solvability: a systematic theory of $(1+1)D$ solvability and its application to brickwork circuits
arXiv · 12 iun. 2026

New theory ranks the complexity of quantum system simulations
Quantum Zeitgeist · 13 oct. 2026

A solvable quantum circuit’s limits define chaos
Quantum Zeitgeist · 4 oct. 2026

NVIDIA charts a new path for enterprise quantum with what works.
Quantum Zeitgeist · 15 sept. 2026