Table of Contents

## Headnotes

**Many equations and formulas look intimidating. However, when you hunt them down, they are definitely not! Just papertigers!**

Now let's hunt the papertiger.

This is not finished.

2020-07-30 first commit

## The problem definition

QAOA^{1}

## Traverse field Ising model

## Adibatic quantum computation

## Circuit design

## Coding

## Trival state preparation

After several days of thinking and researching, I decided to answer my own question.

N.B. The tensor product symbol are omitted when there is no risk in confusion, especially when the index is different. In symbol,.

Firstly, for case , we only consider qubit , in which . As and act on different qubits,

(1)

Now,

(2)

Thus,

(3)

Hence,

(4)

For the Ising traverse field Hamiltonian, we only consider .

For , it can be evaluated as

(5)

We can calculate two-qubit operations independently, such that

(6)

Numerically, if you cannot convince yourself,

(7)

and

(8)

and

(9)

Now, for a more specific example,

(10)

Q.E.D.

### Reference

- 1.Choi J, Kim J. A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications. In:
*2019 International Conference on Information and Communication Technology Convergence (ICTC)*. IEEE; 2019. doi:10.1109/ictc46691.2019.8939749

## Footnotes

**There are many excellent tutorials out there. Some tutorials are too intuitive and it's helpful, but you cannot get it straight on the math details. Some focused on dymestifying math. Some focused on code. I found the best tutorials that give you the conceptual ideas and are possible for implementation without being blind to the math details. Drop a comment if I failed. It would be really appreciable.**

If you want to cite this article, please cite this article as:

Lachlan Chen, "A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader," in

or

@misc{lachlanchen2020tutorial,

title=A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader,

author={Chen, Lachlan},

year=July 30, 2020

}

Lachlan Chen, "A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader," in

*EarnFromScratch*, July 30, 2020, https://www.earnfs.com/en/html/2021.htm.or

@misc{lachlanchen2020tutorial,

title=A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader,

author={Chen, Lachlan},

year=July 30, 2020

}

EarnFromScratch (May 19, 2021)

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader**. Retrieved from https://www.earnfs.com/en/html/2021.htm."

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader.**" EarnFromScratch - May 19, 2021, https://www.earnfs.com/en/html/2021.htmEarnFromScratch July 30, 2020

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader.**, viewed May 19, 2021,<https://www.earnfs.com/en/html/2021.htm>EarnFromScratch -

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader.**[Internet]. [Accessed May 19, 2021]. Available from: https://www.earnfs.com/en/html/2021.htm"

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader.**" EarnFromScratch - Accessed May 19, 2021. https://www.earnfs.com/en/html/2021.htm"

**A full tutorial on QAOA algorithm without leave-it-as-an-exercise-for-reader.**" EarnFromScratch [Online]. Available: https://www.earnfs.com/en/html/2021.htm. [Accessed: May 19, 2021]