ハミルトニアン・シミュレーション回路の高速かつ短い合成

我々は、指定された一連のパウリ回転を実装する量子回路を合成するためのグリーディーなヒューリスティックを考案した。我々のヒューリスティックは、エンタングルゲートの数またはエンタングルゲートの深さを最小化するように設計されており、回転の順序を維持するか緩和するように調整できる。我々は、ベンチマーク結果を示し、現在の最先端のヒューリスティックと比較して、ハミルトニアン・シミュレーション回路の深さを最大4倍まで削減できることを示した。また、これらのヒューリスティックを使って一般的な量子回路を最適化することもできることを示した。