Merge pull request #1047 from qiboteam/dbf

Double bracket iterations
qiboteam · Nov 29, 2023 · 5d0c55d · 5d0c55d
2 parents e62a6b9 + 5046e3b
commit 5d0c55d
Show file tree

Hide file tree

Showing 10 changed files with 2,389 additions and 1,332 deletions.
diff --git a/doc/source/api-reference/qibo.rst b/doc/source/api-reference/qibo.rst
@@ -203,6 +203,23 @@ Iterative Quantum Amplitude Estimation (IQAE)
     :member-order: bysource
 
 
+Double Bracket Iteration algorithm for Diagonalization
+""""""""""""""""""""""""""""""""""""""""""""""""""""""
+
+The Double Bracket Flow (DBF) has been presented `here <https://arxiv.org/abs/2206.11772>`_
+as a novel strategy for preparing eigenstates of a quantum system. We implement in
+Qibo a discretized version of the algorithm, which executes sequential Double
+Bracket Iterations.
+
+.. autoclass:: qibo.models.dbi.double_bracket.DoubleBracketGeneratorType
+    :members:
+    :member-order: bysource
+
+.. autoclass:: qibo.models.dbi.double_bracket.DoubleBracketIteration
+    :members:
+    :member-order: bysource
+
+
 .. _timeevolution:
 
 Time evolution

diff --git a/doc/source/code-examples/applications-by-algorithm.rst b/doc/source/code-examples/applications-by-algorithm.rst
@@ -68,3 +68,12 @@ Clustering
     :maxdepth: 1
 
     tutorials/qclustering/README.md
+
+
+Diagonalization Algorithms
+^^^^^^^^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/dbi/dbi.ipynb
diff --git a/doc/source/code-examples/applications-by-topic.rst b/doc/source/code-examples/applications-by-topic.rst
@@ -61,6 +61,7 @@ Quantum Physics
     tutorials/bell-variational/README.md
     tutorials/falqon/README.md
     tutorials/grover/README.md
+    tutorials/dbi/dbi.ipynb
 
 Quantum Machine Learning
 ^^^^^^^^^^^^^^^^^^^^^^^^

diff --git a/doc/source/code-examples/applications.rst b/doc/source/code-examples/applications.rst
@@ -6,6 +6,171 @@ Applications
 In this section we present some examples of quantum circuits applied to specific
 problems.
 
+Applications by topic
+---------------------
+
+Complexity theory
+^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/grover3sat/README.md
+    tutorials/adiabatic3sat/README.md
+
+
+Condensed Matter Physics
+^^^^^^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/aavqe/README.md
+
+
+Cryptography
+^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/hash-grover/README.md
+
+
+Finance
+^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/unary/README.md
+
+
+High-Energy Physics
+^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/qPDF/qPDF.ipynb
+    tutorials/anomaly_detection/README.md
+
+
+Quantum Physics
+^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/qsvd/README.md
+    tutorials/3_tangle/README.md
+    tutorials/adiabatic/README.md
+    tutorials/shor/README.md
+    tutorials/bell-variational/README.md
+    tutorials/falqon/README.md
+    tutorials/grover/README.md
+    tutorials/dbi/dbi.ipynb
+
+
+Quantum Machine Learning
+^^^^^^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/variational_classifier/README.md
+    tutorials/reuploading_classifier/README.md
+    tutorials/vqregressor/README.md
+    tutorials/autoencoder/README.md
+    tutorials/EF_QAE/README.md
+    tutorials/qfiae/qfiae_demo.ipynb
+    tutorials/qcnn_classifier/qcnn_demo.ipynb
+    tutorials/qclustering/README.md
+    tutorials/adiabatic_qml/adiabatic-qml.ipynb
+
+Combinatorics
+^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/qap/README.md
+    tutorials/mvc/README.md
+
+
+Applications by algorithm
+-------------------------
+
+Variational Quantum Circuits
+^^^^^^^^^^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/aavqe/README.md
+    tutorials/variational_classifier/README.md
+    tutorials/reuploading_classifier/README.md
+    tutorials/vqregressor/README.md
+    tutorials/autoencoder/README.md
+    tutorials/qsvd/README.md
+    tutorials/3_tangle/README.md
+    tutorials/EF_QAE/README.md
+    tutorials/unary/README.md
+    tutorials/bell-variational/README.md
+    tutorials/qPDF/qPDF.ipynb
+    tutorials/anomaly_detection/README.md
+    tutorials/qcnn_classifier/qcnn_demo.ipynb
+    tutorials/adiabatic_qml/adiabatic-qml.ipynb
+
+Grover's Algorithm
+^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/grover3sat/README.md
+    tutorials/hash-grover/README.md
+    tutorials/grover/README.md
+    tutorials/qfiae/qfiae_demo.ipynb
+
+
+Shor's Factorization Algorithms
+^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/shor/README.md
+
+
+Adiabatic Evolution
+^^^^^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/adiabatic/README.md
+    tutorials/adiabatic3sat/README.md
+
+
+Diagonalization
+^^^^^^^^^^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/dbi/dbi.ipynb
+
+FALQON
+^^^^^^
+
+.. toctree::
+    :maxdepth: 1
+
+    tutorials/falqon/README.md
+
+Clustering
+^^^^^^^^^^
 
 .. toctree::
     :maxdepth: 2

diff --git a/doc/source/code-examples/tutorials/dbi/dbi.ipynb b/doc/source/code-examples/tutorials/dbi/dbi.ipynb
@@ -0,0 +1 @@
+../../../../../examples/dbi/dbi.ipynb
diff --git a/examples/dbi/dbi.ipynb b/examples/dbi/dbi.ipynb