按年被提到
20182018 · 1 次2026
物理与量子›量子计算·arXiv:1804.02733 · quant-ph

Quantum Annealing for Prime Factorization

Shuxian Jiang, Keith A. Britt, Alexander J. McCaskey, Travis S. Humble, Sabre Kais · 2018
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2018-04-11 · 最近 2020-10-01
2不同的人
2活跃月份
2讨论串
179被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function and then transforming the k-bit coupling ($k\geq 3$) terms to quadratic terms using ancillary variables. The method is efficient and uses $\mathcal{O}(\text{log}^2(N))$ binary variables (qubits) for finding the factors of integer $N$. The method was tested using the D-Wave 2000Q for finding an embedding and determining the prime factors for a given composite number. As examples, we present quantum annealing results for factoring 15, 143, 59989, and 376289 using 4, 12, 59, and 94 logical qubits respectively. The method is general and could be used to factor larger numbers

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论jepler · 2020-10

“Ah found the "real" paper. The authors don't know how the algorithm scales either: "Finally, we note that while our demonstrations of factoring have made use of currently available quantum annealers, there is an outstanding question regarding the asymptotic complexity for this approach." https://arxiv.org/pdf/1804.02733.pdf and go on to talk about the "…”

D-Wave announces general availability of first quantum computer for business原评论 ↗
被提交为 story · 1 次