Mathematics

Secure Software Leasing Without Assumptions

Speaker: 
Sébastien Lord
Date: 
Fri, Jun 11, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

Quantum cryptography is known for enabling functionalities that are unattainable using classical information alone. Recently, Secure Software Leasing (SSL) has emerged as one of these areas of interest. Given a circuit ? from a circuit class, SSL produces an encoding of ? that enables a recipient to evaluate ? and also enables the originator of the software to later verify that the software has been returned, meaning that the recipient has relinquished the possibility to further use the software. Such a functionality is unachievable using classical information alone, since it is impossible to prevent a user from keeping a copy of the software. Recent results have shown the achievability of SSL using quantum information for compute-and-compare functions (a generalization of point functions). However, these prior works all make use of setup or computational assumptions. We show that SSL is achievable for compute-and-compare circuits without any assumptions.
We proceed by studying quantum copy-protection, which is a notion related to SSL, but where the encoding procedure inherently prevents a would-be quantum software pirate from splitting a single copy of an encoding for ? into two parts each allowing a user to evaluate ?. Using quantum message authentication codes, we show that point functions can be copy-protected without any assumptions against one honest and one malicious evaluator. We then show that a generic honest-malicious copy-protection scheme implies SSL. By prior work, this yields SSL for compute-and-compare functions.

This is joint work with Anne Broadbent, Stacey Jeffery, Supartha Podder, and Aarthi Sundaram.

Class: 

A hidden variable model for universal quantum computation with magic states on qubits

Speaker: 
Cihan Okay
Date: 
Fri, Jun 11, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

A central question in quantum information theory is to determine physical resources required for quantum computational speedup. In the model of quantum computation with magic states classical simulation algorithms based on quasi-probability distributions, such as discrete Wigner functions, are used to study this question. For quantum systems of odd local dimension it has been known that negativity in the Wigner function can be seen as a computational resource. The case of qubits, however, resisted a similar approach for some time since the nice properties of Wigner functions for odd dimensional systems no longer hold for qubits. In our recent work we construct a hidden variable model, which replaces the Wigner function representation, for qubit systems where any quantum state can be represented by a probability distribution over a finite state space and quantum operations correspond to Bayesian update of the probability distribution. When applied to the model of quantum computation with magic states the size of the state space only depends on the number of magic states. This is joint work with Michael Zurel and Robert Raussendorf; Phys. Rev. Lett. 125, 260404 (2020).

Class: 

Entanglement of Free Fermions on Graphs

Speaker: 
Luc Vinet
Date: 
Fri, Jun 11, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

The entanglement of free fermions on Hamming graphs will be discussed. This will be used to showcase how tools of algebraic combinatorics such as the Terwilliger algebra are well suited for this analysis. The usefulness of a Heun operator generalization will also be stressed and extensions to other association schemes will be mentioned.

Class: 

Topological superconductivity in quasicrystals

Speaker: 
Kaori Tanaka
Date: 
Fri, Jun 11, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

Majorana fermions -- charge-neutral spin-1/2 particles that are their own antiparticles -- have been detected in one- and two-dimensional topological superconductors. Due to the non-Abelian exchange statistics that they obey, Majorana fermions open the door to new and powerful methods of quantum information processing. Motivated by the recent experimental discovery of superconductivity in a quasicrystal, we study the possible occurrence of non-Abelian topological superconductivity (TSC) in two-dimensional quasicrystals by the same mechanism as in crystalline counterparts. We show that the TSC phase can be realised in Penrose and Ammann-Beenker quasicrystals, where the Bott index is unity. Furthermore, we confirm the existence of Majorana zero modes along the surfaces and in a vortex at the centre of the system, consistently with the bulk-boundary correspondence.

Class: 

Anomalies in (2+1)D fermionic topological phases and (3+1)D state sums for fermionic SPTs

Speaker: 
Maissam Barkeshli
Date: 
Wed, Jun 9, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

I will describe a way to compute anomalies in general (2+1)D fermionic topological phases. First, a mathematical characterization of symmetry fractionalization for (2+1)D fermionic topological phases is presented, and then this data will be used to define a (3+1)D state sum for a topologically invariant path integral that depends on a generalized spin structure and G bundle on a 4-manifold. This path integral is a cobordism invariant and describes a (3+1)D fermion symmetry-protected topological state (SPT). The special case of time-reversal symmetry with ?2=−1? gives a ℤ16 invariant of the 4D Pin+ smooth bordism group, and gives an example of a state sum that can distinguish exotic smooth structure.

Please note, the last 3 minutes of the talk are missing from the video

Class: 

Fractionalization and anomaly in symmetry-enriched topological phases

Speaker: 
Meng Cheng
Date: 
Wed, Jun 9, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

I will discuss recent results in the theory of symmetry-enriched topological phases, with a focus on the (2+1) case. I will review the classification of symmetry-enriched topological order and present general formula to compute relative 't Hooft anomaly for bosonic topological phases. I will also discuss partial results for fermionic topological phases and open questions.

Class: 

Classification of topological orders

Speaker: 
Theo Johnson-Freyd
Date: 
Wed, Jun 9, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

Topological orders have a mathematical axiomatization in terms of their higher fusion categories of extended operators; the characterizing property of these higher fusion categories is that they are satisfy a nondegeneracy condition. After overviewing some of the higher category theory that goes into this axiomatization, I will describe what we do and don't know about the classification of topological orders in various dimensions.

Class: 

Hyperbolic band theory

Speaker: 
Joseph Maciejko
Date: 
Wed, Jun 9, 2021
Location: 
Zoom
Online
Conference: 
CMS Scientific Session on Quantum Mathematics
Abstract: 

The notions of Bloch wave, crystal momentum, and energy bands are commonly regarded as unique features of crystalline materials with commutative translation symmetries. Motivated by the recent realization of hyperbolic lattices in circuit QED, I will present a hyperbolic generalization of Bloch theory, based on ideas from Riemann surface theory and algebraic geometry. The theory is formulated despite the non-Euclidean nature of the problem and concomitant absence of commutative translation symmetries. The general theory will be illustrated by examples of explicit computations of hyperbolic Bloch wavefunctions and bandstructures.

Class: 

The impact of social, economic, environmental factors and public health measures on the dynamics of COVID-19

Speaker: 
Jude Kong
Date: 
Wed, Jun 2, 2021
Location: 
Zoom
Online
PIMS, University of British Columbia
Conference: 
Mathematical Biology Seminar
Abstract: 

The COVID-19 pandemic has passed its initial peak in most countries in the world, making it ripe to assess whether the basic reproduction number (R0) is different across countries and what demographic, social, and environmental factors other than interventions characterize vulnerability to the virus. In this talk, I will show the association (linear and non-linear) between COVID-19 R0 across countries and 17 demographic, social and environmental variables obtained using a generalized additive model. Moreover, I will present a mathematical model of COVID-19 that we designed and used to explore the effects of adopting various vaccination and relaxation strategies on the COVID-19 epidemiological long-term projections in Ontario. Our findings are able to provide public health bodies with important insights on the effect of adopting various mitigation strategies, thereby guiding them in the decision-making process.

Class: 

Picture A Scientist Panel Discussion: Lilian Eva (Quan) Dyck

Speaker: 
Lilian Eva (Quan) Dyck
Date: 
Wed, May 12, 2021
Location: 
Zoom
Online
Conference: 
Women in Mathematics Day 2021
Abstract: 

This video shows the speaker's response to a question asked as part of the PIMS Women in Mathematics Day: Panel discussion for Picture as Scientist.

Speaker Biography

Born in N. Battleford, Saskatchewan (1945), member of the Gordon First Nation in Saskatchewan and a first generation Chinese Canadian, the Honorable Dr. Lillian Eva Quan Dyck is well-known for her extensive work in the senate on Missing & Murdered Aboriginal Women. She was the first female First Nations senator and first Canadian born Chinese senator. Prior to being summoned to the senate by the Rt. Hon. Paul Martin in 2005, she was a Full Professor in the Department of Psychiatry and Associate Dean, College of Graduate Studies & Research at the University of Saskatchewan.

She earned a BA, MSc in Biochemistry and Ph.D. in Biological Psychiatry, all from the University of Saskatchewan. She was conferred a Doctor of Letters, Honoris Causa by Cape Breton University in 2007. She has also been recognized in a number of ways, such as: A National Aboriginal Achievement Award for Science & Technology in 1999 and most recently the YWCA Saskatoon Women of Distinction Lifetime Achievement Award in 2019. She has been presented three eagle feathers by the Indigenous community.

Class: 
Subject: 

Pages