Probabilistic tensor optimization of quantum circuits for the max-$k$-cut problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916110661582848 |
|---|---|
| author | Paradezhenko, G. V. Pervishko, A. A. Yudin, D. |
| author_facet | Paradezhenko, G. V. Pervishko, A. A. Yudin, D. |
| contents | We propose a technique for optimizing parameterized circuits in variational quantum algorithms based on the probabilistic tensor sampling optimization. This method allows one to relax random initialization issues or heuristics for generating initial guess of variational parameters, and can be used to avoid local minima. We illustrate our approach on the example of the quantum approximate optimization algorithm (QAOA) applied to the max-$k$-cut problem based on the binary encoding efficient in the number of qubits. We discuss the advantages of our technique for searching optimal variational parameters of QAOA circuits in comparison to classical optimization methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_10360 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Probabilistic tensor optimization of quantum circuits for the max-$k$-cut problem Paradezhenko, G. V. Pervishko, A. A. Yudin, D. Quantum Physics We propose a technique for optimizing parameterized circuits in variational quantum algorithms based on the probabilistic tensor sampling optimization. This method allows one to relax random initialization issues or heuristics for generating initial guess of variational parameters, and can be used to avoid local minima. We illustrate our approach on the example of the quantum approximate optimization algorithm (QAOA) applied to the max-$k$-cut problem based on the binary encoding efficient in the number of qubits. We discuss the advantages of our technique for searching optimal variational parameters of QAOA circuits in comparison to classical optimization methods. |
| title | Probabilistic tensor optimization of quantum circuits for the max-$k$-cut problem |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2310.10360 |