License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.11.5.76
URN: urn:nbn:de:0030-drops-155715
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/15571/
Go back to Dagstuhl Reports

Fefferman, Bill ; Gharibian, Sevag ; Schuch, Norbert ; Terhal, Barbara
Weitere Beteiligte (Hrsg. etc.): Bill Fefferman and Sevag Gharibian and Norbert Schuch and Barbara Terhal

Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261)

pdf-format:
dagrep_v011_i005_p076_21261.pdf (3 MB)

Abstract

This report documents the program and outcomes of Dagstuhl Seminar 21261 "Quantum Complexity: Theory and Application". The seminar ran from June 27 to July 2 , 2021, and was held in a hybrid format (due to COVID travel restrictions). Of the 55 total participants from 14 countries, 17 participants were on-site, and 38 were remote. Recent advances in both theoretic and experimental aspects of quantum complexity theory were presented and discussed, ranging from new theoretical developments via a "Quantum Strong Exponential Time Hypothesis", to more experimentally oriented talks involving benchmarking of random circuits in quantum supremacy experiments. In addition, an open problem session and a discussion session regarding the current state of the field were included.

BibTeX - Entry

@Article{fefferman_et_al:DagRep.11.5.76,
  author =	{Fefferman, Bill and Gharibian, Sevag and Schuch, Norbert and Terhal, Barbara},
  title =	{{Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261)}},
  pages =	{76--88},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2021},
  volume =	{11},
  number =	{5},
  editor =	{Fefferman, Bill and Gharibian, Sevag and Schuch, Norbert and Terhal, Barbara},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/15571},
  URN =		{urn:nbn:de:0030-drops-155715},
  doi =		{10.4230/DagRep.11.5.76},
  annote =	{Keywords: complexity theory, many-body systems, proof and verification systems, quantum computation, quantum supremacy}
}

Keywords: complexity theory, many-body systems, proof and verification systems, quantum computation, quantum supremacy
Collection: DagRep, Volume 11, Issue 5
Issue Date: 2021
Date of publication: 01.12.2021

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI