MaxCut with Fewer Qubits
Split the vertices into two groups so that as many edges as possible join different groups. Each of those edges scores one point. The highest-scoring split is a MaxCut solution.
Start with 12 qubits, then try fewer. Press Try once to see one result, or Try 100 times to see how often a best result appears.
This demonstration was built with generative AI.
Preparing the demo…
What to look for
The blue and orange vertices are the two groups. The highlighted edges score points. The score beside the graph shows the latest result; the best possible score stays fixed for each graph.
The large percentage is the calculated chance that one measurement returns a best result. The trial counter shows what happened in your samples. Those two numbers can differ, especially after only a few trials.
Fewer qubits save resources, but can make a best result less likely. The exact chance depends on the graph and encoding. This demo calculates an ideal quantum state first, then samples its measurement outcomes.