Quantum and CircuitsReading edition

One arithmetic selector, three realizations

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

One arithmetic selector, three realizations

Four residues modulo twelve will become an integer signal, an exact rational filter, and a normalized quantum state. Every bridge will be written down. The guide follows one object through three coordinate systems. The starting condition is coprimality. The signal realization adds its selected waves. The quantum realization normalizes the amplitude vector and distinguishes coherent transformation from measurement.

\[ U_{12}=\{1,5,7,11\},\qquad c_{12}(n)=\sum_{a\in U_{12}}e^{2\pi ian/12}. \]

We will build a projector that keeps exactly those modes, apply it to a signal with a complementary component, and account for all retained and discarded energy. Then we will compare two orthogonal states with identical initial measurement probabilities.

Three realizations of an arithmetic selector
ArithmeticSignalQuantum model
Coprime labelsFourier supportFrequency-basis amplitudes
Rational cyclic projectorExact convolution filterProjective measurement
Cyclotomic phase sumInteger samplesSigned coherent amplitudes

These are exact finite mathematical constructions. The quantum interpretation uses the usual state-vector and Born-rule model. No hardware experiment, circuit-cost claim, or quantum speedup is implied.

Source and conversion record

Source SHA-256: 503ea76e373dccd7b89832d850c0849d8c457e16f0edcaf7b8e28ea38fc6f6a3

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