Concepedia

Quantum Property Testing

Quantum Property Testing is a computational framework within quantum complexity theory that systematically distinguishes whether a quantum object, such as a quantum state or channel, satisfies a specific property or is significantly deviating from it, using minimal quantum queries and measurements, thereby generalizing classical property testing to quantum domains.

24

Publications

873

Citations

44

Authors

42

Institutions

Publications per year

2017–2026

11

Parents

Publications

24

Schur–Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations

Sepehr Nezami, Michael Walter · Communications in Mathematical Physics · 2021 · 110 citations · Full text

, , +17

Property-based Testing of Quantum Programs in Q#

Shahin Honarvar, Mohammad Reza Mousavi, Rajagopal Nagarajan · 2020 · 77 citations

, , +16

Quantum boolean functions

Ashley Montanaro · arXiv (Cornell University) · 2008 · 59 citations · Full text

, , +15

Quantum Spectrum Testing

Ryan O’Donnell, John C. Wright · 2015 · 57 citations

, , +12

Efficient Quantum Algorithms for Stabilizer Entropies

Tobias Haug, Soovin Lee, M. S. Kim · Physical Review Letters · 2024 · 57 citations · Full text

, , +13

1–5 of 24

Authors

44

  1. JC
    John C. Wright

    University of Wisconsin–Madison, United States

    2 publications · 67 citations

    2

    h-index

  2. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    2 publications · 70 citations

    2

    h-index

  3. HR
    Hein Röhrig

    Centrum Wiskunde & Informatica, Netherlands

    2 publications · 62 citations

    2

    h-index

  4. HB
    Harry Buhrman

    Centrum Wiskunde & Informatica, Netherlands

    2 publications · 62 citations

    2

    h-index

  5. RO
    Ryan O’Donnell

    Carnegie Mellon University, United States

    2 publications · 67 citations

    2

    h-index

1–5 of 44

Institutions

42

  1. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    4 h-index

    7 publications

    146 citations

  2. University of Amsterdam

    Amsterdam, The Netherlands

    3 h-index

    4 publications

    184 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    99 citations

  4. City University of New York

    New York, United States

    2 h-index

    2 publications

    46 citations

  5. IIT@MIT

    Cambridge, United States

    2 h-index

    2 publications

    90 citations

  6. University of Bristol

    Bristol, United Kingdom

    2 h-index

    2 publications

    103 citations

  7. Hunter College

    New York, United States

    2 h-index

    2 publications

    46 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    124 citations

1–8 of 42

Venues

  1. arXiv (Cornell University)

    Repository · 4 publications · 141 citations

    4

    h-index

  2. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 3 publications · 46 citations

    3

    h-index

  3. Communications in Mathematical Physics

    2 publications · 120 citations

    2

    h-index

  4. Physical Review A

    PRA · 2 publications · 58 citations

    2

    h-index

  5. Physical Review Letters

    PRL · 2 publications · 79 citations

    2

    h-index

1–5