论文标题
QFAST：使用分层连续电路空间的量子合成
QFAST: Quantum Synthesis Using a Hierarchical Continuous Circuit Space
论文作者
论文摘要
我们提出了Qfast，这是一种量子合成工具，旨在产生短路并在实践中良好地扩展。我们的贡献是：1）能够编码放置和拓扑的电路的新颖表现； 2）一种层次方法，具有迭代改进公式，将电路结构搜索过程中的“粗粒”快速优化与良好但较慢的优化阶段结合在一起，仅在最终电路实例化阶段。与最新技术相比，尽管不是最佳的技术，但Qfast可以为域科学家使用的“时间依赖性进化”算法产生更短的电路。我们还根据电路深度和运行时间来显示我们配方的合成性和可调节性。例如，我们通过在给定的层次结构级别插入最佳可用的第三方合成算法来展示如何生成较短的电路。合成性使跨芯片体系结构可移植性，这是可用方法所缺少的。
We present QFAST, a quantum synthesis tool designed to produce short circuits and to scale well in practice. Our contributions are: 1) a novel representation of circuits able to encode placement and topology; 2) a hierarchical approach with an iterative refinement formulation that combines "coarse-grained" fast optimization during circuit structure search with a good, but slower, optimization stage only in the final circuit instantiation stage. When compared against state-of-the-art techniques, although not optimal, QFAST can generate much shorter circuits for "time dependent evolution" algorithms used by domain scientists. We also show the composability and tunability of our formulation in terms of circuit depth and running time. For example, we show how to generate shorter circuits by plugging in the best available third party synthesis algorithm at a given hierarchy level. Composability enables portability across chip architectures, which is missing from the available approaches.
