11、量子算法：从基础到应用

量子算法：从基础到应用

1. 伯恩斯坦 - 瓦齐拉尼算法（Bernstein - Vazirani Algorithm）

伯恩斯坦 - 瓦齐拉尼算法是一种量子算法，其时间复杂度为 $O(1)$。该算法的核心步骤是先应用酉变换 $U_f$，再对数据寄存器的量子比特应用 Hadamard 门（$H$），最后测量这些量子比特。

以下是使用 Cirq 实现该算法的代码：

import random
import cirq

def main():
    """Executes the BV algorithm."""
    # Number of qubits
    qubit_count = 8
    # Number of times to sample from the circuit
    circuit_sample_count = 3
    # Choose qubits to use
    input_qubits = [cirq.GridQubit(i, 0) for i in range(qubit_count)]
    output_qubit = cirq.GridQubit(qubit_count, 0)
    # Pick coefficients for the oracle and create a circuit to query it
    secret_bias_bit = random.randint(0, 1)
    secret_factor_bits = [random.randint(0, 1) for _ in range(qubit_count)]