Struct QuantumCounting 

pub struct QuantumCounting {
    pub n_items: usize,
    pub precision_bits: usize,
    pub oracle: Box<dyn Fn(usize) -> bool>,
}

Quantum Counting algorithm

Counts the number of solutions to a search problem

Fields

n_items: usize

Number of items in the search space

precision_bits: usize

Number of precision bits for counting

oracle: Box<dyn Fn(usize) -> bool>

Oracle function that marks solutions

Implementations

impl QuantumCounting

pub fn new( n_items: usize, precision_bits: usize, oracle: Box<dyn Fn(usize) -> bool>, ) -> Self

Create a new quantum counting instance

pub fn count(&self) -> f64

Count the number of solutions