PySparQ.pysparq.algorithms.grover
Grover's Quantum Search Algorithm Implementation
Functions
create_grover_demo(→ str)
|
Generate a demo script for Grover's algorithm. |
grover_count(→ tuple[int, float])
|
Quantum counting variant of Grover's algorithm. |
grover_search(→ tuple[int, float])
|
Execute Grover's search to find target in memory. |
Module Contents
-
class PySparQ.pysparq.algorithms.grover.DiffusionOperator(addr_reg: str | int)[源代码]
HPH (Hadamard-Phase-Hadamard) diffusion operator.
-
clear_conditions() → None[源代码]
-
conditioned_by_all_ones(conds: str | int | list[str | int]) → DiffusionOperator[源代码]
-
conditioned_by_bit(reg: str | int, pos: int) → DiffusionOperator[源代码]
-
conditioned_by_nonzeros(cond: str | int | list[str | int]) → DiffusionOperator[源代码]
-
dag(state: pysparq.SparseState) → None[源代码]
-
addr_reg: str | int[源代码]
-
class PySparQ.pysparq.algorithms.grover.GroverOperator(qram: pysparq.QRAMCircuit_qutrit, addr_reg: str | int, data_reg: str | int, search_reg: str | int)[源代码]
Combined Grover operator: Oracle followed by Diffusion.
-
clear_conditions() → None[源代码]
-
conditioned_by_all_ones(conds: str | int | list[str | int]) → GroverOperator[源代码]
-
conditioned_by_bit(reg: str | int, pos: int) → GroverOperator[源代码]
-
conditioned_by_nonzeros(cond: str | int | list[str | int]) → GroverOperator[源代码]
-
dag(state: pysparq.SparseState) → None[源代码]
-
diffusion: DiffusionOperator[源代码]
-
oracle: GroverOracle[源代码]
-
class PySparQ.pysparq.algorithms.grover.GroverOracle(qram: pysparq.QRAMCircuit_qutrit, addr_reg: str | int, data_reg: str | int, search_reg: str | int)[源代码]
Oracle for Grover's search that marks target values.
-
clear_conditions() → None[源代码]
-
conditioned_by_all_ones(conds: str | int | list[str | int]) → GroverOracle[源代码]
-
conditioned_by_bit(reg: str | int, pos: int) → GroverOracle[源代码]
-
conditioned_by_nonzeros(cond: str | int | list[str | int]) → GroverOracle[源代码]
-
dag(state: pysparq.SparseState) → None[源代码]
-
addr_reg: str | int[源代码]
-
data_reg: str | int[源代码]
-
qram: pysparq.QRAMCircuit_qutrit[源代码]
-
search_reg: str | int[源代码]
-
PySparQ.pysparq.algorithms.grover.create_grover_demo() → str[源代码]
Generate a demo script for Grover's algorithm.
-
PySparQ.pysparq.algorithms.grover.grover_count(memory: list[int], target: int, precision_bits: int = ..., data_size: int = ...) → tuple[int, float][源代码]
Quantum counting variant of Grover's algorithm.
-
PySparQ.pysparq.algorithms.grover.grover_search(memory: list[int], target: int, n_iterations: int | None = ..., data_size: int = ...) → tuple[int, float][源代码]
Execute Grover's search to find target in memory.