arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.07682quant-ph
收藏

加窗量子算术

Windowed quantum arithmetic

Craig Gidney

摘要:

我们展示了一种优化量子线路的技术,这是类似于经典的窗口。具体来说,我们表明,小表查找可以允许控制量子位在组中迭代,而不是单独。我们提出了各种窗口量子算术电路,包括一个窗口模幂与嵌套窗口模乘法,具有较低的Toffoli计数比以前的工作在寄存器大小范围从几十个量子位到数千个量子位。

英文摘要:

We demonstrate a technique for optimizing quantum circuits that is analogous to classical windowing. Specifically, we show that small table lookups can allow control qubits to be iterated in groups instead of individually. We present various windowed quantum arithmetic circuits, including a windowed modular exponentiation with nested windowed modular multiplications, which have lower Toffoli counts than previous work at register sizes ranging from tens of qubits to thousands of qubits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑