File size: 1,617 Bytes
d6f21bb
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
# Experimental Validation Protocol: Four Phases

## Phase 1: Classical Validation (Week 1-2)

**Objective:** Verify SHA-520-r reference implementation

### Tests
- SHA-520-4, 8, 12, 16, 80 test vectors
- Brute-force preimage (r=4, 16-bit: expect 2^16 trials)
- Birthday collision (r=4: expect 2^8 trials)

### Success Criteria
- ✓ Test vectors match the repository SHA-520-r reference implementation
- ✓ Brute-force in ~2^target_bits trials

- ✓ Collision in ~2^(target_bits/2) trials

---

## Phase 2: Quantum Simulation (Week 3-4)

**Objective:** Run Grover on reduced-round SHA-520

### Tests
- Toy SHA-520-4 (16-bit) noiseless
- Toy SHA-520-4 (16-bit) with noise
- SHA-520-4 (32-bit truncated)

### Success Criteria
- ✓ Noiseless success ≥ 80%
- ✓ Noisy success ≥ 50%
- ✓ Depth estimate ±20%

---

## Phase 3: Resource Validation (Week 5)

**Objective:** Validate Solovay-Kitaev compilation overhead

### Tests
- Compare estimated vs. actual T-gates
- Compare estimated vs. actual depth
- Check braid scaling (polynomial)

### Success Criteria
- ✓ T-gates within ±15%
- ✓ Depth within ±20%
- ✓ Max deviation < 20%

---

## Phase 4: Topological Compilation (Theory)

**Objective:** Generate braid sequences and verify scaling

### Tests
- Compile r=4,8,12,16 circuits to braids
- Verify L(ε) ∝ poly(log(1/ε))
- Generate adiabatic schedules

### Success Criteria
- ✓ Braids scale poly in log(1/ε)
- ✓ Time < 1 ms per iteration
- ✓ No physical anyons created

*Protocols frozen. Criteria locked. No ad-hoc testing.*