# Deutsch-Jozsa — determine if f(x) is constant or balanced
# Oracle: f(x) = x (balanced)
import pennylane as qml

dev = qml.device("default.qubit", wires=2, shots=1000)

@qml.qnode(dev)
def deutsch_jozsa():
    # Initialize: input in |+>, output in |->
    qml.Hadamard(wires=0)
    qml.PauliX(wires=1)
    qml.Hadamard(wires=1)
    # Oracle: CNOT implements f(x) = x
    qml.CNOT(wires=[0, 1])
    # Interference
    qml.Hadamard(wires=0)
    # Measure: 0 = constant, 1 = balanced
    return qml.counts(wires=[0])

result = deutsch_jozsa()
