Brevet FR3072483A1 (20190419)

REVENDICATIONS1. Procédé d'optimisation d'un circuit quantique composée d'une série ordonnée de portes quantiques appliqué à un agencement initial de valeurs de qubits, consistant à insérer un ensemble de portes SWAP locales, afin que l'ensemble des portes dudit circuit quantique soient locales, comprenant des étapes consistant à: - pour chaque porte quantique de ladite série, si celle-ci n'est pas locale, insérer un ensemble de porte SWAP locales avant ladite porte quantique, - déterminer (S4) l'ensemble de permutations, chacune constituée d'une succession d'interversions de valeurs de qubits le long des plus courts chemins entre les positions de qubits associés à ladite porte quantique, et - choisir (S5) parmi ledit ensemble de permutations, une permutation minimisant un coût représentant le nombre d'interversions nécessaires pour rendre locales les portes quantiques d'une suite au sein de ladite série, la taille de ladite suite étant substantiellement inférieure à celle de ladite série; - rétablir (S7) ledit agencement initial en établissant un arbre couvrant d'un graphe représentatif de l'agencement des qubits dudit circuit, et en effectuant des interversions de valeurs de qubits le long de chemins dudit arbre.\n<CLM>\1\tProcédé selon la revendication précédente, sans lequel la détermination (S4) de l'ensemble des permutations est effectuée en - déterminant une succession d'interversions de valeurs de qubits le long des premiers plus courts chemins entre une paire quelconque de positions de qubits associés à ladite porte quantique, puis, 23 et si ladite porte quantique possède plus de deux positions de qubits associés, en déterminant une succession d'interversions de valeurs de qubits le long des deuxièmes plus courts chemins entre chacune des positions en dehors de celles déjà considérées, et les 5 premiers plus courts chemins déjà déterminés.\n<CLM>\1\tProcédé selon l'une des revendications 1 ou 2, dans lequel ledit coût prend en compte un coût attaché à chaque type de portes SWAP à insérer. 10\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel le rétablissement de l'agencement initial est effectuée selon un l'algorithme d'échanges de jetons. - " ----------------- -- K. T- ' ' ' ' - - - - --------------------- . , '.. - , Procédé selon l'une des revendications précédentes, dans lequel la taille de ladite suite est entre 3 et\n<CLM>\1\t-. Procédé selon l'une des revendications précédentes dans lequel lesdits plus courts chemins sont déterminés en précalculant les plus courts 25 chemins entre l'ensemble des sommets dudit graphe.\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel lesdits plus courts chemins sont calculés par l'algorithme de Dijsktra. 15 20 30 24\n<CLM>\1\tProgramme d'ordinateur comportant des instructions qui, lorsqu'exécutés par un processeur d'un système informatique, entraînent la mise en oeuvre d'un procédé selon l'une des revendications précédentes.\n<CLM>\1\tPlateforme d'optimisation d'un circuit quantique composée d'une série ordonnée de portes quantiques appliqué à un agencement initial de valeurs de qubits, consistant à insérer un ensemble de portes SWAP locales, afin que l'ensemble des portes dudit circuit quantique soient locales, 10 comprenant des moyens de traitement numérique pour - pour chaque porte quantique de ladite série, si celle-ci n'est pas locale, insérer un ensemble de porte SWAP locales avant ladite porte quantique, - en déterminant l'ensemble de permutations, chacune constituée 15 d'une succession d'interversions de valeurs de qubits le long des plus courts chemins entre les positions de qubits associés à ladite porte quantique, et - en choisissant parmi ledit ensemble de permutations, une permutation minimisant un coût représentant le nombre 20 d'interversions nécessaires pour rendre locales les portes quantiques d'une suite au sein de ladite série, la taille de ladite suite étant substantiellement inférieure à celle de ladite série; - rétablir ledit agencement initial en établissant un arbre couvrant d'un graphe représentatif de l'agencement des qubits dudit circuit, 25 et en effectuant des interversions de valeurs de qubits le long de chemins dudit arbre. 22 REVENDICATIONS\n<CLM>\1\tProcédé d'optimisation d'un circuit quantique composée d'une série 5 ordonnée de portes quantiques appliqué à un agencement initial de valeurs de qubits, consistant à insérer un ensemble de portes SWAP locales, afin que l'ensemble des portes dudit circuit quantique soient locales, comprenant des étapes consistant à: - pour chaque porte quantique de ladite série, si celle-ci n'est pas 10 locale, insérer un ensemble de porte SWAP locales avant ladite porte quantique, - déterminer (S4) l'ensemble de permutations, chacune constituée d'une succession d'interversions de valeurs de qubits le long des plus courts chemins entre les positions de qubits associés à ladite 15 porte quantique, et - choisir (S5) parmi ledit ensemble de permutations, une permutation minimisant un coût représentant le nombre d'interversions nécessaires pour rendre locales les portes quantiques d'une suite au sein de ladite série, la taille de ladite 20 suite étant substantiellement inférieure à celle de ladite série; - rétablir (S7) ledit agencement initial en établissant un arbre couvrant d'un graphe représentatif de l'agencement des qubits dudit circuit, et en effectuant des interversions de valeurs de qubits le long de chemins dudit arbre. 25\n<CLM>\1\tProcédé selon la revendication précédente, sans lequel la détermination (S4) de l'ensemble des permutations est effectuée en - déterminant une succession d'interversions de valeurs de qubits le long des premiers plus courts chemins entre une paire quelconque 30 de positions de qubits associés à ladite porte quantique, puis, 23 - et si ladite porte quantique possède plus de deux positions de qubits associés, en déterminant une succession d'interversions de valeurs de qubits le long des deuxièmes plus courts chemins entre chacune des positions en dehors de celles déjà considérées, et les 5 premiers plus courts chemins déjà déterminés.\n<CLM>\1\tProcédé selon l'une des revendications 1 ou 2, dans lequel ledit coût prend en compte un coût attaché à chaque type de portes SWAP à insérer. 10\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel le rétablissement de l'agencement initial est effectuée selon un l'algorithme d'échanges de jetons.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la 15 taille de ladite suite est entre 3 et\n<CLM>\1\t6. Procédé selon l'une des revendications précédentes dans lequel lesdits plus courts chemins sont déterminés en précalculant les plus courts chemins entre l'ensemble des sommets dudit graphe. 20\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel lesdits plus courts chemins sont calculés par l'algorithme de Dijsktra.\n<CLM>\1\tProgramme d'ordinateur comportant des instructions qui, 25 lorsqu'exécutés par un processeur d'un système informatique, entraînent la mise en oeuvre d'un procédé selon l'une des revendications précédentes.\n<CLM>\1\tPlateforme d'optimisation d'un circuit quantique composée d'une série ordonnée de portes quantiques appliqué à un agencement initial de 30 valeurs de qubits, consistant à insérer un ensemble de portes SWAP locales, 24 afin que l'ensemble des portes dudit circuit quantique soient locales, comprenant des moyens de traitement numérique pour - pour chaque porte quantique de ladite série, si celle-ci n'est pas locale, insérer un ensemble de porte SWAP locales avant ladite 5 porte quantique, - en déterminant l'ensemble de permutations, chacune constituée d'une succession d'interversions de valeurs de qubits le long des plus courts chemins entre les positions de qubits associés à ladite porte quantique, et 10 - en choisissant parmi ledit ensemble de permutations, une permutation minimisant un coût représentant le nombre d'interversions nécessaires pour rendre locales les portes quantiques d'une suite au sein de ladite série, la taille de ladite suite étant substantiellement inférieure à celle de ladite série; 15 - rétablir ledit agencement initial en établissant un arbre couvrant d'un graphe représentatif de l'agencement des qubits dudit circuit, et en effectuant des interversions de valeurs de qubits le long de chemins dudit arbre. 20