Abstract:
Quantum supremacy or quantum advantage is the potential ability of quantum computing devices to solve problems that classical computers practically cannot (Wikipedia). The speaker recently found that quantum computation can realize secret sharing schemes that cannot be realized by any classical computation. That finding was enabled by combinatorial studies of quantum error-correcting codes and classical secret sharing. This talk introduces those studies to non-specialists with mathematical backgrounds. Reference: arXiv:1803.10392