L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT
Saved in:
| Title: | L'algorithme ADAPT-Clifford pour la résolution du problème NAE3SAT |
|---|---|
| Authors: | Carrier, Antoine |
| Contributors: | Kourtis, Stefanos |
| Publisher Information: | Université de Sherbrooke |
| Publication Year: | 2025 |
| Collection: | Université de Sherbrooke: Savoirs UdeS |
| Subject Terms: | Information quantique, Algorithmes quantiques, Problèmes NP-complets, Circuits Clifford, NAE3SAT, QAOA |
| Description: | Certains problèmes d’informatique sont d’une complexité plus élevée que d’autres. Cependant, il est possible que la mécanique quantique offre un avantage dans leur résolution grâce à l’information quantique. Dans cette période où les appareils quan- tiques ne permettent pas l’exécution d’algorithmes purement quantiques faute d’un nombre suffisant de qubits fiables, la recherche se tourne vers les simulations clas- siques de systèmes quantiques et les algorithmes d’inspiration quantique. Cette der- nière catégorie comprend l’algorithme ADAPT-Clifford, qui a été écrit en réponse aux circuits solutions proposés par la simulation classique d’un algorithme variationnel quantique pour la résolution d’un problème d’optimisation NP-difficile. Étant donné qu’il ne fait usage que de circuits stabilisateurs, ADAPT-Clifford a une complexité temporelle et spatiale avantageuse, tout en reposant sur l’intrication et l’interférence destructive. L’objectif de cette étude d’ADAPT-Clifford est donc d’approfondir la com- préhension des contributions de ces deux ressources quantiques aux performances de l’algorithme. Dans cette optique, ce mémoire présente nos résultats pour la résolu- tion d’un problème de décision NP-complet, le problème NAE3SAT, avec l’algorithme ADAPT-Clifford afin de caractériser les performances de l’algorithme et statuer sur sa nature locale. |
| Document Type: | other/unknown material |
| Language: | French |
| Relation: | http://hdl.handle.net/11143/22632 |
| Availability: | http://hdl.handle.net/11143/22632 |
| Rights: | © Antoine Carrier ; Attribution - Pas d’Utilisation Commerciale - Pas de Modification 2.5 Canada ; http://creativecommons.org/licenses/by-nc-nd/2.5/ca/ |
| Accession Number: | edsbas.D42C18F6 |
| Database: | BASE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!