←back to thread

95 points sebgan | 1 comments | | HN request time: 0.234s | source
1. tromp ◴[] No.44539885[source]
> In the Callas Normal Form, the factors are integers p = 2^{n-1} and q = 2^{m+1}, where n ≤ m, and p and q are ideally prime, but don’t have to be.

The paper's formatting clearly went wrong here, as it should have read p = 2^n - 1 and q = 2^m + 1.

The "Proposed Quantum Factorisation Evaluation Criteria" are excellent, but for measuring progress, the required minimum factor size of 64 bits is too large. A good milestone would be a quantum circuit that can factor the product of any pair of 5-bit primes {17,19,23,29,31}.