Skip to content
This repository has been archived by the owner on Nov 5, 2024. It is now read-only.

Commit

Permalink
Merge pull request #1502 from giorgosgiapis/qaoa-typo
Browse files Browse the repository at this point in the history
[4.1.3] Fixed typo in Appendix 2.1
  • Loading branch information
frankharkins authored Nov 24, 2022
2 parents fff0f31 + 1d9b5e2 commit 36da4d7
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion content/ch-applications/qaoa.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -4907,7 +4907,7 @@
"\n",
"#### 2.1 (weighted) $MAXCUT$\n",
"\n",
"Consider an $n$-node non-directed graph *G = (V, E)* where *|V| = n* with edge weights $w_{ij}>0$, $w_{ij}=w_{ji}$, for $(j,k)\\in E$. A cut is defined as a partition of the original set V into two subsets. The cost function to be optimized is in this case the sum of weights of edges connecting points in the two different subsets, *crossing* the cut. By assigning $x_i=0$ or $x_i=1$ to each node $i$, one tries to maximize the global profit function (here and in the following summations run over indices 0,1,...n-1)\n",
"Consider an $n$-node non-directed graph *G = (V, E)* where *|V| = n* with edge weights $w_{ij}>0$, $w_{ij}=w_{ji}$, for $(i,j)\\in E$. A cut is defined as a partition of the original set V into two subsets. The cost function to be optimized is in this case the sum of weights of edges connecting points in the two different subsets, *crossing* the cut. By assigning $x_i=0$ or $x_i=1$ to each node $i$, one tries to maximize the global profit function (here and in the following summations run over indices 0,1,...n-1)\n",
"\n",
"\n",
"\n",
Expand Down

0 comments on commit 36da4d7

Please sign in to comment.