ASPBE Lean Blueprint

6.5. QuantumBlockEncoding/PrimitiveCircuit.lean🔗

39 explicit public declarations, in source order.

Definition6.5.1
uses 0used by 0L∃∀N

Plain-English reading. This type lists the allowed alternatives for “exact angle”; its constructors are the cases that downstream code must handle.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. inductive.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:17. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.11 definition
  • inductive(7 constructors)defined in QuantumBlockEncoding/PrimitiveCircuit.lean
    complete
    inductive QuantumBlockEncoding.ExactAngle : Type
    inductive QuantumBlockEncoding.ExactAngle : Type

    Constructors

    rational (value : ) : QuantumBlockEncoding.ExactAngle
    piRational (value : ) : QuantumBlockEncoding.ExactAngle
    twiceArccosRational (value : ) (bounded : |value|  1) :
      QuantumBlockEncoding.ExactAngle
    twiceArccosSqrtRational (value : )
      (bounded : 0  value  value  1) :
      QuantumBlockEncoding.ExactAngle
    add (left right : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
    neg (value : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
    scale (factor : )
      (value : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
Definition6.5.2
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “eval”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:31. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.21 definition
  • def QuantumBlockEncoding.ExactAngle.eval :
      QuantumBlockEncoding.ExactAngle  
    def QuantumBlockEncoding.ExactAngle.eval :
      QuantumBlockEncoding.ExactAngle  
Theorem6.5.3
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval add”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:41. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.31 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_add
      (left right : QuantumBlockEncoding.ExactAngle) :
      (left.add right).eval = left.eval + right.eval
    theorem QuantumBlockEncoding.ExactAngle.eval_add
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      (left.add right).eval =
        left.eval + right.eval
Theorem6.5.4
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval neg”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:44. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.41 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_neg
      (value : QuantumBlockEncoding.ExactAngle) :
      value.neg.eval = -value.eval
    theorem QuantumBlockEncoding.ExactAngle.eval_neg
      (value :
        QuantumBlockEncoding.ExactAngle) :
      value.neg.eval = -value.eval
Theorem6.5.5
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval scale”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:47. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.51 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_scale (factor : )
      (value : QuantumBlockEncoding.ExactAngle) :
      (QuantumBlockEncoding.ExactAngle.scale factor value).eval =
        factor * value.eval
    theorem QuantumBlockEncoding.ExactAngle.eval_scale
      (factor : )
      (value :
        QuantumBlockEncoding.ExactAngle) :
      (QuantumBlockEncoding.ExactAngle.scale
            factor value).eval =
        factor * value.eval
Definition6.5.6
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “sub”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:50. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.61 definition
  • def QuantumBlockEncoding.ExactAngle.sub
      (left right : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
    def QuantumBlockEncoding.ExactAngle.sub
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
Definition6.5.7
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “half add”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:53. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.71 definition
  • def QuantumBlockEncoding.ExactAngle.halfAdd
      (left right : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
    def QuantumBlockEncoding.ExactAngle.halfAdd
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
Definition6.5.8
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “half sub”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:56. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.81 definition
  • def QuantumBlockEncoding.ExactAngle.halfSub
      (left right : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
    def QuantumBlockEncoding.ExactAngle.halfSub
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.ExactAngle
Theorem6.5.9
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval sub”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:59. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.91 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_sub
      (left right : QuantumBlockEncoding.ExactAngle) :
      (left.sub right).eval = left.eval - right.eval
    theorem QuantumBlockEncoding.ExactAngle.eval_sub
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      (left.sub right).eval =
        left.eval - right.eval
Theorem6.5.10
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval half add”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:63. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.101 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_half_add
      (left right : QuantumBlockEncoding.ExactAngle) :
      (left.halfAdd right).eval = (left.eval + right.eval) / 2
    theorem QuantumBlockEncoding.ExactAngle.eval_half_add
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      (left.halfAdd right).eval =
        (left.eval + right.eval) / 2
Theorem6.5.11
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “eval half sub”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:70. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.111 theorem
  • complete
    theorem QuantumBlockEncoding.ExactAngle.eval_half_sub
      (left right : QuantumBlockEncoding.ExactAngle) :
      (left.halfSub right).eval = (left.eval - right.eval) / 2
    theorem QuantumBlockEncoding.ExactAngle.eval_half_sub
      (left right :
        QuantumBlockEncoding.ExactAngle) :
      (left.halfSub right).eval =
        (left.eval - right.eval) / 2
Definition6.5.12
uses 0used by 0L∃∀N

Plain-English reading. This type lists the allowed alternatives for “primitive gate”; its constructors are the cases that downstream code must handle.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. inductive.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:79. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.121 definition
  • inductive(4 constructors, 1 parameter)defined in QuantumBlockEncoding/PrimitiveCircuit.lean
    complete
    inductive QuantumBlockEncoding.PrimitiveGate (qubits : ) : Type
    inductive QuantumBlockEncoding.PrimitiveGate
      (qubits : ) : Type

    Constructors

    x {qubits : } (target : Fin qubits) :
      QuantumBlockEncoding.PrimitiveGate qubits
    ry {qubits : } (target : Fin qubits)
      (angle : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveGate qubits
    rz {qubits : } (target : Fin qubits)
      (angle : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveGate qubits
    cx {qubits : } (control target : Fin qubits)
      (distinct : control  target) :
      QuantumBlockEncoding.PrimitiveGate qubits
Definition6.5.13
uses 0used by 0L∃∀N

Plain-English reading. This abbreviation gives a shorter name to the type or expression used for “primitive circuit”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. abbrev.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:85. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.131 definition
Definition6.5.14
uses 0used by 0L∃∀N

Plain-English reading. This record groups the data and proof fields needed for “primitive program”. A proposition-valued field is a requirement until a constructor supplies it. A primitive circuit together with an exact global phase.

Formal status. Data contract in the default import surface; proposition-valued fields are obligations, not automatically established facts.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. A primitive circuit together with an exact global phase.

Declaration kind. structure.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:88. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.141 definition
  • structure(2 fields)defined in QuantumBlockEncoding/PrimitiveCircuit.lean
    complete
    structure QuantumBlockEncoding.PrimitiveProgram (qubits : ) : Type
    structure QuantumBlockEncoding.PrimitiveProgram
      (qubits : ) : Type
    A primitive circuit together with an exact global phase. 

    Fields

    circuit : QuantumBlockEncoding.PrimitiveCircuit qubits
    globalPhase : QuantumBlockEncoding.ExactAngle
Definition6.5.15
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “dagger”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:94. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.151 definition
  • def QuantumBlockEncoding.PrimitiveGate.dagger {qubits : } :
      QuantumBlockEncoding.PrimitiveGate qubits 
        QuantumBlockEncoding.PrimitiveGate qubits
    def QuantumBlockEncoding.PrimitiveGate.dagger
      {qubits : } :
      QuantumBlockEncoding.PrimitiveGate
          qubits 
        QuantumBlockEncoding.PrimitiveGate
          qubits
Definition6.5.16
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “touched”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:100. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.161 definition
  • def QuantumBlockEncoding.PrimitiveGate.touched {qubits : } :
      QuantumBlockEncoding.PrimitiveGate qubits  Finset (Fin qubits)
    def QuantumBlockEncoding.PrimitiveGate.touched
      {qubits : } :
      QuantumBlockEncoding.PrimitiveGate
          qubits 
        Finset (Fin qubits)
Definition6.5.17
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “one qubit count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:104. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.171 definition
  • def QuantumBlockEncoding.PrimitiveGate.oneQubitCount {qubits : } :
      QuantumBlockEncoding.PrimitiveGate qubits  
    def QuantumBlockEncoding.PrimitiveGate.oneQubitCount
      {qubits : } :
      QuantumBlockEncoding.PrimitiveGate
          qubits 
        
Definition6.5.18
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “two qubit count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:108. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.181 definition
  • def QuantumBlockEncoding.PrimitiveGate.twoQubitCount {qubits : } :
      QuantumBlockEncoding.PrimitiveGate qubits  
    def QuantumBlockEncoding.PrimitiveGate.twoQubitCount
      {qubits : } :
      QuantumBlockEncoding.PrimitiveGate
          qubits 
        
Definition6.5.19
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “gate count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:116. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.191 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.gateCount {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.gateCount
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Definition6.5.20
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “one qubit count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:119. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.201 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.oneQubitCount {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.oneQubitCount
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Definition6.5.21
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “two qubit count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:122. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.211 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.twoQubitCount {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.twoQubitCount
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Definition6.5.22
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “ry count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:125. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.221 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.ryCount {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.ryCount
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Definition6.5.23
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “cx count”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:130. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.231 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.cxCount {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.cxCount
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Theorem6.5.24
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “ry count append”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:135. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.241 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_append {qubits : }
      (left right : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      (left ++ right).ryCount = left.ryCount + right.ryCount
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_append
      {qubits : }
      (left right :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      (left ++ right).ryCount =
        left.ryCount + right.ryCount
Theorem6.5.25
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “cx count append”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:140. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.251 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_append {qubits : }
      (left right : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      (left ++ right).cxCount = left.cxCount + right.cxCount
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_append
      {qubits : }
      (left right :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      (left ++ right).cxCount =
        left.cxCount + right.cxCount
Theorem6.5.26
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “ry count singleton ry”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:145. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.261 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_singleton_ry {qubits : }
      (target : Fin qubits) (angle : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveCircuit.ryCount
          [QuantumBlockEncoding.PrimitiveGate.ry target angle] =
        1
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_singleton_ry
      {qubits : } (target : Fin qubits)
      (angle :
        QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveCircuit.ryCount
          [QuantumBlockEncoding.PrimitiveGate.ry
              target angle] =
        1
Theorem6.5.27
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “ry count singleton cx”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:150. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.271 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_singleton_cx {qubits : }
      (control target : Fin qubits) (distinct : control  target) :
      QuantumBlockEncoding.PrimitiveCircuit.ryCount
          [QuantumBlockEncoding.PrimitiveGate.cx control target distinct] =
        0
    theorem QuantumBlockEncoding.PrimitiveCircuit.ryCount_singleton_cx
      {qubits : }
      (control target : Fin qubits)
      (distinct : control  target) :
      QuantumBlockEncoding.PrimitiveCircuit.ryCount
          [QuantumBlockEncoding.PrimitiveGate.cx
              control target distinct] =
        0
Theorem6.5.28
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “cx count singleton ry”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:155. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.281 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_singleton_ry {qubits : }
      (target : Fin qubits) (angle : QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveCircuit.cxCount
          [QuantumBlockEncoding.PrimitiveGate.ry target angle] =
        0
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_singleton_ry
      {qubits : } (target : Fin qubits)
      (angle :
        QuantumBlockEncoding.ExactAngle) :
      QuantumBlockEncoding.PrimitiveCircuit.cxCount
          [QuantumBlockEncoding.PrimitiveGate.ry
              target angle] =
        0
Theorem6.5.29
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “cx count singleton cx”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:160. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.291 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_singleton_cx {qubits : }
      (control target : Fin qubits) (distinct : control  target) :
      QuantumBlockEncoding.PrimitiveCircuit.cxCount
          [QuantumBlockEncoding.PrimitiveGate.cx control target distinct] =
        1
    theorem QuantumBlockEncoding.PrimitiveCircuit.cxCount_singleton_cx
      {qubits : }
      (control target : Fin qubits)
      (distinct : control  target) :
      QuantumBlockEncoding.PrimitiveCircuit.cxCount
          [QuantumBlockEncoding.PrimitiveGate.cx
              control target distinct] =
        1
Definition6.5.30
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “next wire depth”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:165. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.301 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.nextWireDepth {qubits : }
      (depth : Fin qubits  )
      (gate : QuantumBlockEncoding.PrimitiveGate qubits) : Fin qubits  
    def QuantumBlockEncoding.PrimitiveCircuit.nextWireDepth
      {qubits : } (depth : Fin qubits  )
      (gate :
        QuantumBlockEncoding.PrimitiveGate
          qubits) :
      Fin qubits  
Definition6.5.31
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “wire depths”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:170. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.311 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.wireDepths {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      Fin qubits  
    def QuantumBlockEncoding.PrimitiveCircuit.wireDepths
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      Fin qubits  
Definition6.5.32
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “depth”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:174. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.321 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.depth {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) : 
    def QuantumBlockEncoding.PrimitiveCircuit.depth
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      
Definition6.5.33
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “resource”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:177. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.331 definition
  • def QuantumBlockEncoding.PrimitiveCircuit.resource {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      QuantumBlockEncoding.Resource
    def QuantumBlockEncoding.PrimitiveCircuit.resource
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      QuantumBlockEncoding.Resource
Theorem6.5.34
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “gate count eq length”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:181. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.341 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.gateCount_eq_length {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      circuit.gateCount = List.length circuit
    theorem QuantumBlockEncoding.PrimitiveCircuit.gateCount_eq_length
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      circuit.gateCount = List.length circuit
Theorem6.5.35
uses 0used by 0L∃∀N

Plain-English reading. Lean checks the proposition indexed as “resource oracle calls eq zero”; the hypotheses and conclusion in the code panel fix its exact scope.

Formal status. Compiled theorem in the default ASPBE import surface; the displayed Lean signature is the authoritative claim.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. theorem.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:185. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Theorem6.5.351 theorem
  • complete
    theorem QuantumBlockEncoding.PrimitiveCircuit.resource_oracleCalls_eq_zero
      {qubits : }
      (circuit : QuantumBlockEncoding.PrimitiveCircuit qubits) :
      circuit.resource.oracleCalls = 0
    theorem QuantumBlockEncoding.PrimitiveCircuit.resource_oracleCalls_eq_zero
      {qubits : }
      (circuit :
        QuantumBlockEncoding.PrimitiveCircuit
          qubits) :
      circuit.resource.oracleCalls = 0
Definition6.5.36
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “identity”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:193. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.361 definition
  • def QuantumBlockEncoding.PrimitiveProgram.identity (qubits : ) :
      QuantumBlockEncoding.PrimitiveProgram qubits
    def QuantumBlockEncoding.PrimitiveProgram.identity
      (qubits : ) :
      QuantumBlockEncoding.PrimitiveProgram
        qubits
Definition6.5.37
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “seq”. Execute 'left', then 'right', using chronological list semantics.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. Execute 'left', then 'right', using chronological list semantics.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:198. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.371 definition
  • def QuantumBlockEncoding.PrimitiveProgram.seq {qubits : }
      (left right : QuantumBlockEncoding.PrimitiveProgram qubits) :
      QuantumBlockEncoding.PrimitiveProgram qubits
    def QuantumBlockEncoding.PrimitiveProgram.seq
      {qubits : }
      (left right :
        QuantumBlockEncoding.PrimitiveProgram
          qubits) :
      QuantumBlockEncoding.PrimitiveProgram
        qubits
    Execute `left`, then `right`, using chronological list semantics. 
Definition6.5.38
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “dagger”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:203. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.381 definition
  • def QuantumBlockEncoding.PrimitiveProgram.dagger {qubits : }
      (program : QuantumBlockEncoding.PrimitiveProgram qubits) :
      QuantumBlockEncoding.PrimitiveProgram qubits
    def QuantumBlockEncoding.PrimitiveProgram.dagger
      {qubits : }
      (program :
        QuantumBlockEncoding.PrimitiveProgram
          qubits) :
      QuantumBlockEncoding.PrimitiveProgram
        qubits
Definition6.5.39
uses 0used by 0L∃∀N

Plain-English reading. This definition gives the library's named construction or computation for “resource”.

Formal status. Compiled declaration in the default ASPBE import surface; its kind and displayed Lean type determine how it may be used.

Why it is in this chapter. Definitions and lemmas that connect circuit syntax to evaluated matrix semantics, finite state action, and explicit product-register projection.

Technical source note. The source declaration has no docstring. The reader cue above is generated from its kind and name and does not replace the Lean signature.

Declaration kind. def.

Source: QuantumBlockEncoding/PrimitiveCircuit.lean:208. A commit-pinned external link is added by the publication build when the source exists at the published ref.

Lean code for Definition6.5.391 definition
  • def QuantumBlockEncoding.PrimitiveProgram.resource {qubits : }
      (program : QuantumBlockEncoding.PrimitiveProgram qubits) :
      QuantumBlockEncoding.Resource
    def QuantumBlockEncoding.PrimitiveProgram.resource
      {qubits : }
      (program :
        QuantumBlockEncoding.PrimitiveProgram
          qubits) :
      QuantumBlockEncoding.Resource