pipette
ESEspañol

Parameterized equivalence checking of quantum circuit generators via weighted automata

Pavel Chuklanov

Preprint

In the authors' words

A generator builds a quantum circuit from the number of qubits and a bit string. We check a generator against a reference for all parameter values under six equivalence relations. For ladder programs, we prove that above a computable threshold the circuit matrices form a uniform matrix product operator, a weighted automaton of dimension independent of the number of qubits. Equivalence reduces to the zeroness of a difference automaton, checked modulo primes. The answer is a counterexample or "equal", exact or with a computed error bound. Experimentally, the method found errors missed by fixed-size checks and produced no incorrect verdicts.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: main text pp. 1-48, Online Resource 1 pp. 49-64; code and data: https://doi.org/10.5281/zenodo.24059428