# Deutsch-Jozsa — determine if f(x) is constant or balanced
# Oracle: f(x) = x (balanced)
from qiskit import QuantumCircuit

qc = QuantumCircuit(2, 1)

# Initialize: input in |+>, output in |->
qc.h(0)
qc.x(1)
qc.h(1)

# Oracle: CNOT implements f(x) = x
qc.cx(0, 1)

# Interference
qc.h(0)

# Measure: 0 = constant, 1 = balanced
qc.measure(0, 0)
