Max-Cut
0 courses · 5 tutorials
Free Tutorials
- →
- intermediate
- 50 minutes
Solving Max-Cut with QAOA in Qiskit: A Practical Guide
Build a complete Max-Cut solver using QAOA in Qiskit Optimization. Covers graph construction with NetworkX, QuadraticProgram formulation, QAOA via MinimumEigenOptimizer, and how solution quality changes with circuit depth p.
- →
- intermediate
- 15 min read
Solving Optimization Problems with Qiskit Optimization
Use Qiskit's optimization module to formulate and solve combinatorial problems: Max-Cut, knapsack, and TSP using QAOA and the MinimumEigenOptimizer.
- →
- intermediate
- 15 min read
PennyLane QAOA Tutorial: Solve Max-Cut on a 5-Node Graph
Run QAOA on Max-Cut in PennyLane end to end: encode the graph as a cost Hamiltonian, parameterize the variational circuit, and optimize toward the maximum partition.
- →
- intermediate
- 20 min read
QAOA for Max-Cut in Cirq
Implement the Quantum Approximate Optimization Algorithm to solve a small Max-Cut problem using Cirq, with parameterized circuits and classical optimization.
- →
- beginner
- 20 min read
Simulated Annealing with D-Wave Ocean
Use D-Wave Ocean's SimulatedAnnealingSampler to test QUBO formulations locally before committing to quantum hardware.