Manuscript Oai279-A@1 · Oai279-A.tex · lemma · a1abc73f

Lemma: An exact zero test

A finite certificate format and exact arithmetic › Exact support is algebraically meaningful · lines 728–749 · proof included or linked

Oai279-A@1#lem:ring

Back to manuscript

Every element of has a representation

Such an element is zero precisely when . Accordingly, a finite circuit's bad-output amplitudes admit exact symbolic zero checks.

Proof. The displayed form is closed under addition, multiplication, conjugation, and the generators of , after enlarging the denominator when necessary. If , its real and imaginary parts vanish. Irrationality of gives and . The converse is immediate.

Displayed formulas in this passage

  • unlabeled · line 731

Nearby in this section