3 ms·
Last time I asked what is largest integer factorised using quantum computer. There are multiple answers depending on the algorithm, but for the one that can sca
by dvh 8y ago
Last time I asked what is largest integer factorised using quantum computer. There are multiple answers depending on the algorithm, but for the one that can scale into cryptographic levels, the answer is 21.
- TrueTom 8y agoHigh-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311 https://arxiv.org/abs/1706.08061 https://arxiv.org/abs/1706.08061
- dvh 8y agoThis algorithm doesn't scale to crypto levels.
- krastanov 8y agoNobody (at least nobody respected) is claiming we (humanity) have a scalable quantum computer. There are a bunch of interesting research hardwares that have handful of qubits and things are steadily (albeit slowly) growing. But many people in the field have started expecting practically usable hardware to start appearing in the next decade. That level of ubiquitous near-term optimism is pretty new and exciting (especially when looking back to the immense progress of the last 20 years in this field).