Push-down automata as sequential generators of highly entangled states

We exploit the duality between quantum channels and sequentially generated states to construct families of highly entangled states that undergo phase transitions. These highly entangled states can be sequentially generated by collecting the emitted radiation from an open quantum system. In the dual perspective, the open system is regarded as a quantum-state-generating machine. A nontrivial class of such machines are quantum push-down automata, which can be used to create highly entangled states including the Motzkin state parametrically faster than adiabatic evolution. We construct generalizations of the Motzkin state that can be efficiently sequentially generated.

• Publication year

  2023

• Venue

  Journal of Physics A: Mathematical and Theoretical

• Publication date

  2023-05-08

• Fields of study

  Physics

• Identifiers
  DOI 10.1088/1751-8121/adab9farXiv 2305.04951
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Topological order from measurements and feed-forward on a trapped ion quantum computer

  2023cited by this paper
• Experimental demonstration of the advantage of adaptive quantum circuits

  2023cited by this paper
• Time evolution of uniform sequential circuits

  2022cited by this paper
• Coupled Fredkin and Motzkin chains from quantum six- and nineteen-vertex models

  2022cited by this paper
• Holographic Quantum Simulation of Entanglement Renormalization Circuits

  2022cited by this paper
• Nishimori's Cat: Stable Long-Range Entanglement from Finite-Depth Unitaries and Weak Measurements.

  2022cited by this paper
• Fractal, Logarithmic, and Volume-Law Entangled Nonthermal Steady States via Spacetime Duality

  2021cited by this paper
• Entanglement from Tensor Networks on a Trapped-Ion Quantum Computer.

  2021cited by this paper
• Quantum Circuits Assisted by Local Operations and Classical Communication: Transformations and Phases of Matter.

  2021cited by this paper
• Spacetime duality between localization transitions and measurement-induced transitions

  2021cited by this paper
• Sequential Generation of Projected Entangled-Pair States.

  2021cited by this paper
• Parallel quantum simulation of large systems on small NISQ computers

  2020cited by this paper
• Holographic quantum algorithms for simulating correlated spin systems

  2020cited by this paper
• Unitary circuits of finite depth and infinite width from quantum channels

  2019cited by this paper
• Crossing a topological phase transition with a quantum computer

  2019cited by this paper
• Introduction to the Theory of Computation

  2019influential reference
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions.

  2019cited by this paper
• Exact holographic tensor networks for the Motzkin spin chain

  2018cited by this paper
• Universal photonic quantum computation via time-delayed feedback

  2017cited by this paper
• Second law of quantum complexity

  2017cited by this paper
• Haldane topological orders in Motzkin spin chains

  2017cited by this paper
• Quantum spin chains with multiple dynamics

  2017cited by this paper
• Supercritical entanglement in local systems: Counterexample to the area law for quantum matter

  2016cited by this paper
• Novel quantum phase transition from bounded to extensive entanglement

  2016cited by this paper
• Qudit quantum computation on matrix product states with global symmetry

  2016cited by this paper
• Violation of cluster decomposition and absence of light cones in local integer and half-integer spin chains

  2016cited by this paper
• Criticality without frustration for quantum spin-1 chains.

  2012cited by this paper
• Optically generated 2-dimensional photonic cluster state from coupled quantum dots

  2010cited by this paper
• Holographic quantum states.

  2010cited by this paper
• Measurement-based quantum computation

  2009cited by this paper
• Proposal for pulsed on-demand sources of photonic cluster state strings.

  2009cited by this paper
• Sequentially generated states for the study of two-dimensional systems

  2008cited by this paper
• Measurement-based quantum computation beyond the one-way model

  2007cited by this paper
• Finite automata for caching in matrix product algorithms

  2007cited by this paper
• Sequential generation of entangled multiqubit states.

  2005cited by this paper
• Resource-efficient linear optical quantum computation.

  2004cited by this paper
• What is Quantum Computer

  2001cited by this paper
• Quantum Pushdown Automata

  2000cited by this paper
• Quantum automata and quantum grammars

  1997cited by this paper
• Absence of localization in a random-dimer model.

  1990cited by this paper
• Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications

  1990cited by this paper
• Introduction to the theory of computation

  1989influential reference
• Directed percolation and Reggeon field theory

  1980cited by this paper

• Compiling Quantum Regular Language States

  2026cites this paper
• Metrology of open quantum systems from emitted radiation

  2025cites this paper
• Sequential Generation of Two-dimensional Super-area-law States with Local Parent Hamiltonian

  2025influential citation
• Landauer principle and thermodynamics of computation

  2025cites this paper
• No-go theorems for sequential preparation of two-dimensional chiral states via channel-state correspondence

  2025cites this paper
• Holographic duality between bulk topological order and boundary mixed-state order

  2025cites this paper
• Holographic Representation of One-Dimensional Many-Body Quantum States via Isometric Tensor Networks

  2025cites this paper
• Exact large deviations and emergent long-range correlations in sequential quantum East circuits

  2025cites this paper
• Holographic View of Mixed-State Symmetry-Protected Topological Phases in Open Quantum Systems

  2024cites this paper