Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2019144006 - ARITHMÉTIQUE À PHASES POUR CALCUL QUANTIQUE

Numéro de publication WO/2019/144006
Date de publication 25.07.2019
N° de la demande internationale PCT/US2019/014294
Date du dépôt international 18.01.2019
CIB
G06N 10/00 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
NSYSTÈMES DE CALCULATEURS BASÉS SUR DES MODÈLES DE CALCUL SPÉCIFIQUES
10Calculateurs quantiques, c. à d. systèmes de calculateurs basés sur des phénomènes de mécanique quantique
CPC
G06F 17/12
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
11for solving equations ; , e.g. nonlinear equations, general mathematical optimization problems
12Simultaneous equations ; , e.g. systems of linear equations
G06F 17/14
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
14Fourier, Walsh or analogous domain transformations ; , e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
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
Déposants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventeurs
  • WIEBE, Nathan O.
  • GILYEN, Andras Pal
Mandataires
  • BIBLE, Patrick M.
Données relatives à la priorité
62/619,02718.01.2018US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) PHASE ARITHMETIC FOR QUANTUM COMPUTATION
(FR) ARITHMÉTIQUE À PHASES POUR CALCUL QUANTIQUE
Abrégé
(EN)
This application relates generally to quantum computing. In particular this application discloses example tools and techniques for performing phase arithmetic in quantum computer environments. Embodiments of the disclosed technology allow one to multiply N phases within error ε using O(N 2 log(N/ε) log log(1)) queries to the circuits that output the N constituent phases using O(N (log(N ) + log log(1))) ancillary qubits. Also disclosed are example applications of these techniques to synthesizing specific functions of phase and new error bounds for robust amplitude amplification that is quadratically better than the standard bound.
(FR)
La présente invention concerne de manière générale l'informatique quantique, et en particulier des outils et des techniques donnés à titre d'exemple pour la mise en œuvre de l'arithmétique à phases dans des environnements d'ordinateurs quantiques. Des modes de réalisation de la technologie ci-décrite permettent de multiplier N phases avec une erreur ε au moyen de O(N 2 log(N/ε) log log(1)) interrogations sur des circuits qui émettent les N phases constituantes à l'aide de O(N(log(N) + log log(1))) qubits auxiliaires. L'invention concerne également des exemples d'applications de ces techniques pour synthétiser des fonctions spécifiques de phase et de nouvelles bornes d'erreurs pour une amplification d'amplitude robuste qui est supérieure sur le plan quadratique à la borne standard.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international