Continuous-Variable Instantaneous Quantum Computing is hard to sample
Tom Douce, Damian Markham, Elham Kashefi +5 more
We study the translation of a recently introduced complexity class, Instantaneous Quantum Computing, to the regime of Continuous Variables (CV). Following the existing proof for the case of Discrete Variables (DV), we prove that CV IQP circuits are hard to classically simulate by exploring the properties of post-selected CV IQP circuits.
Quantum Information and Measurement (QIM)•Jan 1, 2017•3 citations