Comment implémenter une matrice exponentielle dans un circuit quantique?

9

C'est peut-être une question naïve, mais je ne sais pas comment exponentiellement une matrice dans un circuit quantique. En supposant d'avoir une matrice carrée générique A , si je veux obtenir son exponentielle, , je peux utiliser la sérieeA

eAI+A+A22!+A33!+...

Pour avoir son approximation. Je ne sais pas comment faire la même chose en utilisant des portes quantiques, puis je les applique par exemple pour effectuer une simulation hamiltonienne. De l'aide?

FSic
la source
4
Il n'est pas clair si vous parlez d'un circuit quantique qui prend comme entrée et sortie e A ou une simulation hamiltonienne (c'est-à-dire construire un circuit dont la matrice unitaire correspond à e i A ). AeAeiA
Nelimee
Ma faute; ce que je voulais dire est, pris une matrice A, je veux avoir dans mon circuit son exponentielle, . eiA
FSic

Réponses:

7

Reformuler votre question:

Comment effectuer la simulation hamiltonienne pour une matrice carrée générique ?A

Réponse rapide : ce n'est pas possible.

Le but de la simulation hamiltonienne (HS) est de trouver un circuit quantique (c'est-à-dire une succession de portes) qui agit comme sur un état quantique. Ici U ( t ) doit être unitaire (en raison des propriétés des portes quantiques) et donc e - i A t doit également être unitaire.U(t)=eiAtU(t)eiAt

L'algorithme HS n'est donc applicable qu'aux matrices telles que e - i A t est unitaire. Chaque matrice hermitienne satisfait cette propriété, mais pas toutes . Selon votre problème, cette limitation peut ou non être un problème, mais vous ne pouvez pas utiliser HS si e - i A t n'est pas unitaire.AeiAtgeneric square matrixeiAt

AAx=beiAt

Cy=(0AA0)(0x)=(b0),
Cx

La question intéressante est donc maintenant:

A

A

Il s'agit d'un énorme sujet de recherche et il y a beaucoup de choses à dire à ce sujet. Je ne présenterai pas ici toutes les méthodes car elles sont assez compliquées et je ne les ai pas toutes comprises. Voici une liste d'articles / présentations qui sont liés au SH et qui peuvent être intéressants pour commencer avec le SH:

  1. Simulation de la dynamique hamiltonienne sur un petit ordinateur quantique : diapositives sur HS. Même s'il s'agit d'une présentation, c'est la source la plus complète que j'ai trouvée sur Hamiltonian Simulation. Il présente rapidement 3 méthodes différentes et cite des articles intéressants pour chaque méthode.
  2. Notes de cours sur les algorithmes quantiques (Andrew M. Childs, 2017) : récentes et plutôt complètes. Le SH est traité au chapitre 25 (page 123).
  3. Amélioration exponentielle de la précision pour simuler des Hamiltoniens clairsemés : présente en détail l'une des 3 méthodes présentées en 1.
  4. Algorithmes quantiques efficaces pour simuler des hamiltoniens clairsemés : présente en détail une autre des 3 méthodes présentées en 1.
Nelimee
la source
Merci, surtout pour les références, je vais les consulter!
FSic
Je vous recommande de commencer par la première référence. C'est le plus complet et il donne un lien vers d'autres articles. Pour moi (point de vue personnel), la première technique utilisant la formule Trotter-Suzuki est la plus compréhensible. Mais ce n'est peut-être pas la même chose pour vous!
Nelimee
2
Chaque matrice hermitienne satisfait cette propriété : plus précisément, toutes les matrices hermitiennes et seulement celles-ci ont cette propriété
glS