Dear Dr. Adami,
it's encouraging to see that the research program of investigating the connections between quantum uncertainty and mathematical undecidability appears to be gaining momentum. To the best of my knowledge, this program started with Wheeler, who proposed as his 'quantum principle' the 'undecidable propositions of mathematical logic', and nearly almost died when he got himself thrown out of Gödel's office for mentioning the matter to him. Ever since, it's been a challenge to lead a serious investigation into the matter, although there have been attempts---I give a brief history of the field in my article in Foundations of Physics, which also seeks to put the matter on more solid footing.
I think there is great insight to be gained from the application of this perspective---in my contribution to this contest, I investigate basically what happens when, as you put it, a system is 'forced to respond to a question without having enough bits to encode the answer' in the context of Bell tests.
Reading your perspective on the matter is thus a very welcome, and well argued, addition to what almost seems to be becoming a little cottage industry of quantum foundations research. In particular, I appreciate you taking the perspective of finite-dimensional systems---the argument I gave, strictly speaking, applies only in the infinitary case; I don't view that as a defect, and I believe that similar arguments ought to be possible involving bounded-strength systems, but having an explicitly finite-dimensional perspective greatly increases the scope of these investigations.
Indeed, it seems that in the two routes towards connecting quantum uncertainty and undecidability you lay out, I have chosen the other---trying to expose the connection between quantum measurement and the halting problem, in a way; although it would be really more apt to say that both quantum measurement, the undecidability of the halting problem, Gödel's incompleteness theorem, and really a host of other such results are manifestations of the same underlying structure, worked out by Lawvere as a particular fixed-point theorem in Cartesian closed categories.
This also brings us back to what you, I think rightly, see as the importance of the impossibility of the copying operation: it's really the presence of a diagonalization N --> N x N, where N denotes the natural numbers, used as indices of e. g. some enumeration of quantum states ("Gödel numbers") that makes this particular connection possible. Its absence in quantum mechanics assures its immunity from paradox---albeit at the price of introducing all the familiar elements of quantum weirdness.
Anyway, I will need to take another pass at your essay to digest your example. Given my own research interests, this is one of the most exciting essays of this year's contest so far. I wish you all the best in the competition!
Cheers
Jochen