• Themenfeld
  • Teilgebiet
  • Thema

Varia­tio­nal Optimiza­tion (z.B. QAOA, VQE)

Ein varia­tio­na­ler Quanten­al­go­rith­mus (z. B. Varia­tio­nal Quantum Eigen­sol­ver VQE oder Quantum Appro­xi­mate Optimiza­tion Algorithm QAOA) verwen­det einen parame­tri­sier­ten Quanten­schalt­kreis, um einen Quanten­zu­stand zu erzeu­gen. Ziel ist es, ein Funktio­nal – typischer­weise den Erwar­tungs­wert eines Obser­v­a­blen – des erzeug­ten Quanten­zu­stands zu minimie­ren. Zur Optimie­rung der Parame­ter wird ein klassi­scher Optimie­rer einge­setzt, der Parame­ter­werte sucht, die zu niedri­ge­ren Funkti­ons­wer­ten führen und idealer­weise eine Konver­genz zum globa­len Minimum ermög­li­chen. QAOA verwen­det dabei einen sehr spezi­fi­schen, vom Quanten‑Annealing inspi­rier­ten Ansatz für den Schalt­kreis­auf­bau. VQE bietet demge­gen­über deutlich mehr Freiheits­grade bei der Wahl des Ansat­zes. In beiden Fällen kann zwischen flachen oder tiefe­ren Ansatz­schal­tun­gen mit unter­schied­lich vielen Parame­tern gewählt werden – mit jeweils entspre­chen­den Auswir­kun­gen auf Ausdrucks­stärke, Trainier­bar­keit und Robust­heit gegen­über Rauschen.

Partner