C6: Controlled-Controlled-Z

問題文

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

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

ただし、$CCZ(2)$ は 3ビット目を対象ビットとする 2 制御 $Z$ ゲートを表す。

制約

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

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