You know, QEC07 participant, you’re supposed to be watching the talks and not reading this blog! But if you are reading this blog, you might as well not just lurk and instead comment. That’s right its a QEC 07 open thread.
To start things off, would anyone care to comment on Robert Alicki’s final slide during his talk yesterday? For those not attending QEC 07, Alicki and coworkers have been looking at the properties of two and four dimensional Kitaev phases. For the four dimensional phase, it seems that Alicki could show that they serve as good quantum memories, but he claimed that it was algorithmically hard (not sure what that means) to “encode” information into the system. I didn’t quite understand this: the generic problem of decoding a quantum error correcting code is certainly a generically very hard problem and it seems that the encoding problem is very similar, but my understanding of the four dimensional toric code was that this should be easily achievable by a local algorithm. Anyone have any ideas of what this could be?