Search Results for author: Niklas Pirnay

Found 1 papers, 0 papers with code

A super-polynomial quantum-classical separation for density modelling

no code implementations26 Oct 2022 Niklas Pirnay, Ryan Sweke, Jens Eisert, Jean-Pierre Seifert

Specifically, we (a) provide an overview of the relationships between hardness results in supervised learning and distribution learning, and (b) show that any weak pseudo-random function can be used to construct a classically hard density modelling problem.

Cannot find the paper you are looking for? You can Submit a new open access paper.