按年被提到
20172017 · 7 次2026
物理与量子›量子计算·arXiv:1710.05867 · quant-ph

Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral

Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh, Thomas Magerlein, Edgar Solomonik, Erik W. Draeger, Eric T. Holland, Robert Wisnieff · 2017
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 7 人首次 2017-10-22 · 最近 2017-11-10
7不同的人
2活跃月份
5讨论串
48被引(OpenAlex)
arXiv 摘要(候选层不写导读)

With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality. Computing ideal quantum state amplitudes for circuits of such and larger sizes is a fundamental step to assess both the correctness, performance, and scaling behavior of quantum algorithms and the fidelities of quantum devices. However, resource requirements for such calculations on classical computers grow exponentially. We show that deferring tensor contractions can extend the boundaries of what can be computed on classical systems. To demonstrate this technique, we present results obtained from a calculation of the complete set of output amplitudes of a universal random circuit with depth 27 in a 2D lattice of $7 \times 7$ qubits, and an arbitrarily selected slice of $2^{37}$ amplitudes of a universal random circuit with depth 23 in a 2D lattice of $8 \times 7$ qubits. Combining our methodology with other decomposition approaches found in the literature, we show that we can simulate $7 \times 7$-qubit random circuits to arbitrary depth by leveraging secondary storage. These calculations were thought to be impossible due to resource requirements.

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

HN 书评

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

“The work is about simulating wide-but-shallow quantum circuits (e.g. 49 qubits with 27 layers of operations, or 56 qubits x 23 layers [edit: HN title much better now]). The article entirely fails to mention the depth restriction. (The paper is very upfront about it: [1].) Personally, I happen to agree with Scott Aaronson's take [2]: > The goal, with sam…”

IBM has simulated a quantum computer with 56 qubits on a classical computer原评论 ↗
评论_rpd · 2017-10

“From the paper... > With the current rate of progress in quantum computing technologies, 50-qubit systems will soon become a reality. To assess, refine and advance the design and control of these devices, one needs a means to test and evaluate their fidelity. https://arxiv.org/abs/1710.05867 It is for testing new quantum computers. We can now use clas…”

IBM has simulated a quantum computer with 56 qubits on a classical computer原评论 ↗
评论jameshclark · 2017-11

“The last news from IBM on HN about their quantum offering was that they had optimised the memory required for simulating quantum computers. 50-qubits seemed to the the upper limit before, but they managed to simulate a 56-qubit circuit. It was a good read: https://arxiv.org/abs/1710.05867 They've had real hardware for a while, though, and they have 5-qub…”

IBM Q system in development with working 50 qubit processor原评论 ↗
评论comicjk · 2017-11

“Quantum computers can be simulated classically, in a timeframe exponentially related to the number of qubits. So as long as the quantum computer is not too big you can compare the results to an exact classical simulation and see if it works. The current record for classical simulation is 56 qubits (https://arxiv.org/abs/1710.05867). This is an active area…”

IBM Q system in development with working 50 qubit processor原评论 ↗
被提交为 story · 3 次