§2.4.4 Corollary: controlled one-qubit gate
OpenQAlgorithms.Papers.Independent.Intakethird100.P03.controlled_qubitFor every one-qubit unitary , controlled has an exact representation in the basis , with auxiliary work returned to zero:
The equality holds linearly on the entire two-qubit input space. It retains the relative phase on the control and asserts neither a finite universal gate set nor an optimal gate count.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P03
noncomputable section
open scoped Matrix ComplexConjugate Kronecker
namespace QAlgorithms.Papers.Independent.Intakethird100.P03
open QAlgorithms.Papers.Independent.Renew46.P01 (cleanVector)
attribute [local instance] Classical.propDecidable
/-- PDF p.14, Corollary: exact clean controlled one-qubit synthesis in Q.
The relative phase on the control is retained, with no approximation parameter. -/
theorem controlled_qubit (U : Matrix Bool Bool ℂ)
(hU : U ∈ Matrix.unitaryGroup Bool ℂ) :
∃ (w : ℕ) (c : Circuit kitaevGateBasis (2 + w)),
∀ v : EuclideanSpace ℂ (Qubits 2),
act c.unitary (cleanVector w v) =
cleanVector w (act (Gate.ofMatrix2 (controlled U)).mat v) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P03
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every complex matrix indexed by Boolean values and satisfying , there exist a natural number and a finite circuit on qubits with the following property. Its allowed gates are all unitary one-qubit matrices, the two-qubit gate , and the three-qubit gate ; each gate acts on an injectively chosen ordered collection of wires and leaves the remaining wires unchanged. Let be the product of these embedded gate matrices, with the listed gates acting in list order. Define when the -bit string is all false, and otherwise. Then, for every two-qubit vector , without a normalization requirement,
where applies the identity to the second qubit when the first qubit is false, and applies to the second qubit when the first is true. The number may be zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.