pipette
ENEnglish

Parameterized equivalence checking of quantum circuit generators via weighted automata

Pavel Chuklanov

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: main text pp. 1-48, Online Resource 1 pp. 49-64; code and data: https://doi.org/10.5281/zenodo.24059428