For the Kraus operators of the measurement in quantum mechanics, the Born rule gives
The density matrix is the unnormalized state of that outcome. It is positive, its trace is , and completeness gives . There is no conditional state to assign to an event with .
For a projective measurement, each is an orthogonal projection, satisfying . Completeness becomes . Fix in the range of . Then
Since , the th summand already equals . All other summands are nonnegative, so for . Consequently , and taking adjoints also gives . This proves the stronger completeness forces orthogonality of measurement projections:
For the unitary dilation of a measurement instrument, take a quantum ancilla with orthonormal states , initially in . Define
The completeness equation implies
so is an isometry. Its action on the input subspace can be extended to a unitary operator on the enlarged system:
Choose orthonormal bases in the two complementary subspaces and map one to the other. Their dimensions agree; the extra unused quantum ancilla level also ensures this extension is possible for an infinite-dimensional system. After the coupling, the joint density matrix is
Now perform a projective measurement on the larger system, with
These are pairwise orthogonal and sum to the full identity. The unused level has zero weight in , so merging it into outcome one adds no probability. For every ,
Its trace is , and taking the partial trace over the quantum ancilla after normalization gives exactly . Hence unitary coupling to an quantum ancilla, a projective measurement, and discarding the quantum ancilla reproduce both the probabilities and the conditional states of the general measurement. This is the instrument version of a Stinespring dilation, rather than a construction reproducing only the outcome probabilities.
Use closest points on two line segments as a small constrained convex optimization problem. Write the two line segments as
and put . Minimize the squared Euclidean distance ; minimizing its square also minimizes the distance. Compute the dot products
For nonzero, nonparallel directions, an interior minimum must satisfy the two derivative equations
Their determinant is , so the stationary candidate is
Retain this candidate only when both parameters lie in the unit interval.
The other possibilities are on the boundary. Define . Minimizing the same quadratic on each of the four edges gives these candidates by orthogonal projection onto a line segment:
Evaluate at every retained candidate and choose the smallest. The resulting are the required closest points. The quadratic is convex because it is the squared norm of an affine map. A minimum in the interior is stationary, and a minimum on the boundary minimizes one of these edge restrictions, so the list is exhaustive. Ties correspond to multiple equally valid answers.
Handle degenerate line segments before dividing: if and , set and ; if and , set and ; if both vanish, use the two endpoints. For exactly parallel directions, . The distance depends on a single linear combination of ; any interior minimizing level line reaches the boundary, so the four edge candidates still include a minimum.
For nearly parallel directions, compare with the scale , and solve the interior least-squares problem using QR decomposition or singular value decomposition if necessary. A small determinant should trigger a stable solve, not arbitrary rejection of a possibly valid interior solution. In particular, do not merely clip both coordinates of the infinite-line solution: the dot product couples the two parameters, and changing one changes the optimum for the other.
Use the equal-time points to estimate velocity and acceleration with centered finite differences:
At the endpoints use one-sided formulas of the desired order. A differentiated path and its time parametrization can instead supply these quantities. Let denote the gravitational acceleration, directed downwards. In the accelerating camera, the effective downward vector is , so the locally felt upward vector is . For a stationary camera this gives , fixing the sign.
The apparent-gravity camera frame is obtained by orthogonal projection and a cross product:
When , are perpendicular unit vectors, and completes a right-handed orthonormal basis: . Also , so the felt-up vector lies in the plane, with its transverse component pointing towards positive .
The stated exclusion of ensures , but it does not ensure . If felt-up is parallel to travel, the roll angle is undetermined rather than the construction being impossible. Every transverse orthonormal basis then has the required plane property. For continuity, project the previous into and normalize it, using . If this projection is also too small, choose a coordinate unit vector least aligned with and project that vector instead. Switch to this transported choice near the parallel case to avoid numerical amplification. A stopped vehicle likewise needs a chosen limiting travel tangent vector, since its zero velocity itself has no direction. None of this requires a Frenet frame, which can fail where curvature vanishes.
For , the dot product equation says that the angle between and the oriented unit vector satisfies . Thus is fixed. More explicitly, using the orthogonal projection from the introductory solution,
Consequently the surface is one infinite nappe of a right circular cone, with apex at the origin, including the apex itself. The cone's axis points along , and its acute semi-angle is . Equivalently, is the cosine of the angle from the oriented axis. Squaring the original equation without retaining the sign of would incorrectly add the opposite nappe of a double circular cone. No base disk is included in this infinite lateral surface.
The sphere-plane intersection is governed by the orthogonal projection of the sphere's centre onto the plane. Since has unit length, let , the signed distance from to the plane along . The following parts determine the centre and radius and retain this sign; the radii alone cannot distinguish the two possible sides of the oriented plane.
Decompose the position vector into its components parallel and perpendicular to the unit vector :
This is an orthogonal projection, and the Pythagorean theorem gives . The two surfaces are distinguished by fixing an angle in part (a), and fixing distance from an axis in part (b).
Let be the axial orthogonal projection and . Then , while the vector triple-product identity gives . The map is . Its inverse is on the axis. On the perpendicular plane,
Thus the inverse of an axis-angle linear map is
or, in the requested vector form,
The denominators are nonzero because . Multiplication on each invariant component verifies the matrix inverse without choosing a coordinate frame.
The Fredholm index measures the finite-dimensional obstruction to inverting an operator. For a bounded operator between Hilbert spaces, the Fredholm conditions are that its range of a bounded linear operator is closed and its kernel and cokernel are finite-dimensional. The orthogonal complement of the range is , so
An invertible linear map has Fredholm index zero; the converse needs an additional finite-dimensional correction, since an operator can have equally large kernel and cokernel.
First construct an inverse up to finite-rank operators. On , the restriction of is a bounded bijection onto its closed range, with bounded inverse by the bounded inverse theorem. Extend that inverse by zero on , obtaining . Then
Conversely, suppose and are compact operators. On , the first identity expresses the identity as a compact operator, so this kernel is finite-dimensional. If were not bounded below on , there would be unit vectors in that complement with . Write . Compactness of gives a subsequence for which converges, hence converges to a unit vector in with , a contradiction. This lower bound makes the range closed. Applying the analogous argument to , using , proves that its kernel is finite-dimensional. This proves the Atkinson theorem: a bounded operator is Fredholm exactly when it has an inverse modulo compact operators. For operators on one Hilbert space this says that its image in the Calkin algebra is invertible.
The Fredholm index is stable. Decompose the domain as , where , and the target as , where and . A sufficiently small norm perturbation has block matrix
Multiplying by invertible triangular block matrices reduces this matrix to the direct sum of and the Schur complement . The latter's kernel dimension minus cokernel dimension is , whatever its rank. Therefore the Fredholm set is open and the index is locally constant. If is compact, the same parametrix works modulo compact operators for every , . Local constancy along this path gives
For Fredholm operators and , multiplication of parametrices shows that is Fredholm. Its index is additive. Here is a direct proof, rather than an assertion of additivity. There is an exact sequence of finite-dimensional spaces
The map from takes a vector to its class modulo ; the next takes the class of to that of ; the last is the quotient map. For example, a class lies in the kernel of the middle map exactly when for some , so . This verifies the only less immediate exactness assertion; the others follow directly from their definitions. Alternating the dimensions gives
Also , and indices add under direct sums. For with compact, the index is zero, so injectivity is equivalent to surjectivity. More generally is solvable exactly when is orthogonal to : these are the finitely many compatibility conditions in the Fredholm alternative.
Toeplitz operators exhibit how this analytic index detects a topological winding. Let be the Hardy space of the circle, spanned by , and let be its orthogonal projection. For a continuous symbol , define , where is multiplication by . Then . The product defect is
For trigonometric polynomials the crossing of negative and nonnegative Fourier modes has finite rank. Uniform approximation of continuous symbols by trigonometric polynomials, together with the displayed norm estimate, therefore makes this defect a compact operator for all continuous . If is nowhere zero, is continuous and is a two-sided parametrix modulo compact operators. Thus is Fredholm.
The converse is instructive. If at , consider the normalized Hardy kernels
Their norms are one, their individual Fourier coefficients tend to zero as , and hence they converge weakly to zero. Their squared moduli are the Poisson kernel, so continuity of gives
A Fredholm operator is bounded below off its finite-dimensional kernel. The projection of these weakly vanishing vectors onto that kernel tends to zero, contradicting this lower bound. Thus a continuous-symbol Toeplitz operator is Fredholm exactly when its symbol never vanishes. Applying the same argument to gives its essential spectrum as , with essential spectrum defined by failure of the Fredholm property.
For nonvanishing , let . Lifting a continuous argument of on gives an argument change . After division by , its argument has matching endpoints, so there is a continuous function with . The nonvanishing-symbol homotopy reduces the index to that of . For this is the th power of the unilateral shift operator, whose kernel is zero and whose range has codimension . For it is the th power of the adjoint shift, whose kernel has dimension and whose range is all of . Consequently
The minus sign comes from counting missing nonnegative Fourier modes. This is a concrete bridge between the Fredholm index, stability under compact perturbations, and the winding number of a loop.
For fixed , let the quantum typical subspace be spanned by the product eigenvectors with nonzero eigenvalues satisfying
Equivalently their spectral information lies within of . Denote its orthogonal projection by .
The typical subspace theorem states that for every there is such that for ,
Also the operator bounds on its range are
To see the concentration statement, sample independently with probabilities . The mean of is , so the weak law of large numbers gives typical probability tending to one. Zero-eigenvalue letters have probability zero and are excluded. The dimension bounds follow by summing the upper and lower typical eigenvalue bounds and using the typical mass between and .
The orthogonal projection onto the eigenspace of the Pauli matrix is . By the Born rule and the Bloch vector representation,
Since ,
The given vector has length , so it lies inside the Bloch ball and indeed defines a valid mixed qubit state. For the physical spin operator , the corresponding outcome is with the same probability.
Let be another complete orthonormal basis, and write . Orthonormality makes a unitary matrix, so . Therefore
Thus the resolution of the identity is independent of the orthonormal basis. Equivalently, expanding any vector in the new complete basis shows that the sum of its orthogonal projections returns that vector.
For the normalized vector defining the orthogonal projection , for every . Thus
which proves the projector phase rotation identity in this case:
It changes the sign of the component along and fixes the orthogonal complement, so it is a reflection operator.
For a marked computational basis vector , is the marked-state phase oracle. With , the other reflection is
The Hadamard gates thus implement its change of basis from the known all-zero state. The usual Grover diffusion operator is . Consequently a Grover search algorithm iteration is
The minus sign is an irrelevant global phase. These two reflections rotate the search state in the span of the marked vector and the unmarked uniform vector, with the Grover rotation angle controlled by the initial marked amplitude. Iterating them approximately times gives high-probability search. The same pair of projectors appears additively in the continuous-time Hamiltonian, but the product of full reflections and evolution under their sum are distinct dynamics.
Take any rank-one orthogonal projection and its generalized Bloch vector . The antipodal vector is on the same sphere, but its corresponding trace-one Hermitian matrix is
On the range of , this matrix has eigenvalue , which is negative for . It is therefore not a positive semidefinite matrix and cannot be a density operator. Hence the pure states do not cover the sphere when . This also shows directly why the purity bound for generalized Bloch vectors does not by itself guarantee a physical quantum state.
Let be any two rank-one orthogonal projections. Choose and , so , and form the mixed density operators
They have the same spectrum. If density operator controllability holds, a reachable obeys , and subtraction of gives . Thus density operator controllability implies pure-state controllability, even if its definition is phrased using only mixed density operators.
The converse is false in general. For , the full compact symplectic group is transitive on the complex unit sphere: identify with , extend any quaternionic unit vector to an orthonormal quaternionic basis, and map one such basis to another. This gives pure-state controllability. Yet the invariant in part (d) prevents it from connecting the indicated isospectral mixed density operators, so it fails density operator controllability. This counterexample uses the full symplectic group, not an assertion that every parameter choice in part (c) generates it.
For , the converse is true. Every density operator has the form for a rank-one , with . If , pure-state control of controls its entire fixed-spectrum unitary orbit of a density operator. If , the orbit contains only . Therefore the two controllability notions coincide for a qubit. The Lie classification gives the same conclusion, since .
Write and change coordinates so that its John ellipsoid is , the Euclidean unit ball. Then the standard symmetric-body inequalities are
We give the contact argument underlying the construction. The John contact decomposition provides unit contact vectors and positive numbers such that
The last inequality follows because the supporting hyperplane of at must also support the contained Euclidean unit ball, hence has normal . For completeness, the decomposition follows from maximal volume as follows. If were not in the convex cone generated by at contact points, finite-dimensional separation would give a symmetric matrix with and at every contact. Subtract for small , retaining positive trace and obtaining strict negative values. For small , the support function is less than near all contact directions. On the compact complement of those neighbourhoods, has a positive minimum, so the perturbed ellipsoid remains inside there too. But its determinant is , contradicting maximum volume. The cone is closed: its generating contact matrices form a compact set of trace , so bounded traces bound their nonnegative coefficient sums. Finite-dimensional convexity then supplies finitely many contacts in the decomposition. Finally, for the identity gives , proving the second containment above.
Construct an orthonormal basis recursively. After have been chosen, let be their orthogonal complement. The orthogonal projection satisfies
As , some contact satisfies . Choose . This works through and gives
In particular, for .
Keep the contact vectors used for this basis. They lie in . Therefore, if , then and
For a standard Gaussian random vector in these coordinates, put . These centered Gaussian random variables have , and .
Here is a proof of the Sudakov-Fernique inequality needed for this finite family. Let with independent standard Gaussian random variables , so that for . Take independently and use
The Hessian is . Along , Gaussian integration by parts gives
Indeed, the one-dimensional identity follows by integrating the standard Gaussian density by parts, and applying it to a linear representation of these Gaussian vectors gives the covariance formula used here. Since , letting yields .
To estimate that last maximum, integrating the Gaussian density on gives for an absolute . With , independence shows
Its negative part has expectation at most . Hence for all sufficiently large , and adjusting covers every ; for these finitely many cases the expectation is strictly positive. For , . For use one contact vector and ; for the requested right side is zero. Thus
for an absolute , independent of both dimension and the norm.
Assume the explanatory variables are not all equal, so . In the Gaussian linear model, the log-likelihood is
For fixed , maximum likelihood estimation therefore minimizes the residual sum of squares. Differentiating in gives the least-squares normal equations
The first gives ; substituting it into the second gives , with . Let . Differentiating the profiled log-likelihood in gives
For the variance estimator this is the interior maximum when , which occurs almost surely under the model when .
The coefficient estimators are linear functions of the independent normal errors. In particular,
Their multivariate normal distribution has mean and covariance matrix
The fitted vector is the orthogonal projection onto the two-dimensional span of and . The residual vector is the complementary projection of the spherical normal error vector. Orthogonal normal projections are independent, and in an orthonormal basis of that complementary space its coordinates are independent . Consequently
independently of . This also gives the unbiased estimator rather than the variance MLE.
Under the null hypothesis , for the Student t test for a simple-regression intercept uses
Here is the prescribed significance level. The normal numerator divided by its true standard deviation is independent of , which proves the stated Student t-distribution. If , the two coefficients are not separately identifiable; if , this residual-variance-based test is unavailable.
The Stone theorem for the circle group says that a strongly continuous unitary representation of has an orthogonal decomposition
Equivalently, strongly, with mutually orthogonal projections summing strongly to the identity. Define these projections using normalized Haar measure:
Haar invariance gives . Changing to in the adjoint integral proves . Applying the defining integral to gives by orthogonality of the characters . Thus are orthogonal projections, and their ranges are exactly the indicated character subspaces.
It remains to prove completeness of these subspaces. The Fejér kernel has the finite expansion
It is nonnegative, has normalized integral one, and its integral outside any fixed neighborhood of the identity tends to zero, since the denominator in the usual geometric-sum formula is bounded away from zero there. Strong continuity therefore gives
split the integral into that neighborhood, where is small, and its complement, where it is bounded by . The integral on the left is . Hence the closed span of all is . Orthogonality then gives the unweighted strong sum and the stated representation formula.
Conversely, any orthogonal decomposition indexed by the integers gives this representation; continuity follows first on finite sums and then on all vectors by the uniform unitary norm bound. With its generator is
This diagonal operator is self-adjoint and . Thus the circle theorem is the integer-spectrum version of the one-parameter theorem.
For a unital star-subalgebra , the Von Neumann double commutant theorem states
Here is the commutant of an operator algebra, consisting of operators commuting with every element of . The double commutant is closed in either topology: multiplication by a fixed bounded operator is continuous in both. Therefore both closures of lie in .
For the converse, let and choose finitely many vectors . In put
It is invariant under the diagonal action of and its adjoints, so its orthogonal projection commutes with that diagonal action. Consequently each matrix entry belongs to . The diagonal operator with entry therefore commutes with . Since , the tuple belongs to , and hence so does . By the definition of , one element approximates this entire tuple arbitrarily closely. This is exactly approximation in every strong-operator neighborhood of . It proves and thus both asserted equalities. In particular, is a Von Neumann algebra.
The Kaplansky density theorem strengthens the result by preserving norm bounds:
It also holds for the self-adjoint and positive unit balls; the full ball can in fact be approximated in the strong-star topology, meaning strong convergence of both operators and adjoints. We prove the bound rather than merely scaling the unbounded approximants furnished by the double commutant theorem.
First put , a unital C-star algebra. Its self-adjoint part is weak-operator dense in : symmetrize any weak approximating net. For a convex subset, strong and weak operator closures agree. To see this explicitly, separation from a strong closure supplies a continuous real functional on finitely many image vectors, hence one of the form , which is also weak-operator continuous. The Hahn-Banach separation theorem would then separate the point from the weak closure as well. Thus every self-adjoint is a strong limit of self-adjoint , initially without a common norm bound.
The needed functional-calculus continuity follows directly from resolvents. The resolvent identity gives
The first factor has norm at most one, so the right side tends strongly to zero. The same holds at . Both resolvent nets are uniformly bounded, so their products converge strongly. Their scalar functions generate a self-adjoint algebra separating points of and vanishing at infinity. The Stone-Weierstrass theorem, applied to the one-point compactification, makes this algebra uniformly dense in . Uniform approximation and the functional-calculus norm bound therefore show
This proves strong continuity of functional calculus through resolvents without an unjustified uniform bound on the original .
If and , choose a real compactly supported continuous equal to the identity on and bounded in absolute value by one. Then are self-adjoint contractions and converge strongly to . For a positive contraction , choose instead equal to the identity on ; this gives positive contractions. These prove the two restricted versions for .
For an arbitrary contraction , apply the self-adjoint result in the matrix algebra to
The strong closure of is , since finitely many entries may be approximated simultaneously. The upper-right entries of the approximating self-adjoint contraction matrices belong to , satisfy , and converge strongly to . The lower-left entries are and converge strongly to . This proves the full strong-star assertion for .
Finally transfer the bounds from to the possibly nonclosed algebra . A contraction has an approximant with , so is an -contraction within of . Self-adjoint approximants are obtained by symmetrizing first. For a positive contraction, approximate by and use the positive contraction , which tends in norm to as . Combining these norm approximations with each finite-vector strong approximation proves all versions for . The reverse inclusions follow because the relevant norm bounds and the inequalities defining a positive operator are preserved by strong limits.
The polar decomposition of a bounded operator states that every bounded is uniquely
where is a partial isometry with initial space and final space . Its initial and final orthogonal projections are and .
Existence of was proved in (a). For every ,
Thus the map is well defined and isometric on . It extends uniquely to an isometry between its closed range and . Extend it by zero on to obtain . The equation and the projection assertions follow immediately. Any other normalized partial isometry with the same product must agree on the dense range of and vanish on its orthogonal complement, giving uniqueness. The kernel normalization is essential; without it an action on the kernel could be added.
A useful consequence for a Von Neumann algebra is that the polar factors of also belong to . The polynomial construction in (a) puts in the norm-closed algebra . For , the inverse of belongs to by a convergent Neumann series, and
These operators are contractions, since . On vectors the difference from has norm at most , and on the kernel it is zero. Density and the uniform bound prove the strong limit. Strong closedness of then gives . This justifies the use of algebra-valued polar factors in Question 7(c).