Concepedia

Quantum Circuit Complexity

Quantum Circuit Complexity is the computational complexity measure that quantifies the minimum number of elementary quantum gates required to construct a given quantum circuit, distinguished from other complexity measures by its focus on the syntactic structure and resource cost of implementing unitary transformations in quantum computation.

347

Publications

21.9K

Citations

690

Authors

369

Institutions

Publications per year

2017–2026

189

Parents

Publications

347

Quantum circuit complexity

Andrew Chi-Chih Yao · 2002 · 661 citations

, , +16

Simulating Quantum Computation by Contracting Tensor Networks

Igor L. Markov, Yaoyun Shi · SIAM Journal on Computing · 2008 · 491 citations · Full text

, , +17

Qudits and High-Dimensional Quantum Computing

Yuchen Wang, Zixuan Hu, Barry C. Sanders et al. · Frontiers in Physics · 2020 · 481 citations · Full text

, , +17

Chaos and complexity by design

Daniel A. Roberts, Beni Yoshida · Journal of High Energy Physics · 2017 · 478 citations · Full text

, , +15

Quantum advantage with shallow circuits

Sergey Bravyi, David Gosset, Robert König · Science · 2018 · 424 citations · Full text

, , +17

1–5 of 347

Authors

690

  1. AA
    Andris Ambainis

    University of Latvia, Latvia

    9 publications · 441 citations

    9

    h-index

  2. AB
    Arpan Bhattacharyya

    Indian Institute of Technology Gandhinagar, India

    7 publications · 538 citations

    7

    h-index

  3. DE
    Dax Enshan Koh

    Agency for Science, Technology and Research, Singapore

    6 publications · 143 citations

    6

    h-index

  4. SZ
    Shengyu Zhang

    Tencent (China), China

    6 publications · 167 citations

    6

    h-index

  5. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    6 publications · 377 citations

    6

    h-index

1–5 of 690

Institutions

369

  1. Perimeter Institute

    Waterloo, Canada

    20 h-index

    39 publications

    5K citations

  2. University of Waterloo

    Waterloo, Canada

    16 h-index

    30 publications

    2K citations

  3. California Institute of Technology

    Pasadena, United States

    15 h-index

    32 publications

    1.8K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    24 publications

    1.4K citations

  5. University of Maryland, College Park

    College Park, United States

    11 h-index

    20 publications

    1.7K citations

  6. Freie Universität Berlin

    Berlin, Germany

    11 h-index

    22 publications

    1.6K citations

  7. Indian Institute of Technology Gandhinagar

    Gandhinagar, India

    10 h-index

    15 publications

    757 citations

  8. University of California, Berkeley

    Berkeley, United States

    9 h-index

    22 publications

    2.6K citations

1–8 of 369

Venues

  1. Quantum Information and Computation

    QIC · 24 publications · 1.4K citations

    21

    h-index

  2. Physical Review Letters

    PRL · 20 publications · 1.8K citations

    19

    h-index

  3. Journal of High Energy Physics

    JHEP · 22 publications · 2.2K citations

    18

    h-index

  4. Physical review. D/Physical review. D.

    PRD · 17 publications · 1.1K citations

    16

    h-index

  5. Physical review. A/Physical review, A

    PRA · 18 publications · 849 citations

    16

    h-index

1–5