C5: Controlled-H

Time Limit: 3 seconds

Memory Limit: 512 MiB

Score: 400 points

Problem Statement

Using only Clifford gates and TT gate,

implement an oracle UU satisfying U=CH(0,1)U = CH(0, 1) on a quantum circuit qc\mathrm{qc} with 22 qubits.

Here, CH(0,1)CH(0, 1) denotes the controlled-Hadamard gate with qubit 1 as the control qubit and qubit 2 as the target qubit.

Constraints

  • Only Clifford gates and TT gate can be used.
  • The submitted code must follow the specified format:
from qiskit import QuantumCircuit
 
 
def solve() -> QuantumCircuit:
    qc = QuantumCircuit(2)
    # Write your code here:
 
    return qc

Please sign in to submit your answer.