Monday, December 2nd, 2024
Workshop: Timothy Hsieh
Time: 9:30 AM - 10:00 AM
Location: SCGP 102
Title: Mixed State Quantum Phases and Markov Length
Speaker: Timothy Hsieh
Abstract: For quantum phases of Hamiltonian ground states, the energy gap plays a central role. We propose Markov length, the length scale at which the quantum conditional mutual information (CMI) decays exponentially, as an equally essential quantity characterizing mixed-state phases and transitions. For a state evolving under a local Lindbladian, we argue that if its Markov length remains finite along the evolution, then it remains in the same phase, meaning there exists another quasi-local Lindbladian evolution that can reverse the former one. We apply this diagnostic to toric code subject to decoherence and show that the Markov length is finite everywhere except at its decodability transition, at which it diverges. CMI in this case can be mapped to the free energy cost of point defects in the random bond Ising model. Time permitting, we will discuss other applications of Markov length, including a refined definition of mixed state phase equivalence suitable for classical order.
Workshop: Chong Wang
Time: 10:00 AM - 10:30 AM
Location: SCGP 102
Title: Mixed-state quantum phases: symmetry and anomaly
Speaker: Chong Wang
Abstract: I will provide an overview of recent progress in understanding the roles of symmetry and ’t Hooft anomalies in the universal properties of mixed states in many-body quantum systems.
Workshop: Yi-Zhuang You
Time: 11:00 AM - 11:30 AM
Location: SCGP 102
Title: ealizing Non-Invertible Symmetries in Quantum Circuits by Twisted Gauging
Speaker: Yi-Zhuang You
Abstract: In this talk, I will discuss the construction of a class of non-invertible symmetries in (1+1)D quantum spin systems by twisted gauging Abelian invertible symmetries. The construction provides a concrete quantum circuit realization of these non-invertible symmetry operators, and on the other hand, connects different spontaneous symmetry breaking and symmetry protected topological phases. These constructions provides examples for many dualities and trivialities in these spin models, and may have broader implications in LDPC codes.
Workshop: Zhen Bi
Time: 11:30 AM - 12:00 PM
Location: SCGP 102
Title: Symmetry TFT Perspective on Mixed State Phases
Speaker: Zhen Bi
Abstract: The Symmetry TFT (SymTFT) approach provides a unifying perspective on classifying 1D gapped phases and critical points. In this work, we extend the SymTFT framework to incorporate mixed states in 1D, utilizing the Choi-double state formalism. We demonstrate that the positivity condition imposes a stringent constraint on the permissible condensable algebras within SymTFT. This formalism provides an understanding of various 1D mixed state phases, including (strong to weak) symmetry breaking, symmetry-protected topological (SPT) phases, and average SPTs, including intrinsic average SPTs.
Math Event: Symplectic Geometry, Gauge Theory, and Low-Dimensional Topology Seminar: Eric Kilgore - Legendrian non-squeezing via microsheaves
Time: 12:30 PM - 1:55 PM
Location: Math P-131
Title: Legendrian non-squeezing via microsheaves
Speaker: Eric Kilgore [Stanford University]
Abstract: In this talk I will explain some quantitative embedding results for Legendrian submanifolds of pre-quantization spaces. To start, I will recall some contact non-squeezing results for domains, and present an elementary proof of Legendrian non-squeezing for lifts of integral Lagrangian loops in T*R, using some variations on normal rulings. Then I will explain how to generalize this to high dimensions in the language of microsheaves and, as an application, show that the Legendrian lifts of certain monotone Lagrangian tori in C^n are not squeezable. View Details
Workshop: Aditi Mitra
Time: 2:30 PM - 3:00 PM
Location: SCGP 102
Title: Universal model of Floquet operator Krylov space
Speaker: Aditi Mitra
Abstract: It is shown that the stroboscopic time evolution under a Floquet unitary, in any spatial dimension, and of any Hermitian operator, can be mapped to an operator Krylov space, which is identical to that generated by the edge operator of the noninteracting Floquet transverse-field Ising model (TFIM) in one-spatial dimension, and with inhomogeneous Ising and transverse field couplings. The latter has four topological phases reflected by the absence (topologically trivial) or presence (topologically nontrivial) of edge modes at 0 and/or π quasienergies. It is shown that the Floquet dynamics share certain universal features characterized by how the Krylov parameters vary in the topological phase diagram of the Floquet TFIM with homogeneous couplings. These results are highlighted through examples, all chosen for numerical convenience to be in one spatial dimension: nonintegrable Floquet spin 1/2 chains and Floquet Z3 clock model where the latter hosts period-tripled edge modes.
Workshop: Carolyn Zhang
Time: 3:00 PM - 3:30 PM
Location: SCGP 102
Title: Lieb-Robinson bounds with exponential-in-volume tails
Speaker: Carolyn Zhang
Abstract: We present Lieb-Robinson bounds for nested commutators, using the equivalence class framework of arXiv:1905.03682. These nested Lieb-Robinson bounds capture the enhanced suppression of extended operators in higher dimensions. We present two applications of these Lieb-Robinson bounds: (1) tighter bounds on disorder parameters and ground state splitting in spontaneous symmetry breaking states and (2) tight bounds on classical resources for simulation of quantum dynamics up to time $t$ with error $\epsilon$ in dimension $d$.
Tuesday, December 3rd, 2024
Workshop: Yizhi You
Time: 9:30 AM - 10:00 AM
Location: SCGP 102
Title: Decoherence and dissipation induced topological phenomenon in open quantum system
Speaker: Yizhi You
Abstract: In this talk, I will explore decoherence effects in open quantum systems through a holographic lens. While decoherence and dissipation intuitively seem to trivialize quantum states and reduce long-range mutual information, they can, in fact, give rise to intriguing mixed quantum states far from equilibrium. I will begin by discussing the holographic duality between a d-dimensional mixed-state symmetry-protected topological phase and a $d+1$-dimensional subsystem symmetry-protected topological state. This duality links the mixed ensemble in the lower dimension to the entanglement properties of the higher-dimensional wavefunction, offering a practical approach for analyzing nonlinear quantities and quantum information metrics in mixed-state ensembles.
Workshop: Victor Albert
Time: 10:00 AM - 10:30 AM
Location: SCGP 102
Title: Letting the tiger out of its cage: homological bosonic coding without concatenation
Speaker: Victor Albert
Abstract: Continuous-variable cat codes are encodings into a single photonic or phononic mode that offer a promising avenue for hardware-efficient fault-tolerant quantum computation. Protecting information in a cat code requires measuring the mode's occupation modulo two, but this can be relaxed to a linear occupation-number constraint using the alternative two-mode pair-cat encoding. We construct multi-mode codes with similar linear constraints using any two integer matrices satisfying the homological constraint of a quantum rotor code. Just like the pair-cat code, syndrome extraction can be performed in tandem for both types of stabilizers using current superconducting-circuit designs. The framework includes codes with various finite- or infinite-dimensional codespaces, and codes with finite or infinite Fock-state support. It encompasses two-component cat, pair-cat, two-mode binomial, and aspects of chi-squared encodings while also yielding bosonic codes from homological products, lattices, and algebraic varieties. Among our examples are analogues of repetition codes, the Shor code, and a surface-like code that is not obtained by concatenating a bosonic code with the qubit surface code.
Workshop: Vedika Khemani
Time: 11:00 AM - 11:30 AM
Location: SCGP 102
Title: Spin glass order in classical and quantum LDPC codes
Speaker: Vedika Khemani
Abstract: Spin glasses constitute an important family of problems in statistical physics, as they go beyond the usual paradigm of symmetry breaking order, with important connections to computer science. However, despite intense study, exact results and a clear physical picture are hard to come by, away from the limit of all-to-all interactions. Here, we revisit the problem of glassiness in low-density parity check (LDPC), also generalizing it to quantum LDPC codes, which are at the center of much recent activity. For classical LDPC codes, we show how so-called code expansion can be used to establish properties of their energy landscapes that lead to finite-temperature spin glass order and we provide an intriguing physical interpretation in terms of the spontaneous breaking of emergent symmetries. Generalizing these ideas to the quantum setting, we argue that certain families of qLDPC codes realize a new state of matter that we term topological quantum spin glass, which combines features of spin glass and topological order. We discuss interpretations of this topological glassiness in terms of the separability of Gibbs states and passive quantum memories.
Workshop: Tibor Rakovszky
Time: 11:30 AM - 12:00 PM
Location: SCGP 102
Title: Spin glass order in classical and quantum LDPC codes
Speaker: Tibor Rakovszky
Abstract: Spin glasses constitute an important family of problems in statistical physics, as they go beyond the usual paradigm of symmetry breaking order, with important connections to computer science. However, despite intense study, exact results and a clear physical picture are hard to come by, away from the limit of all-to-all interactions. Here, we revisit the problem of glassiness in low-density parity check (LDPC), also generalizing it to quantum LDPC codes, which are at the center of much recent activity. For classical LDPC codes, we show how so-called code expansion can be used to establish properties of their energy landscapes that lead to finite-temperature spin glass order and we provide an intriguing physical interpretation in terms of the spontaneous breaking of emergent symmetries. Generalizing these ideas to the quantum setting, we argue that certain families of qLDPC codes realize a new state of matter that we term topological quantum spin glass, which combines features of spin glass and topological order. We discuss interpretations of this topological glassiness in terms of the separability of Gibbs states and passive quantum memories.
Workshop: Simon Trebst
Time: 2:30 PM - 3:00 PM
Location: SCGP 102
Title: Monitored Kitaev models: Quantum circuits, entanglement dynamics, and synthetic fractionalization
Speaker: Simon Trebst
Abstract: Quantum circuits offer a versatile platform for simulating digital quantum dynamics and uncovering novel states of non-equilibrium quantum matter. In this talk, I will present monitored circuit analogs of the Kitaev honeycomb model and discuss how the non-unitary dynamics induced by mid-circuit measurements can give rise to robust phases of dynamic, entangled states of matter, which – akin to Hamiltonian ground-state phases – can be categorized based on circuit symmetries and spatial dimensionality. Imprinting a Floquet dynamics and tunable, weak measurements allows to realize qubit fractionalization in a synthetic variant of the finite-temperature physics of the Hamiltonian Kitaev model, pointing a way to realizing this physics in current quantum processors.
Workshop: Thomas Iadecola
Time: 3:00 PM - 3:30 PM
Location: SCGP 102
Title: Concomitant Entanglement and Control Criticality Driven by Collective Measurements
Speaker: Thomas Iadecola
Abstract: Adaptive quantum circuits -- where a quantum many-body state is controlled using measurements and conditional unitary operations -- are a powerful paradigm for state preparation and quantum error correction tasks. They can support two types of nonequilibrium quantum phase transitions: measurement-induced transitions between volume- and area-law-entangled steady states and control-induced transitions where the system falls into an absorbing state or, more generally, an orbit visiting several absorbing states. Within this context, nonlocal conditional operations can alter the critical properties of the two transitions and the topology of the phase diagram. Here, we consider the scenario where the measurements are nonlocal, in order to engineer efficient control onto dynamical trajectories. Motivated by Rydberg-atom arrays, we consider a locally constrained model with global sublattice magnetization measurements to steer the system's dynamics onto a many-body orbit with finite recurrence time. With the aid of a suitable classical limit, we diagnose the control transition to be in a nonequilibrium universality class with dynamical exponent z<1 that persists upon reintroducing quantum fluctuations. In the quantum limit, an entanglement transition additionally emerges that coincides with the control transition -- to within our numerical resolution. Both transitions exhibit a dynamical criticality consistent with recent results on measurement-induced phase transitions in power-law interacting circuits. We attribute this feature and the apparent coincidence of the control and entanglement transitions to the global nature of the control.
Math Event: Geometry/Topology Seminar: Simone Cecchini - Positive scalar curvature with point singularities
Time: 4:00 PM - 5:15 PM
Location:
Title: Positive scalar curvature with point singularities
Speaker: Simone Cecchini [Texas A & M]
Abstract: Abstract: I will discuss obstructions to metrics of positive scalar curvature with uniformly Euclidean point singularities. This provides counterexamples to a conjecture by Schoen. I will also discuss the existence of metrics with uniformly Euclidean point singularities which cannot be smoothed by a geometric flow while preserving nonnegativity of the scalar curvature. This is based on joint work with Georg Frenck and Rudi Zeidler. View Details
Wednesday, December 4th, 2024
Workshop: Cenke Xu
Time: 9:30 AM - 10:00 AM
Location: SCGP 102
Title: The "Choi-Spin Liquids" in Steady States
Speaker: Cenke Xu
Abstract: We propose a new approach of constructing spin liquid physics. We demonstrate that the steady states of a class of Lindbladians can be mapped to the "Gutzwiller projected" wave functions in the doubled Hilbert space, i.e. the representation of the density matrix through the Choi-Jamiolkowski isomorphism. A Gutzwiller projection is a standard approach of constructing spin liquid states. For example, if one starts with a gapless free fermion pure quantum state, the steady state of the Lindbladian evolution in the doubled Hilbert space is an analog of an algebraic spin liquid, which is dubbed the "Choi-spin liquid". The Choi-spin liquid can also be produced through strong measurement without post-selection. Predictions of the Choi-spin liquids can be made based on the understanding on spin liquids, and we will design the experimental protocol to test these predictions. If one starts with a Chern insulator, theory predicts that the steady state of the Lindbladian evolution is expected to have a spontaneous "strong-to-weak" U(1) symmetry breaking, which corresponds to a superconductor in the doubled Hilbert space.
Workshop: Ehud Altman
Time: 10:00 AM - 10:30 AM
Location: SCGP 102
Title: TBD
Speaker: Ehud Altman
Abstract: TBD
Workshop: Zhu-Xi Luo
Time: 11:00 AM - 11:30 AM
Location: SCGP 102
Title: Intrinsic mixed-state topological states from a symmetry perspective
Speaker: Zhu-Xi Luo
Abstract: Pure state topological phases in 2d exhibit spontaneous symmetry breaking (SSB) of 1-form symmetries. In mixed states, the notion of symmetry is enriched to include both strong and weak symmetries, therefore allowing for multiple symmetry breaking patterns. This talk focuses on the strong-to-weak SSB of 1-form symmetries, leading to topological states that are intrinsically mixed-state, i.e. do not arise in pure states. Two states are defined to be in the same phase if they are connected by finite Lindbladian evolution that maintains analytically varying, finite Rényi-2 Markov length. This definition is finer than that of the two-way channel connectivity; the latter would label our target states as trivial. We illustrate these concepts using the toric code model subject to various quenched disorders. Time permitting, I will also discuss the tensor network representations of these mixed-state topological states at fixed points.
Workshop: Sagar Vijay
Time: 11:30 AM - 12:00 PM
Location: SCGP 102
Title: TBD
Speaker: Sagar Vijay
Abstract: TBD
Math Event: Algebraic Geometry Seminar: Jungkai Alfred Chen - On classification of threefolds of general type
Time: 1:00 PM - 2:00 PM
Location:
Title: On classification of threefolds of general type
Speaker: Jungkai Alfred Chen [National Taiwan University]
Abstract: In higher dimensional algebraic geometry, the following three types of varieties are considered to be the building blocks: Fano varieties, Calabi-Yau varieties, and varieties of general type. In the study of varieties of general type, one usually works on \"good models\" inside birtationally equivalent classes. Minimal models and canonical models are natural choices of good models.\r\nIn the first part of the talk, we will try to introduce some aspects of the geography problem for threefolds of general type, which aim to study the distribution of birational invariants of threefolds of general type. In the second part of the talk, we will explore more geometric properties of those threefolds on or near the boundary. Some explicit examples will be described and we will compare various different models explicitly. If time permits, we also try to talk about their moduli spaces from different points of view. View Details
Physics Seminar: Michael Anderson
Time: 2:00 PM - 3:00 PM
Location: 313
Workshop: David Stephen
Time: 2:30 PM - 3:00 PM
Location: SCGP 102
Title: Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
Speaker: David Stephen
Abstract: We use dual-unitary circuits, which are unitary even when read 'sideways', as the basis of a new framework for 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 study the dual-unitary dynamics of the 1D kicked Ising chain and find that after k time-steps, equivalent to a depth-k quantum circuit, we obtain a resource state for universal MBQC on ∼3k/4 logical qubits. This removes the usual requirement of going to 2D to achieve universality, thereby reducing the demands imposed on potential experimental platforms. We also show that our resource states belong to a new class of symmetry-protected topological phases with spatially modulated symmetries, and that our protocol is robust to symmetric deformations.
Workshop: Fiona Burnell
Time: 3:00 PM - 3:30 PM
Location: SCGP 102
Title: TBD
Speaker: Fiona Burnell
Abstract: TBD
Math Event: Algebraic Geometry Seminar: Sam Payne - Unstable cohomology and point counting on moduli spaces of curves
Time: 4:00 PM - 5:00 PM
Location:
Title: Unstable cohomology and point counting on moduli spaces of curves
Speaker: Sam Payne [University of Texas and IAS]
Abstract: I will survey recent advances in understanding the unstable cohomology groups of moduli spaces of curves. The approach is fundamentally rooted in motivic structures, such as mixed Hodge theory. It draws inspiration from predictions about l-adic Galois representations of conductor one from the automorphic side of the Langlands correspondence. Many of the resulting predictions for the cohomology of moduli spaces of curves are now proved unconditionally, and a graph complex governs the appearances of each such representation. By studying these graph complexes, we have described many new infinite families of unstable cohomology groups and obtained arithmetic consequences regarding the nature of the function counting geometric isomorphism classes of curves of fixed genus over varying finite fields. View Details
Thursday, December 5th, 2024
Workshop: Tyler Ellison
Time: 9:30 AM - 10:00 AM
Location: SCGP 102
Title: SPTO, MBQC, & SSQEC: Quantum error-correction from Walker-Wang models
Speaker: Tyler Ellison
Abstract: Recent developments in quantum error correction have shown that there is significant value in viewing the process from a spacetime perspective. This has enabled, in particular, the development of new quantum error-correcting codes and the establishment of unifying frameworks for seemingly different quantum error correction schemes. This perspective has also made transparent the emergence of 1-form symmetries in spacetime, suggesting tantalizing connections to symmetry-protected topological orders (SPTOs). In this talk, we strengthen the relation between 1-form SPTOs and fault-tolerant quantum error correction. We first formally establish that Walker-Wang models -- 3D lattice models based on 2D anyon theories -- provide fixed-point models for 1-form SPTOs. We then argue that fault-tolerant measurement-based quantum computation (MBQC) is a universal property of the entire SPTO phase. Finally, we show that MBQC using a 1-form SPTO as a resource defines a subsystem code with single-shot quantum error correction (SSQEC). This allows us to tie known examples of SSQEC codes, such as the 3D subsystem toric code and the gauge color code, to 1-form SPTOs. This is based on various works in progress with Lawrence Cohen, Sam Roberts, Dominic Williamson, Yaodong Li, Charles Stahl, and Dongjin Lee.
Workshop: Ruben Verresen
Time: 10:00 AM - 10:30 AM
Location: SCGP 102
Title: Decohering Topological Order
Speaker: Ruben Verresen
Abstract: Topological order (TO) is characterized by the emergence of anyonic quasiparticles, with potential applications for quantum computation. An open question of conceptual and practical importance is the effect of decoherence on TO. Thus far, the resulting mixed states have mostly been studied for the simplest TO, such as the toric code with its celebrated error threshold. In this talk, we will generalize to the broader landscape of TO, which is generically non-Abelian. Remarkably, despite being richer, we find that decohering with non-Abelian anyons leads to enhanced stability, compared to the Abelian counterpart. Our general framework is based on effective stat-mech loop models involving the quantum dimension of the anyons. Specific examples include decoherence of the Kitaev honeycomb model, as well as D4 TO which has recently been experimentally realized in quantum processors. Based on works with Pablo Sala and Jason Alicea [arXiv:2409.12948 and arXiv:2409.12230].
Workshop: David Perez-Garcia
Time: 11:00 AM - 11:30 AM
Location: SCGP 102
Title: Matrix Product Operator Algebras and their use to study topological order
Speaker: David Perez-Garcia
Abstract: I will show how a detailed study of Matrix Product Operator Algebras lead to new results in the study of topological order, both in and out of equilibrium.
Workshop: Isaac Kim
Time: 11:30 AM - 12:00 PM
Location: SCGP 102
Title: Topological invariants for pure and mixed state phases
Speaker: Isaac Kim
Abstract: We present a framework for constructing topological invariants for pure and mixed-state phases of matter. For pure states, this approach yields a circuit-invariant definition of topological entanglement entropy. For mixed states, we establish necessary and sufficient conditions for an analogous quantity to be an invariant.
Workshop: Brian Skinner
Time: 2:30 PM - 3:00 PM
Location: SCGP 102
Title: The measurement-induced phase transition on dynamical quantum trees
Speaker: Brian Skinner
Abstract: Two difficulties that have impeded the study of the measurement-induced entanglement phase transition are (1) the difficulty of finding an exact analytical solution for the transition and its critical properties, and (2) the need for postselection in experimental realizations. Here we find a way to circumvent these two difficulties in the setting of tree-shaped tensor networks. The tree structure allows the problem to be treated by recursion, which yields an exact solution for the critical measurement strength and critical vanishing of the entanglement between the root and leaves of the tree. The recursive structure also enables an efficient experimental realization, where an entanglement witness reveals the entanglement entropy by means of a classical calculation whose complexity scales only linearly with the number of qubits in the system. I show experimental data for this postselection-free observation of the transition using trapped-ion quantum computers at Quantinuum.
Workshop: Andrew Potter
Time: 3:00 PM - 3:30 PM
Location: SCGP 102/ZOOM
Title: Observable-sharpening transitions in monitored quantum circuits
Speaker: Andrew Potter
Abstract: For microscopic quantum systems, there is a smooth crossover between weak measurements that give partial information about an observable while weakly disturbing the quantum state, and strong projective measurements that fully collapse the quantum state into one with definite value of the observable. For a macroscopic quantum many-body system undergoing its own internal dynamics while interacting with a measurement apparatus, this crossover sharpens into an abrupt phase transition that sharply distinguishes the weak- and strong- measurement phases. This talk will describe how this phase transition can be observed as a change in whether or not an observer learns enough information from the measurement record to accurately predict the observable, and present data from recent experimental demonstrations in a trapped-ion quantum processor. Unlike measurement-induced entanglement phase transitions, observable-sharpening transitions can be efficiently observed in regimes where the circuit dynamics cannot be efficiently simulated classically.
Math Event: Colloquium: Spiro Karigiannis - A tale of two Lie groups
Time: 3:45 PM - 4:45 PM
Location:
Title: A tale of two Lie groups
Speaker: Spiro Karigiannis [ University of Waterloo, Ontario, Canada]
Abstract: The classical Lie group SO(4) is well-known to possess a very rich structure, relating in several ways to complex Euclidean spaces. This structure can be used to construct the classical twistor space Z over an oriented Riemannian 4-manifold M, which is a 6-dimensional almost Hermitian manifold. Special geometric properties of Z are then related to the curvature of M, an example of which is the celebrated Atiyah-Hitchin-Singer Theorem. The Lie group Spin(7) is a particular subgroup of SO(8) determined by a special 4-form. Inriguingly, Spin(7) has several properties relating to complex Euclidean spaces which are direct analogues of SO(4) properties, but sadly (or intrestingly, depending on your point of view) not all of them. I will give a leisurely introduction to both groups in parallel, emphasizing the similarities and differences, and show how we can nevertheless at least partially succeed in constructing a "twistor space" over an 8-dimensional manifold equipped with a torsion-free Spin(7)-structure. (I will define what those are.) This is joint work with Michael Albanese, Lucia Martin-Merchan, and Aleksandar Milivojevic. (Michael and Aleks are recent Stony Brook PhDs.) The talk will be accessible to a broad audience. View Details
Friday, December 6th, 2024
Workshop: Lukasz Fidkowski
Time: 9:30 AM - 10:00 AM
Location: SCGP 102
Title: Quantum cellular automata and quantum phases of matter
Speaker: Lukasz Fidkowski
Abstract: We will show how quantum cellular automata (QCA), which originated in quantum information theory, appear naturally in the study of symmetry protected topological (SPT) phases of matter. Specifically, they appear when one studies these phases in the "condensed matter" or "many-qubit model" context, i.e. in a Hamiltonian formalism with a tensor product Hilbert space of finite dimensional site Hilbert spaces. We will make connections between QCA and the field theoretic methods for classifying these phases. We will also give a very simple explicit form for a non-trivial three dimensional QCA which was found previously via a computer assisted method, and relate this form to discrete Chern Simons theory.
Workshop: Lorenzo Piroli
Time: 10:00 AM - 10:30 AM
Location: SCGP 102
Title: Preparing many-body quantum states with quantum circuits and measurements
Speaker: Lorenzo Piroli
Abstract: Quantum-state preparation is a well established branch of quantum information theory, with immediate implications for quantum simulation. However, while several existing algorithms rely on the assumption of disposing of a perfect quantum computer, current noisy intermediate-scale quantum (NISQ) devices are limited in the number of qubits and the coherence time. Therefore, it is very important to devise efficient preparation schemes making use of the minimum amount of resources. Following early ideas, an emerging theme is that preparation protocols using unitary circuits can be improved making use of additional ancillas, measurements, and feedforward operations. Understanding which states or phases of matter can be realised efficiently by these operations is a non-trivial problem: while much progress has been made in the past few years, especially in the context of topological order, many questions remain open. In this talk, I will discuss how many-body quantum-state preparation can be further enhanced by lifting the requirement that the propocols are exact and deterministic, realising simple states that eluded previous protocols. I will show in particular how the so-called W and Dicke states can be prepared by shallow quantum circuits whose depth and number of ancillas per site that are independent of the system size. This is made possible by the introduction of an efficient scheme to implement certain non-local, non-Clifford unitary operators. I will argue that similar ideas may be applied in the preparation of eigenstates of well-known spin models, both free and interacting.
Workshop: Michael Gullans
Time: 11:00 AM - 11:30 AM
Location: SCGP 102
Title: Dynamically generated concatenated codes and their phase diagrams
Speaker: Michael Gullans
Abstract: We formulate code concatenation as the action of a unitary quantum circuit on an expanding tree geometry and find that for certain classes of gates, applied identically at each node, a binary tree circuit encodes a single logical qubit with code distance that grows exponentially in the depth of the tree. When there is noise in the bulk or at the end of this encoding circuit, the system undergoes a phase transition between a coding phase, where an optimal decoder can successfully recover logical information, and non-coding phase. Leveraging the tree structure, we combine the formalism of “tensor enumerators” from quantum coding theory with standard recursive techniques for classical spin models on the Bethe lattice to explore these phases. In the presence of bulk errors, the coding phase is a type of spin glass, characterized by a distribution of failure probabilities. When the errors are heralded, the recursion relation is exactly solvable, giving us an analytic handle on the phase diagram.
Workshop: Shankar Balasubramanian
Time: 11:30 AM - 12:00 PM
Location: SCGP 102
Title: A local automaton for the 2D toric code
Speaker: Shankar Balasubramanian
Abstract: We construct a local decoder for the 2D toric code using ideas from the hierarchical classical cellular automata of Tsirelson and Gács. Such a decoder is realized as a circuit of strictly local quantum channels that preserves the logical subspace of the toric code for exponential time in the presence of (below threshold) circuit-level noise without the need for non-local classical computation or communication. Our 2D construction is not translation invariant in spacetime, but can be made time-translation invariant in 3D.