Phillip C. Lotshaw
3 papers in the PaperMetrix corpus
Papers by this author
-
Solving MaxCut with Quantum Imaginary Time Evolution
2022 · arXiv (Cornell University)
We introduce a method to solve the MaxCut problem efficiently based on quantum imaginary time evolution (QITE). We employ a linear Ansatz for unitary updates and an initial state involving no entanglement, as well as …
-
Quantifying the Impact of Precision Errors on Quantum Approximate Optimization Algorithms
2021 · arXiv (Cornell University)
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution. Here, we examine the effect of …
-
Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
2023 · arXiv (Cornell University)
The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, …