Quantum and CircuitsReading edition

Exact arithmetic coordinates and their complex meaning

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

1.12 Exact arithmetic coordinates and their complex meaning

The twelfth root contains \(\sqrt3\) and \(i\). Its relevant exact arithmetic can be represented without floating-point trigonometric evaluation. Let a tuple

\[ (a,b,c,d)\in\mathbb Q^4 \]

denote

\[ \iota(a,b,c,d)=a+b\sqrt3+i(c+d\sqrt3). \]

The coordinate root is \((0,1/2,1/2,0)\), whose interpretation is \(\sqrt3/2+i/2\). Coordinate conjugation sends \((a,b,c,d)\) to \((a,b,-c,-d)\). Addition is entrywise, and multiplication is

\[ \begin{aligned} (a,b,c,d)(A,B,C,D)=\big(&aA+3bB-cC-3dD,\\ &aB+bA-cD-dC,\\ &aC+3bD+cA+3dB,\\ &aD+bC+cB+dA\big). \end{aligned} \]

Theorem QA17: Sound interpretation of the exact operations

The map \(\iota\) preserves zero, one, rational scalars, addition, multiplication, conjugation, natural powers, and finite sums. Therefore an equality obtained with these exact coordinate operations yields the corresponding equality in \(\mathbb C\).

Proof

The claims for zero, one, rational scalars, addition, and conjugation follow directly from the definition. For multiplication, write the two interpreted values as \((a+b\sqrt3)+i(c+d\sqrt3)\) and \((A+B\sqrt3)+i(C+D\sqrt3)\). Their product has real part

\[ (a+b\sqrt3)(A+B\sqrt3)-(c+d\sqrt3)(C+D\sqrt3) \]

and imaginary part

\[ (a+b\sqrt3)(C+D\sqrt3)+(c+d\sqrt3)(A+B\sqrt3). \]

Expanding and using \((\sqrt3)^2=3\) gives exactly the displayed tuple product. Power preservation follows by induction from multiplication and one. Finite-sum preservation follows by induction from addition and zero. Applying a function to equal coordinate tuples gives equal complex numbers. \(\square\)

Only sound transport of equalities is needed here. The formal source does not install the tuple type as a global field instance, and it does not need an injectivity theorem for \(\iota\). It proves preservation of the actual operations and explicitly connects the scales and root to their conventional complex formulas.

The matrix interpretation is entrywise. Since multiplication is a finite sum of products and the adjoint uses conjugation, QA17 also transports coordinate matrix multiplication and adjoints. The same argument transports matrix action on vectors and squared norms. This is what closes the gap between an exact coordinate certificate and an identity about an ordinary complex unitary matrix.

Source and conversion record

Source SHA-256: 27e2a58abc6b464edd826fc32131936fb714ba184eff04b2000abed701f087e3

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Quantum and Circuits

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index