This claim will pay 6*n cents (maximum of 100 cents) if a quantum computer has factored a number with n binary digits using the Shor algorithm, or any other essentially quantum algorithm, by July 1, 2006. n must be at least 4.Here an algorithm is "essentially quantum" if it is asymptotically much faster when executed by a quantum computer than when simulated by a standard (classical) computer.

If the conjectured gap between quantum and classical factoring algorithms disappears before the deadline, e.g. if someone finds a classical factoring algorithm whose complexity is comparable to that of the Shor algorithm, this claim will fail.

Note that a quantum computer is not the same as a standard computer that uses quantum devices such as silicon transistors. See the e-print archive quant-ph for both introductions to quantum computation and the state of the art.

Judge's Statement

I am in the process of judging this claim. Currently, I seek information on any publically released results after the IBM experiment which used a quantum computer to factor 15 (a 4 bit or binary digit number) using the Shor algorithm.

For results of a successful experiment to be accepted, the results must have been released publically by July 1. It is quite possible that larger numbers have been factored using a quantum computer in the time frame of the claim, but these results won't be accepted if the results were not publically announced by this time.

The Market

Your Buy YES Orders

Players Buying YES Coupons

Erase

Quantity

Price

Price Plot for life of QFact

Last trade price: 0
Current ask price: 100
Current bid price: 0
Pairs outstanding: 2108
Players participating: 53 View the ticker for this Claim.

Your cash balance: 4282.29
Your holdings in this Claim: 0
Your UID:
Your password: