問題文
クリフォードゲートと T ゲート、CCX ゲートのみを用いて
次式を満たすオラクル U を、
3 量子ビットをもつ量子回路 qc 上に実装せよ。
任意の量子状態 ∣ψ⟩2 に対して
∣ψ⟩2∣0⟩U(CT(0,1)⊗I)∣ψ⟩2∣0⟩
ただし、CT(0,1) は 1 ビット目を制御ビット、2 ビット目を標的ビットとする制御 T ゲートをあらわす。
制約
- クリフォードゲートと T ゲート、CCX ゲートのみが利用できる。
- 提出されるコードは次のフォーマットにしたがうこと
from qiskit import QuantumCircuit
def solve() -> QuantumCircuit:
qc = QuantumCircuit(3)
# Write your code here:
return qc
ヒント
開く
- (CT(0,1)⊗I)∣ψ⟩2∣0⟩ は、単に CT(0,1) を ∣ψ⟩2 に作用させることを意味します。
