C4: Controlled-S

問題文

クリフォードゲートと $T$ ゲートのみを用いて

$U = CS(0, 1)$ を満たすオラクル $U$ を、 $2$ 量子ビットをもつ量子回路 $\mathrm{qc}$ 上に実装せよ。

ただし、$CS(0, 1)$ は $1$ ビット目を制御ビット、$2$ ビット目を標的ビットとする制御 $S$ ゲートをあらわす。

制約

• クリフォードゲートと $T$ ゲートのみが利用できる。
• 提出されるコードは次のフォーマットにしたがうこと

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