Pith. sign in

REVIEW

Pretending to factor large numbers on a quantum computer

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1301.7007 v1 pith:AXSMAB35 submitted 2013-01-29 quant-ph

classification quant-ph
keywords algorithmshorfactorfactoringquantumcomputerlargenumbers
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Shor's algorithm for factoring in polynomial time on a quantum computer\cite{Shor} gives an enormous advantage over all known classical factoring algorithm. We demonstrate how to factor products of large prime numbers using a compiled version of Shor's quantum factoring algorithm. Our technique can factor all products of $p,q$ such that $p,q$ are unequal primes greater than two, runs in constant time, and requires only two coherent qubits. This illustrates that the correct measure of difficulty when implementing Shor's algorithm is not the size of number factored, but the length of the period found.

Discussion (0). Continue with ORCID to comment.

Pith tools