Conference

Particle physics underpins our understanding of the world at a fundamental level by describing the interplay of matter and forces through gauge theories. Yet, despite their unmatched success, the intrinsic quantum mechanical nature of gauge theories makes important problem classes notoriously difficult to address with classical computational techniques. A promising way to overcome these roadblocks is offered by quantum computers, which are based on the same laws that make the classical computations so difficult. Here, we present a quantum computation of the properties of the basic building block of two-dimensional lattice quantum electrodynamics, involving both gauge fields and matter. This computation is made possible by the use of a trapped-ion qudit quantum processor, where quantum information is encoded in d different states per ion, rather than in two states as in qubits. Qudits are ideally suited for describing gauge fields, which are naturally high-dimensional, leading to a dramatic reduction in the quantum register size and circuit complexity. Using a variational quantum eigensolver we find the ground state of the model and observe the interplay between virtual pair creation and quantized magnetic field effects. The qudit approach further allows us to seamlessly observe the effect of different gauge field truncations by controlling the qudit dimension. Our results open the door for hardware-efficient quantum simulations with qudits in near-term quantum devices.

BosonSampling is one of the leading candidate models for a demonstration of quantum computational advantage. However, there are still important gaps between our best theoretical results and what can be implemented realistically in the laboratory. One of the largest gaps concerns the scaling between the number of modes (m) and number of photons (n) in the experiment. The original proposal by Aaronson and Arkhipov, as well as all subsequent improvements, required m to scale as n^2, whereas most state-of-the-art typically operate in a regime where m is linear in n. In this talk, I will describe how our recent work bridges this gap by providing evidence that BosonSampling remains hard even for m as low as 2n. I will review the template for proofs of computational advantage used in BosonSampling and other proposals, and discuss how we solved the new challenges that appear in this regime.

It is known that measurement-based quantum computations (MBQCs) which compute a non-linear Boolean function with sufficiently high probability of success are contextual, i.e., they cannot be described by a non-contextual hidden variable model. It is also known that contexuality has descriptions in terms of cohomology [1,2]. And so it seems in range to obtain a cohomological description of MBQC. And yet, the two connections mentioned above are not easily strung together. In a previous work [3], the cohomological description for MBQC was provided for the temporally flat case. Here we present the extension to the general temporally ordered case. [1] S. Abramsky, R. Barbosa, S. Mansfield, The Cohomology of Non-Locality and Contextuality, EPTCS 95, 2012, pp. 1-14 [2] C. Okay, S. Roberts, S.D. Bartlett, R. Raussendorf, Topological proofs of contextuality in quantum mechanics, Quant. Inf. Comp. 17, 1135-1166 (2017). [3] R. Raussendorf, Cohomological framework for contextual quantum computations, Quant. Inf. Comp. 19, 1141-1170 (2019) This is jount work with Polina Feldmann and Cihan Okay

Demonstrating quantum advantages in near term quantum devices is a notoriously difficult task. Ongoing efforts try to overcome different limitations of quantum devices without fault-tolerance, such as their limited system size or obstacles towards verification of the outcome of the computation. Proposals that exhibit more reliable quantum advantages for classically hard-to-simulate verifiable problems lack, at the same time, practical applicability. In this talk we will review different approaches to demonstrate quantum advantages inspired from many-body quantum physics. The first of them use entangled quantum resources such as cluster states, which are useful to demonstrate verifiable quantum advantages based on sampling problems (Theory proposal Phys. Rev. X 8, 021010, 2018 and recent experimental demonstration arXiv preprint arXiv:2307.14424). The second probe measurement of many-body quantities such as dynamical structure factors in quantum simulation setups (Proceedings of the National Academy of Sciences 117 (42), 26123-26134).

Nonlocal games are a foundational tool for understanding entanglement and constructing quantum protocols in settings with multiple spatially separated quantum devices. However, the spatial separation between devices can be difficult to enforce in practice. To this end, Kalai et al. (STOC '23) initiated the study of compiled nonlocal games. The KLVY compilation procedure transforms any k-prover nonlocal into a game with a classical verifier and a single cryptographically limited quantum prover. Kalai et al. showed that their compilation procedure is sound against classical provers and complete for entangled provers. Natarajan and Zhang (FOCS '23) showed that the compiled two-prover CHSH game is sound against quantum provers. I will discuss recent work, showing that the compiler is sound for any two-player XOR game. I will also discuss challenges and open questions in extending results from nonlocal games to the compiled setting.

here are two notions of a symmetry of a group G on a 3d topological order (TO): an "algebraic" symmetry, where G acts by automorphisms on the tensor category defining the (TO), and a "field-theoretic" symmetry, where the TFT corresponding to the TO is extended to manifolds with a principal G-bundle. The "field-theoretic" notion is stronger than the "algebraic" one, and the obstruction is sometimes referred to as the anomaly of the TO. The goal of this talk is to discuss a project joint with Weicheng Ye and Matthew Yu on computing these anomalies for fermionic TOs/spin TFTs: we develop a general framework employing Gaiotto-Kapustin's bosonic shadow construction. I will discuss both the mathematical conjectures our framework rests on as well as its use in examples. The Smith long exact sequence appears in our computations.

Motivated by the dagger category of Hilbert spaces, we explore the mathematical axiomatization of unitary topological field theory (TFT) using dagger categories. Recent advancements have elucidated the structure of higher dagger categories, paving the way for a precise definition of extended unitary TFTs. I will present an explicit formulation of once extended TFTs utilizing various versions of dagger bicategories. This framework enables a complete classification of unitary extended two-dimensional TFTs with arbitrary symmetry groups in terms of their unitary 2-representations. This is joint work in progress with Lukas Muller.

An *open-closed tqft* is a tqft with a choice of boundary condition. Example: the sigma model for a sufficiently finite space, with its Neumann boundary. Slogan: every open-closed tqft is (sigma model, Neumann boundary) for some “quantum space”. In this talk, I will construct homotopy groups for every such “quantum space” (and recover usual homotopy groups). More precisely, these “groups” are Hopf in some category. Given a “quantum fibre bundle” (a relative open-closed tqft), I will construct a Puppe long exact sequence. Retracts in 3-categories and a higher Beck-Chevalley condition will make appearances. This project is joint work in progress with David Reutter.

In this talk we explore the symmetry in 1+1d fermionic systems from a category theory perspective. We argue that It requires additional structure than a tensor category over sVect, and rather captured by a fusion category equipped with a braided central functor from a specific braided fusion category, dependent on the chiral central charge. The same data defines a 1-morphism in the 4-category of braided tensor categories, which lead us to a 4d-3d-2d picture via cobordism hypothesis. This talk is based on an ongoing work with K. Inamura.

The braiding statistics of point particles in 2-dimensional topological phases are given by representations of the braid groups. One approach to the study of generalised particles in topological phases, loop particles in 3-dimensions for example, is to generalise (some of) the several different realisations of the braid group. In this talk I will construct for each manifold M its motion groupoid $Mot_M$, whose object class is the power set of M. I will discuss several different, but equivalent, quotients on motions leading to the motion groupoid. In particular that the quotient used in the construction $Mot_M$ can be formulated entirely in terms of a level preserving isotopy relation on the trajectories of objects under flows -- worldlines (e.g. monotonic `tangles'). I will also give a construction of a mapping class groupoid $MCG_M$ associated to a manifold M with the same object class. For each manifold M I will construct a functor $F \colon Mot_M \to MCG_M$, and prove that this is an isomorphism if $\pi_0$ and $\pi_1$ of the appropriate space of self-homeomorphisms of M is trivial. In particular there is an isomorphism in the physically important case $M=[0,1]^n$ with fixed boundary, for any $n\in\mathbb{N}$. I will discuss several examples throughout.