Quantum complexity phase transition in fermionic quantum circuits

• URL: http://arxiv.org/abs/2507.22125v1
• Date: Tue, 29 Jul 2025 18:00:25 GMT
• Title: Quantum complexity phase transition in fermionic quantum circuits
• Authors: Wei Xia, Yijia Zhou, Xingze Qiu, Xiaopeng Li,
• Abstract summary: We develop a general scaling theory for Krylov complexity phase transitions on quantum percolation models.<n>For non-interacting systems across diverse lattices, our scaling theory reveals that the KCPT coincides with the classical percolation transition.<n>For interacting systems, we find the KCPT develops a generic separation from the percolation transition due to the highly complex quantum many-body effects.
• Score: 14.723621424225973
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Understanding the complexity of quantum many-body systems has been attracting much attention recently for its fundamental importance in characterizing complex quantum phases beyond the scope of quantum entanglement. Here, we investigate Krylov complexity in quantum percolation models (QPM) and establish unconventional phase transitions emergent from the interplay of exponential scaling of the Krylov complexity and the number of spanning clusters in QPM. We develop a general scaling theory for Krylov complexity phase transitions (KCPT) on QPM, and obtain exact results for the critical probabilities and exponents. For non-interacting systems across diverse lattices (1D/2D/3D regular, Bethe, and quasicrystals), our scaling theory reveals that the KCPT coincides with the classical percolation transition. In contrast, for interacting systems, we find the KCPT develops a generic separation from the percolation transition due to the highly complex quantum many-body effects, which is analogous to the Griffiths effect in the critical disorder phase transition. To test our theoretical predictions, we provide a concrete protocol for measuring the Krylov complexity, which is accessible to present experiments.

Related papers

• Experimental demonstration of generalized quantum fluctuation theorems in the presence of coherence [10.502237817201173]
  We report the experimental validation of a quantum fluctuation theorem (QFT) in a photonic system.<n>Our experiment confirms that the ratio between the quasi-probabilities of the time-forward and any multiple time-reversal processes obeys a generalized Crooks QFT.<n>These findings underscore the fundamental symmetry between a general quantum process and its time reversal, providing an elementary toolkit to explore noisy quantum information processing.
  arXiv  Detail & Related papers  (2025-05-31T12:00:59Z)
• Probing Entanglement Scaling Across a Quantum Phase Transition on a Quantum Computer [2.856143504551289]
  Investigation of strongly-correlated quantum matter is difficult due to dimensionality and intricate entanglement structures.<n>We implement a holographic scheme for subsystem tomography on a fully-connected trapped-ion quantum computer.<n>For the first time, we demonstrate log-law scaling of subsystem entanglement entropies at criticality.
  arXiv  Detail & Related papers  (2024-12-24T18:56:44Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Krylov complexity as an order parameter for quantum chaotic-integrable transitions [0.0]
  Krylov complexity has emerged as a new paradigm to characterize quantum chaos in many-body systems.<n>Recent insights have revealed that in quantum chaotic systems Krylov state complexity exhibits a distinct peak during time evolution.<n>We propose that this Krylov complexity peak (KCP) is a hallmark of quantum chaotic systems and suggest that its height could serve as an order parameter' for quantum chaos.
  arXiv  Detail & Related papers  (2024-07-24T07:32:27Z)
• Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
  The No-Free-Lunch (NFL) theorem quantifies problem- and data-independent generalization errors regardless of the optimization process. We categorize a diverse array of quantum learning algorithms into three learning protocols designed for learning quantum dynamics under a specified observable. Our derived NFL theorems demonstrate quadratic reductions in sample complexity across CLC-LPs, ReQu-LPs, and Qu-LPs. We attribute this performance discrepancy to the unique capacity of quantum-related learning protocols to indirectly utilize information concerning the global phases of non-orthogonal quantum states.
  arXiv  Detail & Related papers  (2024-05-12T09:05:13Z)
• Quantum reservoir probing of quantum phase transitions [0.0]
  We show that quantum phase transitions can be detected through localized out-of-equilibrium excitations induced by local quantum quenches.<n>The impacts of the local quenches vary across different quantum phases and are significantly suppressed by quantum fluctuations amplified near quantum critical points.<n>We demonstrate that the QRP can detect quantum phase transitions in the paradigmatic integrable and nonintegrable quantum spin systems, and even topological quantum phase transitions.
  arXiv  Detail & Related papers  (2024-02-11T03:53:01Z)
• Experimental validation of the Kibble-Zurek Mechanism on a Digital Quantum Computer [62.997667081978825]
  The Kibble-Zurek mechanism captures the essential physics of nonequilibrium quantum phase transitions with symmetry breaking. We experimentally tested the KZM for the simplest quantum case, a single qubit under the Landau-Zener evolution. We report on extensive IBM-Q experiments on individual qubits embedded in different circuit environments and topologies.
  arXiv  Detail & Related papers  (2022-08-01T18:00:02Z)
• Learning quantum phases via single-qubit disentanglement [4.266508670102269]
  We present a novel and efficient quantum phase transition, utilizing disentanglement with reinforcement learning-optimized variational quantum circuits. Our approach not only identifies phase transitions based on the performance of the disentangling circuits but also exhibits impressive scalability, facilitating its application in larger and more complex quantum systems.
  arXiv  Detail & Related papers  (2021-07-08T00:15:31Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks. Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts. We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
  arXiv  Detail & Related papers  (2021-06-11T18:00:09Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.