2017 - T3 - WS3 - Quantum information theory

Collection 2017 - T3 - WS3 - Quantum information theory

Organisateur(s) Fawzi, Omar ; Harrow, Aram ; Kerenidis, Iordanis ; Szarek, Stanislaw ; Winter, Andreas

Date(s) 11/12/2017 - 15/12/2017

URL associée https://web.archive.org/web/20201010200040/https://sites.google.com/site/analysisqit2017/

00:00:00 / 00:00:00

2 19

Efficient decoding of random errors for quantum expander codes

De Anthony Leverrier

We show that quantum expander codes, a constant-rate family of quantum LDPC codes, with the quasi-linear time decoding algorithm of [1] can correct a constant fraction of random errors with very high probability. This is the first construction of a constant-rate quantum LDPC code with an efficient decoding algorithm that can correct alinear number of random errors with a negligible failure probability. Finding codes with these properties is also motivated by Gottesman's construction of fault tolerant schemes with constant space overhead. Joint work with Antoine Grospellier and Omar Fawzi[1] https://arxiv. org/abs/1504. 00822

Informations sur la vidéo

Date de captation 11/12/2017
Date de publication 12/12/2017
Institut IHP
Licence CC BY-NC-ND
Langue Anglais
Format MP4

Domaine(s)

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Toutes les vidéos de la collection

43:11

publiée le 12 décembre 2017

A surprising majorization relation and its applications

De Nilanjana Datta

40:06

publiée le 12 décembre 2017

Efficient decoding of random errors for quantum expander codes

De Anthony Leverrier

36:45

publiée le 12 décembre 2017

Generalized maximum entropy estimation

De Tobias Sutter

42:30

publiée le 12 décembre 2017

Matrix trace inequalities for quantum entropy

De Mario Berta

48:21

publiée le 12 décembre 2017

Optimized quantum f-divergences and data processing

De Mark Wilde

48:19

publiée le 13 décembre 2017

Quantum information trade-off for Augmented Index

De Ashwin Nayak

45:38

publiée le 13 décembre 2017

The information cost of quantum memoryless protocols

De Mathieu Lauriere

45:46

publiée le 13 décembre 2017

Universal points in the asymptotic spectrum of tensors

De Matthias Christandl

44:42

publiée le 14 décembre 2017

(Some) challenges and tools on a quantum internet

De Stephanie Wehner

50:23

publiée le 14 décembre 2017

The simplest device-independent scenario with a classical/quantum separation

De Stefano Pironio

50:49

publiée le 14 décembre 2017

What is macroscopic quantum information?

De Barbara Terhal

41:17

publiée le 15 décembre 2017

Capacity Approaching Coding for Low Noise Interactive Quantum Communication

De Dave Touchette

45:44

publiée le 15 décembre 2017

Hamiltonian Simulation and Universal Quantum Hamiltonians

De Toby Cubitt

45:20

publiée le 15 décembre 2017

Matrix Product Operators and Approximate Quantum Markov Chains

De Fernando Brandao

47:44

publiée le 15 décembre 2017

New one-shot protocols for quantum communication tasks

De Rahul Jain

41:34

publiée le 15 décembre 2017

Verification of Measurement-Based Quantum Computation

De Masahito Hayashi

31:15

publiée le 18 décembre 2017

Resetting uncontrolled quantum systems

De Miguel Navascués

49:50

publiée le 18 décembre 2017

The quantum query complexity of sorting under partial information

De Jérémie Roland

42:10

publiée le 18 décembre 2017

Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources

De Stacey Jeffery

Copyright Carmin.tv 2025

Donner son avis