Le contenu de cette page n’est pas disponible en français. Veuillez nous en excuser.

# Perimeter Institute Quantum Discussions

This series consists of weekly discussion sessions on foundations of quantum Theory and quantum information theory. The sessions start with an informal exposition of an interesting topic, research result or important question in the field. Everyone is strongly encouraged to participate with questions and comments.

## Seminar Series Events/Videos

oct 16 2019 - 4:00pm
Room #: 405
Speaker(s):

## Quantum complexity, irreversibility, learnability and fluctuations.

Jeudi oct 10, 2019
Speaker(s):

Quantum complexity is a notion characterizing the universality of the entanglement arising from a quantum evolution. A universal evolution will result in a complex entanglement. At the same time, this also corresponds to small fluctuations and to unlearnability from the point of view of machine learning. All these aspects are connected to the different features of k-designs, which are under-samplings of the Hilbert space.

## ETH, EE & OTOC

Mercredi oct 09, 2019
Speaker(s):

I will describe some connections between the Eigenstate Thermalization Hypothesis (ETH), the entanglement structure of generic excited eigenstates of chaotic quantum systems ("EE", arXiv:1906.04295), and the "bound on chaos" limiting the growth rate of the out-of-time-order four-point correlator in such systems ("OTOC", arXiv:1906.10808).

## Coherence in logical quantum channels

Mercredi aoû 28, 2019
Speaker(s):

In quantum error correcting codes, there is a distinction
between coherent and incoherent noise. Coherent noise can cause the
average infidelity to accumulate quadratically when a fixed channel is
applied many times in succession, rather than linearly as in the case
of incoherent noise. I will present a proof that unitary single qubit
noise in the 2D toric code with minimum weight decoding is mapped to
less coherent logical noise, and as the code size grows, the coherence
of the logical noise channel is suppressed. In the process, I will

## A separation of out-of-time-ordered correlator and entanglement

Jeudi aoû 08, 2019
Speaker(s):

The out-of-time-ordered correlator (OTOC) and entanglement are two physically motivated and widely used probes of the scrambling'' of quantum information, which has drawn great interest recently in quantum gravity and many-body physics. By proving upper and lower bounds for OTOC saturation on graphs with bounded degree and a lower bound for entanglement on general graphs, we show that the time scales of scrambling as given by the growth of OTOC and entanglement entropy can be asymptotically separated in a random quantum circuit model defined on graphs with a tight bottleneck.

## Good Approximate Quantum LDPC Codes from Spacetime Circuit Hamiltonians

Mercredi mai 15, 2019
Speaker(s):

We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a frustration-free local Hamiltonian, whose terms do not necessarily commute. Such codes generalize stabilizer QLDPC codes, which are exact quantum error-correcting codes with sparse, low-weight stabilizer generators (i.e. each stabilizer generator acts on a few qubits, and each qubit participates in a few stabilizer generators).

Scientific Areas:

## General resource theories in quantum mechanics and beyond: operational characterization via discrimination tasks

Mercredi mai 08, 2019
Speaker(s):

One of the central problems in the study of quantum resource theories is to provide a given resource with an operational meaning, characterizing physical tasks relevant to information processing in which the resource can give an explicit advantage over all resourceless states. We show that this can always be accomplished for all convex resource theories. We establish in particular that any resource state enables an advantage in a channel discrimination task, allowing for a strictly greater success probability than any state without the given resource.

Scientific Areas:

## Entropic uncertainty relations for quantum-information scrambling

Jeudi avr 18, 2019

How violently do two quantum operators disagree? Different subfields of physics feature different notions of incompatibility: i) In quantum information theory, uncertainty relations are cast in terms of entropies. These entropic uncertainty relations constrain measurement outcomes. ii) Condensed matter and high-energy physics feature interacting quantum many-body systems, such as spin chains. A local perturbation, such as a Pauli operator on one side of a chain, preads through many-body entanglement.

Scientific Areas:

## A Quantum Multiparty Packing Lemma and the Relay Channel

Mercredi avr 17, 2019
Speaker(s):

Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo’s bound places a hard upper limit on such encodings, while the Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many classical messages can be “packed” into a given quantum system. In this article, we use Sen’s recent quantum joint typicality results to prove a one-shot multiparty quantum packing lemma generalizing the HSW theorem.

Scientific Areas:

## Circuit Hamiltonians, Hamiltonian complexity, and approximate error correction.

Jeudi avr 11, 2019
Speaker(s):

In this talk, I will discuss some interesting connections between Hamiltonian complexity, error correction, and quantum circuits. First, motivated by the Quantum PCP Conjecture, I will describe a construction of a family of local Hamiltonians where the complexity of ground states — even when subject to large amounts of noise — is superpolynomial (under plausible complexity assumptions). The construction is simple, making use of the well-known Feynman-Kitaev circuit Hamiltonian construction.

Scientific Areas:

## Covariant Quantum Error correction: an approximate Eastin-Knill theorem, reference frame encoding, and continuous symmetries in AdS/CFT

Mercredi avr 10, 2019
Speaker(s):

In the usual paradigm of quantum error correction, the information to be protected can be encoded in a system of abstract qubits or modes.  But how does this work for physical information, which cannot be described in this way?  Just as direction information cannot be conveyed using a sequence of words if the parties involved do not share a reference frame, physical quantum information cannot be conveyed using a sequence of qubits or modes without a shared reference frame.  Covariant quantum error correction is a procedure for protecting such physical information against noise in such a way

Scientific Areas: