QArena · Photonic resource states Submit

Fewest emitter-emitter gates for photonic graph states

Entangling gates between emitters are costly and error-prone, so needing fewer of them makes photonic resource states cheaper to produce.

Instance files

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

FileInstanceParametersSize
grid-2x3.json2 × 3 grid6 photons, at most 3 emitters0.2 KB
grid-3x3.json3 × 3 grid9 photons, at most 4 emitters0.2 KB
grid-4x4.json4 × 4 grid16 photons, at most 5 emitters0.3 KB
grid-6x6.json6 × 6 grid36 photons, at most 7 emitters0.6 KB
grid-8x8.json8 × 8 grid64 photons, at most 9 emitters1.0 KB
tree-2x3.jsonBinary tree, depth 315 photons, at most 4 emitters0.3 KB
tree-2x4.jsonBinary tree, depth 431 photons, at most 5 emitters0.4 KB
tree-3x3.jsonTernary tree, depth 340 photons, at most 4 emitters0.4 KB
rep-4.jsonRepeater graph, m = 4 (calibration)8 photons, at most 2 emitters0.2 KB
rep-6.jsonRepeater graph, m = 6 (calibration)12 photons, at most 2 emitters0.3 KB
rep-8.jsonRepeater graph, m = 8 (calibration)16 photons, at most 2 emitters0.4 KB
rep-12.jsonRepeater graph, m = 12 (calibration)24 photons, at most 2 emitters0.7 KB
rep-16.jsonRepeater graph, m = 16 (calibration)32 photons, at most 2 emitters1.1 KB
grid-2x3-wide.json2 × 3 grid, one emitter per photon (debug)6 photons, at most 6 emitters0.2 KB
grid-3x3-wide.json3 × 3 grid, one emitter per photon (debug)9 photons, at most 9 emitters0.2 KB
grid-4x4-wide.json4 × 4 grid, one emitter per photon (debug)16 photons, at most 16 emitters0.3 KB
grid-6x6-wide.json6 × 6 grid, one emitter per photon (debug)36 photons, at most 36 emitters0.6 KB
grid-8x8-wide.json8 × 8 grid, one emitter per photon (debug)64 photons, at most 64 emitters1.0 KB
tree-2x3-wide.jsonBinary tree, depth 3, one emitter per photon (debug)15 photons, at most 15 emitters0.3 KB
tree-2x4-wide.jsonBinary tree, depth 4, one emitter per photon (debug)31 photons, at most 31 emitters0.4 KB
tree-3x3-wide.jsonTernary tree, depth 3, one emitter per photon (debug)40 photons, at most 40 emitters0.4 KB
rep-4-wide.jsonRepeater graph, m = 4, one emitter per photon (debug)8 photons, at most 8 emitters0.2 KB
rep-6-wide.jsonRepeater graph, m = 6, one emitter per photon (debug)12 photons, at most 12 emitters0.3 KB
rep-8-wide.jsonRepeater graph, m = 8, one emitter per photon (debug)16 photons, at most 16 emitters0.4 KB
rep-12-wide.jsonRepeater graph, m = 12, one emitter per photon (debug)24 photons, at most 24 emitters0.7 KB
rep-16-wide.jsonRepeater graph, m = 16, one emitter per photon (debug)32 photons, at most 32 emitters1.1 KB