arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.11030quant-phcs.ETcs.PL
收藏

为Quantum程序实现数据流优化

Enabling Dataflow Optimization for Quantum Programs

David Ittah, Thomas Häner, Vadym Kliuchnikov, Torsten Hoefler

摘要:

我们提出了一个IR的量子计算,直接暴露量子和经典的数据依赖性的优化的目的。量子优化中间表示(QIRO)由两种方言组成,一种是输入方言,另一种是专门为实现量子经典协同优化而定制的方言。前者采用了可能更直观的内存语义(量子操作作为副作用),后者使用值语义(操作消耗和产生状态)。至关重要的是,这直接在IR中编码了BLOCKLOW,允许利用BLOCKLOW分析进行大量优化。我们讨论如何将现有的量子编程语言映射到输入方言,以及如何将所得的IR降低到优化方言。我们提出了一个基于MLIR的原型实现,其中包括几个量子特定的优化通道。我们的基准测试表明,即使通过静态优化,资源需求也有可能得到显着改善。与运行时的电路优化相比,这是在编译时只产生很小的常量开销的情况下实现的,这使得这成为应用程序规模的量子程序优化的一种引人注目的方法。

英文摘要:

We propose an IR for quantum computing that directly exposes quantum and classical data dependencies for the purpose of optimization. The Quantum Intermediate Representation for Optimization (QIRO) consists of two dialects, one input dialect and one that is specifically tailored to enable quantum-classical co-optimization. While the first employs a perhaps more intuitive memory-semantics (quantum operations act as side-effects), the latter uses value-semantics (operations consume and produce states). Crucially, this encodes the dataflow directly in the IR, allowing for a host of optimizations that leverage dataflow analysis. We discuss how to map existing quantum programming languages to the input dialect and how to lower the resulting IR to the optimization dialect. We present a prototype implementation based on MLIR that includes several quantum-specific optimization passes. Our benchmarks show that significant improvements in resource requirements are possible even through static optimization. In contrast to circuit optimization at run time, this is achieved while incurring only a small constant overhead in compilation time, making this a compelling approach for quantum program optimization at application scale.

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

↑