Define the Hadamard basis and write . After the two-qubit quantum state is
Applying the Hadamard gate to the first qubit gives the normalized quantum state
For , , so
The 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 is
If is even this is , and gives . If is odd, group the quantum superposition by the middle qubit:
Since and , the final states are
The 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 give
Using 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, are
The 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 state
Thus the complete outputs, in top-then-bottom computational basis order, are
For 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 measures
This 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 is
For 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 give
In 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 is
The 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 are
The 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 , are
Thus 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. Hence
The 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 is
The dressed-state energies are consequently
On 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.
Figure 1.
YYY outcome histograms for ideal and phase-flipped GHZ correlations
. The ideal local prediction has negative parity, while quantum mechanics has positive parity. The noisy local bars use the explicitly stated shared phase-flip model; general noisy local models are constrained by a bound rather than by a unique histogram. Details.
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 gives
Equivalently, 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 obeys
Thus 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 states
Regrouping the four-photon quantum state by channel pairs and gives
For 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, with
Before 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 . Therefore
Whenever this probability is nonzero, normalization of the projected joint quantum state gives the atomic Bell state
up 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]
For trapped ions, the implementation is:
For trapped neutral atoms, the corresponding implementation is:
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]
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 operator
This 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 assigns
Both and give either final computational basis outcome with probability . Thus, after Alice records the second outcome , she assigns , whereas Bob assigns
Alice'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 is
The Born rule in the orthonormal computational basis gives , , and similarly for the two outcomes beginning with one. Ignoring the second outcome therefore gives
Equivalently 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 are
Apply b to the last line. Since by unitarity,
For the Pauli Z gate observable on the first qubit, the two eigenvalues are and . Thus
As 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 gate
The 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 .
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, satisfies
Equivalently, . 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 that
This 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 is
For 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).
Use the normalized three-qubit states . The Shor code has logical basis
It 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 are
All 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 therefore
A 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 , , and
The 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.
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 are
The 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 is
After that Hadamard gate, its environment coefficient at output zero is . Squaring its norm sums over every unobserved environment outcome, so
The 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 oracle
The 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 gives
Write . 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 are
Thus the diagram's usual zero-for-constant decision rule has
This 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.
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 . Define
This 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 . Therefore
Choosing 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 therefore
Its 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 is
Every 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.