Circuit Complexity through phase transitions: Consequences in quantum state preparation

Circuit Complexity through phase transitions: Consequences in quantum state preparation

In this paper, we analyze the circuit complexity for preparing ground states of quantum many-body systems. In particular, how this complexity grows as the ground state approaches a quantum phase transition. We discuss different definitions of complexity, namely the one following the Fubini-Study met...

Full description

Bibliographic Details
Main Author:	Sebastián Roca-Jerat, Teresa Sancho-Lorente, Juan Román-Roche, David Zueco
Format:	Article
Language:	English
Published:	SciPost 2023-11-01
Series:	SciPost Physics
Online Access:	https://scipost.org/SciPostPhys.15.5.186

Similar Items

Qudit machine learning
by: Sebastián Roca-Jerat, et al.
Published: (2024-01-01)

Quantum complexity phase transitions in monitored random circuits
by: Ryotaro Suzuki, et al.
Published: (2025-02-01)

Complexity phase transitions in instantaneous quantum polynomial-time circuits
by: Chae-Yeun Park, et al.
Published: (2025-01-01)

Experimental consequences of disorder at an antiferromagnetic quantum phase transition
by: S. L. Armstrong, et al.
Published: (2025-03-01)

Measurement-induced entanglement phase transitions in variational quantum circuits
by: Roeland Wiersema, Cunlu Zhou, Juan Felipe Carrasquilla, Yong Baek Kim
Published: (2023-06-01)

Dynamical phase transitions of information flow in random quantum circuits
by: J.-Z. Zhuang, et al.
Published: (2023-12-01)

Circuit complexity across a topological phase transition
by: Fangli Liu, et al.
Published: (2020-03-01)

Effective theory for matter in non-perturbative cavity QED
by: Juan Román-Roche, David Zueco
Published: (2022-05-01)

Coupling single-molecule magnets to quantum circuits
by: Mark Jenkins, et al.
Published: (2013-01-01)

Classical variational optimization of a PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians
by: Hayata Morisaki, et al.
Published: (2024-11-01)

Measurement and entanglement phase transitions in all-to-all quantum circuits, on quantum trees, and in Landau-Ginsburg theory
by: Nahum, A, et al.
Published: (2021)

Quantum simulation of macro and micro quantum phase transition from paramagnetism to frustrated magnetism with a superconducting circuit
by: Joydip Ghosh, et al.
Published: (2016-01-01)

Symmetry enriched phases of quantum circuits
by: Bao, Yimu, et al.
Published: (2022)

Quantum State Complexity in Computationally Tractable Quantum Circuits
by: Jason Iaconis
Published: (2021-02-01)

Circuit complexity in quantum field theory
by: Robert A. Jefferson, et al.
Published: (2017-10-01)

Transitions in Entanglement Complexity in Random Circuits
by: Sarah True, et al.
Published: (2022-09-01)

Phase transitions of the Moran process and algorithmic consequences
by: Goldberg, L, et al.
Published: (2019)

Optimal quantum circuits for general phase estimation.
by: van Dam, W, et al.
Published: (2007)

Phase-controlled integrated photonic quantum circuits.
by: Smith, B, et al.
Published: (2009)

Optimal quantum circuits for general phase estimation
by: Dam, W, et al.
Published: (2006)

Phase-controlled integrated photonic quantum circuits
by: Smith, B, et al.
Published: (2009)

Surface codes, quantum circuits, and entanglement phases
by: Jan Behrends, et al.
Published: (2024-02-01)

Quantum phase transitions in semilocal quantum liquids
by: Iqbal, Nabil, et al.
Published: (2015)

Work and quantum phase transitions: Quantum latency
by: Mascarenhas, E, et al.
Published: (2014)

Work and quantum phase transitions: quantum latency.
by: Mascarenhas, E, et al.
Published: (2014)

Quantum phase transition in quantum dot trimers
by: Mitchell, A, et al.
Published: (2009)

A smeared quantum phase transition in disordered holography
by: Martin Ammon, et al.
Published: (2018-04-01)

Variational quantum eigensolver with reduced circuit complexity
by: Yu Zhang, et al.
Published: (2022-08-01)

Image classification with rotation-invariant variational quantum circuits
by: Paul San Sebastian Sein, et al.
Published: (2025-01-01)

Absorbing state phase transition with Clifford circuits
by: Nastasia Makki, et al.
Published: (2024-03-01)

Measurement-Induced Transition in Long-Range Interacting Quantum Circuits
by: Block, Maxwell, et al.
Published: (2022)

Quantum Phase Transition and Entanglement in Topological Quantum Wires
by: Jaeyoon Cho, et al.
Published: (2017-06-01)

Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis
by: Bao Gia Bach, et al.
Published: (2023-05-01)

Quantum electrodynamics with magnetic textures
by: María José Martínez-Pérez, et al.
Published: (2019-01-01)

Anatomy of dynamical quantum phase transitions
by: Maarten Van Damme, et al.
Published: (2023-08-01)

Quantum simulation of chiral phase transitions
by: Alexander M. Czajka, et al.
Published: (2022-08-01)

Dynamical phase transitions in quantum mechanics
by: Rotter Ingrid
Published: (2012-02-01)

Universal early-time growth in quantum circuit complexity
by: S. Shajidul Haque, et al.
Published: (2024-10-01)

Commuting quantum circuits and complexity of Ising partition functions
by: Keisuke Fujii, et al.
Published: (2017-01-01)

Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
by: Ryan Babbush, et al.
Published: (2018-10-01)