通过降低逻辑网络的乘法深度来缩减量子电路的 T 深度
量子物理
2020-06-09 v1 密码学与安全
新兴技术
摘要
基于门基 的逻辑网络的乘法深度是网络中从初级输入到初级输出的任意路径上 门的最大数量。我们描述了一种基于动态规划的逻辑综合算法以降低逻辑网络中的乘法深度。它利用了割枚举、树平衡与异或积之和(ESOP)表示。我们的算法在密码学与量子计算中有应用，因为乘法深度的降低直接转化为相应量子电路更低的 -深度。我们的实验结果显示，在 AES、SHA 与浮点算术的多个实例上，-深度优于最先进的方法以及若干手工优化的量子电路。
引用
@article{arxiv.2006.03845,
title = {Lowering the T-depth of Quantum Circuits By Reducing the Multiplicative Depth Of Logic Networks},
author = {Thomas Häner and Mathias Soeken},
journal= {arXiv preprint arXiv:2006.03845},
year = {2020}
}
备注
8 pages, 3 figures