Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits

Abstract

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to understand and expand on the notion of measurement-based quantum computation (MBQC). In particular, applying a dual-unitary circuit to a many-body state followed by appropriate measurements effectively implements quantum computation in the spatial direction. We show how the dual-unitary dynamics generated by the dynamics of the paradigmatic one-dimensional kicked Ising chain with certain parameter choices generate resource states for universal deterministic MBQC. Specifically, after $k$ time-steps, equivalent to a depth-$k$ quantum circuit, we obtain a resource state for universal MBQC on $\sim 3k/4$ encoded qubits. Our protocol allows generic quantum circuits to be `rotated' in space-time and gives new ways to exchange between resources like qubit number and coherence time in quantum computers. Beyond the practical advantages, we also interpret the dual-unitary evolution as generating an infinite sequence of new symmetry-protected topological phases with spatially modulated symmetries, which gives a vast generalization of the well-studied one-dimensional cluster state and shows that our protocol is robust to symmetry-respecting deformations.

V2: Published version. Contains improved main theorem and other minor modifications

References in corpus (79)

• Measurement-based quantum computation with cluster states
• Entanglement spectrum of a topological phase in one dimension
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Experimental One-Way Quantum Computing
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Topological phases of fermions in one dimension
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Classifying quantum phases using Matrix Product States and PEPS
• Operator Spreading in Random Unitary Circuits
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Random Quantum Circuits
• A fault-tolerant one-way quantum computer
• High-speed linear optics quantum computing using active feed-forward
• Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
• Valence Bond Solids for Quantum Computation
• Classical simulation of noninteracting-fermion quantum circuits
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Solution of a minimal model for many-body quantum chaos
• Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
• Novel schemes for measurement-based quantum computation
• One-Dimensional Symmetry Protected Topological Phases and their Transitions
• Exact dynamics in dual-unitary quantum circuits
• Experimental demonstration of topological error correction
• Matchgates and classical simulation of quantum circuits
• Unitary circuits of finite depth and infinite width from quantum channels
• Symmetry-protected phases for measurement-based quantum computation
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Topology and edge modes in quantum critical chains
• Ergodic and non-ergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension
• Unified derivations of measurement-based schemes for quantum computation
• Quantum computation on the edge of a symmetry-protected topological order
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Scrambling in Random Unitary Circuits: Exact Results
• Exact emergent quantum state designs from quantum chaotic dynamics
• Particle-Time Duality in the Kicked Ising Chain II: Applications to the Spectrum
• Particle-Time Duality in the Kicked Ising Chain I: The Dual Operator
• A computationally universal phase of quantum matter
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Computational Power of Symmetry-Protected Topological Phases
• Dynamical purification and the emergence of quantum state designs from the projected ensemble
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Topological order in 1D Cluster state protected by symmetry
• Universal quantum computation using fractal symmetry-protected cluster phases
• Random Matrix Spectral Form Factor of Dual-Unitary Quantum Circuits
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Computational power of one- and two-dimensional dual-unitary quantum circuits
• Localization with random time-periodic quantum circuits
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula
• Entangling power of time-evolution operators in integrable and nonintegrable many-body systems
• Quantum computational renormalization in the Haldane phase
• Entanglement Barriers in Dual-Unitary Circuits
• Quantum computation by local measurement
• Quantum computation via translation-invariant operations on a chain of qubits
• Symmetry protection of measurement-based quantum computation in ground states
• Maximal entanglement velocity implies dual unitarity
• Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
• Construction and the ergodicity properties of dual unitary quantum circuits
• On the structure of Clifford quantum cellular automata
• Asymptotic Correlations in Gapped and Critical Topological Phases of 1D Quantum Systems
• Realizing all $so(N{)}_1$ quantum criticalities in symmetry protected cluster models
• A generalization of the injectivity condition for Projected Entangled Pair States
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Efficient solvability of Hamiltonians and limits on the power of some quantum computational models
• Qudit quantum computation on matrix product states with global symmetry
• Symmetry-protected topologically ordered states for universal quantum computation
• Skeleton of Matrix-Product-State-Solvable Models Connecting Topological Phases of Matter
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Quantum spin systems for measurement-based quantum computation
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Topology of critical chiral phases: multiband insulators and superconductors
• Controlled generation of genuine multipartite entanglement in Floquet Ising spin models
• Quantization of topological indices in critical chains at low temperatures
• Classification of measurement-based quantum wire in stabilizer PEPS
• Exact correlations in topological quantum chains

Cited by in corpus (18)

• Gauging modulated symmetries: Kramers-Wannier dualities and non-invertible reflections
• The entanglement membrane in exactly solvable lattice models
• Fock-space delocalization and the emergence of the Porter-Thomas distribution from dual-unitary dynamics
• From dual-unitary to biunitary: a 2-categorical model for exactly-solvable many-body quantum dynamics
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
• Exactly solvable many-body dynamics from space-time duality
• Temporal Entanglement Barriers in Dual-Unitary Clifford Circuits with Measurements
• Fundamental charges for dual-unitary circuits
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Nonlocality of Deep Thermalization
• Statistical Mechanics of Stochastic Quantum Control: $d$-adic Rényi Circuits
• Quantum teleportation implies symmetry-protected topological order
• Preparing matrix product states via fusion: constraints and extensions
• Solvable Quantum Circuits in Tree+1 Dimensions
• Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
• Geometric constructions of generalized dual-unitary circuits from biunitarity
• Partial projected ensembles and spatiotemporal structure of information scrambling
• Sub-Riemannian geometry of measurement based quantum computation