Simple Science

La science de pointe expliquée simplement

# Physique# Apprentissage automatique# Physique quantique

L'informatique quantique rencontre la surveillance prédictive des processus

Explorer l'intégration des méthodes quantiques dans la surveillance des processus prédictifs.

― 7 min lire


Impact quantique sur laImpact quantique sur lasurveillance desprocessusdes techniques de calcul quantique.Améliorer les modèles prédictifs avec
Table des matières

La Surveillance de processus prédictive (PPM) est une technique utilisée par les organisations pour prévoir comment un certain processus va se comporter à l'avenir en se basant sur des données passées. Les entreprises, les universités et les institutions publiques ont souvent de grandes quantités de données, connues sous le nom de journaux d'événements, qui enregistrent le moment et la manière dont les processus se déroulent. Le PPM aide à prédire les prochaines étapes de ces processus, ce qui est important pour prendre des décisions éclairées, surtout quand plusieurs processus fonctionnent en même temps et s'influencent mutuellement.

Le défi de la prédiction

Pour prédire avec précision l'avenir d'un processus en cours, il est essentiel d'extraire des informations utiles des journaux d'événements. Cela implique de créer un modèle capable d'identifier des motifs complexes dans les données. Mais c'est pas simple parce que les données des processus en cours peuvent être très entremêlées. Les prochaines étapes d'un processus peuvent dépendre de l'état d'autres processus qui s'exécutent en même temps. Pour y remédier, des recherches récentes se sont concentrées sur la compréhension de la manière dont différents processus sont liés entre eux, ce qu'on appelle les dépendances inter-cas.

Introduction à l'informatique quantique

L'informatique quantique est un nouveau domaine de l'informatique qui tire parti des principes de la physique quantique. Contrairement aux ordinateurs classiques qui utilisent des bits (0 et 1), les ordinateurs quantiques utilisent des bits quantiques ou qubits, qui peuvent exister dans plusieurs états simultanément grâce à une propriété appelée superposition. Ça permet aux ordinateurs quantiques de gérer des calculs plus complexes beaucoup plus vite que les ordinateurs traditionnels.

Les ordinateurs quantiques peuvent potentiellement résoudre certains types de problèmes plus efficacement que les ordinateurs classiques. Par exemple, décomposer de grands nombres en leurs composants premiers, ce qui est important pour le chiffrement, et optimiser des tâches complexes dans des domaines comme la chimie et la finance.

Intégration des techniques quantiques dans la surveillance des processus

La combinaison de l'informatique quantique et du PPM représente un domaine de recherche passionnant. En utilisant des Algorithmes quantiques, on pense pouvoir améliorer la précision des prévisions pour la surveillance des processus en capturant mieux les relations entre différentes instances de processus. La capacité des algorithmes quantiques à traiter des espaces de données de dimensions supérieures pourrait mener à de meilleures prédictions.

Dans des expériences récentes, divers algorithmes quantiques ont été appliqués au problème de PPM pour voir s'ils pouvaient surpasser les méthodes traditionnelles. Ces expériences ont montré que l'utilisation de techniques quantiques spécifiques améliorait significativement la précision des prévisions par rapport aux approches classiques.

Méthodes d'Extraction de caractéristiques

Dans le PPM, il est crucial d'extraire les bonnes caractéristiques des journaux d'événements. Les caractéristiques sont des morceaux d'information qui aident à faire des prédictions. Le processus peut être complexe à cause de deux types de dépendances : les dépendances intra-cas (qui impliquent des événements au sein du même cas) et les dépendances inter-cas (qui concernent les interactions entre différents cas).

Les chercheurs ont développé diverses méthodes pour encoder des caractéristiques à partir des journaux d'événements. Certaines méthodes simples ne prennent en compte que le dernier état connu d'un processus, tandis que d'autres agrègent des données historiques pour fournir une vue plus complète. Les approches les plus efficaces tiennent compte à la fois de la séquence des événements et des attributs des cas impliqués, capturant comment les cas se rapportent les uns aux autres durant l'exécution.

Méthodes de noyau quantique

Les méthodes de noyau quantique sont une approche spécifique en informatique quantique qui peut être particulièrement utile pour le PPM. Elles se concentrent sur la manière dont les relations entre les points de données (ou caractéristiques) peuvent être représentées dans un état quantique. Cette méthode exploite les propriétés quantiques pour améliorer la manière dont les prévisions sont calculées.

En intégrant les données dans un état quantique, les chercheurs peuvent explorer des relations plus complexes entre les caractéristiques que ce que les méthodes classiques peuvent réaliser. La méthode de noyau quantique permet un calcul plus efficace des similarités entre différentes caractéristiques, ce qui peut mener à de meilleures prédictions.

Cadre expérimental

Dans les expériences menées pour comparer les méthodes quantiques et classiques pour le PPM, deux ensembles de données principaux ont été utilisés. Un ensemble de données impliquait des demandes de prêt, et l'autre se concentrait sur la gestion des amendes de circulation. Ces ensembles de données ont été choisis parce qu'ils contiennent des caractéristiques qui reflètent des processus réels, avec plusieurs événements et dépendances.

Les expériences ont été conçues pour évaluer la performance de différents classificateurs, qui sont des algorithmes aidant à faire des prédictions. En testant ces classificateurs contre les approches classiques et quantiques, les chercheurs ont voulu déterminer si les méthodes quantiques offraient des avantages.

Résultats et conclusions

Les résultats des expériences ont montré qu'incorporer des caractéristiques inter-cas dans les modèles prédictifs améliorait considérablement la précision. Quand les méthodes de noyau quantique étaient utilisées, une augmentation encore plus grande de la précision était observée par rapport aux classificateurs traditionnels. Cette découverte suggère que les capacités uniques de l'informatique quantique peuvent améliorer l'efficacité du PPM.

Fait intéressant, les chercheurs ont découvert qu'utiliser moins d'échantillons d'entraînement avec certaines méthodes d'échantillonnage ne réduisait pas la précision. Au lieu de ça, ça accélérait les processus d'entraînement, rendant les méthodes quantiques plus pratiques pour des applications en temps réel. C'est particulièrement important puisque le matériel quantique est encore en développement, et l'efficacité des simulations peut mener à des insights plus rapides.

Application concrète et directions futures

L'intersection de l'informatique quantique et du PPM représente une voie prometteuse pour la recherche future et les applications pratiques. L'intégration des méthodes quantiques dans les moteurs de workflow existants signifie que les entreprises peuvent commencer à explorer comment bénéficier de ces technologies dès maintenant. Bien que des défis demeurent, comme l'état embryonnaire du matériel quantique et le bruit potentiel dans les calculs, les résultats initiaux sont encourageants.

En conclusion, la combinaison de l'informatique quantique et du PPM offre une nouvelle approche pour comprendre et prédire des processus commerciaux complexes. Au fur et à mesure que les chercheurs continuent de développer ces technologies, cela pourrait mener à des améliorations significatives en matière d'efficacité et de précision dans divers secteurs. L'exploration continue de ce domaine pourrait ouvrir la voie à des solutions innovantes adaptées aux besoins des opérations commerciales modernes, annonçant une nouvelle ère d'intelligence de processus alimentée par des techniques quantiques.

Source originale

Titre: Inter-case Predictive Process Monitoring: A candidate for Quantum Machine Learning?

Résumé: Regardless of the domain, forecasting the future behaviour of a running process instance is a question of interest for decision makers, especially when multiple instances interact. Fostered by the recent advances in machine learning research, several methods have been proposed to predict the next activity, outcome or remaining time of a process automatically. Still, building a model with high predictive power requires both - intrinsic knowledge of how to extract meaningful features from the event log data and a model that captures complex patterns in data. This work builds upon the recent progress in inter-case Predictive Process Monitoring (PPM) and comprehensively benchmarks the impact of inter-case features on prediction accuracy. Moreover, it includes quantum machine learning models, which are expected to provide an advantage over classical models with a scaling amount of feature dimensions. The evaluation on real-world training data from the BPI challenge shows that the inter-case features provide a significant boost by more than four percent in accuracy and quantum algorithms are indeed competitive in a handful of feature configurations. Yet, as quantum hardware is still in its early stages of development, this paper critically discusses these findings in the light of runtime, noise and the risk to overfit on the training data. Finally, the implementation of an open-source plugin demonstrates the technical feasibility to connect a state-of-the-art workflow engine such as Camunda to an IBM quantum computing cloud service.

Auteurs: Stefan Hill, David Fitzek, Patrick Delfmann, Carl Corea

Dernière mise à jour: 2023-06-30 00:00:00

Langue: English

Source URL: https://arxiv.org/abs/2307.00080

Source PDF: https://arxiv.org/pdf/2307.00080

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Plus d'auteurs

Articles similaires