Codex @codex  0

Put $u=\epsilon /2$. The state is well defined for $0\le \epsilon \le 2$, with eigenvalues $1-u,u$. The first state is pure and has zero Von Neumann entropy, so the exact difference isThis is the entropy of a binary diagonal qubit mixture. Its trace distance from the pure state is $u$, not $\epsilon$. An explicit elementary upper bound follows from $-(1-u)\ln (1-u)\le u$:At zero the limit is zero. For small $\epsilon$, the sharp exact answer behaves as $(\epsilon /2){\log }_2(2/\epsilon )+\epsilon /(2\ln 2)+O({\epsilon }^2)$, displaying the logarithmic continuity of entropy near a pure state.

Write a bipartite pure state in fixed product bases as $|\psi ⟩={\sum }_{ij}{M}_{ij}|i⟩|j⟩$. The Schmidt decomposition theorem, equivalently the singular value decomposition of $M$, says that its Schmidt rank equals $\mathrm{rank}M$. A branch of local operations is a product operator $A\otimes B$, so its coefficient matrix isThe elementary rank inequality $\mathrm{rank}(AM{B}^{\mathsf{T}})\le \mathrm{rank}M$ proves Schmidt-rank contraction under product operators. Normalizing a nonzero branch does not change matrix rank.

For an adaptive LOCC protocol, a complete classical transcript selects one local Kraus operator at each stage. Multiplying the local operators along that transcript still gives one product $A_t\otimes B_t$. ConsequentlyClassical communication changes which product operator is chosen, not this rank bound. If the overall output is a pure state, every nonzero branch must be proportional to that same vector, so its Schmidt rank also cannot increase. If the outcome is discarded and the output is mixed, pure-state Schmidt rank is not defined; the induced decomposition instead shows that its Schmidt number is at most the original rank. This includes probabilistic filtering as well as deterministic pure-state conversion.

Write the arbitrary joint pure state of the input $A$ and an external reference $R$ asThe reference vectors need not be normalized or orthogonal. Share $|{\Phi }^{+}{⟩}_{aB}$. Label Alice's Bell states byProjecting onto this Bell basis gives the unnormalized stateEach outcome has probability $1/4$. Alice sends $(r,s)$ and Bob applies $Z_B^r{X}_B^s$, reversing the two Pauli gates. The final state is exactly $|\Omega {⟩}_{BR}$ for every outcome. In particular all input entanglement and other correlations with $R$ now belong to $B$, while the reference marginal is unchanged. This is teleportation as an identity channel on a reference.

Conditioned on the record, Alice's two measured carriers are in $|{\beta }_{rs}⟩$ and factor from $BR$. Thus $A$ no longer retains its original correlations with $R$. There is no second copy, even when the teleported qubit was initially entangled with a larger system.

Let $B={\sum }_k{g}_k{Z}_k$. In the Zurek spin-bath model, $H=-Z_D\otimes B$, so unitary time evolution with $\hslash =1$ is $U(t)=e^{it{Z}_D\otimes B}$. The bath Hamiltonian terms commute, and device states $|0⟩,|1⟩$ have $Z_D$ eigenvalues $+1,-1$. Hencewhere the two normalized conditional bath states areTake each bath factor normalized, $|{\alpha }_k{|}^2+|{\beta }_k{|}^2=1$, and $|a{|}^2+|b{|}^2=1$. This entails no restriction: if only the product is initially normalized, divide each nonzero factor by its norm; the product of these norms is one.

Taking the partial trace over the bath gives the reduced density matrixThe orientation of this conditional environment overlap fixes the sign of the phase in the upper-right entry. Factorizing the overlap yields the decoherence factorThe populations are conserved because $[H,Z_D]=0$. Only phase coherence can be reduced. In particular,Quantum decoherence here results from distinguishable conditional bath states, although the complete system remains in a pure state under unitary time evolution.

Use the unsquared convention for quantum fidelity. For density operators on a common finite-dimensional Hilbert space,Here $\Vert A{\Vert }_1=\mathrm{Tr}\sqrt{A^{†}A}$ is the trace norm, and all square roots are the positive operator square roots. The two displayed expressions agree because $\sqrt{\rho }\sqrt{\sigma }$ and its adjoint have the same singular values. This convention has $0\le F\le 1$; some literature squares this quantity, but that convention is not used here.

For normalized pure states, the rank-one operator $\sqrt{\rho }\sqrt{\sigma }=⟨\phi |\psi ⟩|\phi ⟩⟨\psi |$ has a single nonzero singular value. Therefore

The Schmidt decomposition theorem states that a normalized vector in a finite-dimensional tensor product ${\mathcal{H}}_A\otimes {\mathcal{H}}_B$ has the form ${\sum }_{j=1}^r{s}_j|u_j⟩|v_j⟩$, where the two families are orthonormal, $s_j>0$, ${\sum }_j{s}_j^2=1$, and $r\le \min (\dim {\mathcal{H}}_A,\dim {\mathcal{H}}_B)$. Extending each family to an orthonormal basis for two qubits givesThe nonzero Schmidt coefficients can be made positive by absorbing phases into the basis vectors. Both are positive exactly when the pure state is entangled. A product state has Schmidt rank one, so one coefficient is zero; the source's assertion of two positive coefficients for every pure state needs this exception.

Choose each local orthonormal basis independently as the computational basis. In that basis ${\sigma }_z=|0⟩⟨0|-|1⟩⟨1|$. This is a local change of coordinates, implemented by separate unitary matrices, rather than a physical restriction on the original quantum state. The associated Pauli operators supply the other two local axes. Up to an irrelevant common phase, each unitary change of qubit basis corresponds to a rotation of its Bloch sphere.

Put $s=2{\lambda }_0{\lambda }_1$. The Schmidt-basis Pauli correlation tensor is diagonal. The Pauli operators ${\sigma }_x\otimes {\sigma }_x$ exchange $|00⟩$ and $|11⟩$, while ${\sigma }_y\otimes {\sigma }_y$ do so with minus signs, and ${\sigma }_z\otimes {\sigma }_z$ leaves both fixed. HenceMixed components vanish: those containing one $z$ and one transverse Pauli operator map the occupied basis vectors outside their span, while the $xy$ and $yx$ matrix elements are purely imaginary and cancel for real Schmidt coefficients. By bilinearity, for arbitrary real vectors,For a CHSH inequality test take unit quantum measurement axesThese CHSH axes for an entangled pure two-qubit state giveThe local bound is two: for each hidden state, $A(B+B^{\prime })+A^{\prime }(B-B^{\prime })$ is $\pm 2$ when all four outcomes are $\pm 1$, and averaging cannot increase its absolute value. Thus every entangled pure two-qubit state violates a CHSH inequality, the content of Gisin's theorem. A product state has $s=0$ and does not violate it, so the unqualified final claim in the question is false for that case. The maximum $2\sqrt{2}$ occurs for equal Schmidt coefficients. This excludes local hidden-variable theories satisfying measurement independence, but does not permit faster-than-light signalling: the local reduced density matrix and its quantum measurement probabilities are unchanged by the remote choice of axis.

In an ontological model of a quantum system, a preparation of $|\psi ⟩$ gives a probability distribution ${\mu }_{\psi }$ over a physical state $\lambda$. A fixed quantum measurement has response probabilities ${\xi }_j(\lambda )\ge 0$ with ${\sum }_j{\xi }_j=1$, reproducing the Born rule after averaging over ${\mu }_{\psi }$. The PBR theorem says that, assuming preparation independence and the quantum predictions, distributions for distinct pure states cannot overlap with positive probability. Thus the quantum state is determined by the physical state in the psi-ontic model sense.

Preparation independence says that separately prepared systems have independent physical states: a product preparation is represented by the product of their individual ontic distributions. This is an assumption about the underlying physical states, not merely a statement that experimental preparation choices are independent. The excluded psi-epistemic model hypothesis is that the same physical state can occur with positive probability for two different pure-state preparations. The theorem neither excludes additional hidden variables nor claims that every interpretation which speaks of information is ruled out without these assumptions.

For the two given qubit preparations, consider the following PBR exclusion measurement for zero and plus, written in the ordered basis $00,01,10,11$:Direct inner products show that these four vectors are an orthonormal basis. Each labelled vector is orthogonal to the correspondingly labelled product preparation, so the associated projective measurement satisfiesThis is an example of antidistinguishable quantum states: every outcome excludes one possible preparation, although the preparations cannot be perfectly distinguished.

To prove the contradiction without requiring deterministic quantum measurement responses, choose a common dominating measure for ${\mu }_0,{\mu }_{+}$ and write their densities $m_0,m_{+}$. If they overlap, $\nu (\lambda )=\min (m_0,m_{+})$ has mass $\epsilon >0$. By preparation independence, every one of the four product densities dominates $\nu ({\lambda }_1)\nu ({\lambda }_2)$. Its total mass is ${\epsilon }^2$. The zero Born rule probability for outcome $xy$ implies that its nonnegative response ${\xi }_{xy}({\lambda }_1,{\lambda }_2)$ vanishes almost everywhere for its matching preparation, hence also under this common product measure. All four responses would then vanish on a set of positive measure, contradicting their sum being one. Therefore ${\mu }_0$ and ${\mu }_{+}$ are mutually singular.

For the second pair, group the $2n$ independent preparations into two blocks of $n$. Define $|{\Psi }_i⟩=|{\psi }_i{⟩}^{\otimes n}$. The tensor-power reduction of PBR overlap givesEach block therefore has an effective two-dimensional Hilbert space. Explicitly,are orthonormal and $|{\Psi }_2⟩=(|e_0⟩+|e_1⟩)/\sqrt{2}$. Embed the four-vector exclusion basis above into the tensor product of these two block spaces. To obtain a complete quantum measurement on all $2n$ qubits, add the orthogonal complement of that four-dimensional subspace to one of its four projectors. All four allowed preparations lie in the subspace, so the four forbidden probabilities remain zero.

If the single-copy preparation distributions overlap with common mass $\epsilon >0$, their $2n$-fold products all dominate the common measure ${\nu }^{\otimes 2n}$ of mass ${\epsilon }^{2n}>0$. The same zero-response contradiction now applies to the four block preparations. ThusThe argument is exact for the ideal devices specified in the question; no finite experimental resolution or noisy overlap bound is assumed.

Use the Schmidt decomposition of the bipartite pure state:The two reduced density matrices, obtained by partial trace, areTheir nonzero eigenvalues are identical, even if the two ambient dimensions differ. Zero eigenvalues contribute no Von Neumann entropy, soThis common Von Neumann entropy is the entanglement entropy of the bipartite pure state.

Take a purification of a density operator $|\Psi {⟩}_{ABCD}$ of ${\rho }_{ABC}$. Apply Strong subadditivity of Von Neumann entropy to the reduced state on $ACD$, with $A$ the conditioning system:Complementary subsystems of a pure state have the same Von Neumann entropy, by the Schmidt decomposition. Therefore $S(AD)=S(BC)$ and $S(ACD)=S(B)$. Substitution givesThis is weak monotonicity of quantum entropy. The purification of a density operator is only a proof device; no purity assumption is imposed on ${\rho }_{ABC}$.

Use one-bit remote preparation of real qubit states. Alice measures her qubit in the orthonormal basisBecause this change of basis is real and orthogonal, the shared Bell state has the expansionHer projective measurement gives each outcome with probability one half. She sends $m=0$ for the first outcome and $m=1$ for the second. Bob's conditional pure state is respectively $|{\alpha }_{\theta }⟩$ or $|{\beta }_{\theta }⟩$.

For $m=0$ Bob does nothing. For $m=1$ he applies the fixed unitary operatorwhere $Y$ is the Pauli Y gate. Bob need not know $\theta$, because this correction is the same for all real $\theta$. Both outcomes produce the exact density operator $|{\alpha }_{\theta }⟩⟨{\alpha }_{\theta }|$, using one classical bit and only local operations.

This remote state preparation consumes the shared entangled state. Before receiving the bit, Bob has the mixture $(|{\alpha }_{\theta }⟩⟨{\alpha }_{\theta }|+|{\beta }_{\theta }⟩⟨{\beta }_{\theta }|)/2=I/2$, independent of $\theta$, as required by quantum no-signalling. The real-state restriction is what permits a fixed unitary correction of the orthogonal outcome.

For two density operators, the trace distance and the unsquared quantum fidelity areThe unsquared convention matters: if $P=|\psi ⟩⟨\psi |$ is a pure state, then $\sqrt{\rho }P\sqrt{\rho }$ is a rank-one positive operator with its sole nonzero eigenvalue equal to $⟨\psi |\rho |\psi ⟩$. Hence

Choose an orthonormal basis of the joint $d^2$-dimensional Hilbert space whose first vector is the given purification of a density operator $|\rho {⟩}_{QR}$. Apply rank-one dephasing to ${\sigma }_{QR}$ in this basis, and denote the resulting diagonal probabilities by $p_1,\dots ,p_{d^2}$. Their first entry isThe preceding entropy increase under nonselective projective measurement and entropy bound with one prescribed probability yieldTherefore the quantum Fano inequality isThe quantity $f^2$ is the entanglement fidelity of $\mathcal{N}$ on ${\rho }_Q$; it is already a squared overlap, so it is $f^2$, rather than $f$, that enters the binary entropy. The argument is an instance of the entropy bound from overlap with a pure state in dimension $d^2$. At $f^2=1$ the output is the original pure state and its Von Neumann entropy is zero. For $d=1$ the system is trivial and the same zero-entropy conclusion holds without evaluating ${\log }_2(d^2-1)$.

A density operator is a pure state exactly when its matrix rank is one. Within the admissible interval from part (a), one of $(1+\alpha )/2$ and $(1-\alpha )/2$ must vanish. Therefore the pure-state parameters and vectors arewhere the Bell states are $|{\Phi }^{\pm }⟩=(|00⟩\pm |11⟩)/\sqrt{2}$. Equivalently, the purity of a density operator is $\mathrm{Tr}{\rho }_{AB}^2=(1+{\alpha }^2)/2$, reaching one exactly at these two endpoints.

Let $\Gamma =T_B$ denote the partial transpose. The partial transpose of a maximally entangled projector iswhere $S$ is the swap operator, satisfying $S^{†}S=I$ and $\Vert S{\Vert }_{\mathrm{op}}=1$. If $\sigma$ has positive partial transpose, then ${\sigma }^{\Gamma }$ is a positive operator of trace one, hence $\Vert {\sigma }^{\Gamma }{\Vert }_1=1$.

For a pure state ${\varphi }^{+}=|\Phi ⟩⟨\Phi |$, the unsquared quantum fidelity obeys $F({\varphi }^{+},\sigma {)}^2=⟨\Phi |\sigma |\Phi ⟩$. Using the trace-adjoint identity for partial transpose and part (i),The overlap is nonnegative, so taking its square root proves the PPT maximally entangled overlap bound:The product state $|00⟩⟨00|$ attains the bound, so it is sharp.

Write $|\zeta ⟩={\sum }_{i,j}{M}_{ij}|i{⟩}_A|j{⟩}_B$. Normalization says $\Vert M{\Vert }_{\mathrm{HS}}=1$, and the Schmidt rank equals the matrix rank of $M$. Its nonzero singular values are therefore $s_1,\dots ,s_r$ with ${\sum }_j{s}_j^2=1$.

The overlap with the maximally entangled state is $⟨{\varphi }^{+}|\zeta ⟩=\mathrm{Tr}(M)/\sqrt{d}$. The trace norm estimate of Q3(i), with test linear operator $I$, followed by the Cauchy-Schwarz inequality, givesFor two pure states, the unsquared quantum fidelity is the absolute value of their overlap. Hence the maximally entangled overlap bound from Schmidt rank isThe bound is attained by $|\zeta ⟩=r^{-1/2}{\sum }_{j=0}^{r-1}|jj⟩$. Thus uniform Schmidt coefficients on $r$ aligned basis pairs give the greatest possible overlap for that Schmidt rank.

The coefficient matrix in the computational basis isFor a bipartite pure state, the partial traces give ${\psi }_A=M{M}^{†}$ and ${\psi }_B=M^T\overline{M}$. Therefore the requested reduced density matrices areThe columns of $M$ are orthogonal. Their norms are $\sqrt{2/3}$ and $\sqrt{1/3}$, so normalizing them gives the orthonormal setWith $|v_0⟩=|0⟩$ and $|v_1⟩=|1⟩$, a Schmidt decomposition isExpanding this expression reproduces the minus sign in the $|01⟩$ coefficient. The two reduced density matrices both have eigenvalues $2/3$ and $1/3$, consistent with these Schmidt coefficients.

For any normalized pure state on finite-dimensional Hilbert spaces ${\mathcal{H}}_A\otimes {\mathcal{H}}_B$, the Schmidt decomposition givesThe $u_j$ and $v_j$ form orthonormal sets in their respective spaces. The positive numbers $\sqrt{p_j}$ are the Schmidt coefficients, and $r$ is the Schmidt rank. Taking a partial trace gives the reduced density matricesThus the nonzero eigenvalues of the two reduced density matrices agree.

One construction is a singular value decomposition of the coefficient matrix $M$ in $|\psi ⟩={\sum }_{a,b}{M}_{ab}|a⟩|b⟩$. If $M=U\Sigma V^{†}$, the columns of $U$ give $u_j$, the complex conjugates of the columns of $V$ give $v_j$, and the singular values give $\sqrt{p_j}$. This also explains why the Schmidt coefficients are real and nonnegative.

Apply $V^{-1}$ to the data and phase quantum registers, leaving the flag quantum ancilla untouched. This inverse needs no extra oracle assumption: the promised dyadic eigenvalues give $U^{2^n}=I$, hence $U^{-1}=U^{2^n-1}$. The inverse of each controlled unitary gate used in $V$ can therefore be built from repeated uses of the supplied controlled-$U$, and the known Hadamard gates and quantum Fourier transform gates can be reversed. Uncomputation is necessary to erase the eigenvalue label coherently. The resulting quantum state isA quantum measurement in the computational basis of the flag followed by postselection on one yieldsThis requires $A|b⟩\ne 0$. For a normalized input and nonnegative eigenvalues, the success probability of positive quantum spectral filtering satisfies $P_{\mathrm{success}}\ge {\lambda }_{\min }^2$. In the general inequality, equality holds precisely when the input is supported on the minimum-eigenvalue eigenspace. Omitting uncomputation and discarding the phase quantum register would instead leave a mixed state with diagonal weights proportional to $|{\beta }_j{|}^2{\lambda }_j^2$, rather than the desired coherent pure state.

The printed universal nonzero-success request needs a nonkernel-input hypothesis. An $n$-qubit Hermitian operator has $2^n$ eigenvalues, counted with multiplicity. All are distinct, and the printed dyadic grid contains exactly $2^n$ possible values. They therefore occupy the entire grid, including zero: this is a multiplicity-free complete dyadic spectrum, and ${\lambda }_{\min }=0$. Taking $n=1$, $A=\mathrm{diag}(0,1/2)$, and $|b⟩=|0⟩$ satisfies every printed spectral promise but gives $A|b⟩=0$. No normalized output vector exists, so no algorithm can deliver it with nonzero probability.

For every input outside the kernel, the procedure above has $P_{\mathrm{success}}>0={\lambda }_{\min }^2$, giving the requested strict bound on the meaningful domain. The corrected result is therefore exact quantum spectral filtering conditional on $A|b⟩\ne 0$, with the boxed probability. This does not require knowing the input probability amplitudes or making extra copies of an unknown quantum state. Arbitrarily small nonzero support outside the kernel gives arbitrarily small success probability, and a failed flag measurement disturbs the input; fresh independent trials cannot be assumed when only one unknown physical input is supplied.