FA-91291 / Quantum circuit simulation / Open access
Rotation merger cancels X gates on different qubits · case 01
x on qubit 0 followed by x on qubit 1 cancels both.
ROOT CAUSE
Cancellation checks the name of the last emitted gate instead of the last gate touching the same qubit.
VERIFIED REPAIR
Use the per-qubit look-back result j and require the same gate there.
Unsuccessful approach: The attempted repair requires the last emitted gate to match exactly, missing cancellations across gates on other qubits.
Case contract
Input a gate list: ["rz", q, angle] (angle in units of pi as a fraction string), ["x", q], ["h", q], ["cx", c, t]. Scan left to right; a new gate looks back to the last op touching its qubit, except that rz may look past a cx whose control is that qubit. rz merges into a found rz, angles normalized to (-1, 1] and zero rotations dropped; x or h cancels a found identical gate. Return the optimized list with angles as fraction strings.
Why this case matters
Rotation merging and cancellation are the cheapest transpiler wins; commutation or normalization slips change circuit semantics.
1 / The failure
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
N = 1
observations = []
def solve(x):
ops = x
out = []
def touches(op, q):
if op[0] == 'cx':
return q in (op[1], op[2])
return op[1] == q
def norm(a):
a = a % 2
if a > 1:
a -= 2
return a
for op in ops:
name = op[0]
if name == 'cx':
out.append(['cx', op[1], op[2]])
continue
q = op[1]
j = len(out) - 1
while j >= 0:
prev = out[j]
if not touches(prev, q):
j -= 1
continue
if name == 'rz' and prev[0] == 'cx' and prev[1] == q:
j -= 1
continue
break
if name == 'rz':
ang = Fraction(op[2])
if j >= 0 and out[j][0] == 'rz':
merged = norm(out[j][2] + ang)
if merged == 0:
out.pop(j)
else:
out[j][2] = merged
else:
ang = norm(ang)
if ang != 0:
out.append(['rz', q, ang])
elif name in ('x', 'h') and out and out[-1][0] == name:
out.pop()
else:
out.append([name, q])
return [[o[0], o[1], str(o[2])] if o[0] == 'rz' else o for o in out]
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: x on different qubits', [['x', 0], ['x', 1]], [['x', 0], ['x', 1]]], ['regression: x cancels across other qubit', [['x', 0], ['h', 1], ['x', 0]], [['h', 1]]], ['regression: random peephole 0', [['rz', 0, '1/2'], ['rz', 0, '-1/2'], ['rz', 1, '3/2'], ['rz', 2, '0'], ['rz', 1, '2'], ['x', 2], ['cx', 1, 0], ['x', 2]], [['rz', 1, '-1/2'], ['cx', 1, 0]]], ['control: rz merges to pi', [['rz', 0, '1/2'], ['rz', 0, '1/2']], [['rz', 0, '1']]], ['control: rz commutes through cx control', [['rz', 0, '1/4'], ['cx', 0, 1], ['rz', 0, '1/4']], [['rz', 0, '1/2'], ['cx', 0, 1]]], ['control: rz blocked by cx target', [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']], [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']]], ['control: merge cancels to zero', [['rz', 0, '3/4'], ['rz', 0, '5/4']], []]], [['regression: random peephole 2', [['h', 1], ['h', 0], ['h', 1]], [['h', 0]]], ['regression: random peephole 6', [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]], [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['control: unnormalized single rz', [['rz', 2, '5/2']], [['rz', 2, '1/2']]], ['control: rz of pi alone', [['rz', 0, '1']], [['rz', 0, '1']]], ['control: h blocked by rz', [['h', 0], ['rz', 0, '1/2'], ['h', 0]], [['h', 0], ['rz', 0, '1/2'], ['h', 0]]], ['control: random peephole 1', [['cx', 2, 0], ['x', 0]], [['cx', 2, 0], ['x', 0]]]], [['regression: random peephole 22', [['rz', 2, '-1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']], [['rz', 2, '1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['regression: random peephole 25', [['rz', 1, '1/2'], ['h', 0], ['h', 2], ['h', 0], ['rz', 0, '-1/4']], [['rz', 1, '1/2'], ['h', 2], ['rz', 0, '-1/4']]], ['control: random peephole 3', [['x', 0], ['rz', 1, '1/2'], ['rz', 1, '1/4'], ['rz', 0, '-1'], ['cx', 2, 0], ['rz', 0, '0'], ['h', 0], ['cx', 1, 2]], [['x', 0], ['rz', 1, '3/4'], ['rz', 0, '1'], ['cx', 2, 0], ['h', 0], ['cx', 1, 2]]], ['control: random peephole 4', [['rz', 2, '5/4'], ['rz', 2, '-1/2'], ['rz', 1, '1/4'], ['rz', 1, '3'], ['cx', 1, 0], ['cx', 2, 0]], [['rz', 2, '3/4'], ['rz', 1, '-3/4'], ['cx', 1, 0], ['cx', 2, 0]]], ['control: random peephole 5', [['x', 2], ['rz', 2, '3/2'], ['rz', 2, '1'], ['x', 1]], [['x', 2], ['rz', 2, '1/2'], ['x', 1]]], ['control: random peephole 7', [['rz', 1, '3/2'], ['cx', 2, 0], ['rz', 0, '0'], ['rz', 0, '3/2'], ['cx', 0, 1], ['rz', 0, '3'], ['rz', 2, '-1'], ['rz', 0, '3/2']], [['rz', 1, '-1/2'], ['cx', 2, 0], ['cx', 0, 1], ['rz', 2, '1']]]], [['regression: random peephole 27', [['x', 2], ['cx', 0, 1], ['rz', 0, '0'], ['rz', 0, '5/4'], ['h', 2], ['h', 2], ['h', 0], ['x', 2]], [['cx', 0, 1], ['rz', 0, '-3/4'], ['h', 0]]], ['regression: random peephole 34', [['x', 1], ['rz', 2, '3/2'], ['x', 1], ['rz', 1, '-1']], [['rz', 2, '-1/2'], ['rz', 1, '1']]], ['regression: random peephole 38', [['x', 1], ['rz', 0, '3/4'], ['rz', 2, '1/2'], ['x', 1], ['rz', 2, '1/4']], [['rz', 0, '3/4'], ['rz', 2, '3/4']]], ['control: random peephole 8', [['rz', 2, '1/4'], ['rz', 2, '3/4'], ['rz', 2, '1'], ['x', 0], ['rz', 2, '3/4']], [['x', 0], ['rz', 2, '3/4']]], ['control: random peephole 9', [['cx', 2, 1], ['rz', 1, '-1/4'], ['rz', 0, '-1'], ['rz', 2, '0'], ['x', 0], ['rz', 1, '-1/2'], ['cx', 2, 1]], [['cx', 2, 1], ['rz', 1, '-3/4'], ['rz', 0, '1'], ['x', 0], ['cx', 2, 1]]], ['control: random peephole 10', [['cx', 1, 2], ['rz', 0, '5/4'], ['rz', 2, '7/4'], ['rz', 0, '-1/4'], ['h', 1], ['rz', 0, '3/2'], ['rz', 0, '7/4'], ['x', 2]], [['cx', 1, 2], ['rz', 0, '1/4'], ['rz', 2, '-1/4'], ['h', 1], ['x', 2]]], ['control: random peephole 11', [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '3/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]], [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '-1/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]]]], [['regression: random peephole 39', [['rz', 2, '-1/2'], ['h', 2], ['rz', 0, '2'], ['x', 0], ['rz', 2, '5/4'], ['x', 0], ['h', 2]], [['rz', 2, '-1/2'], ['h', 2], ['rz', 2, '-3/4'], ['h', 2]]], ['regression: random peephole 44', [['x', 1], ['x', 2]], [['x', 1], ['x', 2]]], ['regression: random peephole 49', [['h', 0], ['x', 1], ['rz', 0, '0'], ['x', 2], ['x', 1], ['cx', 0, 1]], [['h', 0], ['x', 2], ['cx', 0, 1]]], ['control: random peephole 12', [['x', 2], ['h', 0]], [['x', 2], ['h', 0]]], ['control: random peephole 13', [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '5/4']], [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '-3/4']]], ['control: random peephole 15', [['rz', 0, '3/2'], ['cx', 1, 0], ['rz', 2, '-1'], ['rz', 1, '0'], ['rz', 2, '5/4'], ['rz', 2, '2']], [['rz', 0, '-1/2'], ['cx', 1, 0], ['rz', 2, '1/4']]], ['control: random peephole 16', [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '5/4'], ['cx', 0, 1], ['rz', 1, '3/2']], [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '-3/4'], ['cx', 0, 1], ['rz', 1, '-1/2']]]]]
for label, args, expected in fixtures[N-1]:
check(label, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: x on different qubits | [] | [['x', 0], ['x', 1]] | Failed |
| regression: x cancels across other qubit | [['x', 0], ['h', 1], ['x', 0]] | [['h', 1]] | Failed |
| regression: random peephole 0 | [['rz', 1, '-1/2'], ['x', 2], ['cx', 1, 0], ['x', 2]] | [['rz', 1, '-1/2'], ['cx', 1, 0]] | Failed |
| control: rz merges to pi | [['rz', 0, '1']] | [['rz', 0, '1']] | Passed |
| control: rz commutes through cx control | [['rz', 0, '1/2'], ['cx', 0, 1]] | [['rz', 0, '1/2'], ['cx', 0, 1]] | Passed |
| control: rz blocked by cx target | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | Passed |
| control: merge cancels to zero | [] | [] | Passed |
SHA-256 / b0b8e62839b4a15eda5bc3b9649e4da87bf9f29e6de35f759f2baa50ec7f9e66
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
N = 1
observations = []
def solve(x):
ops = x
out = []
def touches(op, q):
if op[0] == 'cx':
return q in (op[1], op[2])
return op[1] == q
def norm(a):
a = a % 2
if a > 1:
a -= 2
return a
for op in ops:
name = op[0]
if name == 'cx':
out.append(['cx', op[1], op[2]])
continue
q = op[1]
j = len(out) - 1
while j >= 0:
prev = out[j]
if not touches(prev, q):
j -= 1
continue
if name == 'rz' and prev[0] == 'cx' and prev[1] == q:
j -= 1
continue
break
if name == 'rz':
ang = Fraction(op[2])
if j >= 0 and out[j][0] == 'rz':
merged = norm(out[j][2] + ang)
if merged == 0:
out.pop(j)
else:
out[j][2] = merged
else:
ang = norm(ang)
if ang != 0:
out.append(['rz', q, ang])
elif name in ('x', 'h') and out and out[-1] == [name, q]:
out.pop()
else:
out.append([name, q])
return [[o[0], o[1], str(o[2])] if o[0] == 'rz' else o for o in out]
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: x on different qubits', [['x', 0], ['x', 1]], [['x', 0], ['x', 1]]], ['regression: x cancels across other qubit', [['x', 0], ['h', 1], ['x', 0]], [['h', 1]]], ['regression: random peephole 0', [['rz', 0, '1/2'], ['rz', 0, '-1/2'], ['rz', 1, '3/2'], ['rz', 2, '0'], ['rz', 1, '2'], ['x', 2], ['cx', 1, 0], ['x', 2]], [['rz', 1, '-1/2'], ['cx', 1, 0]]], ['control: rz merges to pi', [['rz', 0, '1/2'], ['rz', 0, '1/2']], [['rz', 0, '1']]], ['control: rz commutes through cx control', [['rz', 0, '1/4'], ['cx', 0, 1], ['rz', 0, '1/4']], [['rz', 0, '1/2'], ['cx', 0, 1]]], ['control: rz blocked by cx target', [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']], [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']]], ['control: merge cancels to zero', [['rz', 0, '3/4'], ['rz', 0, '5/4']], []]], [['regression: random peephole 2', [['h', 1], ['h', 0], ['h', 1]], [['h', 0]]], ['regression: random peephole 6', [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]], [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['control: unnormalized single rz', [['rz', 2, '5/2']], [['rz', 2, '1/2']]], ['control: rz of pi alone', [['rz', 0, '1']], [['rz', 0, '1']]], ['control: h blocked by rz', [['h', 0], ['rz', 0, '1/2'], ['h', 0]], [['h', 0], ['rz', 0, '1/2'], ['h', 0]]], ['control: random peephole 1', [['cx', 2, 0], ['x', 0]], [['cx', 2, 0], ['x', 0]]]], [['regression: random peephole 22', [['rz', 2, '-1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']], [['rz', 2, '1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['regression: random peephole 25', [['rz', 1, '1/2'], ['h', 0], ['h', 2], ['h', 0], ['rz', 0, '-1/4']], [['rz', 1, '1/2'], ['h', 2], ['rz', 0, '-1/4']]], ['control: random peephole 3', [['x', 0], ['rz', 1, '1/2'], ['rz', 1, '1/4'], ['rz', 0, '-1'], ['cx', 2, 0], ['rz', 0, '0'], ['h', 0], ['cx', 1, 2]], [['x', 0], ['rz', 1, '3/4'], ['rz', 0, '1'], ['cx', 2, 0], ['h', 0], ['cx', 1, 2]]], ['control: random peephole 4', [['rz', 2, '5/4'], ['rz', 2, '-1/2'], ['rz', 1, '1/4'], ['rz', 1, '3'], ['cx', 1, 0], ['cx', 2, 0]], [['rz', 2, '3/4'], ['rz', 1, '-3/4'], ['cx', 1, 0], ['cx', 2, 0]]], ['control: random peephole 5', [['x', 2], ['rz', 2, '3/2'], ['rz', 2, '1'], ['x', 1]], [['x', 2], ['rz', 2, '1/2'], ['x', 1]]], ['control: random peephole 7', [['rz', 1, '3/2'], ['cx', 2, 0], ['rz', 0, '0'], ['rz', 0, '3/2'], ['cx', 0, 1], ['rz', 0, '3'], ['rz', 2, '-1'], ['rz', 0, '3/2']], [['rz', 1, '-1/2'], ['cx', 2, 0], ['cx', 0, 1], ['rz', 2, '1']]]], [['regression: random peephole 27', [['x', 2], ['cx', 0, 1], ['rz', 0, '0'], ['rz', 0, '5/4'], ['h', 2], ['h', 2], ['h', 0], ['x', 2]], [['cx', 0, 1], ['rz', 0, '-3/4'], ['h', 0]]], ['regression: random peephole 34', [['x', 1], ['rz', 2, '3/2'], ['x', 1], ['rz', 1, '-1']], [['rz', 2, '-1/2'], ['rz', 1, '1']]], ['regression: random peephole 38', [['x', 1], ['rz', 0, '3/4'], ['rz', 2, '1/2'], ['x', 1], ['rz', 2, '1/4']], [['rz', 0, '3/4'], ['rz', 2, '3/4']]], ['control: random peephole 8', [['rz', 2, '1/4'], ['rz', 2, '3/4'], ['rz', 2, '1'], ['x', 0], ['rz', 2, '3/4']], [['x', 0], ['rz', 2, '3/4']]], ['control: random peephole 9', [['cx', 2, 1], ['rz', 1, '-1/4'], ['rz', 0, '-1'], ['rz', 2, '0'], ['x', 0], ['rz', 1, '-1/2'], ['cx', 2, 1]], [['cx', 2, 1], ['rz', 1, '-3/4'], ['rz', 0, '1'], ['x', 0], ['cx', 2, 1]]], ['control: random peephole 10', [['cx', 1, 2], ['rz', 0, '5/4'], ['rz', 2, '7/4'], ['rz', 0, '-1/4'], ['h', 1], ['rz', 0, '3/2'], ['rz', 0, '7/4'], ['x', 2]], [['cx', 1, 2], ['rz', 0, '1/4'], ['rz', 2, '-1/4'], ['h', 1], ['x', 2]]], ['control: random peephole 11', [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '3/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]], [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '-1/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]]]], [['regression: random peephole 39', [['rz', 2, '-1/2'], ['h', 2], ['rz', 0, '2'], ['x', 0], ['rz', 2, '5/4'], ['x', 0], ['h', 2]], [['rz', 2, '-1/2'], ['h', 2], ['rz', 2, '-3/4'], ['h', 2]]], ['regression: random peephole 44', [['x', 1], ['x', 2]], [['x', 1], ['x', 2]]], ['regression: random peephole 49', [['h', 0], ['x', 1], ['rz', 0, '0'], ['x', 2], ['x', 1], ['cx', 0, 1]], [['h', 0], ['x', 2], ['cx', 0, 1]]], ['control: random peephole 12', [['x', 2], ['h', 0]], [['x', 2], ['h', 0]]], ['control: random peephole 13', [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '5/4']], [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '-3/4']]], ['control: random peephole 15', [['rz', 0, '3/2'], ['cx', 1, 0], ['rz', 2, '-1'], ['rz', 1, '0'], ['rz', 2, '5/4'], ['rz', 2, '2']], [['rz', 0, '-1/2'], ['cx', 1, 0], ['rz', 2, '1/4']]], ['control: random peephole 16', [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '5/4'], ['cx', 0, 1], ['rz', 1, '3/2']], [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '-3/4'], ['cx', 0, 1], ['rz', 1, '-1/2']]]]]
for label, args, expected in fixtures[N-1]:
check(label, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: x on different qubits | [['x', 0], ['x', 1]] | [['x', 0], ['x', 1]] | Passed |
| regression: x cancels across other qubit | [['x', 0], ['h', 1], ['x', 0]] | [['h', 1]] | Failed |
| regression: random peephole 0 | [['rz', 1, '-1/2'], ['x', 2], ['cx', 1, 0], ['x', 2]] | [['rz', 1, '-1/2'], ['cx', 1, 0]] | Failed |
| control: rz merges to pi | [['rz', 0, '1']] | [['rz', 0, '1']] | Passed |
| control: rz commutes through cx control | [['rz', 0, '1/2'], ['cx', 0, 1]] | [['rz', 0, '1/2'], ['cx', 0, 1]] | Passed |
| control: rz blocked by cx target | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | Passed |
| control: merge cancels to zero | [] | [] | Passed |
SHA-256 / 656a7faebe72b23cfad937c34bffbfecd1f83c3181eca76e8140c68c39ab8a07
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
N = 1
observations = []
def solve(x):
ops = x
out = []
def touches(op, q):
if op[0] == 'cx':
return q in (op[1], op[2])
return op[1] == q
def norm(a):
a = a % 2
if a > 1:
a -= 2
return a
for op in ops:
name = op[0]
if name == 'cx':
out.append(['cx', op[1], op[2]])
continue
q = op[1]
j = len(out) - 1
while j >= 0:
prev = out[j]
if not touches(prev, q):
j -= 1
continue
if name == 'rz' and prev[0] == 'cx' and prev[1] == q:
j -= 1
continue
break
if name == 'rz':
ang = Fraction(op[2])
if j >= 0 and out[j][0] == 'rz':
merged = norm(out[j][2] + ang)
if merged == 0:
out.pop(j)
else:
out[j][2] = merged
else:
ang = norm(ang)
if ang != 0:
out.append(['rz', q, ang])
elif name in ('x', 'h') and j >= 0 and out[j][0] == name:
out.pop(j)
else:
out.append([name, q])
return [[o[0], o[1], str(o[2])] if o[0] == 'rz' else o for o in out]
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: x on different qubits', [['x', 0], ['x', 1]], [['x', 0], ['x', 1]]], ['regression: x cancels across other qubit', [['x', 0], ['h', 1], ['x', 0]], [['h', 1]]], ['regression: random peephole 0', [['rz', 0, '1/2'], ['rz', 0, '-1/2'], ['rz', 1, '3/2'], ['rz', 2, '0'], ['rz', 1, '2'], ['x', 2], ['cx', 1, 0], ['x', 2]], [['rz', 1, '-1/2'], ['cx', 1, 0]]], ['control: rz merges to pi', [['rz', 0, '1/2'], ['rz', 0, '1/2']], [['rz', 0, '1']]], ['control: rz commutes through cx control', [['rz', 0, '1/4'], ['cx', 0, 1], ['rz', 0, '1/4']], [['rz', 0, '1/2'], ['cx', 0, 1]]], ['control: rz blocked by cx target', [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']], [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']]], ['control: merge cancels to zero', [['rz', 0, '3/4'], ['rz', 0, '5/4']], []]], [['regression: random peephole 2', [['h', 1], ['h', 0], ['h', 1]], [['h', 0]]], ['regression: random peephole 6', [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]], [['rz', 1, '-1/4'], ['rz', 0, '1'], ['x', 0], ['x', 1], ['cx', 1, 0], ['rz', 0, '1'], ['rz', 2, '1/4'], ['x', 0]]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['control: unnormalized single rz', [['rz', 2, '5/2']], [['rz', 2, '1/2']]], ['control: rz of pi alone', [['rz', 0, '1']], [['rz', 0, '1']]], ['control: h blocked by rz', [['h', 0], ['rz', 0, '1/2'], ['h', 0]], [['h', 0], ['rz', 0, '1/2'], ['h', 0]]], ['control: random peephole 1', [['cx', 2, 0], ['x', 0]], [['cx', 2, 0], ['x', 0]]]], [['regression: random peephole 22', [['rz', 2, '-1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']], [['rz', 2, '1'], ['cx', 0, 1], ['h', 0], ['h', 2], ['cx', 2, 1], ['rz', 2, '-1/2']]], ['regression: random peephole 24', [['h', 2], ['cx', 1, 0], ['h', 2], ['cx', 2, 1]], [['cx', 1, 0], ['cx', 2, 1]]], ['regression: random peephole 25', [['rz', 1, '1/2'], ['h', 0], ['h', 2], ['h', 0], ['rz', 0, '-1/4']], [['rz', 1, '1/2'], ['h', 2], ['rz', 0, '-1/4']]], ['control: random peephole 3', [['x', 0], ['rz', 1, '1/2'], ['rz', 1, '1/4'], ['rz', 0, '-1'], ['cx', 2, 0], ['rz', 0, '0'], ['h', 0], ['cx', 1, 2]], [['x', 0], ['rz', 1, '3/4'], ['rz', 0, '1'], ['cx', 2, 0], ['h', 0], ['cx', 1, 2]]], ['control: random peephole 4', [['rz', 2, '5/4'], ['rz', 2, '-1/2'], ['rz', 1, '1/4'], ['rz', 1, '3'], ['cx', 1, 0], ['cx', 2, 0]], [['rz', 2, '3/4'], ['rz', 1, '-3/4'], ['cx', 1, 0], ['cx', 2, 0]]], ['control: random peephole 5', [['x', 2], ['rz', 2, '3/2'], ['rz', 2, '1'], ['x', 1]], [['x', 2], ['rz', 2, '1/2'], ['x', 1]]], ['control: random peephole 7', [['rz', 1, '3/2'], ['cx', 2, 0], ['rz', 0, '0'], ['rz', 0, '3/2'], ['cx', 0, 1], ['rz', 0, '3'], ['rz', 2, '-1'], ['rz', 0, '3/2']], [['rz', 1, '-1/2'], ['cx', 2, 0], ['cx', 0, 1], ['rz', 2, '1']]]], [['regression: random peephole 27', [['x', 2], ['cx', 0, 1], ['rz', 0, '0'], ['rz', 0, '5/4'], ['h', 2], ['h', 2], ['h', 0], ['x', 2]], [['cx', 0, 1], ['rz', 0, '-3/4'], ['h', 0]]], ['regression: random peephole 34', [['x', 1], ['rz', 2, '3/2'], ['x', 1], ['rz', 1, '-1']], [['rz', 2, '-1/2'], ['rz', 1, '1']]], ['regression: random peephole 38', [['x', 1], ['rz', 0, '3/4'], ['rz', 2, '1/2'], ['x', 1], ['rz', 2, '1/4']], [['rz', 0, '3/4'], ['rz', 2, '3/4']]], ['control: random peephole 8', [['rz', 2, '1/4'], ['rz', 2, '3/4'], ['rz', 2, '1'], ['x', 0], ['rz', 2, '3/4']], [['x', 0], ['rz', 2, '3/4']]], ['control: random peephole 9', [['cx', 2, 1], ['rz', 1, '-1/4'], ['rz', 0, '-1'], ['rz', 2, '0'], ['x', 0], ['rz', 1, '-1/2'], ['cx', 2, 1]], [['cx', 2, 1], ['rz', 1, '-3/4'], ['rz', 0, '1'], ['x', 0], ['cx', 2, 1]]], ['control: random peephole 10', [['cx', 1, 2], ['rz', 0, '5/4'], ['rz', 2, '7/4'], ['rz', 0, '-1/4'], ['h', 1], ['rz', 0, '3/2'], ['rz', 0, '7/4'], ['x', 2]], [['cx', 1, 2], ['rz', 0, '1/4'], ['rz', 2, '-1/4'], ['h', 1], ['x', 2]]], ['control: random peephole 11', [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '3/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]], [['rz', 0, '-1/2'], ['h', 1], ['x', 2], ['cx', 0, 1], ['rz', 1, '-1/2'], ['h', 1], ['cx', 2, 0], ['cx', 1, 0]]]], [['regression: random peephole 39', [['rz', 2, '-1/2'], ['h', 2], ['rz', 0, '2'], ['x', 0], ['rz', 2, '5/4'], ['x', 0], ['h', 2]], [['rz', 2, '-1/2'], ['h', 2], ['rz', 2, '-3/4'], ['h', 2]]], ['regression: random peephole 44', [['x', 1], ['x', 2]], [['x', 1], ['x', 2]]], ['regression: random peephole 49', [['h', 0], ['x', 1], ['rz', 0, '0'], ['x', 2], ['x', 1], ['cx', 0, 1]], [['h', 0], ['x', 2], ['cx', 0, 1]]], ['control: random peephole 12', [['x', 2], ['h', 0]], [['x', 2], ['h', 0]]], ['control: random peephole 13', [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '5/4']], [['h', 1], ['rz', 0, '1/2'], ['rz', 2, '-3/4']]], ['control: random peephole 15', [['rz', 0, '3/2'], ['cx', 1, 0], ['rz', 2, '-1'], ['rz', 1, '0'], ['rz', 2, '5/4'], ['rz', 2, '2']], [['rz', 0, '-1/2'], ['cx', 1, 0], ['rz', 2, '1/4']]], ['control: random peephole 16', [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '5/4'], ['cx', 0, 1], ['rz', 1, '3/2']], [['cx', 2, 0], ['h', 0], ['cx', 2, 0], ['cx', 1, 0], ['rz', 1, '-3/4'], ['cx', 0, 1], ['rz', 1, '-1/2']]]]]
for label, args, expected in fixtures[N-1]:
check(label, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: x on different qubits | [['x', 0], ['x', 1]] | [['x', 0], ['x', 1]] | Passed |
| regression: x cancels across other qubit | [['h', 1]] | [['h', 1]] | Passed |
| regression: random peephole 0 | [['rz', 1, '-1/2'], ['cx', 1, 0]] | [['rz', 1, '-1/2'], ['cx', 1, 0]] | Passed |
| control: rz merges to pi | [['rz', 0, '1']] | [['rz', 0, '1']] | Passed |
| control: rz commutes through cx control | [['rz', 0, '1/2'], ['cx', 0, 1]] | [['rz', 0, '1/2'], ['cx', 0, 1]] | Passed |
| control: rz blocked by cx target | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | [['rz', 1, '1/4'], ['cx', 0, 1], ['rz', 1, '1/4']] | Passed |
| control: merge cancels to zero | [] | [] | Passed |
SHA-256 / 5385a5b650c4f0633c029327d8145030b33ba41d8a4086ab39f6b470774aa017
Verification & scope
A deterministic bounded teaching model with a stipulated toy contract; amplitudes are rounded to fixed decimals for strict JSON output. It is not a production quantum SDK and claims no standards conformance. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.
Observations recorded using Python 3.12.14 at 2026-09-29T14:51:34.698553+00:00.
Case digest / 08acaedaa493780a213bcb42f9aea0d4b22e39867e512994b601b70b1ef38d83