US Patent 11868846 Quantum computing simulation using comparative rejection sampling

A comparative rejection sampling technique selects a bound set of possible execution run results for a process to be simulated, such as a quantum circuit, for each possible execution run result a modeled probability of a state associated with the possible execution run result is determined. For example a tensor network algorithm may be used to determine quantum state probabilities for each quantum state execution result included in the bound set. Based on the determined probabilities one of the possible execution run results is selected from the set of possible execution run results as an accepted simulated execution run result for a run of the process being simulated.