Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Tuesday 26.10.2021 at 12:00 PM CEST
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
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