upgraded knapsack notebook, moved to algorithms

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
+  }
+}