Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021206797 - RUNTIME QUANTUM-MEMORY MANAGEMENT

Publication Number WO/2021/206797
Publication Date 14.10.2021
International Application No. PCT/US2021/017202
International Filing Date 09.02.2021
IPC
G06N 5/02 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
G06N 10/00 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
G06N 5/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
CPC
G06F 15/82
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
15Digital computers in general
76Architectures of general purpose stored program computers
82data or demand driven
G06F 16/9027
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
9027Trees
G06F 9/30101
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
30098Register arrangements
30101Special purpose registers
G06N 10/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
G06N 5/003
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
003Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • SOEKEN, Mathias
  • ROETTELER, Martin, Henri
  • SVORE, Krysta, Marie
Agents
  • CHOI, Daniel
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • SWAIN, Cassandra T.
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • AKHTER, Julia
  • KADOURA, Judy M.
  • NIU, Bo
  • OLANIRAN, Qudus
  • BROWN, Renee
Priority Data
16/844,94809.04.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) RUNTIME QUANTUM-MEMORY MANAGEMENT
(FR) GESTION DE MÉMOIRE QUANTIQUE D'EXÉCUTION
Abstract
(EN) A method for performing a quantum-logic operation on a quantum computer. The method includes enacting classical pebbling on an initial computation graph G defining the quantum-logic operation; extracting a quantum circuit B based on a sequence of steps obtained from the classical pebbling, that sequence including at least one computation step and at least one measurement-based uncomputation step; executing the quantum circuit B on a qubit register of the quantum computer; recording at least one measurement result of the at least one measurement-based uncomputation step of the quantum circuit B as executed on the qubit register; constructing a clean-up computation graph G' based on the at least one measurement result; enacting reversible pebbling on the clean-up computation graph G' extracting a quantum circuit B' based on a sequence of steps obtained from the reversible pebbling, that sequence including computation and uncomputation steps; and executing the quantum circuit B' on the qubit register.
(FR) Procédé d'exécution d'une opération logique quantique sur un ordinateur quantique. Le procédé consiste à mettre en œuvre un marquage classique sur un graphe de calcul initial G définissant l'opération logique quantique ; à extraire un circuit quantique B sur la base d'une séquence d'étapes obtenues à partir du marquage classique, cette séquence comprenant au moins une étape de calcul et au moins une étape de non-calcul basée sur une mesure ; à exécuter le circuit quantique B sur un registre de qubit de l'ordinateur quantique ; à enregistrer au moins un résultat de mesure de ladite étape de non-calcul basée sur une mesure du circuit quantique B tel qu'exécuté sur le registre de qubit ; à élaborer un graphe de calcul de nettoyage G' sur la base dudit résultat de mesure ; mettre en œuvre un marquage réversible sur le graphe de calcul de nettoyage G' extrayant un circuit quantique B' sur la base d'une séquence d'étapes obtenues à partir du marquage réversible, cette séquence comprenant des étapes de calcul et de non-calcul ; et à exécuter le circuit quantique B' sur le registre de qubit.
Related patent documents
Latest bibliographic data on file with the International Bureau