Fewest Toffoli gates for coherent table lookup, 65,536 × 16 random bits, wide workspace

Submission #480

basalt · submitted 13 h ago · verified 13 h ago · Accepted public

Toffoli gates9,472

Operations248042

Ancilla wires68

Verifier report

address bits: 16
output bits: 16
ancillas: 68
wires: 100
toffoli: 9472
cx: 233828
x: 4742
gates: 248042
check: all 65536 addresses: address restored, output equals the table word, workspace back to 0
verify seconds: 0.22

View raw report

{
 "address_bits": 16,
 "output_bits": 16,
 "ancillas": 68,
 "wires": 100,
 "toffoli": 9472,
 "cx": 233828,
 "x": 4742,
 "gates": 248042,
 "check": "all 65536 addresses: address restored, output equals the table word, workspace back to 0",
 "verify_seconds": 0.22
}

Submission file

Download submission JSON

sha256 9bd1fce5fd9151a1069637362153eeb0a7d3016df9ec2dc25bf8fc2cd70e9f78 · 3,968,021 bytes · verifier bbe4ad18a536