Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019064050) PROCÉDÉ ET SYSTÈME DE RÉSOLUTION DE PROBLÈME D'ENSEMBLE DOMINANT CONNECTÉ MINIMAL PAR RECUIT QUANTIQUE POUR OPTIMISATION DE DISTANCE ET UTILISATION DE CELUI-CI
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/064050 N° de la demande internationale : PCT/IB2017/055916
Date de publication : 04.04.2019 Date de dépôt international : 27.09.2017
CIB :
G06F 17/11 (2006.01) ,G06F 19/12 (2011.01) ,G06N 99/00 (2010.01) ,H04B 10/27 (2013.01) ,H04L 12/751 (2013.01) ,H04W 40/24 (2009.01) ,H04W 84/18 (2009.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
10
Opérations mathématiques complexes
11
pour la résolution d'équations
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
19
Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des applications spécifiques
10
Bio-informatique, c. à d. procédés ou systèmes pour le traitement de données génétiques ou se rapportant aux protéines en biologie moléculaire informatique
12
pour la modélisation ou la simulation en biologie des systèmes, p.ex. modèles probabilistes ou dynamiques, réseaux régulateurs de gènes, réseaux d'interaction protéique ou réseaux métaboliques
G PHYSIQUE
06
CALCUL; COMPTAGE
N
SYSTÈMES DE CALCULATEURS BASÉS SUR DES MODÈLES DE CALCUL SPÉCIFIQUES
99
Matière non prévue dans les autres groupes de la présente sous-classe
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
B
TRANSMISSION
10
Systèmes de transmission utilisant des ondes électromagnétiques autres que les ondes hertziennes, p.ex. les infrarouges, la lumière visible ou ultraviolette, ou utilisant des radiations corpusculaires, p.ex. les communications quantiques
27
Dispositions pour la mise en réseau
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
751
Mise à jour ou découverte de la topologie
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
W
RÉSEAUX DE TÉLÉCOMMUNICATIONS SANS FIL
40
Acheminement ou recherche d'itinéraire pour la communication
24
Gestion d'informations sur la connectabilité, p.ex. exploration de connectabilité ou mise à jour de connectabilité
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
W
RÉSEAUX DE TÉLÉCOMMUNICATIONS SANS FIL
84
Topologies de réseau
18
Réseaux auto-organisés, p.ex. réseaux ad hoc ou réseaux de détection
Déposants :
1QB INFORMATION TECHNOLOGIES INC. [CA/CA]; 458-550 Burrard Street Vancouver, British Columbia V6C 2B5, CA
Inventeurs :
CHANGIZ REZAEI, Seyed Saeed; CA
WOODS, Brad; CA
RONAGH, Pooya; CA
SAMLI, Kausar; CA
Mandataire :
FASKEN MARTINEAU DUMOULIN LLP; 800 Place Victoria, Suite 3700 P.O. Box 242, Stock Exchange Tower Montréal, Québec H4Z 1E9, CA
Données relatives à la priorité :
Titre (EN) METHOD AND SYSTEM FOR SOLVING A MINIMUM CONNECTED DOMINATING SET PROBLEM USING QUANTUM ANNEALING FOR DISTANCE OPTIMIZATION AND USE THEREOF
(FR) PROCÉDÉ ET SYSTÈME DE RÉSOLUTION DE PROBLÈME D'ENSEMBLE DOMINANT CONNECTÉ MINIMAL PAR RECUIT QUANTIQUE POUR OPTIMISATION DE DISTANCE ET UTILISATION DE CELUI-CI
Abrégé :
(EN) A method and an apparatus are disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other nodes of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.
(FR) L'invention concerne un procédé et un appareil permettant de déterminer un ensemble dominant connecté minimal dans un graphe, le procédé consistant à obtenir une indication d'un graphe d'entrée, le graphe d'entrée comprenant une pluralité de nœuds et une pluralité d'arêtes ; produire une table de distances comprenant pour chaque nœud du graphe d'entrée, une indication d'une distance entre le nœud donné et chacun des autres nœuds de la pluralité de nœuds ; produire un problème de programmation quadratique binaire avec contraintes correspondant en utilisant la table de distances produite ; fournir le problème de programmation quadratique binaire avec contraintes correspondant à un résolveur par recuit quantique ; obtenir au moins une solution approximative par le résolveur par recuit quantique ; post-traiter la ou les solutions approximatives et fournir la ou les solutions approximatives post-traitées.
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)