arXiv subjects

Timothy H. Hsieh

Publications and source records attributed to Timothy H. Hsieh.

At least 37 records · Page 2Linked to original sources

arXiv2023

Measurement as a shortcut to long-range entangled quantum matter

The preparation of long-range entangled states using unitary circuits is limited by Lieb-Robinson bounds, but circuits with projective measurements and feedback (``adaptive circuits'') can evade such restrictions. We introduce three classes of local adaptive circuits that enable low-depth preparation of long-range entangled quantum matter characterized by gapped topological orders and conformal field theories (CFTs). The three classes are inspired by distinct physical insights, including tensor-network constructions, multiscale entanglement renormalization ansatz (MERA), and parton constructions. A large class of topological orders, including chiral topological order, can be prepared in constant depth or time, and one-dimensional CFT states and non-abelian topological orders with both solvable and non-solvable groups can be prepared in depth scaling logarithmically with system size. We also build on a recently discovered correspondence between symmetry-protected topological phases and long-range entanglement to derive efficient protocols for preparing symmetry-enriched topological order and arbitrary CSS (Calderbank-Shor-Steane) codes. Our work illustrates the practical and conceptual versatility of measurement for state preparation.

cond-mat.str-el↗

arXiv2023

Experimental demonstration of the advantage of adaptive quantum circuits

Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation. In this paper, we experimentally demonstrate that even a noisy adaptive quantum circuit of constant depth can achieve a task that is impossible for any purely unitary quantum circuit of identical depth: the preparation of long-range entangled topological states with high fidelity. We prepare a particular toric code ground state with fidelity of at least $76.9\pm 1.3\%$ using a constant depth ($d=4$) adaptive circuit, and rigorously show that no unitary circuit of the same depth and connectivity could prepare this state with fidelity greater than $50\%$.

quant-ph↗

arXiv2023

Entanglement Dynamics of Noisy Random Circuits

The process by which open quantum systems thermalize with an environment is both of fundamental interest and relevant to noisy quantum devices. As a minimal model of this process, we consider a qudit chain evolving under local random unitaries and local depolarization channels. After mapping to a statistical mechanics model, the depolarization (noise) acts like a symmetry-breaking field, and we argue that it causes the system to thermalize within a timescale independent of system size. We show that various bipartite entanglement measures -- mutual information, operator entanglement, and entanglement negativity -- grow at a speed proportional to the size of the bipartition boundary. As a result, these entanglement measures obey an area law: Their maximal value during the dynamics is bounded by the boundary instead of the volume. In contrast, if the depolarization only acts at the system boundary, then the maximum value of the entanglement measures obeys a volume law. We complement our analysis with scalable simulations involving Clifford gates, for both one- and two-dimensional systems.

quant-ph↗

arXiv2023

Probing sign structure using measurement-induced entanglement

The sign structure of quantum states is closely connected to quantum phases of matter, yet detecting such fine-grained properties of amplitudes is subtle. Here we employ as a diagnostic measurement-induced entanglement (MIE): the average entanglement generated between two parties after measuring the rest of the system. We propose that for a sign-free state, the MIE upon measuring in the sign-free basis decays no slower than correlations in the state before measurement. Concretely, we prove that MIE is upper bounded by mutual information for sign-free stabilizer states (essentially CSS codes), which establishes a bound between scaling dimensions of conformal field theories describing measurement-induced critical points in stabilizer systems. We also show that for sign-free qubit wavefunctions, MIE between two qubits is upper bounded by a simple two-point correlation function, and we verify our proposal in several critical ground states of one-dimensional systems, including the transverse field and tri-critical Ising models. In contrast, for states with sign structure, such bounds can be violated, as we illustrate in critical hybrid circuits involving both Haar or Clifford random unitaries and measurements, and gapless symmetry-protected topological states.

quant-ph↗

arXiv2022

Ultrafast Entanglement Dynamics in Monitored Quantum Circuits

Projective measurement, a basic operation in quantum mechanics, can induce seemingly nonlocal effects. In this work, we analyze such effects in many-body systems by studying the non-equilibrium dynamics of weakly monitored quantum circuits, focusing on entanglement generation and information spreading. We find that, due to measurements, the entanglement dynamics in monitored circuits is indeed "faster" than that of unitary ones in several ways. Specifically, we find that a pair of well-separated regions can become entangled in a time scale $\ell^{2/3}$, sub-linear in their distance $\ell$. For the case of Clifford monitored circuits, this originates from super-ballistically growing stabilizer generators of the evolving state. In addition, we find initially local information can spread super-ballistically as $t^{3/2}$. Furthermore, by viewing the dynamics as a dynamical encoding process, we show that the super-ballistic growing length scale relates to an encoding time that is sublinear in system size. To quantify the information dynamics, we develop a formalism generalizing operator spreading to non-unitary dynamics, which is of independent interest.

cond-mat.stat-mech↗

arXiv2022

Bang-bang algorithms for quantum many-body ground states: a tensor network exploration

We use matrix product techniques to investigate the performance of two algorithms for obtaining the ground state of a quantum many-body Hamiltonian $H = H_A + H_B$ in infinite systems. The first algorithm is a generalization of the quantum approximate optimization algorithm (QAOA) and uses a quantum computer to evolve an initial product state into an approximation of the ground state of $H$, by alternating between $H_A$ and $H_B$. We show for the 1D quantum Ising model that the accuracy in representing a gapped ground state improves exponentially with the number of alternations. The second algorithm is the variational imaginary time ansatz (VITA), which uses a classical computer to simulate the ground state via alternating imaginary time steps with $H_A$ and $H_B$. We find for the 1D quantum Ising model that an accurate approximation to the ground state is obtained with a total imaginary time $τ$ that grows only logarithmically with the inverse energy gap $1/ Δ$ of $H$. This is much faster than imaginary time evolution by $H$, which would require $τ\sim 1/ Δ$.

cond-mat.str-el↗

arXiv2021

Symmetry-protected sign problem and magic in quantum phases of matter

We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional $\mathbb{Z}_2 \times \mathbb{Z}_2$ SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional $\mathbb{Z}_2$ SPT states (e.g. Levin-Gu state) have symmetry-protected magic. Furthermore, we comment on the relation between a symmetry-protected sign problem and the computational wire property of one-dimensional SPT states. In an appendix, we also introduce explicit decorated domain wall models of SPT phases, which may be of independent interest.

cond-mat.str-el↗

arXiv2021

Measurement Protected Quantum Phases

We introduce a class of hybrid quantum circuits, with random unitaries and projective measurements, which host long-range order in the area law entanglement phase of the steady state. Our primary example is circuits with unitaries respecting a global Ising symmetry and two competing types of measurements. The phase diagram has an area law phase with spin glass order, which undergoes a direct transition to a paramagnetic phase with volume law entanglement, as well as a critical regime. Using mutual information diagnostics, we find that such entanglement transitions preserving a global symmetry are in new universality classes. We analyze generalizations of such hybrid circuits to higher dimensions, which allow for coexistence of order and volume law entanglement, as well as topological order without any symmetry restrictions.

cond-mat.stat-mech↗

arXiv2021

Entanglement renormalization of thermofield double states

Entanglement renormalization is a method for coarse-graining a quantum state in real space, with the multi-scale entanglement renormalization ansatz (MERA) as a notable example. We obtain an entanglement renormalization scheme for finite-temperature (Gibbs) states by applying MERA to their canonical purification, the thermofield double state. As an example, we find an analytically exact renormalization circuit for finite temperature two-dimensional toric code which maps it to a coarse-grained system with a renormalized higher temperature, thus explicitly demonstrating its lack of topological order. Furthermore, we apply this scheme to one-dimensional free boson models at a finite temperature and find that the thermofield double corresponding to the critical thermal state is described by a Lifshitz theory. We numerically demonstrate the relevance and irrelevance of various perturbations under real space renormalization.

cond-mat.stat-mech↗

arXiv2021

Traversable wormhole in coupled SYK models with imbalanced interactions

A pair of identical Sachdev-Ye-Kitaev (SYK) models with bilinear coupling forms a quantum dual of a traversable wormhole, with a ground state close to the so called thermofield double state. We use adiabaticity arguments and numerical simulations to show that the character of the ground state remains unchanged when interaction strengths in the two SYK models become imbalanced. Analysis of thermodynamic and dynamical quantities highlights the key signatures of the wormhole phase in the imbalanced case. Further adiabatic evolution naturally leads to the 'maximally imbalanced' limit where fermions in a single SYK model are each coupled to a free Majorana zero mode. This limit is interesting because it could be more easily realized using various setups proposed to implement the SYK model in a laboratory. We find that this limiting case is marginal in that it retains some of the characteristic signatures of the wormhole physics, such as the spectral gap and revival dynamics, but lacks others so that it likely does not represent the full-fledged wormhole dual. We discuss how this scenario could be implemented in the proposed realization of the SYK physics in quantum wires of finite length coupled to a disordered quantum dot.

cond-mat.str-el↗

arXiv2020

Entanglement Negativity at Measurement-Induced Criticality

We propose entanglement negativity as a fine-grained probe of measurement-induced criticality. We motivate this proposal in stabilizer states, where for two disjoint subregions, comparing their "mutual negativity" and their mutual information leads to a precise distinction between bipartite and multipartite entanglement. In a measurement-only stabilizer circuit that maps exactly to two-dimensional critical percolation, we show that the mutual information and the mutual negativity are governed by boundary conformal fields of different scaling dimensions at long distances. We then consider a class of "hybrid" circuit models obtained by perturbing the measurement-only circuit with unitary gates of progressive levels of complexity. While other critical exponents vary appreciably for different choices of unitary gate ensembles at their respective critical points, the mutual negativity has scaling dimension 3 across remarkably many of the hybrid circuits, which is notably different from that in percolation. We contrast our results with limiting cases where a geometrical minimal-cut picture is available.

cond-mat.stat-mech↗

arXiv2020

Quantum Many-Body Scar States in Two-Dimensional Rydberg Atom Arrays

We find exponentially many exact quantum many-body scar states in a two-dimensional PXP model -- an effective model for a two-dimensional Rydberg atom array in the nearest-neighbor blockade regime. Such scar states are remarkably simple valence bond solids despite being at effectively infinite temperature, and thus strongly violate the eigenstate thermalization hypothesis. Given a particular boundary condition, such eigenstates have integer-valued energies. Moreover, certain charge-density-wave initial states give rise to strong oscillations in the Rydberg excitation density after a quantum quench and tower-like structures in their overlaps with eigenstates.

cond-mat.quant-gas↗

arXiv2020

Hamiltonian Tomography via Quantum Quench

We show that it is possible to uniquely reconstruct a generic many-body local Hamiltonian from a single pair of initial and final states related by time evolution with the Hamiltonian. We then propose a practical version of the protocol involving multiple pairs of such initial/final states. Using the eigenstate thermalization hypothesis, we provide bounds on the protocol's performance and stability against errors from measurements and in the ansatz of the Hamiltonian. The protocol is efficient (requiring experimental resources scaling polynomially with system size in general and constant with system size given translation symmetry) and thus enables analog and digital quantum simulators to verify implementation of a putative Hamiltonian.

quant-ph↗

arXiv2019

Detecting Topological Order at Finite Temperature Using Entanglement Negativity

We propose a diagnostic for finite temperature topological order using `topological entanglement negativity', the long-range component of a mixed-state entanglement measure. As a demonstration, we study the toric code model in $d$ spatial dimension for $d$=2,3,4, and find that when topological order survives thermal fluctuations, it possesses a non-zero topological entanglement negativity, whose value is equal to the topological entanglement entropy at zero temperature. Furthermore, we show that the Gibbs state of 2D and 3D toric code at any non-zero temperature, and that of 4D toric code above a certain critical temperature, can be expressed as a convex combination of short-range entangled pure states, consistent with the absence of topological order.

cond-mat.str-el↗

arXiv2019

Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems

We introduce a variational wavefunction for many-body ground states that involves imaginary time evolution with two different Hamiltonians in an alternating fashion with variable time intervals. We successfully apply the ansatz on the one- and two-dimensional transverse-field Ising model and systematically study its scaling for the one-dimensional model at criticality. We find the total imaginary time required scales logarithmically with system size, in contrast to the linear scaling in conventional Quantum Monte Carlo. We suggest this is due to unique dynamics permitted by alternating imaginary time evolution, including the exponential growth of bipartite entanglement. For generic models, the superior scaling of our ansatz potentially mitigates the negative sign problem at the expense of having to optimize variational parameters.

cond-mat.str-el↗

arXiv2019

Ultrafast Variational Simulation of Non-trivial Quantum States with Long Range Interactions

State preparation protocols ideally require as minimal operations as possible, in order to be implemented in near-term, potentially noisy quantum devices. Motivated by long range interactions (LRIs) intrinsic to many present-day experimental platforms (trapped ions, Rydberg atom arrays, etc.), we investigate the efficacy of variationally simulating non-trivial quantum states using the Variational Quantum-Classical Simulation (VQCS) protocol explored recently in [SciPost Phys. 6, 029 (2019)], in the presence of LRIs. We show that this approach leads to extremely efficient state preparation: for example, Greene-Horne-Zeilinger (GHZ) states can be prepared with O(1) iterations of the protocol, and a quantum critical point of the long range transverse field Ising model (TFIM) can be prepared with > 99% fidelity on a 100 qubit system with only one iteration. Furthermore, we show that VQCS with LRIs is a promising route for exploring generic points in the phase diagram of the long-range TFIM. Our approach thus provides concrete, ultrafast protocols for quantum simulators equipped with long range interactions.

cond-mat.str-el↗

arXiv2019

Efficient variational simulation of non-trivial quantum states

We provide an efficient and general route for preparing non-trivial quantum states that are not adiabatically connected to unentangled product states. Our approach is a hybrid quantum-classical variational protocol that incorporates a feedback loop between a quantum simulator and a classical computer, and is experimentally realizable on near-term quantum devices of synthetic quantum systems. We find explicit protocols which prepare with perfect fidelities (i) the Greenberger-Horne-Zeilinger (GHZ) state, (ii) a quantum critical state, and (iii) a topologically ordered state, with $L$ variational parameters and physical runtimes $T$ that scale linearly with the system size $L$. We furthermore conjecture and support numerically that our protocol can prepare, with perfect fidelity and similar operational costs, the ground state of every point in the one dimensional transverse field Ising model phase diagram. Besides being practically useful, our results also illustrate the utility of such variational ansätze as good descriptions of non-trivial states of matter.

cond-mat.str-el↗

arXiv2018

Variational Thermal Quantum Simulation via Thermofield Double States

We present a variational approach for quantum simulators to realize finite temperature Gibbs states by preparing thermofield double (TFD) states. Our protocol is motivated by the quantum approximate optimization algorithm (QAOA) and involves alternating time evolution between the Hamiltonian of interest and interactions which entangle the system and its auxiliary counterpart. As a simple example, we demonstrate that thermal states of the 1d classical Ising model at any temperature can be prepared with perfect fidelity using L/2 iterations, where L is system size. We also show that a free fermion TFD can be prepared with nearly optimal efficiency. Given the simplicity and efficiency of the protocol, our approach enables near-term quantum platforms to access finite temperature phenomena via preparation of thermofield double states.

cond-mat.str-el↗