3 qubo formulations lecture (#365)

* 3 qubo formulations lecture * typos * screwed up .yaspellerrc.json * minor fix * newline * sorted _bibliography/references.bib * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * minor fixes * minor fix * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * Update qmlcourseRU/book/problems2qml/qubo_linreg_svm_kmeans.md Co-authored-by: vtrokhymenko <[email protected]> * work with constraint for svm-qubo * replaced 'sample' with a relevant russian term * typo * replaced 'ground truth' with a russian term * fix: DWAVE_TOKEN to deploy-branch * fix: transfer publish_branch to the end file * fix: create var `publish_dir` * fix: add `matrix` * ci: add new step for env * fix: remove step for env * fix: missed `{` * ci: update name job * ci: try to add cache for deploy-branch * style: apply * remove 'unconstrained' english term Co-authored-by: vtrokhymenko <[email protected]> Co-authored-by: viktor trokhymenko <[email protected]>
quantum-ods · Jan 13, 2022 · df5c30c · df5c30c
1 parent 3a7782d
commit df5c30c
Show file tree

Hide file tree

Showing 6 changed files with 573 additions and 30 deletions.
diff --git a/qmlcourseRU/_bibliography/references.bib b/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}
-}
diff --git a/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_1.png b/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_1.png
diff --git a/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_2.png b/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_2.png
diff --git a/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_3.png b/qmlcourseRU/_static/problems2qml/qubo_linreg_svm_kmeans/fig_3.png
diff --git a/qmlcourseRU/_toc.yml b/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