Implementing NChooseK on IBM Q Quantum Computer Systems
Implementing NChooseK on IBM Q Quantum Computer Systems
复制标题
在 IBM Q 量子计算机系统上实现 NchooseK
DOI：
10.1007/978-3-030-21500-2_13
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Pakin, Scott
中科院分区：
文献类型：
--
作者：
Khetawat, Harsh;Atrey, A.;Li, G.;Mueller, Frank;Pakin, Scott
这项工作为量子计算提供了一个被称为NChooseK的广义模型。NChooseK是基于一个单一的参数化原语，适合于表达各种问题，不能用经典计算机有效地解决，但可能承认一个有效的量子解决方案。我们实现了一个代码生成器，在给定任意N和K参数的情况下，生成适合在IBM Q量子硬件上执行的代码。我们评估了代码生成器的性能、电路深度大小和门数的限制，并提出了优化建议。我们确定了未来的工作，以提高NChooseK模型的效率和适用性。
This work contributes a generalized model for quantum computation called NChooseK. NChooseK is based on a single parametrized primitive suitable to express a variety of problems that cannot be solved efficiently using classical computers but may admit an efficient quantum solution. We implement a code generator that, given arbitrary parameters for N and K, generates code suitable for execution on IBM Q quantum hardware. We assess the performance of the code generator, limitations in the size of circuit depth and number of gates, and propose optimizations. We identify future work to improve efficiency and applicability of the NChooseK model.
在布尔量子电路的合成和优化中使用 Reed-Muller 展开式
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
A. Younes
通讯作者：
A. Younes