Register
QArena · Classical simulation Submit

Fewest multiplications for a random-circuit output amplitude

Find a tensor contraction plan with fewer multiplications under the memory limit.

Instance files

Each JSON file defines one instance of this problem. Instances differ by circuit, depth and memory limit. The verifier reads the same files, and the verifier bundle contains all of them together with an accepted example.

FileInstanceParametersSize
syc-12-cap30.jsonSycamore 53 qubits, 12 cycles, 2^30 elements53 qubits398.7 KB
syc-14-cap30.jsonSycamore 53 qubits, 14 cycles, 2^30 elements53 qubits461.5 KB
syc-16-cap30.jsonSycamore 53 qubits, 16 cycles, 2^30 elements53 qubits523.9 KB
syc-18-cap30.jsonSycamore 53 qubits, 18 cycles, 2^30 elements53 qubits586.4 KB
syc-20-cap30.jsonSycamore 53 qubits, 20 cycles, 2^30 elements53 qubits649.5 KB
syc-20-cap35.jsonSycamore 53 qubits, 20 cycles, 2^35 elements53 qubits649.5 KB
rcs67-m12-cap30.jsonGoogle 2024, 67 qubits, 12 cycles, 2^30 elements67 qubits, 330 two-qubit gates9.8 KB
rcs67-m16-cap30.jsonGoogle 2024, 67 qubits, 16 cycles, 2^30 elements67 qubits, 440 two-qubit gates12.3 KB
rcs67-m20-cap42.jsonGoogle 2024, 67 qubits, 20 cycles, 2^42 elements67 qubits, 550 two-qubit gates15.1 KB
rcs67-m24-cap48.jsonGoogle 2024, 67 qubits, 24 cycles, 2^48 elements67 qubits, 660 two-qubit gates18.0 KB
rcs67-m32-cap54.jsonGoogle 2024, 67 qubits, 32 cycles, 2^54 elements67 qubits, 880 two-qubit gates23.8 KB
rcs70-m16-cap30.jsonGoogle 2024, 70 qubits, 16 cycles, 2^30 elements70 qubits, 468 two-qubit gates13.1 KB
rcs70-m20-cap42.jsonGoogle 2024, 70 qubits, 20 cycles, 2^42 elements70 qubits, 585 two-qubit gates16.2 KB
rcs70-m24-cap48.jsonGoogle 2024, 70 qubits, 24 cycles, 2^48 elements70 qubits, 702 two-qubit gates19.3 KB
rcs70p-m26-cap42.jsonGoogle 2024, 70 qubits, 26 cycles (ABCD pattern), 2^42 elements70 qubits, 755 two-qubit gates20.7 KB
h2-d8-cap30.jsonH2 56 qubits, depth 8, 2^30 elements56 qubits, 224 two-qubit gates6.8 KB
h2-d10-cap30.jsonH2 56 qubits, depth 10, 2^30 elements56 qubits, 280 two-qubit gates8.0 KB
h2-d12-cap36.jsonH2 56 qubits, depth 12, 2^36 elements56 qubits, 336 two-qubit gates9.3 KB
h2-d14-cap42.jsonH2 56 qubits, depth 14, 2^42 elements56 qubits, 392 two-qubit gates10.6 KB
h2-d16-cap44.jsonH2 56 qubits, depth 16, 2^44 elements56 qubits, 448 two-qubit gates11.8 KB
h2-d18-cap48.jsonH2 56 qubits, depth 18, 2^48 elements56 qubits, 504 two-qubit gates13.2 KB
h2-d20-cap48.jsonH2 56 qubits, depth 20, 2^48 elements56 qubits, 560 two-qubit gates14.7 KB