feat: Sparse State Preparation

.github/workflows/Test-CI-main.yml

@@ -90,7 +90,7 @@ jobs:
 
       # The caching we do follows from
       #   https://stackoverflow.com/questions/59127258/how-can-i-use-pip-cache-in-github-actions
-      - uses: actions/cache@v2
+      - uses: actions/cache@v4
         id: cache-pip
         with:
           path: ~/.cache/pip
@@ -107,7 +107,6 @@ jobs:
           mask-aws-account-id: true
 
       - name: Install dependencies
-        if: steps.cache-pip.outputs.cache-hit != 'true'
         run: |
           set -e
           python -m pip install -U pip

algorithms/differential_equations/hhl_lanchester/hhl_lanchester.ipynb

@@ -669,7 +669,7 @@
    },
    "source": [
     "## Defining HHL Algorithm for the Quantum Solution\n",
-    "This section is based on Classiq HHL in the user guide, [here](https://github.com/Classiq/classiq-library/blob/main/tutorials/technology_demonstrations/hhl/hhl.ipynb) and [here](https://github.com/Classiq/classiq-library/blob/main/algorithms/hhl/hhl/hhl.ipynb).\n",
+    "This section is based on Classiq HHL in the user guide, [here](https://github.com/Classiq/classiq-library/blob/main/tutorials/technology_demonstrations/hhl/hhl_example.ipynb) and [here](https://github.com/Classiq/classiq-library/blob/main/algorithms/hhl/hhl/hhl.ipynb).\n",
     "\n",
     "Note the rescaling in `simple_eig_inv` based on the matrix rescaling."
    ]

algorithms/qaoa/knapsack/qaoa_knapsack.metadata.json

@@ -0,0 +1,7 @@
+{
+  "friendly_name": "Constrained QAOA: Knapsack",
+  "description": "Optimizing the Knapsack problem using the QAOA Algorithm",
+  "problem_domain_tags": ["optimization"],
+  "qmod_type": ["algorithms"],
+  "level": ["demos"]
+}

algorithms/qaoa/knapsack/qaoa_knapsack.qmod

@@ -0,0 +1,26 @@
+qstruct KnapsackVars {
+  a: qnum<3>;
+  b: qnum<2>;
+}
+
+qfunc apply_cost(gamma: real, v: KnapsackVars) {
+  aux: qbit;
+  within {
+    aux = ((v.a * 2) + (v.b * 3)) <= 12;
+  } apply {
+    control (aux) {
+      phase (-((v.a * 3) + (v.b * 5)), gamma);
+    }
+  }
+}
+
+qfunc main(params: real[6], output v: KnapsackVars) {
+  allocate(v.size, v);
+  hadamard_transform(v);
+  repeat (i: 3) {
+    apply_cost(params[2 * i], v);
+    apply_to_all(lambda(q) {
+      RX(params[(2 * i) + 1], q);
+    }, v);
+  }
+}

algorithms/qaoa/knapsack/qaoa_knapsack.synthesis_options.json

@@ -0,0 +1,44 @@
+{
+  "constraints": {
+    "max_gate_count": {},
+    "optimization_parameter": "no_opt"
+  },
+  "preferences": {
+    "machine_precision": 8,
+    "custom_hardware_settings": {
+      "basis_gates": [
+        "id",
+        "cy",
+        "sx",
+        "z",
+        "cx",
+        "u",
+        "rx",
+        "y",
+        "r",
+        "t",
+        "u1",
+        "tdg",
+        "rz",
+        "cz",
+        "x",
+        "s",
+        "sxdg",
+        "h",
+        "u2",
+        "sdg",
+        "ry",
+        "p"
+      ],
+      "is_symmetric_connectivity": true
+    },
+    "debug_mode": true,
+    "synthesize_all_separately": false,
+    "optimization_level": 3,
+    "output_format": ["qasm"],
+    "pretty_qasm": true,
+    "transpilation_option": "auto optimize",
+    "timeout_seconds": 300,
+    "random_seed": 695440439
+  }
+}

algorithms/qpe/qpe_for_matrix/qpe_for_matrix.ipynb

@@ -870,7 +870,7 @@
     "## References\n",
     "\n",
     "<a name='NC'>[1]</a>: [Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press, New York, NY, USA.\n",
-    "](http://mmrc.amss.cas.cn/tlb/201702/W020170224608149940643.pdf)\n"
+    "](https://archive.org/details/QuantumComputationAndQuantumInformation10thAnniversaryEdition)\n"
    ]
   }
  ],

applications/chemistry/qpe_for_molecules/qpe_for_molecules.ipynb

@@ -967,7 +967,7 @@
     "## References\n",
     "\n",
     "<a name='NC'>[1]</a>: [Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press, New York, NY, USA.\n",
-    "](http://mmrc.amss.cas.cn/tlb/201702/W020170224608149940643.pdf)\n"
+    "](https://archive.org/details/QuantumComputationAndQuantumInformation10thAnniversaryEdition)\n"
    ]
   }
  ],