Concepedia

Quantum Communication Complexity

Quantum Communication Complexity is a computational complexity measure that quantifies the minimum amount of quantum communication required between distributed parties to compute a function whose inputs are partitioned among them, distinguishing it from classical communication complexity by leveraging quantum entanglement and superposition in the transmission of information.

221

Publications

13.3K

Citations

385

Authors

207

Institutions

Publications per year

2017–2026

48

Parents

Publications

221

Quantum Fingerprinting

Harry Buhrman, Richard Cleve, John Watrous et al. · Physical Review Letters · 2001 · 1.2K citations · Full text

, , +12

Classical-communication cost in distributed quantum-information processing: A generalization of quantum-communication complexity

Hoi-Kwong Lo · Physical Review A · 2000 · 669 citations · Full text

, , +16

Distributed quantum computation over noisy channels

J. I. Cirac, Artur Ekert, Susana F. Huelga et al. · Physical Review A · 1999 · 663 citations · Full text

, , +17

Quantum circuit complexity

Andrew Chi-Chih Yao · 2002 · 661 citations

, , +16

Nonlocality and communication complexity

Harry Buhrman, Richard Cleve, Serge Massar et al. · Reviews of Modern Physics · 2010 · 628 citations · Full text

, , +17

1–5 of 221

Authors

385

  1. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    19 publications · 2.6K citations

    14

    h-index

  2. HB
    Harry Buhrman

    Centrum Wiskunde & Informatica, Netherlands

    13 publications · 2.9K citations

    12

    h-index

  3. RJ
    Rahul Jain

    National University of Singapore, Singapore

    11 publications · 326 citations

    10

    h-index

  4. RC
    Richard Cleve

    University of Calgary, Canada

    9 publications · 2.2K citations

    9

    h-index

  5. HK
    Hartmut Klauck

    Centre for Quantum Technologies, Singapore

    9 publications · 358 citations

    9

    h-index

1–5 of 385

Institutions

207

  1. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    20 h-index

    39 publications

    7.6K citations

  2. University of Calgary

    Calgary, Canada

    14 h-index

    17 publications

    3.2K citations

  3. University of Vienna

    Vienna, Austria

    13 h-index

    28 publications

    3.1K citations

  4. University of Gdańsk

    Gdansk, Poland

    12 h-index

    22 publications

    1.1K citations

  5. University of Waterloo

    Waterloo, Canada

    11 h-index

    18 publications

    713 citations

  6. National University of Singapore

    Singapore, Singapore

    10 h-index

    24 publications

    730 citations

  7. University of California, Berkeley

    Berkeley, United States

    9 h-index

    10 publications

    561 citations

  8. Université de Montréal

    Montreal, Canada

    8 h-index

    13 publications

    1.7K citations

1–8 of 207

Venues

  1. Physical Review A

    PRA · 24 publications · 2.5K citations

    19

    h-index

  2. Physical Review Letters

    PRL · 20 publications · 3.3K citations

    17

    h-index

  3. ArXiv.org

    Repository · 13 publications · 287 citations

    11

    h-index

  4. Physical review. A/Physical review, A

    PRA · 12 publications · 330 citations

    11

    h-index

  5. arXiv (Cornell University)

    Repository · 12 publications · 222 citations

    11

    h-index

1–5