Scientific Series

Quantum computers are expected to dramatically outperform classical computers for certain computational problems. While there has been extensive previous work for linear dynamics and discrete models, for more complex realistic problems arising in physical and social science, engineering, and medicine, the capability of quantum computing is far from well understood. One fundamental challenge is the substantial difference between the linear dynamics of a system of qubits and real-world systems with continuum, stochastic, and nonlinear behaviors. Utilizing advanced linear algebra techniques and nonlinear analysis, I attempt to build a bridge between classical and quantum mechanics, understand and optimize the power of quantum computation, and discover new quantum speedups over classical algorithms with provable guarantees. In this talk, I would like to cover quantum algorithms for scientific computational problems, including topics such as linear, nonlinear, and stochastic differential equations, with applications in areas such as quantum dynamics, biology and epidemiology, fluid dynamics, and finance.

Reference:
Quantum spectral methods for differential equations, Communications in Mathematical Physics 375, 1427-1457 (2020), https://arxiv.org/abs/1901.00961
High-precision quantum algorithms for partial differential equations, Quantum 5, 574 (2021), https://arxiv.org/abs/2002.07868
Efficient quantum algorithm for dissipative nonlinear differential equations, Proceedings of the National Academy of Sciences 118, 35 (2021), https://arxiv.org/abs/2011.03185
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance, Quantum 5, 481 (2021), https://arxiv.org/abs/2012.06283

In thermal equilibrium, 1d bosonic systems (e.g. spin- or qubit- chains) cannot support intrinsically topological phases without symmetry protection. For example, the edge states of the Haldane spin chain are fragile to magnetic fields, in contrast to the absolutely stable Majorana edge states of a topological superconducting wire of fermionic electrons. This fragility is a serious drawback to harnessing topological edge states as protected quantum memories in existing AMO and qubit platforms for quantum simulation and information processing. In this talk, I will present evidence for a non-equilibrium topological phase of quasiperiodically-driven trapped ion chains, that exhibits topological edge states that are protected purely by emergent dynamical symmetries that cannot be broken by microscopic perturbations. This represents both the first experimental realization of a non-equilibrium quantum phase, and the first example of a 1d bosonic topological phase that does not rely on symmetry-protection.

With the rapid development of programmable quantum simulators, the quantum states can be controlled with unprecedented precision. Thus, it opens a new opportunity to explore the strongly correlated phase of matter with new quantum technology platforms. In quantum simulators, one can engineer interactions between the microscopic degree of freedom and create exotic phases of matter that presumably are beyond the reach of natural materials. Moreover, quantum states can be directly measured instead of probing physical properties indirectly via optical and electrical responses of material as done in traditional condensed matter. Therefore, it is pressing to develop new approaches to efficiently prepare and characterize desired quantum states in the novel quantum technology platforms.

In this talk, I will introduce our recent works on the characterization of the topological invariants from a ground state wave function of the topological order phase and the implementation in noisy intermediate quantum devices. First, using topological field theory and tensor network simulations, we demonstrate how to extract the many-body Chern number (MBCN) given a bulk of a fractional quantum Hall wave function [1]. We then propose an ancilla-free experimental scheme for measuring the MBCN without requiring any knowledge of the Hamiltonian. Specifically, we use the statistical correlations of randomized measurements to infer the MBCN of a wave function [2]. Finally, I will present an unbiased numerical optimization scheme to systematically find the Wilson loop operators given a ground state wave function of a gapped, translationally invariant Hamiltonian on a disk. We then show how these Wilson loop operators can be cut and glued through further optimization to give operators that can create, move, and annihilate anyon excitations. We then use these operators to determine the braiding statistics and topological twists of the anyons, yielding a way to fully characterize topological order from the bulk of a ground state wave function [3]. 

[1] H. Dehghani, Z.P. Cian, M. Hafezi, and M. Barkeshl, Phys. Rev. B 103, 075102
[2] Z.P. Cian, H. Dehghani, A. Elben, B. Vermersch, G. Zhu, M. Barkeshli, P. Zoller, and M. Hafezi, Phys. Rev. Lett. 126, 050501
[3] Z.P. Cian, M. Hafezi, and M. Barkeshl, Manuscript in preparation.

Self-gravitating quantum matter may exist in a wide range of cosmological and astrophysical settings: from the very early universe through to present-day boson stars. Such quantum matter arises in UltraLight Dark Matter (ULDM): an exciting axion-like particle candidate which keeps the successes of CDM on large scales but alleviates tensions on small scales. This small scale behavior is due to characteristic cores in ULDM called solitons, which also correspond to the ground state of the self-gravitating quantum system governing ULDM. We calculate the full spectrum of eigenstates and decompose simulations of ULDM into these states, allowing us to precisely track the evolution of the tell-tale soliton cores and the surrounding halo “skirt”. Using this formalism, we investigate formation of halos through binary soliton collisions and the dependence of the final halo product on initial parameters. We further link characteristic ULDM halo behavior—such as the soliton “breathing mode” and random walk of the center of mass—to the presence of certain modes. Finally, we comment on the relationship between eigenenergies and oscillatory timescales present in the system, as well as future directions for understanding ULDM through the language of its eigenstates.

Entropic Dynamics (ED) is a framework in which Quantum Mechanics is derived as an application of entropic methods of inference. In ED the dynamics of the probability distribution is driven by entropy subject to constraints that are codified into a quantity later identified as the phase of the wave function. The challenge is to specify how those constraints are themselves updated.

The important ingredients are two: the cotangent bundle associated to the probability simplex inherits (1) a natural symplectic structure from ED, and (2) a natural metric structure from information geometry.

The requirement that the dynamics preserves both the symplectic structure (a Hamilton flow) and the metric structure (a Killing flow) leads to a Hamiltonian dynamics of probabilities in which the linearity of the Schrödinger equation, the emergence of a complex structure, Hilbert spaces, and the Born rule, are derived rather than postulated.

 I will report on my progress, joint with David Reutter, to construct and analyze the algebraic closure of nVec – in other words, the universal n-category of framed nD TQFTs. The invertibles are Pontryagin dual to the stable homotopy groups of spheres. The Galois group is almost, but not quite, the stable PL group. An invertible TQFT can be condensed from the vacuum if and only if it trivializes on (possibly-exceptional) spheres.
 

For quantum gravity states associated to open spin network graphs, we study how the boundary (the set of open edges, which carries spin degrees of freedom) is affected by the bulk, specifically by its combinatorial structure and by the quantum correlations among the intertwiners. In particular, we determine under which conditions certain classes of quantum gravity states map bulk degrees of freedom into boundary ones isometrically (which is a necessary condition for holography). We then look at the entanglement entropy of the boundary and recover, for slightly entangled intertwiners, the Ryu-Takayanagi formula with corrections induced by the entanglement entropy of the bulk state. We also show that the presence of a region with highly entangled intertwiners deforms the minimal-area surface, which is prevented from entering that region when the entanglement entropy of the latter exceeds a certain bound, a mechanism which thus leads to the rise of a black hole-like region in the bulk.

Zoom Link: https://pitp.zoom.us/j/96356007543?pwd=U2VrRlhyOThMODdMYllDMnB6VjlZQT09

The era of multi-messenger astronomy is well and truly upon us, with 90 compact binaries observed since the Advanced LIGO detectors saw first light in 2015. Despite our very own cosmic backyard, the Milky Way, being ripe with prospective sources for ground-based gravitational wave detectors, the closest source detected thus far (GW170817, the famed binary neutron star merger) was at a distance of 40 Mpc. In this talk, I will outline a number of prospective Galactic multi-messenger sources, and discuss several ways in which their detection over the next twenty years can be improved through both experimental and analytical techniques. 

Zoom Link: https://pitp.zoom.us/j/93664322641?pwd=VUoxbmFGZE1KczJ1RU1MR09TQ05Ldz09

Conformal field theories (CFTs) are ubiquitous in theoretical physics as fixed points of renormalization, descriptions of critical systems and more. In these theories the conformal symmetry is a powerful tool in the computation of correlation functions, especially in 2 dimensions where the conformal algebra is infinite. Discretization of field theories is another powerful tool, where the theory on the lattice is both mathematically well-defined and easy to put on a computer. In this talk I will outline how these are combined using a discrete version of the 2d conformal algebra that acts in lattice models. I will also discuss recent work on convergence of this discretization, as well as on applications to non-unitary CFTs that appear in descriptions of problems of interest in condensed matter physics such as polymers, percolation and disordered systems.

Zoom Link: https://pitp.zoom.us/j/95048143778?pwd=N1hhVHlsZThVYzBWTy9CNlBTUHIydz09

Logarithmic Sobolev inequalities (LSI) were first introduced by Gross in the 1970s as an equivalent formulation of hypercontractivity. LSI have been well studied in the past few decades and found applications to information theory, optimal transport, and graph theory. Recently matrix-valued LSI have been an active area of research. Matrix-valued LSI of Lindblad operators are closely related to decoherence of open quantum systems.  In this talk, I will present recent results on matrix-valued LSI, in particular a geometric approach to matrix-valued LSI of Lindblad operators. This talk is based on joint work with Li Gao, Marius Junge, and Nicholas LaRacuente.

Understanding IP ownership and ensuring that commercialization of research provides broad societal and economic benefit both in Canada and abroad is extremely important.  Perimeter Institute is also acutely aware that entrepreneurial oriented faculty and graduate students want to engage in commercial enterprise (i.e., through contract research and licensing opportunities with industry or independently with their own research outcomes).  In this colloquium you will learn the basics about the different types of IP protection available and some of the most common pitfalls to avoid.  Hear how IP is used to commercialize technology through licensing or start-up creation. 

Zoom Link: https://pitp.zoom.us/j/99022008403?pwd=NmEzdFJkNlJiRzUvY0VDVERuY3FlUT09

Sampling from classical probability distributions is an important task with applications in a wide range of fields, including computational science, statistical physics, and machine learning. In this seminar, I will present a general strategy of solving sampling problems on a quantum computer. The entire probability distribution is encoded in a quantum state such that a measurement of the state yields an unbiased sample. I will discuss the complexity of preparing such states in the context of several toy models, where a polynomial quantum speedup is achieved. The speedup can be understood in terms of the properties of classical and quantum phase transitions, which establishes a connection between computational complexity and phases of matter. To conclude, I will comment on the prospects of applying this approach to challenging, real-world tasks.