13:I[87,["736","static/chunks/89fc4f0e-9e200ae6a0166583.js","401","static/chunks/363642f4-32903b9154b7835a.js","153","static/chunks/153-58eddeb032cc4608.js","131","static/chunks/131-05ce00cfd760e12b.js","87","static/chunks/87-b76b60eef573119a.js","286","static/chunks/app/problem/%5Bid%5D/page-45cf3875257fc32e.js"],"Header"] 14:I[1742,["736","static/chunks/89fc4f0e-9e200ae6a0166583.js","401","static/chunks/363642f4-32903b9154b7835a.js","153","static/chunks/153-58eddeb032cc4608.js","131","static/chunks/131-05ce00cfd760e12b.js","87","static/chunks/87-b76b60eef573119a.js","286","static/chunks/app/problem/%5Bid%5D/page-45cf3875257fc32e.js"],"ProblemView"] 15:T71e,

You are given $$$N$$$ qubits in the state $$$|0...0 \rangle$$$, and an integer $$$parity \in \{0, 1\}$$$. Your task is to prepare an equal superposition of all basis states that have the given parity of the number of $$$1$$$s in their binary notation, i.e., the basis states that have an even number of $$$1$$$s if $$$parity = 0$$$ or the basis states that have an odd number of $$$1$$$s if $$$parity = 1$$$.

For example, for $$$N = 2$$$ the required state would be

$$$\frac{1}{\sqrt{2}} \big( |00 \rangle + |11 \rangle)$$$ if $$$parity = 0$$$.
$$$\frac{1}{\sqrt{2}} \big( |01 \rangle + |10 \rangle)$$$ if $$$parity = 1$$$.

You are not allowed to use any gates except the Pauli gates (X, Y and Z), the Hadamard gate and the controlled versions of those (you are allowed to use multiple qubits as controls in the controlled versions of gates). However, you are allowed to use measurements.

You have to implement

Prepare superposition of basis states with the same parity