A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits
Variational quantum optimization algorithms, such as the variational quantum eigensolver (VQE) or the quantum approximate optimization algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an algorithm based on the VQE, which uses exponentially fewer q...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2024-01-01
|
Series: | IEEE Transactions on Quantum Engineering |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10506971/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832586847425921024 |
---|---|
author | David Winderl Nicola Franco Jeanette Miriam Lorenz |
author_facet | David Winderl Nicola Franco Jeanette Miriam Lorenz |
author_sort | David Winderl |
collection | DOAJ |
description | Variational quantum optimization algorithms, such as the variational quantum eigensolver (VQE) or the quantum approximate optimization algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an algorithm based on the VQE, which uses exponentially fewer qubits compared to the QAOA. We highlight the numerical instabilities generated by encoding the problem into the variational ansatz and propose a classical optimization procedure to find the ground state of the ansatz in fewer iterations with a better or similar objective. In addition, we propose a method to embed the linear interpolation of the MaxCut problem on a quantum device. Furthermore, we compare classical optimizers for this variational ansatz on quadratic unconstrained binary optimization and graph partitioning problems. |
format | Article |
id | doaj-art-2dca029b847a40d4b838823c1a22ecd5 |
institution | Kabale University |
issn | 2689-1808 |
language | English |
publishDate | 2024-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Transactions on Quantum Engineering |
spelling | doaj-art-2dca029b847a40d4b838823c1a22ecd52025-01-25T00:03:37ZengIEEEIEEE Transactions on Quantum Engineering2689-18082024-01-01511010.1109/TQE.2024.339283410506971A Comparative Study on Solving Optimization Problems With Exponentially Fewer QubitsDavid Winderl0https://orcid.org/0009-0001-9822-5536Nicola Franco1https://orcid.org/0000-0002-7320-5627Jeanette Miriam Lorenz2https://orcid.org/0000-0001-6530-1873Fraunhofer Institute for Cognitive Systems IKS, Munich, GermanyFraunhofer Institute for Cognitive Systems IKS, Munich, GermanyFraunhofer Institute for Cognitive Systems IKS, Munich, GermanyVariational quantum optimization algorithms, such as the variational quantum eigensolver (VQE) or the quantum approximate optimization algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an algorithm based on the VQE, which uses exponentially fewer qubits compared to the QAOA. We highlight the numerical instabilities generated by encoding the problem into the variational ansatz and propose a classical optimization procedure to find the ground state of the ansatz in fewer iterations with a better or similar objective. In addition, we propose a method to embed the linear interpolation of the MaxCut problem on a quantum device. Furthermore, we compare classical optimizers for this variational ansatz on quadratic unconstrained binary optimization and graph partitioning problems.https://ieeexplore.ieee.org/document/10506971/Hybrid algorithmsoptimizationquantum computing |
spellingShingle | David Winderl Nicola Franco Jeanette Miriam Lorenz A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits IEEE Transactions on Quantum Engineering Hybrid algorithms optimization quantum computing |
title | A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits |
title_full | A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits |
title_fullStr | A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits |
title_full_unstemmed | A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits |
title_short | A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits |
title_sort | comparative study on solving optimization problems with exponentially fewer qubits |
topic | Hybrid algorithms optimization quantum computing |
url | https://ieeexplore.ieee.org/document/10506971/ |
work_keys_str_mv | AT davidwinderl acomparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits AT nicolafranco acomparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits AT jeanettemiriamlorenz acomparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits AT davidwinderl comparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits AT nicolafranco comparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits AT jeanettemiriamlorenz comparativestudyonsolvingoptimizationproblemswithexponentiallyfewerqubits |