He has to use the same equivalence (stability) classes? Or rather that he cannot express the distinction to mortals
Scott's contribution was to cut down the cardinality of the function space: by restricting it to continuous functions (ie only those functions that have finite approximations, which is to say they don't do anything strange "at infinity") one not only gets what most people would admit is a reasonable model of computation, but -calculus then works in theory, as D->D can now fit inside of D.
What I was trying to explore (and maybe the trouble with asking an LLM about this sort of thing is that they're unlikely to push back hard enough?) is the notion that even given an "angelic turing machine", one still couldn't compute in a way than an earthly turing machine couldn't simulate.
Does that make sense?
https://arxiv.org/pdf/2406.07216
Seem to have had measurement problem right next to Scott continuity, -- & left it at that :)
If you want me to look at the details you've got to motivate me by telling what doesn't make sense to you (but ought to?)
pp22
A first approach to programming with quantum effects is the quantum λ-calculus [SV09]. Nevertheless, that language does not handle quantum programming as an algebraic effect, since it requires measurement into classical data to control the flow of execution.
pp23 1st para has more of the same
In the quantum λ-calculus, a qubit has to be measured before influencing the control of a program. These models are not of interest to this thesis, because the use of measurement breaks superposition, therefore it does not preserve the aforementioned quantum effect.
[SV09] Peter Selinger and Benoit Valiron. Quantum lambda calculus. Semantic techniques in quantum computation, pages 135–172, 2009.
Keye Martin: be right back (I didn't see much there either.)
in my own heap: one might be able to use Scott continuity to replace lemma 7?
https://arxiv.org/abs/2306.10072
pp6-10 "Corrupted geometric sum"
Pay attention to how the "control gates" (as in SV09) are invoked
pp7: The crucial step in Shor’s algorithm, after the quantum Fourier transform, is to take a quantum measurement, with the property that the probability of observing a state that is close to an integral multiple of 2^n/ω is high.
pp12 has this speculation
>At its most fundamental level, it is not permitted to ask the computing machine to scan a continuously deformed symbol from ξ to ζ, while a mathematical homotopy can easily be envisioned.
https://www.researchgate.net/publication/2843975_A_Partial_O...
pp80-82 Section 10.5.1 noise
Martin has an autobiographical chapter in the full book