quant-ph

Entanglement Meter: Estimation of entanglement with single copy in Interferometer

Atomtronic superconducting quantum interference device in synthetic dimensions

Cet article propose un système de qubit atomonique hautement cohérent et évolutif basé sur un condensat de Bose-Einstein dans des puits optiques couplés à une lumière cohérente, qui fonctionne comme un dispositif supraconducteur à interférence quantique dans des dimensions synthétiques et atteint la fonctionnalité des SQUIDs 2D traditionnels en utilisant uniquement des circuits 1D.

How to Sign Quantum Messages

Fracton models from product codes

Cet article établit un lien profond entre l'ordre fracton et les codes de produit en démontrant comment des codes semences classiques spécifiques peuvent générer systématiquement des modèles fractons de Type-I et de Type-II dans des constructions non locales et locales, incluant des exemples sur des graphes irréguliers et des pavages apériodiques plans.

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

Cet article propose une approche quantique à mise à l'échelle polynomiale et guidée par heuristique qui utilise la préparation d'états basée sur la diffusion, spécifiquement dans le contexte de la mégo-association, pour résoudre efficacement des problèmes de simulation chimique en générant de bons états initiaux pour les simulations de dynamique.

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

Cet article prouve que la méthode de compilation proposée par Kalai et al. est saine pour tout jeu XOR à deux joueurs en démontrant que la borne supérieure de programmation semi-définie sur la valeur quantique est respectée pour le jeu compilé à une erreur négligeable près, étendant ainsi les résultats précédents du cas spécifique CHSH aux jeux XOR généraux et permettant d'obtenir des bornes serrées sur les répétitions parallèles, l'auto-test d'opérateurs et les certificats de somme de carrés.

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

Cet article établit que la faisabilité de chaque niveau de la hiérarchie NPA pour l'isomorphisme quantique est équivalente à l'égalité des comptes d'homomorphismes provenant d'une classe spécifique de graphes planaires, fournissant ainsi une nouvelle preuve du théorème de Mančinska-Roberson et permettant un algorithme en temps polynomial randomisé pour décider de la faisabilité exacte de ces relaxations SDP.

Solving The Travelling Salesman Problem Using A Single Qubit

Cet article présente un algorithme quantique économe en ressources qui résout le problème du voyageur de commerce pour jusqu'à neuf villes en utilisant un seul qubit en exploitant le parallélisme quantique et des méthodes de contrôle optimal basées sur une approche de Brachistochrone quantique, démontrant une précision supérieure et un potentiel d'accélération polynomiale par rapport aux méthodes quantiques et classiques existantes.

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

Cet article démontre que les ordinateurs quantiques peuvent obtenir un avantage d'échantillonnage super-polynomial par rapport aux ordinateurs classiques pour les états de Gibbs d'Hamiltoniens de température constante et de localité $O(1)$ (spécifiquement 5-locaux sur un réseau 3D), même en présence de mesures imparfaites.

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

Cet article fournit une analyse mathématique du Projective Quantum Eigensolver (PQE) pour l'optimisation des fonctions d'onde de type Unitary Coupled Cluster, dérivant des bornes d'erreur d'énergie et des garanties de convergence pour proposer un nouvel optimiseur basé sur le résidu qui démontre une performance supérieure aux méthodes existantes pour divers systèmes moléculaires.