Le framework quantique pour la coloration K de graphes réduit les besoins en qubits de O(NK) à O(N log₂K) grâce à l'encodage binaire et aux contraintes optimisées, démontré sur les solveurs Grover, QAOA et recuit quantique.
@informaq-fr.bsky.social
@informaq-fr.bsky.socialLe framework quantique pour la coloration K de graphes réduit les besoins en qubits de O(NK) à O(N log₂K) grâce à l'encodage binaire et aux contraintes optimisées, démontré sur les solveurs Grover, QAOA et recuit quantique.
@informaq-fr.bsky.socialLes nouveaux algorithmes optimaux réalisent une simulation optimale en requêtes des systèmes quantiques ouverts avec une complexité de porte quasi-linéaire pour les implémentations basées sur des réseaux.
@informaq-fr.bsky.socialNous développons un algorithme classique de Vecteur Local et analysons QAOA pour Max-k-Cut sur des graphes réguliers, prouvant l'avantage quantique à maille modérée (profondeur p≥9) avec des garanties de performance prouvables.
#OptimisationQuantique #AlgorithmesQuantiques #AvantageQuantique
@informaq-fr.bsky.socialUn nouvel algorithme quantique décompose les groupes abéliens finis avec une réduction considérable du nombre de portes des circuits quantiques et des besoins d'espace, faisant progresser le calcul quantique pour les problèmes algébriques.
@informaq-fr.bsky.socialL'Institut indien des sciences démontre la technique de construction par ajout pour les codes CSS, permettant la mise en œuvre de multiples rotations-Z logiques par des opérations transversales sans changement de code.
#CorrectionErreurQuantique #AlgorithmesQuantiques #Actualités
@informaq-fr.bsky.socialL'algorithme de Xinyu Tan atteint un nombre de portes T de 4n/3 pour les unitaires n-qubits arbitraires, surpassant la limite précédente de 3n/2—avançant l'optimisation des circuits quantiques.
@informaq-fr.bsky.socialLes chercheurs ont développé une méthode diagrammatique pour calculer les propriétés thermiques des systèmes quantiques complexes en utilisant le calcul classique, validant jusqu'à 24 fermions et contournant les simulations quantiques coûteuses.
@informaq-fr.bsky.socialUn cadre basé sur les opérations quantiques d'ordre supérieur permet l'optimisation du benchmarking des stratégies de contrôle indirect via la programmation semi-définie, en identifiant quand les approches unitaires standard sont insuffisantes.
@informaq-fr.bsky.socialDes algorithmes novateurs atteignent une complexité quasi-optimale pour l'apprentissage des états quantiques k-épars : Õ(k/ε) échantillons et Õ(kn/ε) temps pour les états purs, avec extension aux états mixtes par purification.
@informaq-fr.bsky.socialClassiq fournit une collection complète d'algorithmes quantiques. L'étendue suggère une profondeur algorithmique importante, bien que les applications spécifiques et les avantages nécessitent plus de détails.
@informaq-fr.bsky.socialDe nouveaux algorithmes d'élagage pour les circuits quantiques réduisent la complexité de 88-92% tout en maintenant une fidélité de 95% pour la préparation d'états TFD sur les processeurs quantiques à court terme utilisant le modèle SYK.