# Bernstein-Vazirani — find hidden string s = 101
import pennylane as qml

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

@qml.qnode(dev)
def bernstein_vazirani():
    # Initialize output qubit in |->
    qml.PauliX(wires=3)
    qml.Hadamard(wires=3)
    # Hadamard on input qubits
    for i in range(3):
        qml.Hadamard(wires=i)
    # Oracle for s = 101
    qml.CNOT(wires=[0, 3])
    qml.CNOT(wires=[2, 3])
    # Interference
    for i in range(3):
        qml.Hadamard(wires=i)
    return qml.counts(wires=[0, 1, 2])

result = bernstein_vazirani()
