Amplitude Transduction

A vector has different representations as a quantum state. Transforming one representation into another is extremly useful for some quantum algorithms. We describe the amplitude transduction quantum algorithm and link to its Q# implementation.
Published on December 05, 2022 | 3 min read

Estimation de phase : forces et faiblesses des variantes

On ne présente plus l'algorithme quantique d'estimation de phase tant il est omniprésent en algorithmique quantique. Simulation Hamiltonienne, résolution de systèmes linéaires, factorisation, simulations Monte Carlo ... l'estimation de phase est utilisée par un grand nombre d'applications du calc...
Published on June 01, 2021 | 11 min read

Calcul quantique versus Monte Carlo

L'algorithme quantique d'estimation d'amplitude fournit une estimation qui converge quadratiquement plus rapidement que les algorithmes de Monte Carlo. Mais l'approche classique de Monte Carlo a d'autres atouts.
Published on March 10, 2021 | 10 min read

Qubitisation

La qubitisation est une avancée conceptuelle majeure en algorithmique quantique. Elle permet de comprendre un espace de grande dimension comme la somme directe d'un grand nombe d'espaces de dimension 2 sur lesquels on agit simultanément et sans qu'ils interfèrent les uns avec les autres. La qubit...
Published on February 25, 2021 | 7 min read

Chimie quantique

Quelles sont les réactions chimiques qui ont lieu ? Quels catalyseurs peuvent permettre à des réactions chimiques d'avoir lieu ? La réponse à ces questions peut permettre de nombreuses avancées dans des domaines aussi variés que la capture du carbone et la production d'engrais à faible coût énerg...
Published on February 18, 2021 | 12 min read

Amplification d'amplitude

L'amplification d'amplitude (ou algorithme quantique de Grover) fournit une accélération quantique quadratique pour le problème de recherche non structurée. En pratique quels problèmes bénéficient de l'accélération de Grover? Intuitivement pourquoi l'algorithme quantique possède-t-il un avantage ...
Published on January 13, 2021 | 11 min read

Trotterisation

La Trotterisation est une méthode numérique pour l'équation de Schrödinger. Dans ce billet de blog, je fais l'analogie entre l'équation de Schrödinger et l'équation différentielle la plus élémentaire: $$f' = a f.$$ Je donne ensuite quelques applications de la Trotterisation en calcul quantique.
Published on December 08, 2020 | 8 min read

Comment réduire le coût d'un programme quantique?

Deux programmes quantiques parfaitement équivalents fonctionnellement peuvent avoir des coûts en qubits et en portes quantiques très différents. Le langage de programmation quantique Q# permet de faire un choix éclairé lorsqu'on implémente un programme quantique.
Published on December 01, 2020 | 9 min read

Calcul quantique : la technique du retour de phase

Une explication détaillée du retour de phase, une technique centrale en algorithmique quantique.
Published on November 24, 2020 | 11 min read

Optimisation et quantique

Quel est le lien entre un procédé métallurgique, un algorithme d'optimisation et la mécanique quantique? 🤔 Voici un post de blog pour déchiffrer les interactions entre des domaines plus corrélés qu'il n'y parait. 💡
Published on October 31, 2020 | 4 min read