C3: Multi-Controlled X

問題文

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

次式を満たすオラクル $U$ を、 $7$ 量子ビットをもつ量子回路 $\mathrm{qc}$ 上に実装せよ。

任意の量子状態 $\ket{\psi}_{5}$ に対して

ただし、$CCCCX(4)$ は 5ビット目を対象ビットとする 4 制御 $X$ ゲートをあらわす。

制約

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

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