Processing

Please wait...

Settings

Settings

Goto Application

1. EP3304363 - SYSTEM FOR REVERSIBLE CIRCUIT COMPILATION WITH SPACE CONSTRAINT, METHOD AND PROGRAM

Office European Patent Office
Application Number 16732070
Application Date 07.06.2016
Publication Number 3304363
Publication Date 11.04.2018
Publication Kind A1
IPC
G06F 17/50
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
50Computer-aided design
G06N 99/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99Subject matter not provided for in other groups of this subclass
CPC
G06F 17/505
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 99/002
Applicants MICROSOFT TECHNOLOGY LICENSING LLC
Inventors ROETTELER MARTIN
SVORE KRYSTA
PARENT ALEX
Designated States
Priority Data 201562172727 08.06.2015 US
2016036110 07.06.2016 US
Title
(DE) SYSTEM ZUR ZUSAMMENSTELLUNG REVERSIBLER SCHALTUNGEN MIT PLATZBESCHRÄNKUNG, VERFAHREN UND PROGRAMM
(EN) SYSTEM FOR REVERSIBLE CIRCUIT COMPILATION WITH SPACE CONSTRAINT, METHOD AND PROGRAM
(FR) SYSTÈME DE COMPILATION DE CIRCUIT RÉVERSIBLE AVEC CONTRAINTE D'ESPACE, PROCÉDÉ ET PROGRAMME
Abstract
(EN)
The disclosed technology includes, among other innovations, a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits. In particular embodiments, the disclosed technology reduces the memory footprint of a reversible network implemented in a quantum computer and generated from a higher-level program. Such a reduced-memory footprint is desirable in that it addresses the limited availability of qubits available in many target quantum computer architectures.

(FR)
La technologie selon l'invention comprend, entre autres innovations, un cadre de compilation efficace par rapport aux ressources de programmes de niveau supérieur en circuits réversibles de niveau inférieur. Dans des modes de réalisation particuliers, la technologie selon l'invention réduit l'empreinte de la mémoire d'un réseau réversible mis en œuvre dans un ordinateur quantique et généré à partir d'un programme de niveau supérieur. Une telle empreinte à mémoire réduite est préférable car elle résout la disponibilité limitée de bits quantiques disponibles dans de nombreuses architectures d'ordinateur quantique cible.

Also published as