P
coherent_domain
I don't know anything about quantum computing, but recently I heard a long talk by a quantum-computing expert who were trying to convince us to work on quantum error correction. His (probably optimistic) estimate is that: with a good amount of help on error correction, we might achieve 100 logical qbit in 5 to 10 years.
Completely unpredicted breakthrough is rare in computer science; if Microsoft's tech can actually solve quantum computing (as you discribed), it would have made much much bigger wave than this.
This language reminded me the duality framework developed by Zena Ariola and Paul Dowen (there probably are other people working on it) based on classical logic.
This is not surprising, as vine claimed to be based on interaction net, a model of classical linear logic. However there are several questions that I hope to get some answers:
- Based on my extremely limited understanding, Ariola and Dowen's framework seems to admit a evaluation order for the continuation (a expression with "expectation") for each evaluation of values, like call-by-covalue, call-by-coneed. I was wondering what is the evaluation order of the continuation here.
- How does the linear aspect of the interaction net comes into the picture? Is there linear types?
They also need to put a little yellow star on all their clothing.