C6: Controlled-Controlled-Z

Problem Statement

Using only Clifford gates and $T$ gate,

implement an oracle $U$ satisfying $U = CCZ(2)$ on a quantum circuit $\mathrm{qc}$ with $3$ qubits.

Here, $CCZ(2)$ denotes the doubly-controlled $Z$ gate with qubit 3 as the target qubit.

Constraints

• Only Clifford gates and $T$ gate can be used.
• The submitted code must follow the specified format:

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