[1403.2975] Optimal ancilla-free Clifford+T approximation of z-rotations

[msk-ono]

概要

[1403.2975] Optimal ancilla-free Clifford+T approximation of z-rotations

参考文献

• Exact and approximate synthesis of quantum circuits : 論文の著者によるアルゴリズムの実装 (Haskell)
• [1206.5236] Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates : 1量子ビットに作用するユニタリを T と H に分解するアルゴリズムを提案する論文

[msk-ono]

概要

[msk-ono]

1次元Grid問題を解く

[msk-ono]

2次元Grid問題を解く

[msk-ono]

ディオファントス方程式を解く

[msk-ono]

長方形に近似度を上げるGrid作用素を求める

目次

• Step Lemma
• Operator の種類
  • Shift
  • R
  • K
  • A
  • B
  • Z
  • X

[msk-ono]

https://github.com/msk-ono/qrot
で実装した