Adaptive quantum circuits, which combine local unitary gates, midcircuit measurements, and feedforward operations, have recently emerged as a promising avenue for efficient state preparation, particularly on near-term quantum devices limited to shallow-depth circuits. Matrix product states (MPS) comprise a significant class of many-body entangled states, efficiently describing the ground states of one-dimensional gapped local Hamiltonians and finding applications in a number of recent quantum algorithms. Recently, it has been shown that the Affleck-Kennedy-Lieb-Tasaki state—a paradigmatic example of an MPS—can be exactly prepared with an adaptive quantum circuit of constant depth, an impossible feat with local unitary gates alone due to its nonzero correlation length [Smith , PRX Quantum 4, 020315 (2023)]. In this work, we broaden the scope of this approach and demonstrate that a diverse class of MPS can be exactly prepared using constant-depth adaptive quantum circuits, outperforming theoretically optimal preparation with unitary circuits. We show that this class includes short- and long-ranged entangled MPS, symmetry-protected topological (SPT) and symmetry-broken states, MPS with finite Abelian, non-Abelian, and continuous symmetries, resource states for MBQC, and families of states with tunable correlation length. Moreover, we illustrate the utility of our framework for designing constant-depth sampling protocols, such as for random MPS or for generating MPS in a particular SPT phase. We present sufficient conditions for particular MPS to be preparable in constant time, with global on-site symmetry playing a pivotal role. Altogether, this work demonstrates the immense promise of adaptive quantum circuits for efficiently preparing many-body entangled states and provides explicit algorithms that outperform known protocols to prepare an essential class of states. 
                        more » 
                        « less   
                    
                            
                            Preparing quantum many-body scar states on quantum computers
                        
                    
    
            Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same energy density. Scar states also give rise to infinitely long-lived coherent dynamics when the system is prepared in a special initial state having finite overlap with them. Many models with exact scar states have been constructed, but the fate of scarred eigenstates and dynamics when these models are perturbed is difficult to study with classical computational techniques. In this work, we propose state preparation protocols that enable the use of quantum computers to study this question. We present protocols both for individual scar states in a particular model, as well as superpositions of them that give rise to coherent dynamics. For superpositions of scar states, we present both a system-size-linear depth unitary and a finite-depth nonunitary state preparation protocol, the latter of which uses measurement and postselection to reduce the circuit depth. For individual scarred eigenstates, we formulate an exact state preparation approach based on matrix product states that yields quasipolynomial-depth circuits, as well as a variational approach with a polynomial-depth ansatz circuit. We also provide proof of principle state-preparation demonstrations on superconducting quantum hardware. 
        more » 
        « less   
        
    
                            - Award ID(s):
- 1945395
- PAR ID:
- 10493445
- Publisher / Repository:
- Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
- Date Published:
- Journal Name:
- Quantum
- Volume:
- 7
- ISSN:
- 2521-327X
- Page Range / eLocation ID:
- 1171
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            
- 
            We simulate the dynamics of Rydberg atoms resonantly exchanging energy via two-, three-, and four-body dipole-dipole interactions in a one-dimensional array. Using simplified models of a realistic experimental system, we study the initial-state survival probability, mean level spacing, spread of entanglement, and properties of the energy eigenstates. By exploring a range of disorders and interaction strengths, we find regions in parameter space where the three- and four-body dynamics either fail to thermalize or do so slowly. The interplay between the stronger hopping and weaker field-tuned interactions gives rise to quantum many-body scar states, which play a critical role in slowing the dynamics of the three- and four-body interactions. Published by the American Physical Society2024more » « less
- 
            Abstract Quantum many-body phases offer unique properties and emergent phenomena, making them an active area of research. A promising approach for their experimental realization in model systems is to adiabatically follow the ground state of a quantum Hamiltonian from a product state of isolated particles to one that is strongly-correlated. Such protocols are relevant also more broadly in coherent quantum annealing and adiabatic quantum computing. Here we explore one such protocol in a system of ultracold atoms in an optical lattice. A fully magnetized state is connected to a correlated zero-magnetization state (an xy -ferromagnet) by a many-body spin rotation, realized by sweeping the detuning and power of a microwave field. The efficiency is characterized by applying a reverse sweep with a variable relative phase. We restore up to 50 % of the original magnetization independent of the relative phase, evidence for the formation of correlations. The protocol is limited by the many-body gap of the final state, which is inversely proportional to system size, and technical noise. Our experimental and theoretical studies highlight the potential and challenges for adiabatic preparation protocols to prepare many-body eigenstates of spin Hamiltonians.more » « less
- 
            Weakly interacting quasiparticles play a central role in the low-energy description of many phases of quantum matter. At higher energies, however, quasiparticles cease to be well defined in generic many-body systems owing to a proliferation of decay channels. In this review, we discuss the phenomenon of quantum many-body scars, which can give rise to certain species of stable quasiparticles throughout the energy spectrum. This goes along with a set of unusual nonequilibrium phenomena including many-body revivals and nonthermal stationary states. We provide a pedagogical exposition of this physics via a simple yet comprehensive example, that of a spin-1 XY model. We place our discussion in the broader context of symmetry-based constructions of many-body scar states, projector embeddings, and Hilbert space fragmentation. We conclude with a summary of experimental progress and theoretical puzzles.more » « less
- 
            Phi-bits, akin to the quantum concept of qubits but in a classical mechanical framework, play a critical role in the development of quantum-analogue computing, and hence, understanding the nonlinear dynamics governing their control and interactions is crucial. These phi-bits, represented by acoustic waves within nonlinearly coupled arrays of waveguides, can exist in coherent superpositions of states. Adjusting external drivers' frequency, amplitude, and phase allows precise control over the phi-bit states. We have devised a discrete element model to analyze and predict the nonlinear response of phi-bits to external drivers, considering various types, strengths, and orders of nonlinearity stemming from intrinsic medium coupling among waveguides and external factors like signal generators, transducers, and ultrasonic couplant assemblies. Notable findings include the influence of nonlinearity type, strength, and order on the complex amplitudes within the coherent superposition of phi-bit states. This investigation serves as a groundwork for controlling design parameters in phi-bit creation, facilitating the preparation and manipulation of state superpositions crucial for developing phi-bit-based quantum analogue information processing platforms.more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
 
                                    