Concepedia

Sampling Complexity

Sampling Complexity is a computational complexity measure that quantifies the minimum number of samples or resource-intensive sampling operations required by a quantum algorithm to approximate or simulate the output distribution of a quantum computation to within a specified accuracy.

65

Publications

3K

Citations

145

Authors

114

Institutions

Publications per year

2017–2026

33

Parents

Publications

65

On the complexity and verification of quantum random circuit sampling

Adam Bouland, Bill Fefferman, Chinmay Nirkhe et al. · Nature Physics · 2018 · 294 citations

, , +12

Low-Rank Tensor Completion With a New Tensor Nuclear Norm Induced by Invertible Linear Transforms

Canyi Lu, Xi Hua Peng, Yunchao Wei · 2019 · 175 citations

, , +14

A Novel Sampling Theorem on the Sphere

Jason D. McEwen, Yves Wiaux · IEEE Transactions on Signal Processing · 2011 · 174 citations · Full text

, , +11

Model-free readout-error mitigation for quantum expectation values

E. van den Berg, Zlatko Minev, Kristan Temme · Physical review. A/Physical review, A · 2022 · 168 citations · Full text

, , +16

Gaussian boson sampling using threshold detectors

Nicolás Quesada, Juan Miguel Arrazola, Nathan Killoran · Physical review. A/Physical review, A · 2018 · 129 citations · Full text

, , +13

1–5 of 65

Authors

145

  1. TC
    Timothy C. Ralph

    The University of Queensland, Australia

    4 publications · 168 citations

    4

    h-index

  2. PP
    Peter P. Rohde

    Macquarie University, Australia

    4 publications · 148 citations

    4

    h-index

  3. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    4 publications · 157 citations

    4

    h-index

  4. BF
    Bill Fefferman

    University of Chicago, United States

    4 publications · 399 citations

    4

    h-index

  5. JE
    Jens Eisert

    Freie Universität Berlin, Germany

    3 publications · 112 citations

    3

    h-index

1–5 of 145

Institutions

114

  1. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    11 publications

    497 citations

  2. University of California, Berkeley

    Berkeley, United States

    6 h-index

    10 publications

    1.5K citations

  3. Centre for Quantum Computation and Communication Technology

    Sydney, Australia

    5 h-index

    7 publications

    384 citations

  4. Joint Center for Quantum Information and Computer Science

    College Park, United States

    4 h-index

    11 publications

    751 citations

  5. ARC Centre of Excellence for Engineered Quantum Systems

    Brisbane, Australia

    4 h-index

    9 publications

    308 citations

  6. The University of Queensland

    Brisbane, Australia

    4 h-index

    15 publications

    622 citations

  7. University of Maryland, College Park

    College Park, United States

    4 h-index

    11 publications

    751 citations

  8. Macquarie University

    Sydney, Australia

    4 h-index

    7 publications

    263 citations

1–8 of 114

Venues

  1. Physical Review Letters

    PRL · 6 publications · 302 citations

    6

    h-index

  2. IEEE Transactions on Signal Processing

    6 publications · 334 citations

    6

    h-index

  3. Physical review. A/Physical review, A

    PRA · 6 publications · 407 citations

    6

    h-index

  4. arXiv (Cornell University)

    Repository · 5 publications · 172 citations

    5

    h-index

  5. Physical Review A

    PRA · 4 publications · 148 citations

    4

    h-index

1–5