Define the Hadamard basis and write . After the two-qubit quantum state isApplying the Hadamard gate to the first qubit gives the normalized quantum stateFor , , soThe first is a product state. The second is exactly the minus Bell state in the printed phase gate convention; its reduced density matrices are .
For three qubits, let use the ordered pair and the ordered pair . The two diagonal quantum gates commute. For their action before the final Hadamard gates isIf is even this is , and gives . If is odd, group the quantum superposition by the middle qubit:Since and , the final states areThe odd case is a GHZ state: each individual qubit has reduced density matrix , and it is related to by the local Pauli gates . Conversely, applying those gates converts to that standard form. They have not been applied in the printed network, so the actual output used in the next part is .
Define the Hadamard basis states . The initial two Hadamard gates prepare . For one bracket, the two control branches giveUsing the Pauli X gate , unitary conjugation by the Hadamard gate gives , so . Keeping every sign, the target states along the control-one branch, in the exact gate order, areThe last column also includes the final target Hadamard gate, which lies outside the bracket. Writing , applying the final top Hadamard gate gives the exact normalized two-qubit quantum stateThus the complete outputs, in top-then-bottom computational basis order, areFor the first qubit, the Pauli matrix has expectation value by the Born rule. The two cases each have , while the and cases are deterministic. Equivalently, this Hadamard test measuresThis explains the approximate quantum counting interpretation: repeated preparations estimate the expectation value, and hence . A single top-qubit computational-basis measurement need not identify .
For brackets the control-zero branch still does nothing, and the control-one branch applies to the target. Immediately before the final two Hadamard gates, the quantum state isFor the constant function with , the phase oracle is , so . Since is an eigenstate of the Pauli X gate with eigenvalue , for every integer . The final two Hadamard gates therefore giveIn particular, the first qubit always ends in .
For the constant function with , and , so . Thus the target remains in , and the top qubit before its final Hadamard gate is . The sign is a relative quantum phase between the control branches. The Hadamard gate converts it into the integer parity of :The first qubit is therefore for even and for odd , including all requested .
Use the Hadamard basis states . The Hadamard gate satisfies , , and . After the first three Hadamard gates, the full quantum state isThe Pauli X gate obeys . Consequently the Boolean quantum oracle produces phase kickback:Factoring out the ancilla qubit, the four states immediately after the function oracle areThe final Hadamard gates send to and to . In particular, the printed quantum circuit includes a final Hadamard gate on the ancilla qubit too. Its full outputs, ordered as , areThus one oracle call identifies with certainty: a computational-basis measurement of the first two qubits returns . The ancilla qubit returns to and carries no additional information about . The Bernstein-Vazirani algorithm turns the pattern of relative quantum phases into a definite computational-basis state.
Use , , and . Only one interaction term acts on each of the two quantum states. HenceThe interaction exchanges one atomic excitation with one field quantum. The square-root factor is the photon-number enhancement of the transition matrix element.
Subtract the common sector energy and call the remaining eigenvalue . Its characteristic equation isThe dressed-state energies are consequentlyOn resonance their splitting is ; far off resonance the eigenstates approach the uncoupled quantum states with small dispersive energy shifts. The eigenvalue splitting is an angular-frequency difference , so an ordinary frequency would be .
Write and . The ensemble is the mixture , rather than a coherent superposition of the two phases. The ZZZ probabilities stay unchanged. Reversing the relative phase interchanges the allowed parity sector in every equatorial basis, so for XXY, XYX and YXX,In YYY the quantum prediction is the opposite:For a concrete continuation of the ideal local analysis, apply the same phase-flip event to a predetermined local assignment: it reverses X and Y at the affected photon. All three mixed-basis products and the YYY product then reverse together. With unbiased marginals in each parity sector this shared-error local model predicts negative-product YYY outcomes at each and positive-product outcomes at each. The histograms compare this specified model with the quantum result.
Imperfect mixed-basis statistics alone do not force that particular local histogram. A model-independent constraint follows because a positive YYY product requires at least one of the three ideal mixed-product constraints to fail. Each fails with probability , so the union bound givesEquivalently, local assignments satisfy , whereas this noisy quantum state gives . Thus the violation survives the specified phase error without assuming a unique noisy local histogram or independent errors in the three measurement contexts.
For the stated Hamiltonian operator, put and . The Bloch vector obeysThus it rotates right-handedly about the fixed axis , preserving its length and its projection on that axis. For example, on resonance , a north-pole Bloch vector follows and reaches the south pole at .
Take , with the field phase chosen accordingly. The Hadamard gate is . Align the axis with and rotate through :The factor is an irrelevant common global phase. This realizes the whole quantum gate, rather than merely its action on one input quantum state.
There is a basis-ordering convention to make explicit: this is the Hadamard gate matrix in the ordered basis chosen in part (a). If instead its definition is the usual ket rules and , its matrix in our order is . For that definition choose . Both conventions use the same pulse duration; the sign of the Rabi detuning selects the desired axis.
A bipartite pure state is entangled when it cannot be written . For mixed states, the corresponding definition excludes every convex mixture of product states, not just a single product state.
Apply a Hadamard gate to ion , followed by the CNOT gate of part (d):The lower network in the figure shows this Bell pair preparation. Either ion alone has reduced density matrix , whereas the joint quantum state is pure; hence the joint quantum state cannot be a product state. The entangling operation can be expanded into exactly as above.
Use the ordered polarization basis and define the Bell statesRegrouping the four-photon quantum state by channel pairs and givesFor instance, projecting channels 2 and 3 on retains the two original terms with inner polarizations and , with opposite signs, leaving . Its squared norm is .
By the same orthonormality argument, each Bell-basis measurement outcome prepares the identically named Bell state in channels 1 and 4, withBefore communication of the outcome, Alice and Bob's density matrix is ; the usable conditional entanglement is established by the announced Bell-basis measurement result. This assumes an ideal complete Bell-basis measurement; ordinary passive linear optics alone does not deterministically distinguish all four polarization Bell states.
An ideal projective measurement of the field's photon number selects the coefficient of . ThereforeWhenever this probability is nonzero, normalization of the projected joint quantum state gives the atomic Bell stateup to a common global phase. The maximum heralding probability is , attained at . At a time with , that conditioning event is impossible, so a conditional state is not defined there. The interpretation is a photon number measurement at the selected time; continuous monitoring of escaping photons would instead change the dynamics and require a different model.
The five DiVincenzo criteria are: a scalable collection of well-characterized qubits; preparation in a known fiducial quantum state; relevant coherence times long compared with quantum gate times; a universal quantum gate set; and qubit-specific quantum measurement. The criterion is useful control of the whole computation, including errors, rather than merely observing two resolved levels.[ref]
The Physical Implementation of Quantum Computation by David P. DiVincenzo. Section III, numbered requirements 1–5; Section IV's two communication requirements are additional
For trapped ions, the implementation is:
- Scalable characterized qubits. Two long-lived hyperfine structure levels or an optical ground/metastable pair in each ion encode . An ion trap confines individually addressed ions. Extending a chain adds qubits, but increasing motional complexity, addressing errors and heating limit straightforward scaling; segmented traps and transport can help.
- Initialization. Optical pumping prepares the internal quantum state. Doppler cooling and, where required, resolved sideband cooling prepare the shared motion used for quantum gates.
- Coherence. Long-lived internal levels give coherence much longer than controlled pulse times. Magnetic noise, laser noise, scattering and motional heating cause quantum decoherence; suitable clock-state encodings and control reduce these errors.
- Universal control. Resonant optical, microwave or Raman transitions give arbitrary one-qubit rotations. Shared motional normal modes, coupled through the Coulomb force, mediate entangling two-qubit gates. Together these supply a universal quantum gate set.
- Readout. State-selective cycling fluorescence, often with electron shelving, produces a bright/dark signal resolved for individual ions.
For trapped neutral atoms, the corresponding implementation is:
- Scalable characterized qubits. Long-lived ground-state hyperfine structure levels encode qubits in an optical lattice or an array of optical tweezers. Large arrays are feasible, but random loading, vacancies, atom loss and individual addressing must be controlled.
- Initialization. Cooling plus optical pumping prepares the internal quantum state. Filling or rearranging traps prepares a usable register; motional cooling is needed when the chosen quantum gate depends on motion.
- Coherence. Weak environmental coupling of neutral ground-state chemical atoms allows long coherence. Trap-light scattering, differential light shifts and magnetic noise limit it; switching traps or choosing suitable encodings can reduce these effects.
- Universal control. Microwave or Raman transitions implement one-qubit rotations. Ground-state chemical atoms do not have the ions' long-range Coulomb force, so that motional-bus construction cannot simply be copied. Controlled collisions or Rydberg blockade can nevertheless supply entangling two-qubit gates.
- Readout. State-dependent fluorescence or state-selective removal followed by imaging identifies a chosen qubit. Optical resolution, cross-talk and atom loss constrain repeated measurements.
Thus neither platform is forbidden from meeting a criterion in principle. Weak neutral-ground-state interactions make entangling control harder, but claiming that trapped neutral atoms cannot implement a universal quantum gate set would be false. Gate-model quantum algorithms using Rydberg blockade had already been demonstrated in a programmable neutral-atom processor by 2022.[ref]
Multi-qubit entanglement and algorithms on a neutral-atom quantum computer by T. M. Graham and others. Nature 604, 457–462 (2022), abstract and controlled-phase gate implementation
Assume . Let Alice's first recorded quantum measurement outcome be . Immediately afterward she assigns the conditional pure quantum state , with probabilities , . Bob, who has no record, assigns the density operatorThis is a nonselective quantum measurement, which removes the initial computational basis coherence. It is not generally the original pure quantum state.
After the Hadamard gate, Alice assigns for , or for . Bob assignsBoth and give either final computational basis outcome with probability . Thus, after Alice records the second outcome , she assigns , whereas Bob assignsAlice's conditional quantum states are pure; Bob's are averages over her unobserved records. They agree on all probabilities when supplied the same information. Their first descriptions can coincide if the initial quantum state is a computational basis state; after the second quantum measurement, Bob's maximally mixed state differs from each conditional pure quantum state.
Expand the possibly unnormalized second-qubit kets as and . The joint quantum state isThe Born rule in the orthonormal computational basis gives , , and similarly for the two outcomes beginning with one. Ignoring the second outcome therefore givesEquivalently these are the squared norms of and . Orthogonality of the first qubit's basis gives , even if is nonzero. For a nonzero-probability outcome, the conditional second-qubit quantum state is the corresponding ket divided by .
Read the source network as a Hadamard test: a Hadamard gate on the first qubit, a controlled unitary gate with the first qubit as control, and another Hadamard gate on that control. Starting from , the successive quantum states areApply b to the last line. Since by unitarity,For the Pauli Z gate observable on the first qubit, the two eigenvalues are and . ThusAs a check, returns outcome zero certainly, while returns one certainly. The controlled unitary gate makes this relative phase measurable even though multiplying an isolated system's quantum state by is only a global phase.
Yes. Replace the target qubit by a register of qubits and implement the controlled unitary gateThe algebra in c uses only normalization and unitarity, so for an arbitrary pure register quantum state it still gives . For a mixed register quantum state , linearity gives . With ,Only the control qubit needs to be pure. A uniformly randomized computational basis preparation supplies the target maximally mixed state. This is the principle of trace estimation by a maximally mixed Hadamard test. The extension is algebraic; efficiently implementing controlled- still requires a known suitable gate construction. Moreover, estimating the unnormalized trace to fixed additive precision requires increasingly precise estimation of the normalized signal as grows. There is no automatic efficient reconstruction of all entries of .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 1 a Solution Created 2026-10-03 Updated 2026-10-14
Let be the orthogonal projector onto the quantum code , and choose an orthonormal basis for it. The necessary and sufficient Knill--Laflamme condition is that one matrix , independent of the logical labels, satisfiesEquivalently, . This makes the information in the error label independent of the encoded quantum state. It applies to the whole linear span of the errors, and hence to every noise quantum channel with Kraus operators in that span.
Here is a proof of both directions. For necessity of the Knill-Laflamme condition, let be Kraus operators of a common recovery, so . Since recovery after must return the pure input state, every vector is parallel to . A linear operator on the code which sends every vector to a multiple of itself is scalar: apply it to two basis vectors and their sum to force the two multipliers to agree. Therefore with no dependence on . It follows thatThis proves necessity without assuming in advance that the physical errors have orthogonal syndromes.
For sufficiency, is positive semidefinite: for any normalized code state and coefficients , . Diagonalize by a unitary change of the error basis to get operators with . If , is a linear isometry from the code to an error-image subspace, and distinct such images are orthogonal. If , then . A projective measurement of these image subspaces followed by recovers every logical state. Complete the recovery on the unused orthogonal complement in any trace-preserving manner. For a coherent error , the measurement branch contains ; the branch probability is independent of the logical state, and discarding the syndrome leaves the original state. This is constructive recovery from the Knill-Laflamme condition.
For the usual family of distinct unitary Pauli errors modulo scalar phase, nondegenerate quantum code correction means that different physical errors have orthogonal image subspaces. The precise condition isFor nonunitary errors, replace the unit diagonal by positive norm factors. In an arbitrary error basis the Gram matrix need not initially be diagonal; its positive-eigenvalue modes give the independent syndrome spaces just constructed. A kernel of exhibits a linear combination of errors acting as zero on the code. In particular two distinct physical errors with the same action on the code cannot be distinguished and give degenerate correction, as in part (c).
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 33 1 c Solution Created 2026-10-03 Updated 2026-10-14
Use the normalized three-qubit states . The Shor code has logical basisIt encodes as , preserving the unknown amplitudes by a linear isometry. It concatenates a three-block phase-flip repetition code with the three-qubit bit-flip repetition code inside each block. Six stabilizer generators, , test bit errors inside the blocks. The other two stabilizer generators areAll eight commute and have eigenvalue on both logical basis states. They define the stabilizer code. The inner checks identify single bit flips, and the outer checks identify a block phase flip; combined they also correct a Pauli Y gate error, since .
For the requested phase flip, a on any one qubit interchanges and in its block. It commutes with the six -pair checks. It anticommutes with or exactly when its block is contained in that check. The Shor-code phase-flip syndrome is thereforeA projective measurement of the two commuting checks yields the displayed error syndrome without learning or : both logical components have the same check eigenvalues after the error. Applying the indicated Pauli Z gate restores every encoded quantum state.
The correction is genuinely degenerate. For in the same block, fixes both and , so and consequently . In particular and are distinct physical errors but have identical action on every code state; their image subspaces coincide, not merely their observed syndrome labels. In the Knill--Laflamme condition for , the error Gram matrix has , , andThe zero overlaps between different blocks follow because a phase flip changes a different pattern of orthogonal factors; cross-logical overlaps also vanish. Thus consists of one block and three all-ones blocks and has rank four, not ten. This both proves correctability of the entire single-phase-error span and exhibits its degeneracy. A coherent sum of phase errors in one block has the same logical action with its coefficients summed, so inability to locate the individual qubit loses no logical information. The two block checks suffice to correct every single phase flip, even though the within-block errors are indistinguishable.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 47 1 Solution Created 2026-10-03 Updated 2026-10-14
Take the Hadamard gate to be and the phase gate to be . This fixes the sign convention for the interference phase.
For the coherent quantum circuit, the successive quantum states areThe Born rule therefore gives the concise answer
With the stated quantum decoherence after the phase gate, the joint pure state before the last Hadamard gate isAfter that Hadamard gate, its environment coefficient at output zero is . Squaring its norm sums over every unobserved environment outcome, soThe Cauchy-Schwarz inequality gives . In this single-qubit interference with conditional environment states, is the interference visibility: orthogonal environment states erase the fringe, while a unit-modulus overlap shifts its phase without reducing visibility. The plus sign in follows from the specified overlap , rather than its complex conjugate.
If the same quantum decoherence occurs before the phase gate, the joint pure state is first . The phase gate then produces exactly the same state used above. Equivalently, the controlled environment interaction commutes with the diagonal phase gate. The probability is unchanged.
For the Deutsch algorithm, use the reversible Boolean quantum oracleThe algebraic oracle map printed in the source has its arguments misplaced: taken literally, it sends two distinct answer inputs to the same output for constant , so it cannot be a unitary operator. The corrected map above agrees with the diagram's input-control, answer-target arrangement. Put the answer qubit in . Since the Pauli X gate satisfies , quantum phase kickback givesWrite . Up to the irrelevant global phase , the input qubit acquires relative phase , so its ideal final computational-basis measurement returns : zero for a constant function and one for a balanced function.
Let the specified quantum decoherence occur in the interference portion between the two Hadamard gates. It commutes with the oracle's effective diagonal phase on the input, so the same analysis applies whether it occurs just before or just after the query. The two likelihoods areThus the diagram's usual zero-for-constant decision rule hasThis is the reliability for either promised class separately, with no prior needed. For equally likely classes, if is known to be negative, reversing the interpretation gives . A known environment phase can instead be compensated by the phase gate before the final Hadamard gate, giving success probability . In particular, gives no information and permits certainty after phase compensation. These refinements distinguish a shifted fringe from lost quantum coherence; with the unmodified diagram a phase shift alone can reverse the apparent answer. Quantum decoherence after the final Hadamard gate leaves its computational populations unchanged, so that different placement would not spoil the measured answer.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 58 2 Solution Created 2026-10-03 Updated 2026-10-14
For a group action of on , the orbit of a group action through is , and its stabilizer subgroup is . A transitive group action has one orbit. A simply transitive group action has exactly one element carrying any given point to any other; equivalently it is transitive and every stabilizer subgroup is trivial.
In the modern terminology, a multiply transitive group action is transitive on ordered -tuples of distinct points for some . In older geometric usage, the phrase can instead mean transitive but not simply transitive, so that there are several elements carrying one point to another. Under either interpretation the action is transitive, and that alone is what the following argument needs. These meanings should not be confused: a transitive action with nontrivial stabilizers need not be two-transitive.
Fix and put . DefineThis is well-defined because every element of fixes . It is surjective by transitivity, and is equivalent to , proving injectivity. For a smooth Lie group action, is closed, since it is the inverse image of under the orbit map. The orbit map has constant rank: translations in and the action diffeomorphisms of intertwine its differentials. Transitivity makes this rank ; otherwise every point would be a critical value, contradicting Sard theorem. Its local submersion charts give smooth local sections and hence a smooth inverse for . ThereforeChoosing replaces by . Thus the stabilizer subgroup is determined by the base point, and intrinsically only up to conjugacy. A simply transitive group action gives .
For a finite quantum system with Hilbert space , a pure state is a nonzero vector modulo multiplication by a nonzero complex number. Equivalently, it is a unit vector modulo its physically irrelevant phase. Consequently the space of pure states is the space of complex lines,The qualification “pure” is essential: arbitrary quantum states include mixed density matrices and do not form Complex projective space.
The unitary group acts transitively on these lines: choose unit vectors in two given lines, complete each to an orthonormal basis, and map one basis to the other by a unitary transformation. The stabilizer of the line consists exactly of block matrices with and . Indeed a unitary transformation preserving the line also preserves its orthogonal complement. The homogeneous space description is thereforeIts real dimension is . This action is generally not two-transitive: the absolute inner product between unit representatives of two lines is invariant.
The Hopf fibration is the projection , . The right action , , is free, and its orbits are exactly the fibres. On the chart where , write for . A smooth local section isEvery unit vector over this chart has the unique expression , where . These formulas provide local trivializations , proving that this is a principal bundle with fibre . For it has no global section: a global section would give , contradicting their fundamental groups. For the base is a point and the bundle is trivial.
