3 qubo formulations lecture

.github/workflows/deploy-branch.yml

@@ -13,6 +13,16 @@ jobs:
       - name: checkout code
         uses: actions/checkout@v2
 
+      - name: checkout branch to gh-artifacts
+        uses: actions/checkout@v2
+        with:
+          ref: "gh-artifacts"
+          path: ./gh-artifacts
+
+      - name: copy cache for build book
+        run: |
+          cp -r ./gh-artifacts/_build/ ./qmlcourseRU/ || exit 0
+
       - name: set up Python 3.8
         uses: actions/setup-python@v2.2.2
         with:

qmlcourseRU/_bibliography/references.bib

@@ -398,6 +398,21 @@ @article{diagonalQNewton
   publisher       = {Springer}
 }
 
+@article{embeddingqubo2019,
+  title = {Efficiently embedding QUBO problems on adiabatic quantum computers},
+  author = {Date, Prasanna and Patton, Robert and Potok, Thomas},
+  journal = {Quantum Information Processing},
+  volume = {18},
+  issue = {4},
+  pages = {117},
+  numpages = {0},
+  year = {2019},
+  month = {Mar},
+  publisher = {Quantum Information Processing},
+  doi = {10.1007/s11128-019-2236-3},
+  url = {https://doi.org/10.1007/s11128-019-2236-3}
+}
+
 @misc{farhi2000quantum,
   title           = {Quantum computation by adiabatic evolution},
   author          = {Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam and Sipser, Michael},
@@ -587,6 +602,21 @@ @article{jastrow1955many
   publisher       = {APS}
 }
 
+@article{kadowaki1998,
+  title = {Quantum annealing in the transverse Ising model},
+  author = {Kadowaki, Tadashi and Nishimori, Hidetoshi},
+  journal = {Phys. Rev. E},
+  volume = {58},
+  issue = {5},
+  pages = {5355--5363},
+  numpages = {0},
+  year = {1998},
+  month = {Nov},
+  publisher = {American Physical Society},
+  doi = {10.1103/PhysRevE.58.5355},
+  url = {https://link.aps.org/doi/10.1103/PhysRevE.58.5355}
+}
+
 @article{lanczos1950iteration,
   title           = {An iteration method for the solution of the eigenvalue problem of linear differential and integral operators},
   author          = {Lanczos, Cornelius},
@@ -747,6 +777,21 @@ @article{qsvmmap
   publisher       = {Springer}
 }
 
+@article{qubo3mlproblems2021,
+  title = {QUBO formulations for training machine learning models},
+  author = {Date, Prasanna and Arthur, Davis and Pusey-Nazzaro, Lauren},
+  journal = {Scientific Reports},
+  volume = {11},
+  issue = {1},
+  pages = {10029},
+  numpages = {0},
+  year = {2021},
+  month = {May},
+  publisher = {Scientific Reports},
+  doi = {10.1038/s41598-021-89461-4},
+  url = {https://doi.org/10.1038/s41598-021-89461-4}
+}
+
 @article{seeley2012bravyi,
   title           = {The Bravyi-Kitaev transformation for quantum computation of electronic structure},
   author          = {Seeley, Jacob T. and Richard, Martin J. and Love, Peter J.},
@@ -759,6 +804,21 @@ @article{seeley2012bravyi
   url             = {https://arxiv.org/abs/1208.5986}
 }
 
+@article{sherrington1975,
+  title = {Solvable Model of a Spin-Glass},
+  author = {Sherrington, David and Kirkpatrick, Scott},
+  journal = {Phys. Rev. Lett.},
+  volume = {35},
+  issue = {26},
+  pages = {1792--1796},
+  numpages = {0},
+  year = {1975},
+  month = {Dec},
+  publisher = {American Physical Society},
+  doi = {10.1103/PhysRevLett.35.1792},
+  url = {https://link.aps.org/doi/10.1103/PhysRevLett.35.1792}
+}
+
 @article{sinchenko2019deep,
   title           = {The deep learning and statistical physics applications to the problems of combinatorial optimization},
   author          = {Sinchenko, Semyon and Bazhanov, Dmitry},
@@ -904,33 +964,3 @@ @article{zachary1977
   year            = 1977,
   publisher       = {University of New Mexico}
 }
-
-@article{kadowaki1998,
-  title = {Quantum annealing in the transverse Ising model},
-  author = {Kadowaki, Tadashi and Nishimori, Hidetoshi},
-  journal = {Phys. Rev. E},
-  volume = {58},
-  issue = {5},
-  pages = {5355--5363},
-  numpages = {0},
-  year = {1998},
-  month = {Nov},
-  publisher = {American Physical Society},
-  doi = {10.1103/PhysRevE.58.5355},
-  url = {https://link.aps.org/doi/10.1103/PhysRevE.58.5355}
-}
-
-@article{sherrington1975,
-  title = {Solvable Model of a Spin-Glass},
-  author = {Sherrington, David and Kirkpatrick, Scott},
-  journal = {Phys. Rev. Lett.},
-  volume = {35},
-  issue = {26},
-  pages = {1792--1796},
-  numpages = {0},
-  year = {1975},
-  month = {Dec},
-  publisher = {American Physical Society},
-  doi = {10.1103/PhysRevLett.35.1792},
-  url = {https://link.aps.org/doi/10.1103/PhysRevLett.35.1792}
-}

qmlcourseRU/_toc.yml

@@ -168,6 +168,8 @@
       title: ⬜ О блоке
     - file: book/problems2qml/np2ising
       title: 🟩 NP как модели Изинга
+    - file: book/problems2qml/qubo_linreg_svm_kmeans
+      title: 🟧 QUBO-формулировки трех задач ML
     - file: book/problems2qml/jordanwigner
       title: 🟧 Преобразование Жордана-Вигнера
     - file: book/problems2qml/eigenvals