Verifying commuting quantum computations via fidelity estimation of weighted graph states

The instantaneous quantum polynomial time (IQP) model is one of promising models to demonstrate a quantum computational advantage over classical computers. If the IQP model can be efficiently simulated by a classical computer, an unlikely consequence in computer science can be obtained (under some u...

Full description

Bibliographic Details
Main Authors: Masahito Hayashi, Yuki Takeuchi
Format: Article
Language:English
Published: IOP Publishing 2019-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/ab3d88