Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912257059848192 |
|---|---|
| author | Ali, Alejandro Mata |
| author_facet | Ali, Alejandro Mata |
| contents | In this paper, we present a new method for calculating expectation values of operators that can be expressed as a linear combination of unitary (LCU) operators. This method allows to perform this calculation in a single quantum circuit measuring a single qubit, which speeds up the computation process. This method is general for any quantum algorithm and is of particular interest in the acceleration of variational quantum algorithms, both in real devices and in simulations. We analyze its application to the parameter optimization process of the Quantum Approximate Optimization Algorithm (QAOA) and the case of having degenerate values in the matrix of the Ising problem. Finally, we apply it to several Quadratic Unconstrained Binary Optimization (QUBO) problems to analyze the speedup of the method in circuit simulators. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_01748 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA Ali, Alejandro Mata Quantum Physics Emerging Technologies 81P68, 68Q12, 90C27 G.2.1 In this paper, we present a new method for calculating expectation values of operators that can be expressed as a linear combination of unitary (LCU) operators. This method allows to perform this calculation in a single quantum circuit measuring a single qubit, which speeds up the computation process. This method is general for any quantum algorithm and is of particular interest in the acceleration of variational quantum algorithms, both in real devices and in simulations. We analyze its application to the parameter optimization process of the Quantum Approximate Optimization Algorithm (QAOA) and the case of having degenerate values in the matrix of the Ising problem. Finally, we apply it to several Quadratic Unconstrained Binary Optimization (QUBO) problems to analyze the speedup of the method in circuit simulators. |
| title | Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA |
| topic | Quantum Physics Emerging Technologies 81P68, 68Q12, 90C27 G.2.1 |
| url | https://arxiv.org/abs/2503.01748 |