分野別セミナー

Quantum supremacy refers to a quantum computer outperforming a
classical computer on a specific task. Researchers use a useless
benchmark: outputs of a random quantum circuit. Such a quantum circuit
is easy to implement, but simulating the outputs is believed to be
intractable for a classical computer. After describing the background
of the quantum supremacy demonstration by Google (2019), I will
explain that an output of the quantum circuit is an exchangeable
sequence with the de Finetti measure consisting of a mixture, and that
the restaurants/urns metaphor of the proposed model simulates the
output on a classic computer in a reasonable time.