Events

IQC Seminar - Ian George, UIUC

As quantum networks approach real life implementation, a theoretical understanding of their limitations becomes practically important. In this talk, I will discuss recent works with my collaborators where we characterize the ability to prepare a target quantum state over simple networks using local operations (LO) and limited correlated resources in the one-shot setting.

Using Symmetries to Improve Quantum de Finetti Reductions

Quantum Nano Centre, 200 University Ave W, Room QNC 1201
Waterloo, ON, CA N2L 3G1

Modeling and managing noise in quantum error correction 

Simulating a quantum system to full accuracy is very costly and often impossible as we do not know the exact dynamics of a given system. In particular, the dynamics of measurement noise are not well understood. For this reason, and especially in the context of quantum error correction, where we are studying a larger system with branching outcomes due to syndrome measurement, studies often assume a probabilistic Pauli (or Weyl) noise model on the system with probabilistically misreported outcomes for the measurements. In this thesis, we explore methods to decrease the computational complexity of simulating encoded memory channels by deriving conditions under which effective channels are equivalent up to logical operations. Leveraging this method allows for a significant reduction in computational complexity when simulating quantum error correcting codes. We then propose methods to enforce a model consistent with the typical assumptions of stochastic Pauli (or Weyl) noise with probabilistically misreported measurement outcomes. First, via a new protocol we call measurement randomized compiling, which enforces an average noise on measurements wherein measure- ment outcomes are probabilistically misreported. Then, by another new protocol we call logical randomized compiling, which enforces the same model on syndrome measurements and a probabilistic Pauli (or Weyl) noise model on all other operations (including idling). Together, these results enable more efficient simulation of quantum error correction systems by enforcing effective noise of a form which is easier to model and by reducing the simulation overhead further via symmetries. The enforced effective noise model is additionally consistent with standard error correction procedures and enables techniques founded upon the standard assumptions to be applied in any setting where our protocols are simultaneously applied. 

Quantum Nano Centre (QNC) Room 0101, 200 University Avenue West, Waterloo, ON

IQC Colloquium, Harry Buhrman - QuSoft

One of the major challenges in computer science is to establish lower bounds on the resources, usually time, that are needed to solve computational problems. This holds in particular for computational problems that appear in practise. One way towards dealing with this situation is the study of fine- grained complexity where we use special reductions to prove time lower bounds for many diverse problems based on the conjectured hardness of some key problems.

Quantum Nano Centre (QNC) Room 1201, 200 University Avenue West, Waterloo, ON

IQC Seminar Featuring Jasminder Sidhu, University of Strathclyde, Glasgow

A network of quantum technologies will herald improvements to applications ranging from communications, sensing, and computing. Finite resources available in practical implementations and losses are two prominent limitations to the global scale-up of distributed quantum technologies. This can lead to a significant departure in the expected performance of these applications and limits their range. In this talk, I will highlight recent work that looks into the impact of finite resources to determine practical performances in satellite-based quantum communications. I will also introduce recent proposals that leverage space-based quantum repeaters to extend the range of quantum networks.

IQC Seminar - Stefanie Haeusler, Department of Optical Satellite Links, Institute of Communications and Navigation, Germany

Quantum Nano Centre, 200 University Ave W, Room QNC 1201 Waterloo, ON, CA N2L 3G1

Quantum Key Distribution (QKD) is a promising method to guarantee future-proof, information theoretic security. Since optical fibers have an exponential loss with distance, satellite-based QKD solutions are being developed in order to realize long-distance links. Therefore, Optical Ground Stations for QKD (QKD-OGS) need to be designed to enable quantum communication with satellites. Different link configurations will result in different integration options of the QKD-OGS in the terrestrial fiber network and therefore impact its performance. Applicable integration options are identified and discussed.

Kim de Laat, University of Waterloo

Quantum Nano Centre (QNC) Room 0101, 200 University Avenue West, Waterloo, ON

The field of quantum computing has a unique opportunity to pre-empt many of the inequities that have riddled AI and computer science. But radical technologies require new, radical solutions. In this talk, I take issue with the leaky pipeline metaphor as a way of structuring policy interventions concerning inequality in STEM fields. I outline three reasons why overreliance on the leaky pipeline metaphor is problematic: (1) it does not accurately represent the phenomenon it is meant to describe; (2) it is incomplete; and (3) it does not capture the full heterogeneity of experiences with inequality in STEM disciplines. I conclude the talk by sharing feedback from the quantum technology community concerning potential pitfalls in the pursuit of equity in quantum, and what we can do about it.

Impromptu Whiteboard Poster Session

Quantum Nano Centre (QNC) Room 1201, 200 University Avenue West, Waterloo, ON

This week’s student seminar will take place in the form of an impromptu whiteboard poster session, where attendees will be divided into groups and will discuss each other's current work using the whiteboard. This is to encourage students to talk about their work in progress, and practice communication skills by talking to non-experts (quantum is a big field!). As always, pizza will be provided for attendees after the seminar.

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo  

IQC Colloquium - Alex May, Perimeter Institute

Quantum Nano Centre (QNC) Room 0101 200 University Ave West, Waterloo Ontario

The subject of quantum gravity seeks to understand gravitational physics within the framework of quantum mechanics. Increasingly, tools from quantum information, complexity, and cryptography have been brought into this challenging area. Here, I describe a set of connections between quantum gravity, specifically the AdS/CFT correspondence, and a set of cryptographic primitives studied in information theoretic cryptography and position-verification. The cryptographic perspective provides new insights into how gravitational physics can be recorded into quantum mechanics, and led to new gravitational conjectures in AdS space. These conjectures were then proven gravitationally. Conversely, the gravitational perspective has suggested new relationships among these cryptographic primitives, and these relationships were then proven within quantum cryptography. I comment on some directions this cryptography-gravity relationship may lead in the future.  

IQC Colloquium - Mio Murao, The University of Tokyo

Quantum Nano Centre (QNC) Room 0101 200 University Ave West, Waterloo Ontario

Please note start time 3:00 PM

Efficiently learning properties of unknown quantum objects is a fundamental task in quantum mechanics and quantum information. When there are two unknown quantum objects, and if we want to learn just the relationship between the objects, a method to directly compare the two objects without identifying their descriptions is preferable, especially when the number of available copies of each target object is limited. In this work, we investigate the comparison of unknown unitary channels with multiple uses of the unitary channels based on the quantum tester formalism.  We obtain the optimal minimum-error strategy and the optimal unambiguous strategy of unitary comparison of two unknown d-dimensional unitary channels when the number of uses of the channels satisfies a certain condition. These optimal strategies are implemented by parallel uses of the unitary channels, even though all sequential and adaptive strategies implementable by the quantum circuit model are considered. When the number of the smaller uses of the unitary channels is fixed, the optimal averaged success probability is achieved by a certain number of uses of the other channel. This feature contrasts with the case of pure-state comparison, where adding more copies of the unknown pure states always improves the optimal averaged success probability. It highlights the difference between corresponding tasks for states and channels, which has been previously shown for quantum discrimination tasks.  

Reference: Y. Hashimoto, A. Soeda and M. Murao, Comparison of unknown unitary channels with multiple uses, arXiv:2208.12519