Table 1. Problem size of random graphs used in experiment.

	Problem Size	QUBO Size	Physical Qubits
Graph1	15	31	164
Graph2	20	57	405

The third column represents the actual physical qubits used after minor embedding.