A4: T Gate Implementation

実行時間制限:3 秒

メモリ制限:512 MiB

配点:300点

問題文

ストーリー

あなたの量子コンピュータで直接使えるのはクリフォードゲートだけだが、非クリフォードゲートである TT ゲートを実行したい。

幸い、TT ゲートの作用を閉じ込めた魔法状態 ∣a⟩|a\rangle が 11 つ用意されている。この状態と測定結果に応じた補正を使い、任意の入力状態に TT ゲートを作用させてほしい。

問題設定

11 量子ビットのレジスタ DD に任意の状態 ∣ψ⟩|\psi\rangle、アンシラ(補助)レジスタ AA に魔法状態 ∣a⟩|a\rangle を用意する。ここで、

∣a⟩=∣0⟩+eiπ/4∣1⟩2,T=(100eiπ/4),S=(100i)|a\rangle=\frac{|0\rangle+e^{i\pi/4}|1\rangle}{\sqrt2}, \qquad T=\begin{pmatrix}1&0\\0&e^{i\pi/4}\end{pmatrix}, \qquad S=\begin{pmatrix}1&0\\0&i\end{pmatrix}

とする。次の操作で、DD の最終状態が T∣ψ⟩T|\psi\rangle となるように、22 量子ビットをもつ量子回路 UU を実装せよ。

  1. レジスタ DD と AA 全体に量子回路 UU を作用させる。
  2. レジスタ AA を計算基底で測定する。
  3. 結果が 00 なら何もせず、11 なら DD に SS ゲートを作用させる。

任意の入力状態について、起こり得るすべての測定結果で目標の状態を得ること。

A4の入力・測定・補正と目標の出力

図の二重線は測定結果を伝える古典信号を表す。

制約

提出形式

提出されるコードは次のフォーマットにしたがうこと。

引数はない。22 量子ビットの量子回路を返す。返す回路の量子ビット番号 0 が DD、1 が AA に対応する。入力状態の準備・測定・指定済みの補正は含めない。

from qiskit import QuantumCircuit
 
 
def solve() -> QuantumCircuit:
    qc = QuantumCircuit(2)
    # Write your code here:
 
    return qc

ヒント:クリフォードゲート

開く

ヒント:量子状態・量子回路の可視化

開く

状態ベクトル・量子回路図・ブロッホ球の可視化方法は、量子状態・量子回路図の可視化用スクリプトを参照してください。

解答を提出するにはログインしてください。