pith. machine review for the scientific record. sign in
def definition def or abbrev

quantumSpeedups

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

 202def quantumSpeedups : List String := [

proof body

Definition body.

 203  "Shor's algorithm: Factor N in O((log N)³)",
 204  "Grover's algorithm: Search in O(√N)",
 205  "Quantum simulation: Efficient for quantum systems"
 206]
 207
 208/-- **THEOREM**: Quantum parallelism from 8-tick superposition.
 209
 210    The 8-tick structure allows:
 211    - Multiple phases simultaneously
 212    - Interference between paths
 213    - Measurement collapses to one outcome -/

depends on (12)

Lean names referenced from this declaration's body.