Quantum Computing Asked by johndont on April 28, 2021
I’m doing some reading into Variational Quantum Eigensolvers (VQEs), Quantum Approximate Optimization Algorithms (QAOAs), and other similar algorithms.
I know that the point is to find the ground state of a Hamiltonian. I’m interested in making/finding a list of all the different problems that we know we can solve in this way.
For example, I’ve seen references to applications in chemistry, material science, and even graph theory. Can you point me to an existing list of applications, or list some places I can go to find more? Google searches for "applications of finding ground state of Hamiltonian" are not giving me anything interesting.
What I’m most interested in is how one can translate the problem into the specific Hamiltonian that they want to solve, and then specifically what they learn about the problem when they find the ground state energy.
Welcome to Quantum Computing StackExchange.
In general, finding the ground state energy of a k-local Hamiltonian is QMA-hard for k ≥ 2. That means, any problem in the complexity class QMA can be solved by reducing it to a k-local Hamiltonian and finding its ground state.
And since NP is a subclass of QMA, any NP problem can be solved this way including NP-complete problems.
Thousands of problems are known to be NP-complete. The book "Computers and Intractability" by Garey and Johnson includes over 300 of them.
This paper provides formulations for some well known NP-complete problems as Hamiltonians of an Ising spin glass that can be used with QAOA.
And this paper describes a systematic way to convert a problem into a Hamiltonian.
Answered by Egretta.Thula on April 28, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP