We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Combinatorial optimization through variational quantum power method.
- Authors
Daskin, Ammar
- Abstract
The power method (or iteration) is a well-known classical technique that can be used to find the dominant eigenpair of a matrix. Here, we present a variational quantum circuit method for the power iteration, which can be used to find the eigenpairs of unitary matrices and so their associated Hamiltonians. We discuss how to apply the circuit to combinatorial optimization problems formulated as a quadratic unconstrained binary optimization and discuss its complexity. In addition, we run numerical simulations for random problem instances with up to 21 parameters and observe that the method can generate solutions to the optimization problems with only a few number of iterations and the growth in the number of iterations is polynomial in the number of parameters. Therefore, the circuit can be simulated on the near-term quantum computers with ease.
- Subjects
COMBINATORIAL optimization; COMBINATIONAL circuits; QUANTUM computers; ALGORITHMS; COMPUTER simulation
- Publication
Quantum Information Processing, 2021, Vol 20, Issue 10, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-021-03283-x