Quantum and CircuitsReading edition

State exactly what each passage preserves

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

State exactly what each passage preserves

The value of a bridge is the contract it supplies.

Information retained along each realization map
PassagePreservesAdditional requirement or loss
Selector \(D\) to \(P=FDF^\dagger\)Rank, idempotence, orthogonalityA specified unitary Fourier basis
Vector \(x\) to \(F^\dagger x\)Full vector, inner product, normRetain all complex coefficients
Vector \(x\) to \(Px\)Selected componentComplementary component removed
Vector to all polyphase lanesAll sample valuesEvery lane and its address retained
Amplitudes to probabilitiesOutcome probabilities in one basisRelative phase discarded
Projective measurementBorn probabilities and conditional stateOne outcome per run, conditional branch

The two states \(\psi\) and \(\chi\) give a concrete obstruction: the map from coherent amplitudes to a single-basis probability histogram is not injective. Their common histogram cannot determine which arithmetic selection will appear after the Fourier transform. The guide uses an actual twelve-dimensional Hilbert space. A four-qubit realization would require a specified embedding and implementation. Neither a gate synthesis nor an efficiency bound is supplied here.

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