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

Experimental realisation of Shor's quantum factoring algorithm using qubit recycling

Enrique Martin-Lopez, Anthony Laing, Thomas Lawson, Roberto Alvarez, Xiao-Qi Zhou, Jeremy L. O'Brien · 2011
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2013-05-03 · 最近 2023-12-31
2不同的人
2活跃月份
2讨论串
350被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Quantum computational algorithms exploit quantum mechanics to solve problems exponentially faster than the best classical algorithms. Shor's quantum algorithm for fast number factoring is a key example and the prime motivator in the international effort to realise a quantum computer. However, due to the substantial resource requirement, to date, there have been only four small-scale demonstrations. Here we address this resource demand and demonstrate a scalable version of Shor's algorithm in which the n qubit control register is replaced by a single qubit that is recycled n times: the total number of qubits is one third of that required in the standard protocol. Encoding the work register in higher-dimensional states, we implement a two-photon compiled algorithm to factor N=21. The algorithmic output is distinguishable from noise, in contrast to previous demonstrations. These results point to larger-scale implementations of Shor's algorithm by harnessing scalable resource reductions applicable to all physical architectures.

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

HN 书评

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

“Even if quantum computers do not exist, a theoretical model of them does exist, so we can discuss them the same way we discuss a turring machine. (Although we might need to clarify which model we are talking about). However, that is irrelevant because quantum computers do exist. For example, in 2012, researcher's factored the number 21. [1]. However, ev…”

Bayes' rule in Haskell (2007)原评论 ↗
评论yaantc · 2023-12

“Yes, using the Shor algorithm and this was achieved in... 2012 ([1], from Wikipedia). Larger cases of quantum factorization since then used non-scalable algorithms. [1] https://arxiv.org/abs/1111.4147”

Ask HN: What has quantum computing achieved so far?原评论 ↗