Lowering the T-depth of Quantum Circuits By Reducing the Multiplicative Depth Of Logic Networks

Abstract

• logical networkの Multiplicative Depthを動的計画法に基づいて削減するアルゴリズムについて述べる
  • このアルゴリズムでは、カット列挙、ツリーバランス、ESOP（Exclusive Sum-of-Productions）表現を利用しています
• 実験の結果，AES，SHA，浮動小数点演算のインスタンスについて，最新の手法や手作業で最適化したいくつかの量子回路よりもT-depth