-
Surrogate optimization of variational quantum circuits
Authors:
Erik J. Gustafson,
Juha Tiihonen,
Diana Chamaki,
Farshud Sorourifar,
J. Wayne Mullinax,
Andy C. Y. Li,
Filip B. Maciejewski,
Nicolas PD Sawaya,
Jaron T. Krogel,
David E. Bernal Neira,
Norm M. Tubman
Abstract:
Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of quantum advantage and high resource estimates, especially due to the need for optimization in the presence of noise. Finding algorithms and methods to improve convergence is important to accelerate the capabilities of near…
▽ More
Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of quantum advantage and high resource estimates, especially due to the need for optimization in the presence of noise. Finding algorithms and methods to improve convergence is important to accelerate the capabilities of near-term hardware for VQE or more broad applications of hybrid methods in which optimization is required. To this goal, we look to use modern approaches developed in circuit simulations and stochastic classical optimization, which can be combined to form a surrogate optimization approach to quantum circuits. Using an approximate (classical CPU/GPU) state vector simulator as a surrogate model, we efficiently calculate an approximate Hessian, passed as an input for a quantum processing unit or exact circuit simulator. This method will lend itself well to parallelization across quantum processing units. We demonstrate the capabilities of such an approach with and without sampling noise and a proof-of-principle demonstration on a quantum processing unit utilizing 40 qubits.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
Robust Finite-Temperature Many-Body Scarring on a Quantum Computer
Authors:
Jean-Yves Desaules,
Erik J. Gustafson,
Andy C. Y. Li,
Zlatko Papić,
Jad C. Halimeh
Abstract:
Mechanisms for suppressing thermalization in disorder-free many-body systems, such as Hilbert space fragmentation and quantum many-body scars, have recently attracted much interest in foundations of quantum statistical physics and potential quantum information processing applications. However, their sensitivity to realistic effects such as finite temperature remains largely unexplored. Here, we ha…
▽ More
Mechanisms for suppressing thermalization in disorder-free many-body systems, such as Hilbert space fragmentation and quantum many-body scars, have recently attracted much interest in foundations of quantum statistical physics and potential quantum information processing applications. However, their sensitivity to realistic effects such as finite temperature remains largely unexplored. Here, we have utilized IBM's Kolkata quantum processor to demonstrate an unexpected robustness of quantum many-body scars at finite temperatures when the system is prepared in a thermal Gibbs ensemble. We identify such robustness in the PXP model, which describes quantum many-body scars in experimental systems of Rydberg atom arrays and ultracold atoms in tilted Bose--Hubbard optical lattices. By contrast, other theoretical models which host exact quantum many-body scars are found to lack such robustness, and their scarring properties quickly decay with temperature. Our study sheds light on the important differences between scarred models in terms of their algebraic structures, which impacts their resilience to finite temperature.
△ Less
Submitted 20 September, 2023;
originally announced September 2023.
-
Preparing quantum many-body scar states on quantum computers
Authors:
Erik J. Gustafson,
Andy C. Y. Li,
Abid Khan,
Joonho Kim,
Doga Murat Kurkcuoglu,
M. Sohaib Alam,
Peter P. Orth,
Armin Rahmani,
Thomas Iadecola
Abstract:
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 hav…
▽ More
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.
△ Less
Submitted 2 November, 2023; v1 submitted 19 January, 2023;
originally announced January 2023.
-
Fermionic approach to variational quantum simulation of Kitaev spin models
Authors:
Ammar Jahin,
Andy C. Y. Li,
Thomas Iadecola,
Peter P. Orth,
Gabriel N. Perdue,
Alexandru Macridin,
M. Sohaib Alam,
Norm M. Tubman
Abstract:
We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a map** to free fermions. We use classical simulations to explore a novel variational ansatz that takes a…
▽ More
We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a map** to free fermions. We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation and is capable of expressing the exact ground state in the solvable limit. We also demonstrate that this ansatz can be extended beyond this limit to provide excellent accuracy when compared to other VQE approaches. In certain cases, this fermionic representation is advantageous because it reduces by a factor of two the number of qubits required to perform the simulation. We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
△ Less
Submitted 11 April, 2022;
originally announced April 2022.
-
Bosonic field digitization for quantum computers
Authors:
Alexandru Macridin,
Andy C. Y. Li,
Stephen Mrenna,
Panagiotis Spentzouris
Abstract:
Quantum simulation of quantum field theory is a flagship application of quantum computers that promises to deliver capabilities beyond classical computing. The realization of quantum advantage will require methods to accurately predict error scaling as a function of the resolution and parameters of the model that can be implemented efficiently on quantum hardware. In this paper, we address the rep…
▽ More
Quantum simulation of quantum field theory is a flagship application of quantum computers that promises to deliver capabilities beyond classical computing. The realization of quantum advantage will require methods to accurately predict error scaling as a function of the resolution and parameters of the model that can be implemented efficiently on quantum hardware. In this paper, we address the representation of lattice bosonic fields in a discretized field amplitude basis, develop methods to predict error scaling, and present efficient qubit implementation strategies. A low-energy subspace of the bosonic Hilbert space, defined by a boson occupation cutoff, can be represented with exponentially good accuracy by a low-energy subspace of a finite size Hilbert space. The finite representation construction and the associated errors are directly related to the accuracy of the Nyquist-Shannon sampling and the Finite Fourier transforms of the boson number states in the field and the conjugate-field bases. We analyze the relation between the boson mass, the discretization parameters used for wavefunction sampling and the finite representation size. Numerical simulations of small size $Φ^4$ problems demonstrate that the boson mass optimizing the sampling of the ground state wavefunction is a good approximation to the optimal boson mass yielding the minimum low-energy subspace size. However, we find that accurate sampling of general wavefunctions does not necessarily result in accurate representation. We develop methods for validating and adjusting the discretization parameters to achieve more accurate simulations.
△ Less
Submitted 30 April, 2022; v1 submitted 24 August, 2021;
originally announced August 2021.
-
Spectrum and Coherence Properties of the Current-Mirror Qubit
Authors:
D. K. Weiss,
Andy C. Y. Li,
D. G. Ferguson,
Jens Koch
Abstract:
The current-mirror circuit [A. Kitaev, arXiv:cond-mat/0609441 (2006)] exhibits a robust ground-state degeneracy and wave functions with disjoint support for appropriate circuit parameters. In this protected regime, Cooper-pair excitons form the relevant low-energy excitations. Based on a full circuit analysis of the current-mirror device, we introduce an effective model that systematically capture…
▽ More
The current-mirror circuit [A. Kitaev, arXiv:cond-mat/0609441 (2006)] exhibits a robust ground-state degeneracy and wave functions with disjoint support for appropriate circuit parameters. In this protected regime, Cooper-pair excitons form the relevant low-energy excitations. Based on a full circuit analysis of the current-mirror device, we introduce an effective model that systematically captures the relevant low-energy degrees of freedom, and is amenable to diagonalization using Density Matrix Renormalization Group (DMRG) methods. We find excellent agreement between DMRG and exact diagonalization, and can push DMRG simulations to much larger circuit sizes than feasible for exact diagonalization. We discuss the spectral properties of the current-mirror circuit, and predict coherence times exceeding 1 ms in parameter regimes believed to be within reach of experiments.
△ Less
Submitted 3 September, 2019; v1 submitted 13 August, 2019;
originally announced August 2019.
-
Map** repulsive to attractive interaction in driven-dissipative quantum systems
Authors:
Andy C. Y. Li,
Jens Koch
Abstract:
Repulsive and attractive interactions usually lead to very different physics. Striking exceptions exist in the dynamics of driven-dissipative quantum systems. For the example of a photonic Bose-Hubbard dimer, we establish a one-to-one map** relating the cases of onsite repulsion and attraction. We prove that the map** is valid for an entire class of Markovian open quantum systems with time-rev…
▽ More
Repulsive and attractive interactions usually lead to very different physics. Striking exceptions exist in the dynamics of driven-dissipative quantum systems. For the example of a photonic Bose-Hubbard dimer, we establish a one-to-one map** relating the cases of onsite repulsion and attraction. We prove that the map** is valid for an entire class of Markovian open quantum systems with time-reversal invariant Hamiltonian and physically meaningful inverse-sign Hamiltonian. To underline the broad applicability of the map**, we illustrate the one-to-one correspondence between the nonequilibrium dynamics in a geometrically frustrated spin lattice and that in a non-frustrated partner lattice.
△ Less
Submitted 17 July, 2017; v1 submitted 19 June, 2017;
originally announced June 2017.
-
Observation of a dissipative phase transition in a one-dimensional circuit QED lattice
Authors:
Mattias Fitzpatrick,
Neereja M. Sundaresan,
Andy C. Y. Li,
Jens Koch,
A. A. Houck
Abstract:
Condensed matter physics has been driven forward by significant experimental and theoretical progress in the study and understanding of equilibrium phase transitions based on symmetry and topology. However, nonequilibrium phase transitions have remained a challenge, in part due to their complexity in theoretical descriptions and the additional experimental difficulties in systematically controllin…
▽ More
Condensed matter physics has been driven forward by significant experimental and theoretical progress in the study and understanding of equilibrium phase transitions based on symmetry and topology. However, nonequilibrium phase transitions have remained a challenge, in part due to their complexity in theoretical descriptions and the additional experimental difficulties in systematically controlling systems out of equilibrium. Here, we study a one-dimensional chain of 72 microwave cavities, each coupled to a superconducting qubit, and coherently drive the system into a nonequilibrium steady state. We find experimental evidence for a dissipative phase transition in the system in which the steady state changes dramatically as the mean photon number is increased. Near the boundary between the two observed phases, the system demonstrates bistability, with characteristic switching times as long as 60 ms -- far longer than any of the intrinsic rates known for the system. This experiment demonstrates the power of circuit QED systems for studying nonequilibrium condensed matter physics and paves the way for future experiments exploring nonequilbrium physics with many-body quantum optics.
△ Less
Submitted 23 July, 2016;
originally announced July 2016.
-
Resummation for Nonequilibrium Perturbation Theory and Application to Open Quantum Lattices
Authors:
Andy C. Y. Li,
F. Petruccione,
Jens Koch
Abstract:
Lattice models of fermions, bosons, and spins have long served to elucidate the essential physics of quantum phase transitions in a variety of systems. Generalizing such models to incorporate driving and dissipation has opened new vistas to investigate nonequilibrium phenomena and dissipative phase transitions in interacting many-body systems. We present a framework for the treatment of such open…
▽ More
Lattice models of fermions, bosons, and spins have long served to elucidate the essential physics of quantum phase transitions in a variety of systems. Generalizing such models to incorporate driving and dissipation has opened new vistas to investigate nonequilibrium phenomena and dissipative phase transitions in interacting many-body systems. We present a framework for the treatment of such open quantum lattices based on a resummation scheme for the Lindblad perturbation series. Employing a convenient diagrammatic representation, we utilize this method to obtain relevant observables for the open Jaynes-Cummings lattice, a model of special interest for open-system quantum simulation. We demonstrate that the resummation framework allows us to reliably predict observables for both finite and infinite Jaynes-Cummings lattices with different lattice geometries. The resummation of the Lindblad perturbation series can thus serve as a valuable tool in validating open quantum simulators, such as circuit-QED lattices, currently being investigated experimentally.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
-
Imaging Photon Lattice States by Scanning Defect Microscopy
Authors:
D. L. Underwood,
W. E. Shanks,
Andy C. Y. Li,
Lamia Ateshian,
Jens Koch,
A. A. Houck
Abstract:
Microwave photons inside lattices of coupled resonators and superconducting qubits can exhibit surprising matter-like behavior. Realizing such open-system quantum simulators presents an experimental challenge and requires new tools and measurement techniques. Here, we introduce Scanning Defect Microscopy as one such tool and illustrate its use in map** the normal-mode structure of microwave phot…
▽ More
Microwave photons inside lattices of coupled resonators and superconducting qubits can exhibit surprising matter-like behavior. Realizing such open-system quantum simulators presents an experimental challenge and requires new tools and measurement techniques. Here, we introduce Scanning Defect Microscopy as one such tool and illustrate its use in map** the normal-mode structure of microwave photons inside a 49-site Kagome lattice of coplanar waveguide resonators. Scanning is accomplished by moving a probe equipped with a sapphire tip across the lattice. This locally perturbs resonator frequencies and induces shifts of the lattice resonance frequencies which we determine by measuring the transmission spectrum. From the magnitude of mode shifts we can reconstruct photon field amplitudes at each lattice site and thus create spatial images of the photon-lattice normal modes.
△ Less
Submitted 28 October, 2015;
originally announced October 2015.
-
Perturbative approach to Markovian open quantum systems
Authors:
Andy C. Y. Li,
F. Petruccione,
Jens Koch
Abstract:
Perturbation theory (PT) is a powerful and commonly used tool in the investigation of closed quantum systems. In the context of open quantum systems, PT based on the Markovian quantum master equation is much less developed. The investigation of open systems mostly relies on exact diagonalization of the Liouville superoperator or quantum trajectories. In this approach, the system size is rather lim…
▽ More
Perturbation theory (PT) is a powerful and commonly used tool in the investigation of closed quantum systems. In the context of open quantum systems, PT based on the Markovian quantum master equation is much less developed. The investigation of open systems mostly relies on exact diagonalization of the Liouville superoperator or quantum trajectories. In this approach, the system size is rather limited by current computational capabilities. Analogous to closed-system PT, we develop a PT suitable for open quantum systems. This proposed method is useful in the analytical understanding of open systems as well as in the numerical calculation of system properties, which would otherwise be impractical.
△ Less
Submitted 13 November, 2013;
originally announced November 2013.