Quantum Seminar: Certification of Quantum Near-Term Devices

Zoom: https://tau-ac-il.zoom.us/j/82245900781

Abstract:

Quantum computers aim at solving specific tasks more efficiently than their classical counterparts by exploiting quantum effects that allow them to process information in a coordinated, coherent way. Although existing quantum devices remain far from perfection, recent experiments have demonstrated a fundamental separation between the power of quantum and classical devices. However, this separation has been shown on a task of no practical utility beyond proving such a separation: sampling the probability distribution that results from measuring a random quantum circuit. The success of these experiments, however, suggests that a first practical application of existing quantum computers could be that of generating random numbers in a certifiable way: ensuring that the randomness being generated could not have been produced in advance, and therefore is not accessible to any third party. I will review existing approaches to tackle this problem as well as a novel proposal that could be within reach of existing quantum technologies, which combines the theory of tensor networks and the computational hardness of many-body physics.