Spaces:
Runtime error
Runtime error
Update app.py
Browse files
app.py
CHANGED
|
@@ -127,9 +127,7 @@ problem = QuadraticProgram("my_qubo")
|
|
| 127 |
problem.binary_var("x0")
|
| 128 |
problem.binary_var("x1")
|
| 129 |
|
| 130 |
-
# Objective: minimize H = x0 + 2*x1 +
|
| 131 |
-
# - linear coefficients => x0: 1, x1: 2
|
| 132 |
-
# - quadratic coefficient => (x0, x1): 1
|
| 133 |
problem.minimize(
|
| 134 |
linear={"x0": 1, "x1": 2},
|
| 135 |
quadratic={("x0", "x1"): 1}
|
|
@@ -139,10 +137,8 @@ problem.minimize(
|
|
| 139 |
print("\n--- Quadratic Program ---")
|
| 140 |
print(problem.export_as_lp_string())
|
| 141 |
|
| 142 |
-
# 2) Set up
|
| 143 |
backend = Aer.get_backend('qasm_simulator')
|
| 144 |
-
|
| 145 |
-
# Configure the quantum instance
|
| 146 |
quantum_instance = QuantumInstance(
|
| 147 |
backend=backend,
|
| 148 |
shots=512,
|
|
@@ -150,24 +146,22 @@ quantum_instance = QuantumInstance(
|
|
| 150 |
seed_transpiler=42
|
| 151 |
)
|
| 152 |
|
| 153 |
-
# Create a QAOA instance
|
| 154 |
qaoa = QAOA(
|
| 155 |
-
optimizer=SPSA(maxiter=50),
|
| 156 |
-
reps=2,
|
| 157 |
quantum_instance=quantum_instance
|
| 158 |
)
|
| 159 |
|
| 160 |
-
# Wrap QAOA in a MinimumEigenOptimizer
|
| 161 |
solver = MinimumEigenOptimizer(qaoa)
|
| 162 |
|
| 163 |
# 3) Solve the QUBO
|
| 164 |
result = solver.solve(problem)
|
| 165 |
|
| 166 |
-
# Print results
|
| 167 |
print("\n--- QAOA Results ---")
|
| 168 |
print("Optimal solution:", result.x)
|
| 169 |
print("Objective value:", result.fval)
|
| 170 |
|
|
|
|
| 171 |
""",
|
| 172 |
"9. DNA Sequence Matching with Grover's Algorithm": """
|
| 173 |
from qiskit import QuantumCircuit, transpile
|
|
|
|
| 127 |
problem.binary_var("x0")
|
| 128 |
problem.binary_var("x1")
|
| 129 |
|
| 130 |
+
# Objective: minimize: H = x0 + 2*x1 + x0*x1
|
|
|
|
|
|
|
| 131 |
problem.minimize(
|
| 132 |
linear={"x0": 1, "x1": 2},
|
| 133 |
quadratic={("x0", "x1"): 1}
|
|
|
|
| 137 |
print("\n--- Quadratic Program ---")
|
| 138 |
print(problem.export_as_lp_string())
|
| 139 |
|
| 140 |
+
# 2) Set up QAOA solver on the qasm_simulator
|
| 141 |
backend = Aer.get_backend('qasm_simulator')
|
|
|
|
|
|
|
| 142 |
quantum_instance = QuantumInstance(
|
| 143 |
backend=backend,
|
| 144 |
shots=512,
|
|
|
|
| 146 |
seed_transpiler=42
|
| 147 |
)
|
| 148 |
|
|
|
|
| 149 |
qaoa = QAOA(
|
| 150 |
+
optimizer=SPSA(maxiter=50),
|
| 151 |
+
reps=2, # number of QAOA layers
|
| 152 |
quantum_instance=quantum_instance
|
| 153 |
)
|
| 154 |
|
|
|
|
| 155 |
solver = MinimumEigenOptimizer(qaoa)
|
| 156 |
|
| 157 |
# 3) Solve the QUBO
|
| 158 |
result = solver.solve(problem)
|
| 159 |
|
|
|
|
| 160 |
print("\n--- QAOA Results ---")
|
| 161 |
print("Optimal solution:", result.x)
|
| 162 |
print("Objective value:", result.fval)
|
| 163 |
|
| 164 |
+
|
| 165 |
""",
|
| 166 |
"9. DNA Sequence Matching with Grover's Algorithm": """
|
| 167 |
from qiskit import QuantumCircuit, transpile
|