Keyword

quantum-classical separation

Description: A provable difference in the computational power or resource requirements of quantum and classical approaches to a task.
OpenAlex ID: keywords/quantum-classical-separation
2001 · L Henderson, V Vedral · Journal of Physics A Mathematical and General · 2,737
2020 · Sergey Bravyi, David Gosset, et al. · Nature Physics · 235
2024 · Jennifer R. Glick, Tanvi P. Gujarati, et al. · Nature Physics · 193
2003 · H. Buhrman, R. Cleve, et al. · Annual Symposium on Foundations of Computer Science · 186
2023 · Yaodong Li, Yijian Zou, et al. · Physical Review Letters · 121
2015 · Scott Aaronson, Andris Ambainis · ACM Symposium on Theory of Computing (STOC) · 120
2022 · Kyriienko, Oleksandr, Magnusson, Einar B. · arXiv (Cornell University) · 112
2018 · Scott Aaronson, Andris Ambainis · SIAM Journal on Computing · 109
2012 · Seiichiro Tani, Hirotada Kobayashi, et al. · ACM Transactions on Computation Theory · 85
2012 · B. Bellomo, R. Lo Franco, et al. · Physical Review A · 84
2021 · Nikhil Bansal, Makrand Sinha · ACM Symposium on Theory of Computing (STOC) · 77
2018 · François Le Gall, Frédéric Magniez · ACM Symposium on Principles of Distributed Computing (PODC) · 64
2019 · Farid Shahandeh, Austin P. Lund, et al. · Physical Review A · 51
2017 · Stacey Jeffery, Shelby Kimmel · Quantum · 43
2026 · Adam Bene Watts, Natalie Parham · Quantum · 41
2023 · Niklas Pirnay, Ryan Sweke, et al. · Physical Review A · 36
2004 · Gavinsky, Dmytro, Kempe, Julia, et al. · arXiv (Cornell University) · 35
2024 · Ashley Montanaro, Changpeng Shao · ACM Symposium on Theory of Computing (STOC) · 31
2018 · Le Gall, François · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 28
2022 · Uma Girish, Ran Raz, et al. · Computational Complexity · 26
2021 · Bravyi, Sergey, Gosset, David, et al. · arXiv (Cornell University) · 25
2017 · Hang Li, Xun Gao, et al. · 中国科学通报:英文版 · 24
2007 · Oded Regev, Ben Toner · Annual Symposium on Foundations of Computer Science · 24
2006 · Kerenidis, Iordanis, Raz, Ran · arXiv (Cornell University) · 24
2025 · Adam Bouland, Ishaun Datta, et al. · Annual Symposium on Foundations of Computer Science · 23
Works count: 128
Citation count: 5,052
Year
Topic
Type