Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints
Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Go...
| Main Authors: | , , , |
|---|---|
| Formato: | Artigo |
| Idioma: | English |
| Publicado em: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-07-01
|
| Colecção: | Quantum |
| Acesso em linha: | https://quantum-journal.org/papers/q-2023-07-12-1057/pdf/ |