FA-91198 / Quantum circuit simulation / Member archive

Grover planner takes asin of the marked fraction instead of its square root · case 03

For N=1024, M=1 the planner asks for about 804 iterations instead of 25.

Member previewVariant 3 · 3 implementations · 7 checks per implementation

Case contract

Input [N, M]. "invalid" if N < 1, M < 0 or M > N; "no-solution" if M == 0; if 2M >= N return {"iterations": 0, "success": M/N}; else theta = asin(sqrt(M/N)), k = floor(pi/(4 theta)) and success = sin^2((2k+1) theta). Probabilities rounded to 6 decimals.

Why this case matters

Choosing the Grover iteration count wrongly overshoots the amplitude peak and collapses the success probability.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
regression: N=8 M=3	`{"iterations": 2, "success": 0.881655}`	`{"iterations": 1, "success": 0.84375}`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.