Marches quantiques pour déterminer les scénarios de défaillance d'un système
Ahmed Zaiou, Younès Bennani, Mohamed Hibti +1 more
La recherche des scénarios de défaillance d'un système est un problème bien connu dans le monde industriel, et il peut être résolu en recherchant les chemins dans le graphe des états de ce système. La difficulté réside dans le fait qu'on ne cherche pas un seul ou une partie de ces chemins, on cherche tous ces chemins. Dans ce papier, on propose notre approche quantique afin de trouver tous les chemins dans ce graphe des états entre un sommet source et les sommets marquants. Notre approche se base sur les marches quantiques pour déterminer tous les chemins possibles au lieu de les traiter un par un classiquement, aussi notre approche est capable de déterminer tous ces chemins dans le même temps avec seulement ⌈ K×n ln 2 ⌉ + n qubits et n+2 oracles pour le cas où on essaie de déterminer seulement les scénarios avec des défaillances et les scénarios avec une possibilité d'une seule réparation durant la période du scénario. Nous avons testé notre approche sur le graphe des états d'un petit système de quatre composants et nous avons pu trouver tous les scénarios de défaillance de ce système. Malheureusement, nous ne pouvons pas tester sur des grands systèmes en raison du nombre des qubits disponibles aujourd'hui dans les ordinateurs quantiques, ce qui limite ce travail dans le cas d'utilisation. Le but de ce papier est de préparer une version quantique qui permet de résoudre ce problème dans l'attente de la mise à l'échelle des ordinateurs quantiques.
•Oct 11, 2022•0 citations