TY - JOUR T1 - Circuit Complexity across a Topological Phase Transition JF - Physical Review Research Y1 - 2020 A1 - Fangli Liu A1 - Rex Lundgren A1 - Paraj Titum A1 - James R. Garrison A1 - Alexey V. Gorshkov AB -

We use Nielsen's approach to quantify the circuit complexity in the one-dimensional Kitaev model. In equilibrium, we find that the circuit complexity of ground states exhibits a divergent derivative at the critical point, signaling the presence of a topological phase transition. Out of equilibrium, we study the complexity dynamics after a sudden quench, and find that the steady-state complexity exhibits nonanalytical behavior when quenched across critical points. We generalize our results to the long-range interacting case, and demonstrate that the circuit complexity correctly predicts the critical point between regions with different semi-integer topological numbers. Our results establish a connection between circuit complexity and quantum phase transitions both in and out of equilibrium, and can be easily generalized to topological phase transitions in higher dimensions. Our study opens a new avenue to using circuit complexity as a novel quantity to understand many-body systems.

VL - 2 U4 - 013323 UR - https://arxiv.org/abs/1902.10720 CP - 1 U5 - https://doi.org/10.1103/PhysRevResearch.2.013323 ER - TY - JOUR T1 - Entanglement Bounds on the Performance of Quantum Computing Architectures JF - Phys. Rev. Research Y1 - 2020 A1 - Zachary Eldredge A1 - Leo Zhou A1 - Aniruddha Bapat A1 - James R. Garrison A1 - Abhinav Deshpande A1 - Frederic T. Chong A1 - Alexey V. Gorshkov AB -

There are many possible architectures for future quantum computers that designers will need to choose between. However, the process of evaluating a particular connectivity graph's performance as a quantum architecture can be difficult. In this paper, we establish a connection between a quantity known as the isoperimetric number and a lower bound on the time required to create highly entangled states. The metric we propose counts resources based on the use of two-qubit unitary operations, while allowing for arbitrarily fast measurements and classical feedback. We describe how these results can be applied to the evaluation of the hierarchical architecture proposed in Phys. Rev. A 98, 062328 (2018). We also show that the time-complexity bound we place on the creation of highly-entangled states can be saturated up to a multiplicative factor logarithmic in the number of qubits.

VL - 2 UR - https://arxiv.org/abs/1908.04802 CP - 033316 U5 - https://doi.org/10.1103/PhysRevResearch.2.033316 ER - TY - JOUR T1 - Locality and digital quantum simulation of power-law interactions JF - Phys. Rev. X 9, 031006 Y1 - 2019 A1 - Minh C. Tran A1 - Andrew Y. Guo A1 - Yuan Su A1 - James R. Garrison A1 - Zachary Eldredge A1 - Michael Foss-Feig A1 - Andrew M. Childs A1 - Alexey V. Gorshkov AB -

The propagation of information in non-relativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound. We derive a new Lieb-Robinson bound for systems with interactions that decay with distance r as a power law, 1/rα. The bound implies an effective light cone tighter than all previous bounds. Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al. [arXiv:1801.03922]. To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish. This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation. In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions. In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when α>3D (where D is the number of dimensions).

VL - 9 UR - https://arxiv.org/abs/1808.05225 CP - 031006 U5 - https://doi.org/10.1103/PhysRevX.9.031006 ER - TY - JOUR T1 - Probing ground-state phase transitions through quench dynamics JF - Phys. Rev. Lett. Y1 - 2019 A1 - Paraj Titum A1 - Joseph T. Iosue A1 - James R. Garrison A1 - Alexey V. Gorshkov A1 - Zhe-Xuan Gong AB -

The study of quantum phase transitions requires the preparation of a many-body system near its ground state, a challenging task for many experimental systems. The measurement of quench dynamics, on the other hand, is now a routine practice in most cold atom platforms. Here we show that quintessential ingredients of quantum phase transitions can be probed directly with quench dynamics in integrable and nearly integrable systems. As a paradigmatic example, we study global quench dynamics in a transverse-field Ising model with either short-range or long-range interactions. When the model is integrable, we discover a new dynamical critical point with a non-analytic signature in the short-range correlators. The location of the dynamical critical point matches that of the quantum critical point and can be identified using a finite-time scaling method. We extend this scaling picture to systems near integrability and demonstrate the continued existence of a dynamical critical point detectable at prethermal time scales. Therefore, our method can be used to approximately locate the quantum critical point. The scaling method is also relevant to experiments with finite time and system size, and our predictions are testable in near-term experiments with trapped ions and Rydberg atoms.

VL - 123 UR - https://arxiv.org/abs/1809.06377 CP - 115701 U5 - https://doi.org/10.1103/PhysRevLett.123.115701 ER - TY - JOUR T1 - Scale-Invariant Continuous Entanglement Renormalization of a Chern Insulator JF - Phys. Rev. Lett Y1 - 2019 A1 - Su-Kuan Chu A1 - Guanyu Zhu A1 - James R. Garrison A1 - Zachary Eldredge A1 - Ana Valdés Curiel A1 - Przemyslaw Bienias A1 - I. B. Spielman A1 - Alexey V. Gorshkov AB -

The multi-scale entanglement renormalization ansatz (MERA) postulates the existence of quantum circuits that renormalize entanglement in real space at different length scales. Chern insulators, however, cannot have scale-invariant discrete MERA circuits with finite bond dimension. In this Letter, we show that the continuous MERA (cMERA), a modified version of MERA adapted for field theories, possesses a fixed point wavefunction with nonzero Chern number. Additionally, it is well known that reversed MERA circuits can be used to prepare quantum states efficiently in time that scales logarithmically with the size of the system. However, state preparation via MERA typically requires the advent of a full-fledged universal quantum computer. In this Letter, we demonstrate that our cMERA circuit can potentially be realized in existing analog quantum computers, i.e., an ultracold atomic Fermi gas in an optical lattice with light-induced spin-orbit coupling. 

VL - 122 UR - https://arxiv.org/abs/1807.11486 CP - 120502 U5 - https://doi.org/10.1103/PhysRevLett.122.120502 ER - TY - JOUR T1 - Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories Y1 - 2019 A1 - Ali Hamed Moosavian A1 - James R. Garrison A1 - Stephen P. Jordan AB -

Answering whether quantum computers can efficiently simulate quantum field theories has both theoretical and practical motivation. From the theoretical point of view, it answers the question of whether a hypothetical computer that utilizes quantum field theory would be more powerful than other quantum computers. From the practical point of view, when reliable quantum computers are eventually built, these algorithms can help us better understand the underlying physics that govern our world. In the best known quantum algorithms for simulating quantum field theories, the time scaling is dominated by initial state preparation. In this paper, we exclusively focus on state preparation and present a heuristic algorithm that can prepare the vacuum of fermionic systems in more general cases and more efficiently than previous methods. With our method, state preparation is no longer the bottleneck, as its runtime has the same asymptotic scaling with the desired precision as the remainder of the simulation algorithm. We numerically demonstrate the effectiveness of our proposed method for the 1+1 dimensional Gross-Neveu model.

UR - https://arxiv.org/abs/1911.03505 ER - TY - JOUR T1 - Asymmetric Particle Transport and Light-Cone Dynamics Induced by Anyonic Statistics JF - Phys. Rev. Lett Y1 - 2018 A1 - Fangli Liu A1 - James R. Garrison A1 - Dong-Ling Deng A1 - Zhe-Xuan Gong A1 - Alexey V. Gorshkov AB -

We study the non-equilibrium dynamics of Abelian anyons in a one-dimensional system. We find that the interplay of anyonic statistics and interactions gives rise to spatially asymmetric particle transport together with a novel dynamical symmetry that depends on the anyonic statistical angle and the sign of interactions. Moreover, we show that anyonic statistics induces asymmetric spreading of quantum information, characterized by asymmetric light cones of out-of-time-ordered correlators. Such asymmetric dynamics is in sharp contrast with the dynamics of conventional fermions or bosons, where both the transport and information dynamics are spatially symmetric. We further discuss experiments with cold atoms where the predicted phenomena can be observed using state-of-the-art technologies. Our results pave the way toward experimentally probing anyonic statistics through non-equilibrium dynamics.

VL - 121 UR - https://arxiv.org/abs/1809.02614 CP - 250404 U5 - https://doi.org/10.1103/PhysRevLett.121.250404 ER - TY - JOUR T1 - Unitary Entanglement Construction in Hierarchical Networks Y1 - 2018 A1 - Aniruddha Bapat A1 - Zachary Eldredge A1 - James R. Garrison A1 - Abhinav Desphande A1 - Frederic T. Chong A1 - Alexey V. Gorshkov AB -

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the preparation of entangled states. We begin by explaining a formal framework, the hierarchical product, in which modular graphs can be easily constructed. This framework naturally leads us to suggest a class of graphs, which we dub hierarchies. We argue that such graphs have favorable properties for quantum information processing, such as a small diameter and small total edge weight, and use the concept of Pareto efficiency to identify promising quantum graph architectures. We present numerical and analytical results on the speed at which large entangled states can be created on nearest-neighbor grids and hierarchy graphs. We also present a scheme for performing circuit placement--the translation from circuit diagrams to machine qubits--on quantum systems whose connectivity is described by hierarchies.

UR - https://arxiv.org/abs/1808.07876 ER - TY - JOUR T1 - Extracting entanglement geometry from quantum states JF - Physical Review Letters Y1 - 2017 A1 - Katharine Hyatt A1 - James R. Garrison A1 - Bela Bauer AB -

Tensor networks impose a notion of geometry on the entanglement of a quantum system. In some cases, this geometry is found to reproduce key properties of holographic dualities, and subsequently much work has focused on using tensor networks as tractable models for holographic dualities. Conventionally, the structure of the network - and hence the geometry - is largely fixed a priori by the choice of tensor network ansatz. Here, we evade this restriction and describe an unbiased approach that allows us to extract the appropriate geometry from a given quantum state. We develop an algorithm that iteratively finds a unitary circuit that transforms a given quantum state into an unentangled product state. We then analyze the structure of the resulting unitary circuits. In the case of non-interacting, critical systems in one dimension, we recover signatures of scale invariance in the unitary network, and we show that appropriately defined geodesic paths between physical degrees of freedom exhibit known properties of a hyperbolic geometry.

VL - 119 UR - https://arxiv.org/abs/1704.01974 CP - 14 U5 - 10.1103/PhysRevLett.119.140502 ER - TY - JOUR T1 - Lieb-Robinson bounds on n-partite connected correlation functions JF - Phys. Rev. A 96, 052334 Y1 - 2017 A1 - Minh C. Tran A1 - James R. Garrison A1 - Zhe-Xuan Gong A1 - Alexey V. Gorshkov AB -

Lieb and Robinson provided bounds on how fast bipartite connected correlations can arise in systems with only short-range interactions. We generalize Lieb-Robinson bounds on bipartite connected correlators to multipartite connected correlators. The bounds imply that an n-partite connected correlator can reach unit value in constant time. Remarkably, the bounds also allow for an n-partite connected correlator to reach a value that is exponentially large with system size in constant time, a feature which stands in contrast to bipartite connected correlations. We provide explicit examples of such systems.

UR - https://arxiv.org/abs/1705.04355 U5 - https://doi.org/10.1103/PhysRevA.96.052334 ER - TY - JOUR T1 - Lieb-Robinson bounds on n-partite connected correlations JF - Physical Review A Y1 - 2017 A1 - Minh C. Tran A1 - James R. Garrison A1 - Zhe-Xuan Gong A1 - Alexey V. Gorshkov AB -

Lieb and Robinson provided bounds on how fast bipartite connected correlations can arise in systems with only short-range interactions. We generalize Lieb-Robinson bounds on bipartite connected correlators to multipartite connected correlators. The bounds imply that an n-partite connected correlator can reach unit value in constant time. Remarkably, the bounds also allow for an n-partite connected correlator to reach a value that is exponentially large with system size in constant time, a feature which stands in contrast to bipartite connected correlations. We provide explicit examples of such systems.

VL - 96 UR - https://arxiv.org/abs/1705.04355 CP - 5 U5 - 10.1103/PhysRevA.96.052334 ER - TY - JOUR T1 - Partial breakdown of quantum thermalization in a Hubbard-like model JF - Physical Review B Y1 - 2017 A1 - James R. Garrison A1 - Ryan V. Mishmash A1 - Matthew P. A. Fisher AB -

We study the possible breakdown of quantum thermalization in a model of itinerant electrons on a one-dimensional chain without disorder, with both spin and charge degrees of freedom. The eigenstates of this model exhibit peculiar properties in the entanglement entropy, the apparent scaling of which is modified from a “volume law” to an “area law” after performing a partial, site-wise measurement on the system. These properties and others suggest that this model realizes a new, nonthermal phase of matter, known as a quantum disentangled liquid (QDL). The putative existence of this phase has striking implications for the foundations of quantum statistical mechanics.

VL - 95 U4 - 054204 UR - http://link.aps.org/doi/10.1103/PhysRevB.95.054204 U5 - 10.1103/PhysRevB.95.054204 ER -