QUBIT ALLOCATION PROGRAM, QUBIT ALLOCATION METHOD, AND QUBIT ALLOCATION DEVICE

• Main Author: YAMAGUCHI, Masaomi
• Format: Patent
• Language: English; French; Japanese
• Published: 06.09.2024
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A qubit allocation program according to an embodiment of the present invention causes a computer to execute: a process for transformation; a process for second graph creation; a process for identification; and a process for circuit information creation. The process for transformation involves transforming a quantum circuit of calculation target into a first graph indicating the connection relationship between gates included in the quantum circuit. The process for the second graph creation involves creating, on the basis of the first graph, a second graph having removed therefrom gates other than two quantum gates included in the first graph. The process for identification involves identifying, from among third graphs created on the basis of a plurality of quantum circuits, a graph of the same type as the second graph. The process for circuit information creation involves creating circuit information corresponding to the quantum circuit of calculation target, to which qubits are allocated on the basis of the plurality of quantum circuits corresponding to the identified third graph. Un programme d'attribution de bits quantiques selon un mode de réalisation de la présente invention amène un ordinateur à exécuter : un processus de transformation ; un processus de création de second graphe ; un processus d'identification ; et un processus de création d'informations de circuit. Le procédé de transformation consiste à transformer un circuit quantique de cible de calcul en un premier graphe indiquant la relation de connexion entre des grilles incluses dans le circuit quantique. Le processus pour la seconde création de graphe consiste à créer, sur la base du premier graphe, un second graphe ayant retiré de celui-ci des portes autres que deux portes quantiques incluses dans le premier graphe. Le procédé d'identification consiste à identifier, parmi des troisièmes graphes créés sur la base d'une pluralité de circuits quantiques, un graphe du même type que le second graphe. Le processus de création d'informations de circuit consiste à créer des informations de circuit correspondant au circuit quantique de cible de calcul, auxquelles des bits quantiques sont attribués sur la base de la pluralité de circuits quantiques correspondant au troisième graphique identifié. 実施形態の量子ビット割り当てプログラムは、変換する処理と、第２のグラフを作成する処理と、特定する処理と、回路情報を作成する処理とをコンピュータに実行させる。変換する処理は、演算対象の量子回路を、量子回路に含まれる各ゲートの接続関係を示す第１のグラフに変換する。第２のグラフを作成する処理は、第１のグラフに基づき、第１のグラフに含まれる２量子ゲート以外のゲートを取り除いた第２のグラフを作成する。特定する処理は、複数の量子回路それぞれに基づいて作成された第３のグラフの中から第２のグラフと同型のグラフを特定する。回路情報を作成する処理は、特定した第３のグラフに対応する複数の量子回路に基づいて量子ビットを割り当てた、演算対象の量子回路に対応する回路情報を作成する。