search

shsack / TQA-init.-for-QAOA

Illustration of Trotterized Quantum Annealing (TQA) initialization for the QAOA
3 stars 1 forks source link

Maxcut problem #3

Open shadibeh opened 1 year ago

shadibeh commented 1 year ago

Hi, Good time;

In the Jupyter notebook, there is an example describing Maxcut problem. H_C is defined as the classical Hamiltonian of Max problem that only includes two-variable terms x_i x_j. Based on this tutorial, https://qiskit.org/textbook/ch-applications/qaoa.html, the first equation in Sec:1.2 introduces the classical Hamiltonian for the Maxcut problem which also includes single variable terms x_i. Would you please let me know why this single terms have been ignored in the example that provided in the Jupyter notebook here? Thanks

shsack commented 1 year ago

Hi!

I'm not sure where you are finding that, Sec:1.2 does not exist as far as I can see. Please have a look at Sec.2.1 this is where the MaxCut Hamiltonian is presented. The additional identity can be ignored since it is simply a constant energy shift and does not change the optimization problem.