Table 2 N = 85 quantum circuits. Bases marked by an asterisk satisfy ar/2 = −1 mod N and result in factorization failures in the classical post-processing analysis

From: Factoring 51 and 85 with 8 qubits

base a

circuit

16, 69, 84*

Fig. 3a

4, 13*, 18, 21, 33, 38*, 47*, 52, 64, 67, 72*, 81

Fig. 3b

2, 8, 9, 19, 26, 32, 36, 42, 43, 49, 53, 59, 66, 76, 77, 83

Fig. 3c

3, 6, 7, 11, 12, 14, 22, 23, 24, 27, 28, 29, 31, 37, 39, 41, 44, 46, 48, 54, 56, 57, 58, 61, 62, 63, 71, 73, 74, 78, 79, 82

Fig. 3d

Back to article page