GT Info-Quantique à venir

Le GT Info-Quantique a lieu le mardi de 15h à 16h. Il est organisé par Stéphane Dartois et Yvan Le Borgne.

Pour recevoir les informations par e-mail, abonnez-vous à la liste de diffusion.

Les enregistrements des exposés sont disponibles en divers endroits. La page suivante, protégée par un login et un mot de passe disponible auprès des organisateurs recense toutes les videos: Les extérieurs peuvent contacter par courriel les organisateurs.

29 Novembre 2022- Alex Grilo Hamiltonian complexity meets derandomization

The derandomization of MA, the probabilistic version of NP, is a long standing open question in classical complexity theory. On the other hand, Hamiltonian complexity lies in the heart of quantum complexity theory and has far-reached connections with condensed matter physics. In this talk, I will present a surprising connection between these two fields. More concretely, Iwill present the equivalence between a "stoquastic" version of the quantum PCP conjecture and the derandomization of MA. I will also discuss a related complexity class called StoqMA, and present some recents results regarding the consequences of error reduction for such a complexity class. This talk is based on a joint work with Dorit Aharonov, and a joint work with Dorit Aharonov and Yupan Liu.

6 Décembre 2022-Yassine Hamoudi A sublinear-time quantum algorithm for approximating partition functions

Gibbs partition functions are ubiquitous in statistical physics and in combinatorial counting problems. They capture fundamental statistics, such as the free energy of a thermodynamic system or the number of independent sets of a graph. The problem of efficiently estimating partition functions is the object of intense research, both from a classical and a quantum algorithmic perspective. We present the first quantum algorithm whose running time is sublinear with respect to the logarithm of the size of the state space. Our result combines techniques from simulated annealing, Szegedy's quantum walks and quantum mean estimators. As an application, we obtain new polynomial improvements over the best-known algorithms for computing the partition function of the Ising model, counting the number of k-colorings, matchings or independent sets of a graph, and estimating the volume of a convex body.

13 Décembre 2022- Luca Lionni

10 Janvier 2023 -Maxime Cautrès

GT passés

22 Novembre 2022- Faedi Loulidi Measurement incompatibility vs. Bell non-locality: an approach via tensor norms.

Measurement incompatibility and quantum non-locality are two key features of quantum theory. Violations of Bell inequalities require quantum entanglement and incompatibility of the measurements used by the two parties involved in the protocol. We analyze the converse question: for which Bell inequalities is the incompatibility of measurements enough to ensure a quantum violation? We relate the two questions by comparing two tensor norms on the space of dichotomic quantum measurements: one characterizing measurement compatibility and the second one characterizing violations of a given Bell inequality. We provide sufficient conditions for the equivalence of the two notions in terms of the matrix describing the correlation Bell inequality. We show that the CHSH inequality and its variants are the only ones satisfying it. Based on arXiv:2205.12668.

8 Novembre 2022 Ravi Kunjwal Contextuality in composite systems: entanglement vs. the Kochen-Specker theorem

The Kochen-Specker (KS) theorem is often taken as a notion of nonclassicality that is independent of entanglement since it's provable on a three-dimensional Hilbert space. However, the smallest system on which both the KS theorem and entanglement are meaningful notions of nonclassicality is a two-qubit system. I will present some recent work on the necessity of entanglement in proofs of the KS theorem on multiqubit systems. We show two key results: firstly, that any proof of the KS theorem that uses KS sets necessarily requires entangled measurements, and secondly, that a statistical proof of the KS theorem with unentangled measurements on a multiqubit state exists if and only if this state can witness a Bell inequality violation. We also obtain an overall understanding of the relationship between unentangled Gleason and KS theorems on multiqudit systems in general. Time permitting, I will also discuss some implications of these results for the role of contextuality as a resource for multiqubit quantum computation with state injection. Based on arXiv:2109.13594.

11 octobre 2022- Giuseppe Di Molfetta Le calcul quantique distribué et ses applications

Au cours de ce séminaire, je résumerai certains des résultats que j'ai obtenus au cours de ces dernières années de recherche. Le contexte est celui du calcul quantique distribué spatialement. Je montrerai comment, en utilisant des objets typiques de l'informatique fondamentale, tels que les automates cellulaires quantiques, nous avons des applications pour la simulation quantique de théories physiques. Mais aussi de nouvelles idées d'architectures distribuées pour les nouvelles technologies quantiques à moyen terme, notamment pour achever la réalisation de mémoire quantique robuste.

27 septembre 2022- Yvan Le Borgne Sur les systèmes quantiques ouverts 2

20 septembre 2022- Yvan Le Borgne Sur les systèmes quantiques ouverts 1

21 Juin 2022- Adrien Poulalion The Continuous Hidden Subgroup Problem (CHSP)

The Hidden Subgroup Problem (HSP), which is at the basis of Shor algorithm, enables period-finding for functions acting on finite abelian groups. Many algorithms draw a quantum speedup from the method introduced by Kitaev in 1995 to solve this finite HSP, which relies on Quantum Fourier Transform. In 2014, Sean Hallgren and al. [1] proved that these principles can be extended to a broader frame including continuous oracles. In this presentation, we will see how to achieve period-finding on functions of R^m (we will call this the Continuous Hidden Subgroup Problem – CHSP), with a particular focus on the difficulties implied by the shift towards the continuous world (technical details in [2]). We will conclude with an arithmetical application to cryptology [1], which consists in solving the famous Pell-Fermat equation.

It will be delivered in English or French, depending on the audience.

7 Juin 2022- Adrian Tanasa On quantum walks

17 Mai 2022 Yvan Le Borgne Sur l'utilisation de Qiskit pour la création, transpilation et (la simulation d') exécution de circuits quantiques.

12 Avril 2022 Kaoutar Benlamine Quantum Machine Learning

Quantum Machine Learning is on the borderline between quantum computing and machine learning and deals with data processing in very large dimensions. It is a new area of study with the recent work on quantum versions of supervised and unsupervised algorithms. In this presentation, I will start by giving an overview of the general concepts of machine learning as well as the quantum computation, then I will show my contributions concerning the quantum one model clustering and multi model clustering. As regards the quantum one model clustering, I will present the quantum K-means version which is an unsupervised algorithm where I will show the different steps to transform a classical unsupervised algorithm to the quantum version. While multi model clustering concerns the collaborative approach of quantum K-means which is based on combining several clustering solutions to get a better solution in terms of clustering. The empirical results will be shown for both approaches.

22 Mars 2022 - Leonardo Novo Spatial search by continuous-time quantum walk

I will present two recent contributions about the performance of quantum search algorithms based on continuous-time quantum walks [1, 2]. First, I will present some general results about the performance of the algorithm introduced by Childs and Goldstone [Phys. Rev. A 70, 022314 (2004)], which uses a continuous-time quantum walk to find a marked node on a graph of n nodes. This algorithm is said to be optimal if it can find any of the nodes in the graph in O(sqrt(n)) time. I will present conditions, based on the spectrum of the Hamiltonian driving the quantum walk, that can be used to predict whether the algorithm is optimal on a given graph [1]. In the second part of the talk, I will present a new algorithm based on Hamiltonian evolution that finds marked nodes on any ergodic reversible Markov chain P quadratically faster than its classical hitting time [2]. This algorithm can be seen as a quantum walk on the edges of a Markov chain and its performance matches that of recent breakthrough result in the context of discrete-time quantum walk search algorithms. Our work finally closes the theoretical gap between the performance of continuous-time and discrete-time quantum walk approaches for search.

[1] Optimality of spatial search by continuous-time quantum walk, Shantanav Chakraborty, Leonardo Novo, and Jérémie Roland, Phys. Rev. A 102, 032214 (2020)

[2] Quadratic speedup for spatial search by continuous-time quantum walk, S Apers, S Chakraborty, L Novo, J Roland, arXiv:2112.12746

8 Mars 2022 - Yvan Le Borgne Lecture de "Free-fermion subsystem codes" de Chapman, Flammia et Kollar

1er Mars 2022 - Titouan Carette Quantum Wang Tiles

I will present ongoing work on the gathering in one unifying formalism of some notions of symbolic dynamic and quantum computing. This formalism relies on the string diagram notations for symmetric monoidal categories and is linked with graphical languages like the ZX or ZW calculi. I will introduce those different notions, give some preliminary results, and outline our expectations for this research program.

15 Février 2022 - Michel Bauer Une alternative 0-∞ quantique.

Après avoir décrit sans rentrer dans les aspects techniques nos motivations initiales, qui étaient de mieux comprendre l'ETH (the Eigenvalue Thermalization Hypothesis, l'hypothèse que les systèmes quantiques génériques manifestent de propriétés émergentes de thermalisation) nous présenterons un résultat qui est un sous-produit de nos efforts : une condition sous laquelle une suite aléatoire (en un sens que nous préciserons) de sous espaces orthogonaux de dimension finie dans un espace de Hilbert séparable engendre tout l'espace. Ce résultat quantique élémentaire est lié de façon inattendue à un paradoxe classique.

1er Février 2022 Razvan Barbulescu Le bactracking quantique

(d'après un article de Montonaro 2015)

L'algorithme de Grover a des ramifications qui permettent d'obtenir une accélération quadratique dans plusieurs problèmes comme la recherche de minimum ou l'amplification d'amplitude. En 2000 Grover et al. ont essayé sans succès de créer une variante pour les algorithmes de type backtracking qui prennent un temps sqrt(T) là où un ordinateur classique exécute un arbre backtracking à T noeuds. La solution utilise le langage créé par Markov pour étudier les marches aléatoires : décrire le comportement asymptotique des suites v_n = M^n v_0 où v_0 in C^N et M est une matrice N x N. Comme les algorithmes calculant des suites de ce type s'appelle algorithmes de marches aléatoires, on les appelle marches quantiques quand ils sont implantés sur des ordinateurs quantiques. On verra comment choisir une matrice M qui a une valeur propre égale à 1 si et seulement si une branche donnée de l'arbre de backtracking a au moins une solution. On conclue grâce au célèbre algorithme d'estimation de phase, créé par Kitaev en 1995 et qui est une ramification de l'algorithme de Shor pour la factoristion.

25 Janvier 2022 - Yixin Shen Provable quantum algorithms for SVP

The most important computational problem on lattices is the Shortest Vector Problem (SVP). We present new algorithms that improve the state-of-the-art for provable quantum algorithms for SVP, ie, we present a quantum algorithm that runs in time $2^{0.953n+o(n)}$ and requires $2^{0.5n+o(n)}$ classical memory and poly(n) qubits. In the Classical Memory with Quantum Random Access (QRACM) model our algorithm takes only $2^{0.873n+o(n)}$ time and requires a QRACM of size $2^{0.1604n+o(n)}$, poly(n) qubits and $2^{0.5n}$ classical space. This improves over the previously fastest classical (which is also the fastest quantum) algorithm due to \cite{ADRS15} that has a time and space complexity $2^{n+o(n)}$. The time complexity of our quantum algorithms is obtained using a known upper bound on a quantity related to the lattice kissing number which is $2^{0.402n}$. We conjecture that for most lattices this quantity is a $2^{o(n)}$. Assuming that this is the case, our quantum algorithm runs in time $2^{0.750n+o(n)}$ and our quantum algorithm in the QRACM model runs in time $2^{0.667n+o(n)}$.

18 Janvier 2022- Cécilia Lancien Performance typique des critères d'intrication pour les états quantiques bipartites

Lorsqu'on a affaire à des systèmes quantiques composés de plusieurs sous-systèmes, une notion cruciale est celle de séparabilité vs intrication. Un obstacle en pratique est que le problème de décider si un état multipartite donné est séparable ou intriqué est en général difficile. Dans cet exposé nous présenterons deux *critères d'intrication* (i.e. des conditions nécessaires à la séparabilité, plus facile à vérifier que la séparabilité elle-même) pour les états bipartites: le critère de *positivité sous transposition partielle* et le critère de *k-extensibilité*. Nous décrirons ensuite deux façons de quantifier la performance typique (i.e. sur des états pris au hasard) de ces critères d'intrication. Nous verrons que toutes deux conduisent à la même (triste!) conclusion: sur des systèmes de grande dimension, ces critères d'intrication sont typiquement des approximations grossières de la séparabilité.

4 Janvier 2022 - Amélia Durbec (14h) puis Nicolas Delfosse (15h+epsilon)

Amélia Durbec (14h) : Dynamiques causales de graphes réversibles ou quantiques

Les dynamiques causales de graphes sont une double extension des automates cellulaires : la grille sous-jacente est étendue à un graphe arbitraire de degré limité et le graphe lui-même peut évoluer dans le temps. Nous présenterons deux formalismes permettant d'avoir un régime réversible et quantique respectivement. Dans le régime réversible, nous verrons qu’une dynamique causale de graphes peut être réversible tout en créant/détruisant des sommets, à travers trois différents modèles équivalents. Dans le régime quantique, nous introduirons une notion de produit tensoriel généralisé et une algèbre de nom afin d'obtenir un formalisme robuste, évitant la transmission instantanée d'information.

Nicolas Delfosse (15h): Two-dimensional implementations of quantum LDPC codes

Quantum LDPC codes are promising to reduce the cost of fault-tolerant quantum computing but can they really be implemented with current quantum hardware which typically looks like a 2D grid of qubits equipped with local gates? In this talk we will provide two answers to this question. First we will discuss obstructions to local implementation of quantum LDPC codes which suggest that quantum LDPC are impractical with 2D local quantum hardware. Second, we propose an implementation of quantum LDPC codes based on long-range connections. With this design, we obtain a threshold of 0.28% for a family of quantum LDPC codes using 49 physical qubits per logical qubit. For a physical error rate of 10^-4, this family reaches a logical error rate of 10^-15 using fourteen times fewer physical qubits than the surface code.

Based on joint work with Michael Beverland and Maxime Tremblay: arXiv:2109.14599 and arXiv:2109.14609.

14 Décembre 2021 - Ion Nechita Introductions aux théories probabilistes généralisées

Les théories probabilistes généralisées (GPT) offrent un cadre général pour décrire des théories physiques ayant une structure convexe. Je vais présenter le formalisme mathématique des GPTs en m'appuyant sur les exemples de la mécanique quantique et des probabilités classiques. La structure des états physiques des systèmes à deux (ou plusieurs) parties joue un rôle important en GPTs; je vais présenter les différents produits tensoriels qui nous permettent de définir ces ensembles d'états. Je vais conclure en discutant les notions d'intrication, distinguabilité d'etats et de clonage en GPT. Une référence récente :

30 novembre 2021 - Romain Alléaume Which (quantum) cryptographic world do we live in?

Quantum cryptography has grown rapidly over the past 50 years and in particular over the past decade. Initiated by Wiesner in the 1970s (and then Bennett and Brassard in the 80s) based on intuitions and groundbreaking ideas about the nature of quantum information, it has now evolved into a large field, ranging from quantum communication engineering to foundations of quantum computer science. With the EuroQCI initiative, quantum cryptography is also expected to pave the way towards the development of a European quantum industry. In my talk, I will review some aspects of the ongoing European efforts towards further development of quantum cryptography to which we actively take part at Telecom Paris. I will in particular discuss the cryptographic underpinning of quantum key distribution (QKD) and of its possible applications in cybersecurity. A central, and disputed question on that matter being the security gain that can (or can’t) be achieved with QKD, depending on the security model that is considered. I will then present our work on the development of new quantum cryptography protocols, coined as Quantum Computation Timelock, in an alternative security model. Time permitting, I will also discuss the question of security certification of quantum cryptographic hardware and our recent work on that matter.

23 novembre 2021 -Jonas Landman Algorithmes quantiques pour le machine learning

Ces dernières années, la réalisation d'ordinateurs quantiques revêt un intérêt important. Pour autant, à quoi serviront ces machines? En particulier, pouvons-nous savoir si les algorithmes quantiques pourront être utilisés dans le domaine de l'apprentissage automatique, pour le long terme ou le court terme? Nous montrerons comment relier les principes fondamentaux du machine learning et de l'informatique quantique par l'algèbre linéaire. Ces résultats sont ensuite utilisés pour développer de nouveaux algorithmes quantiques (produit de matrices, estimation de distances) en particulier pour l'apprentissage automatique non supervisé (k-means, spectral clustering) et en réseau de neurones (FNN, CNN, OrthogonalNN). Cela nous permettra de définir de nombreuses procédures fondamentales, notamment en analyse vectorielle et en analyse de graphes. Nous analyserons la complexité de ces algorithmes quantiques par rapport à leur version classique, et étudierons des effets aléatoires dus à la nature quantique du calcul.

16 novembre 2021 - Xavier Caruso La méthode d'amplification d'amplitude

Dans ce (court) exposé, je reviendrai sur l'algorithme de Grover et expliquerai comment celui-ci peut-être adapté pour résoudre à une variété plus générale de problèmes. J'expliquerai, en particulier, comment cette extension s'applique à la recherche de collisions d'une fonction.

9 novembre 2021 - Yassine Hamoudi (à 16h car depuis la Californie) Compromis temps-mémoire quantiques et application à la recherche de collisions

Deux méthodes prédominent pour démontrer des bornes inférieures temporelles dans le modèle de requêtes quantiques : la méthode polynomiale et la méthode par adversaire. Bien que très puissantes, ces techniques sont souvent difficiles et peu intuitives à appliquer. Dans cet exposé, je présenterai une version simplifiée et généralisée d'une nouvelle méthode "d'enregistrement de requêtes quantiques" introduite par Mark Zhandry en 2019. Cette approche permet de reprouver de façon intuitive plusieurs bornes existantes, mais également d'obtenir de nouveaux résultats concernant la complexité en mémoire. Je détaillerai notamment une application aux attaques de collisions avec faible mémoire quantique, montrant que toute attaque quantique optimale en temps nécessite un espace de calcul important.

19 octobre 2021 - Yvan Le Borgne Bornes inférieures en complexités en requêtes quantique d'après Childs (II)

12 octobre 2021 - Yvan Le Borgne Bornes inférieures en complexités en requêtes quantique d'après Childs (I)

28 septembre 2021 - Peter Hines

Logics, Categories, and Foundations

The purpose of this talk is to give compare and contrast two distinct approaches to quantum foundations : the `quantum logic' of J. von Neumann & G. Birkhoff, and the `categorical semantics' introduced by S. Abramsky and B. Coecke.

No background in logic or category theory is assumed; the talk aims to present the motivation, basic definitions, and properties from a fairly high-level perspective. There is a particular emphasis on whether some meeting point may be found between the two approaches : can we find a a logical perspective on the categorical program, or give a `categorification' of the structures used in 'quantum logic'?

In an attempt to do do, we investgate the structure of partial isometries on Hilbert spaces, with particular reference to quantum teleportation. This illustrates some stark differences between the two approaches.

21 septembre 2021 - Géraud Sénizergues

Mixed circuits versus unitary circuits.

29 Juin 2021 et 6 Juillet 2021 - Arnaud Casteigts
Introduction à la complexité algorithmique et petit survol des classes de complexité usuelles

Dans cet exposé, je présenterai quelques notions de bases en complexité algorithmique. Je présenterai notamment les notations asymptotiques, les différents types de problèmes (décision, recherche, etc.), quelques classes de complexités fréquentes (P, NP, L, EXP, PH, PSPACE), la notion de réduction entre problèmes et celle de complétude d'une classe. Puis j'évoquerai BPP, BQP et la notion de séparation de classe par oracle.

22 Juin 2021- Stefan Ataman

Quantum metrological concepts in interferometry

In this talk I will discuss some interesting concepts in quantum metrology. I will use the Mach-Zehnder interferometer as an example but the whole discussion can be easily adapted to other types of interferometers. Starting from the error propagation formula I will define the phase sensitivity for a given type of interferometric measurement. I will also introduce and discuss a very important concept, namely the Fisher information. This information naturally translates into the quantum language and we arrive at what is called the quantum Fisher information (QFI). This concept would be of minimal use if it weren't for a very strong result, namely the famous (quantum) Cramér-Rao bound (QCRB). This is an information-theoretical result, disregarding the detection scheme and thus gives a universal upper bound for the performance of an interferometer and a given input quantum state. For example, we can use it to asses how close to optimality realistic detection schemes are. Examples will be given for coherent and squeezed states of light. Indeed, using squeezed states allows one to cross the standard quantum limit and get closer to what is usually called the Heisenberg limit.

15 juin 2021- Peter Hines
On Oracles in Quantum Algorithms

Quantum algorithms can often be thought of as "returning some 'global information' about a classical function" -- the period of the function in question, whether it is constant or balanced, the number of inputs that lead to a particular output, etc. In theoretical work, these classical functions are commonly treated as 'black boxes'; oracles that act classically on some computational basis, but are coherent (i.e. superposition-preserving) on arbitrary inputs.

At some stage, we need to move beyond the view of such oracles as black boxes, and consider how they may be implemented.

For many reasons -- discussed in this talk -- oracles need to be implemented as quantum circuits, without the use of higher-level programming constructs such as feedback, recursion, or conditional iteration. The purpose of this talk is to consider how or whether we may nevertheless translate classical computations defined using such tools into the quantum circuit paradigm.

This is a non-trivial question, closely related to John Myers' critique of David Deutsch's "Quantum Turing Machines" and Noah Linden & Sandu Popescu's "Halting Problem for Quantum Computers". We approach it by looking at classical computations defined in terms of conditional iteration, based on the very common paradigm of 'unlabeled transition systems'. We characterise when such computations may be performed by coherence quantum circuits, and give a compilation procedure that allows us to do so, based on some standard tools from theoretical computer science.

This procedure is efficient -- it requires a logarithmic space overhead & linear time overhead, and garbage collection is performed automatically. As a consequence, we may take a classical computation described by (for example) a reversible space-bounded Turing machine, and produce a coherent quantum circuit that performs the same calculation.

8 juin 2021 - Faedi Loulidi
Normes tensorielles et jeux quantiques

Dans cet exposé on va introduire les inégalités de Bell. On se focalisera sur une inégalité connue sous le nom de CHSH. On introduira la notion de jeu quantique ainsi que son lien naturel avec les notions de normes sur des tenseurs.

1er Juin 2021 - Stéphane Dartois
Jeux d'isomorphismes de graphes et notions d'isomorphismes généralisés

18 mai 2021 - Stéphane Dartois
Sur les matrices de densité

4 mai 2021 - Jean-François Bony
Programmes quantiques adiabatiques

Dans les exposés précédents, les algorithmes quantiques présentés utilisaient principalement des portes. Mais il existe aussi une approche basée sur l'évolution de hamiltoniens quantiques. Ces derniers, plus proches de la mécanique quantique, sont possiblement plus faciles à réaliser.

1) Après quelques rappels sur l'équation de Schrödinger en dimension finie, on énoncera le théorème adiabatique.

2) Puis, on présentera le fonctionnement des algorithmes quantiques adiabatiques.

3) Enfin, on démontrera l'équivalence entre algorithmes à portes et algorithmes adiabatiques.

27 avril 2021 - Xavier Caruso
Algorithme de Grover et applications L'algorithme de Grover est un célèbre algorithme quantique qui permet, étant donnés une fonction f : X -> Y (représentée par un circuit Uf qui la calcule) et un élement y dans son image, de trouver un antécédent de y en ne faisant que O(sqrt(|X|)) appels au circuit Uf. Dans cet exposé, j'expliquerai le fonctionnement de l'algorithme de Grover et montrerai comment celui-ci peut être aussi utilisé pour accélérer la recherche de collisions (i.e. étant donnée une fonction f non injective, pour trouver deux éléments ayant la même image). Si le temps le permet, j'expliquerai également la méthode dite d'amplification de phase qui permet, sous de faibles hypothèses, de booster fortement la probabilité de réussite d'un algorithme.

13 Avril 2021 - Yvan Le Borgne
Analyse de l'algorithme de Schöning pour k-sat et lectures sur la startup Pasqal

6 Avril 2021 - Yvan Le Borgne
Sur un problème de vérification de satisfiabilité de formule SAT utilisé dans une démonstration d'avantage quantique

30 Mars 2021 - Razvan Barbulescu
L'impact de l'ordinateur quantique en cryptographie Dans cette séance nous prenons un point de vue historique. Nous faisons le point sur les problèmes calculatoires utilisés en cryptographie et leur complexité. Nous comparons leur avantage et désavantage respectif. Nous rappelons les autorité gouvernemantales qui calcules les tailles des clés et présentons la date de standardisation de chaque primitive mathématique en cryptographie.

16 Mars 2021 - Gilles Zémor
(Codes LDPC Quantiques, Episode 2) Nous aborderons les percées très récentes (automne 2020) qui permettent de dépasser significativement la barrière de la racine carrée du nombre de qubits pour la distance minimale d'un code LDPC.

2 Mars 2021 - Xavier Caruso
Sur l’implémentation de l’algorithme de Shor L'algorithme de factorisation de Shor est un algorithme quantique qui permet de factoriser un nombre entier en temps polynomial en la taille de l'entrée. Dans cet exposé, j'expliquerai comment implémenter concrètement cet algorithme sur un processeur quantique (supposé parfait) dont les seules primitives sont la porte CNOT et les portes de translation de phase. Nous verrons en particulier que la factorisation d'un entier de n bits ne requiert que 2n+3 qubits.

23 Février 2021 - Exposé à Harvard à 15h30 de Jian Wei Pan
From Multi-Photon Entanglement to Quantum Computational Advantage

Mardi 9 Février 2021 - Gilles Zémor
Codes LDPC quantiques Un code LDPC (Low Density Parity-Check) est un code stabilisateur défini par des générateurs de petits poids. Nous ferons un état de l'art des connaissances sur les codes LDPC quantiques, en partant du code de Kitaev, la plus ancienne construction de code LDPC. Nous verrons que toutes les autres constructions connues sont, au moins en partie, de nature topologique, et que l'on peut les considérer comme dérivées de la construction d'origine de Kitaev.

Nous aborderons les percées très récentes (automne 2020) qui permettent de dépasser significativement la barrière de la racine carrée du nombre de qubits pour la distance minimale d'un code LDPC.

Mardi 26 Janvier 2021 - Ion Nechita
Suprématie quantique : l'expérience du groupe Martinis (Google) Je reviendrai sur la notion de suprématie quantique discutée dans l'exposé précédent, et sur l’approche de l'échantillonnage de circuits aléatoires suivie par le groupe de Google. Je vais présenter les mathématiques derrière les circuits quantiques aléatoires et des probabilités de sortie de ces circuits. Comprendre comment ces probabilités peuvent être obtenues avec des méthodes classiques joue un double rôle. D’une part, cela permet de valider l'expérience de Google, c.à.d. de vérifier que les valeurs obtenues sont bien celles prédites par la mécanique quantique. D’une autre part, des résultats de théorie de complexité (classique) semblent indiquer qu’il est impossible de simuler classiquement les probabilités de sortie des circuits quantiques aléatoires. Enfin, j’essayerai de montrer comment dans l’article “Quantum supremacy using a programmable superconducting processor” tous ces arguments sont utilisés ensemble pour revendiquer la "suprématie" quantique.

Mardi 12 Janvier 2021 - Jean-François Marckert
Les arguments des détracteurs de l'informatique quantique

Mardi 15 décembre 2020 à 15h - Stéphane Dartois
Calcul quantique et anyons 3, l'exemple des anyons de Fibonacci

Mardi 8 décembre 2020 à 15h - Stéphane Dartois
Calcul quantique et anyons 2, détour par les anyons abéliens de Kitaev

Mardi 1er décembre 2020 à 15h - Stéphane Dartois
Calcul quantique et anyons 1, l'exemple des anyons de Fibonacci

Mardi 24 novembre 2020 à 15h - Yvan Le Borgne
Quelques élements sur les marches quantiques

Mardi 17 Novembre 2020 à 15h - Yvan Le Borgne
Expérimentations d'IBM sur le processeur quantique Falcon 2 (Informatique)

Mardi 10 Novembre 2020 à 15h - Yvan Le Borgne
Expérimentations d'IBM sur le processeur quantique Falcon 1 (Physique)

Mercredi 24 Juin 2020 à 15h15 - Géraud Sénizergues
Calcul quantique: le cadre mathématique 3

Mercredi 10 Juin 2020 à 15h15 - Géraud Sénizergues
Calcul quantique: le cadre mathématique 2

Mercredi 3 Juin 2020 à 15h15 - Géraud Sénizergues
Calcul quantique: le cadre mathématique 1

Mercredi 27 Mail 2020 à 15h15 - Gilles Zémor
Introduction aux codes correcteurs quantiques (Partie 2)

Mercredi 20 Mail 2020 à 15h15 - Gilles Zémor
Introduction aux codes correcteurs quantiques (Partie 1)

Mercredi 13 Mai 2020 à 15h15 - Yvan Le Borgne et Géraud Sénizergues
Théorème de non-clonage, BB84, et téléportation quantique

Mercredi 6 Mail 2020 à 15h15 - Xavier Caruso
Vers les algorithmes de Simon et Shor (suite) par Xavier Caruso
(Algorithme de Shor)

Mercredi 29 Avril 2020 à 15h15 - Stéphane Dartois + Xavier Caruso
(L'enregistrement est disponible dans le salon où s'est déroulé le GT)

Equation de Schrödinger et évolution unitaire par Stéphane Dartois
Résumé du premier exposé:
Dans cet exposé nous introduirons l'équation de Schrödinger comme l'équation d'évolution des états quantiques, nous verrons alors qu'elle implique une évolution unitaire, ce qui justifie le paradigme du calcul réversible en calcul quantique.

Vers les algorithmes de Simon et Shor par Xavier Caruso
Résumé :
(Algorithme de Simon)

Transparents :

Chaque exposé durera 30 minutes.

Mercredi 22 Avril 2020 à 15h15 - Géraud Senizergues
Algorithme de Deutsch et de de Deutsch-Jozsa par Géraud Senizergues
(L'enregistrement est disponible dans le salon où s'est déroulé l'exposé)

Dans cet exposé, je présenterai l'algorithme de Deutsch-Jozsa selon le plan suivant:

  • Boolean functions vs unitary operators
  • Deutsch algorithm over boolean functions
  • Advocate devil's criticism
  • Quantum parallelism
  • Deutsch-Josza algorithm over boolean functions.

Les transparents :

Mercredi 15 Avril 2020 à 15h15 - Stéphane Dartois
Petit survol de la mécanique quantique
Salon BBB (enregistrement disponible)
Résumé: Dans cet exposé du GT informatique quantique, je présenterai un petit survol de la mécanique quantique. Je discuterai quelques morceaux d'histoire, les tous premiers problèmes physiques bizarres qui ont mis sur la piste de la mécanique quantique. Je ferai ensuite un saut dans le temps pour discuter la fameuse "dualité onde-particule". J'énoncerai par la suite les principes de base de la mécanique quantique en termes plutôt simples. Puis si le temps le permet je décrirai la version analytique du problème d'Einstein-Podolski-Rosen et des inégalités de Bell. Cet exposé est le premier d'une petite série et sera le moins technique de la série. La technicité ira croissante au long de la présentation mais devrait rester très raisonnable, avec zéro équation pour la première moitié de l'exposé, et rien qui ne dépasse les toutes premières années de licence (il sera par contre nécessaire de prendre certains faits pour acquis).

Mercredi 8 Avril 2020 à 15h15 - Yvan Le Borgne
Circuits logiques classiques et quantiques
Salon BB, enregistrement disponible.
Résumé : Après le survol du premier exposé, nous reprenons plus précisément la description des différents types de circuits logiques. Pour plusieurs types, nous présentons explicitement des ensembles universels de quelques de portes. Ils sont dits universels car ces portes, combinées dans des circuits, permettent d'implémenter toutes les fonctions étudiées. C'est l'occasion d'introduire progressivement une notation matricielle pour la description du calcul. À l'occasion nous effleurerons la notion de code correcteur (surtout classique et par répétition) et d'une expérience d'interférence (Mach-Zehnder) distinguant les phénomènes quantiques des probabilités.

Français / English

Research Groups


Members / Visitors