Table 2 Comparison of the hardware demonstrations shown in this work with previous hardware demonstrations of QAOA on gate-based devices.

	References	Year	Hardware	Connectivity	N	p	2q-gate depth	Error Mit.	H.W.C.
Unconstrained	⁴⁸	2017	Superconducting	Nearest neighbor	19	1	6	No	–
	⁴⁹	2020	Superconducting	Nearest neighbor	7	6	42	No	–
	¹³	2021	Superconducting	Nearest neighbor	23	5	\(40^1\)	Yes	–
	¹³	2021	Superconducting	Nearest neighbor	17	3	153	Yes	–
Hard constraint	⁵⁰	2022	Superconducting	Nearest neighbor	3	5	–	No	2
	⁵⁰	2022	Trapped ion	All-to-all	3	4	–	No	2
	This work	2022	Trapped ion	All-to-all	14	1	114	No	8
	This work	2022	Trapped ion	All-to-all	20	1	\({159}\)	No	14

We only report experiments that outperformed random guess and either are similar in scale to ours in terms of circuit size or utilized hard constraints. All hard constraints are on the Hamming weight (H.W.C. in the table). The two-qubit-gate depth is missing from references where the depth was not reported and could not be estimated. We also report the topology of two-qubit interactions available o the hardware (“Connectivity” in the table) and whether error-mitigation techniques were applied (“Error Mit.”).
Depth estimated from the circuit description in the paper.

Quick links

Search