The Logo and Seal of the Freie Universität BerlinFreie Universität Berlin

Department of Physics


Service Navigation

  • Homepage
  • People
  • Internal
  • Contact
  • Imprint
  • Privacy Policy
  • Sitemap
EN
  • DE: Deutsch
  • EN: English
Information about data transfer when using Google Search™
Department of Physics/

AG Eisert

Menu
  • Research

    loading...

  • Publications

    loading...

  • Teaching

    loading...

  • People

    loading...

  • Awards

    loading...

  • Media coverage

    loading...

  • Funding

    loading...

  • Jobs and MA/BA theses

    loading...

Breadcrumbs Navigation

  • Homepage
  • Quantum information theory, quantum many-body theory, and quantum optics
  • News
  • New work on quantum advantages in PRL

New work on quantum advantages in PRL

Results on the hardness of approximate sampling are seen as important stepping stones towards a convincing demonstration of the superior computational power of quantum devices. The most prominent suggestions for such experiments include boson sampling, IQP circuit sampling, and universal random circuit sampling. A key challenge for any such demonstration is to certify the correct implementation. For all these examples, and in fact for all sufficiently flat distributions, we show in new work in press in the Physical Review Letters that any non-interactive certification from classical samples and a description of the target distribution requires exponentially many uses of the device. Our proofs rely on the same property that is a central ingredient for the approximate hardness results: namely, that the sampling distributions, as random variables depending on the random unitaries defining the problem instances, have small second moments.

News from May 24, 2019

9/100

News

spinner

Service Navigation

  • Homepage
  • People
  • Internal
  • Contact
  • Imprint
  • Privacy Policy
  • Sitemap

This Page

  • Print
  • Deutsch