The Setting
A local layer on qubits is an operator that is a tensor product of single-qubit unitaries. A local mismatch is a component orthogonal to a prescribed one-qubit vector on a selected wire. The depth-zero localization problem concerns the component with many local mismatches created by applying a product projection to a state with no mismatches, with local layers allowed to conjugate the product projection. All norms are Euclidean operator norms.
Fix a total number of qubits. A classical bit is an element of .✦ A bit string of length is a function assigning a bit to each wire .✦ A quantum operator on qubits is a complex matrix whose rows and columns are indexed by bit strings of length .✦ A single-qubit operator is a complex matrix whose rows and columns are indexed by classical bits.✦
The tensor product of single-qubit operators is the operator with entries given by (1), for bit strings of length . (1)✦ For a one-qubit vector , the outer product is the single-qubit operator defined by (2), with . (2)✦
Product projection data on qubits consist of a support and one-qubit vectors satisfying the normalization condition (3) on the support. (3)✦ For product projection data on qubits, the single-qubit operator on wire is the outer product . For product projection data on qubits and a set of wire positions, the mismatch pattern projection is the -qubit operator given by the tensor product in (4), where is the single-qubit identity operator. (4) The product projection and the high spectral projection of product projection data , at a real cutoff , are the operators in (5). (5)
A reflection-layer matrix on qubits is an -qubit operator that is a product of reflection gates acting on disjoint sets of qubits. The enlarged reflection-circuit class , for a natural depth , has equal to the set of local-layer matrices and is defined recursively by (6). (6)✦ Identity layers are allowed, and the rightmost matrix acts first. For -qubit operators and , conjugation of by is the operator , where denotes the adjoint.✦
For a natural depth and real exponents , the uniform localization assertion is the estimate (7) for all sufficiently large , simultaneously for every and all product projection data on qubits. (7)✦
The Claim
Theorem 1. Let be any natural number and let be product projection data on qubits. For every real cutoff , the finite estimates (8) and (9) hold: (8)✦ (9)✦ For real exponents satisfying , the uniform localization assertion (10) holds: (10)✦
In the paper, the result reads: for every fixed , holds.
What Is Checked
The finite estimates are stated over product projection data on arbitrary -qubit spaces with real cutoffs, while the uniform assertion quantifies over every local-layer matrix and all real exponents .