問題文 整数 nnn が入力として与えられる。 ゼロ状態から量子状態 ∣ψ⟩\ket{\psi}∣ψ⟩ を作り出す操作を、nnn 量子ビットをもつ量子回路 qc\mathrm{qc}qc 上に実装せよ。 量子状態 ∣ψ⟩\ket{\psi}∣ψ⟩ は次式で定義される。 ∣ψ⟩=12(∣0...0⟩n−∣1...1⟩n)\begin{equation} \ket{\psi} = \frac{1}{\sqrt{2}} (\ket{0...0}_n - \ket{1...1}_n) \nonumber \end{equation}∣ψ⟩=21(∣0...0⟩n−∣1...1⟩n) 制約 2≤n≤152 \leq n \leq 152≤n≤15 グローバル位相 は問わない。 提出されるコードは次のフォーマットにしたがうこと from qiskit import QuantumCircuit def solve(n: int) -> QuantumCircuit: qc = QuantumCircuit(n) # Write your code here: return qc 入力例 n=4n = 4n=4: 実装された量子回路 qc\mathrm{qc}qc は次式を満たす。 ∣0000⟩→qc12(∣0000⟩−∣1111⟩)\ket{0000} \xrightarrow{\mathrm{qc}} \frac{1}{\sqrt{2}} (\ket{0000} - \ket{1111})∣0000⟩qc21(∣0000⟩−∣1111⟩)