L’intégration de graphes non orientés dans des quadrillages étendus

D-Wave Systems mène actuellement des activités de recherche et développement sur des technologies liées à l’informatique quantique. Les ordinateurs quantiques sont non seulement plus rapides que les ordinateurs traditionnels, mais ils pourront éventuellement réduire la complexité des problèmes informatiques. La théorie des graphes joue un rôle crucial dans la mise au point et la compréhension des capacités et du comportement du matériel informatique quantique en cours de développement, tant sur le plan des opérations que sur celui des applications. Le dispositif sur lequel travaille actuellement D Wave Systems est, du point de vue de la théorie des graphes, un quadrillage étendu. On peut intégrer tout graphe non orienté dans un graphe étendu infini. Le fait de savoir comment intégrer de façon efficace un graphe d’entrée dans un quadrillage étendu permettra à D Wave Systems de résoudre des problèmes réels. Le projet de recherche examinera tous les aspects du problème de l’intégration, en particulier en ce qui a trait à la mise au point du matériel informatique. L’acquisition d’une compréhension approfondie du problème par le biais de l’analyse et de l’expérience facilitera le développement présent et futur de méthodes d’optimisation liées à l’algorithme actuel et pourrait mener à la mise au point de nouveaux algorithmes.

Faculty Supervisor:

M. Pavol Hell

Student:

Michael Coury

Partner:

D-Wave Systems Inc.

Discipline:

Computer science

Sector:

Information and communications technologies

University:

Simon Fraser University