Timeline for Quantum Error Correction
Current License: CC BY-SA 2.5
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Oct 13, 2010 at 4:14 | comment | added | Peter Shor | And for people reading my comment three comments above, I should say that large block length means the encoder inputs quantum states which are entangled over the input spaces of many uses of the quantum channel, and the decoder uses quantum operations on the tensor product of the output spaces of these channels to correct the error. | |
Oct 13, 2010 at 4:08 | comment | added | Peter Shor | There's a quantum capacity formula (like the Shannon capacity) which is unfortunately not single-symbol. My conjecture is that for most simple channels whose capacity is not near 0, the quantum capacity is actually given by the single-symbol version of the formula. A good reference on quantum information theory may be John Preskill's lecture notes, especially chapter 5 (but they don't cover quantum error correcting codes or the quantum capacity of a quantum channel; just the classical capacity of a quantum channel). | |
Oct 13, 2010 at 3:55 | comment | added | sleepless in beantown | @Peter Shor, thanks again for the clarification. Could you perhaps point me to a good review article or book to look at the details of this? Is the quantum channel capacity a function of the medium, or perhaps of the encoding scheme? (once again, apologies if this is an embarassingly naive question; I am conversant with information theory, though not as well informed about quantum computation and information processing) | |
Oct 13, 2010 at 3:50 | comment | added | Peter Shor | Not all quantum channels have positive quantum capacity. Some channels (entanglement breaking channels) are not completely noisy, but noisy enough that if you input half of an entangled state, no entanglement comes out. These cannot transmit quantum information. Other channels are too noisy to transmit pure-state entanglement, but still can transmit some kinds of quantum entanglement. Finally, some channels have positive quantum capacity. If you transmit at a rate slower than the capacity, with large enough block length you can find codes that transmit quantum states arbitrarily well. | |
Oct 13, 2010 at 3:23 | comment | added | sleepless in beantown | @Peter Shor, thanks for the confirmation that I'm understanding this concept clearly. | |
Oct 13, 2010 at 3:18 | comment | added | Peter Shor | And more or less the same thing happens in quantum error correcting codes. | |
Oct 12, 2010 at 22:01 | history | edited | sleepless in beantown | CC BY-SA 2.5 |
point about Shannon entropy, and error-coding reducing possible information density
|
Oct 12, 2010 at 21:41 | history | answered | sleepless in beantown | CC BY-SA 2.5 |