QArena · Measurement and tomography
Submit
Fewest Pauli measurement settings that cover every 3- or 4-qubit observable
Estimating every low-weight Pauli observable of a many-qubit device (overlapping tomography) needs product measurement settings that cover every pattern on every small set of qubits, and each setting is a separate device configuration.
Instance files
Each JSON file defines one instance of this problem. Instances differ by qubits and strength (size of the qubit sets to cover). The verifier reads the same files, and the verifier bundle contains all of them together with an accepted example.
| File | Instance | Parameters | Size |
|---|---|---|---|
| pc3-n4.json | 4 qubits, strength 3 (debug) | every observable on 3 of 4 qubits; at most 512 settings; debug instance | 0.2 KB |
| pc4-n5.json | 5 qubits, strength 4 (debug) | every observable on 4 of 5 qubits; at most 1,024 settings; debug instance | 0.2 KB |
| pc3-n40.json | 40 qubits, strength 3 | every observable on every 3 of 40 qubits; at most 512 settings | 0.2 KB |
| pc4-n100.json | 100 qubits, strength 4 | every observable on every 4 of 100 qubits; at most 1,024 settings | 0.2 KB |