[quantum-info] PiQuDos seminar Wednesday Jan 25 - Keisuke Fujii

[Daniel Brod]

Dear all

Please join us on Wednesday, Jan 25th at 4pm in the Time room for a quantum
information seminar by Keisuke Fujii.

***

Title: Quantum supremacy of fault-tolerant quantum computation in a
pre-threshold region

Abstract: Demonstrating quantum supremacy, a complexity-guaranteed quantum
advantage against over the best classical algorithms by using less
universal quantum devices, is an important near-term milestone for quantum
information processing. Here we develop a threshold theorem for quantum
supremacy with noisy quantum circuits in the pre-threshold region, where
quantum error correction does not work directly. By using the postselection
argument, we show that the output sampled from the noisy quantum circuits
cannot be simulated efficiently by classical computers based on a stable
complexity theoretical conjecture, i.e., non-collapse of the polynomial
hierarchy. By applying this to fault-tolerant quantum computation with the
surface codes, we obtain the threshold value 2.84% for quantum supremacy,
which is much higher than the standard threshold 0.75% for universal
fault-tolerant quantum computation with the same circuit-level noise model.
Moreover, contrast to the standard noise threshold, the origin of quantum
supremacy in noisy quantum circuits is quite clear; the threshold is
determined purely by the threshold of magic state distillation, which is
essential to gain a quantum advantage.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20170123/e56df4e3/attachment.html>