Keyword

Simon's algorithm

Description: A quantum algorithm that solves Simon's oracle problem by identifying a hidden bit string with an exponential query advantage over classical methods.
Wikidata ID: wiki/Q5763587
OpenAlex ID: keywords/simon-s-algorithm
2016 · Marc Kaplan, Gaëtan Leurent, et al. · Lecture notes in computer science · 421
2010 · Hidenori Kuwakado, Masakatu Morii · IEEE International Symposium on Information Theory (ISIT) · 271
1998 · R. Jozsa · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 269
2019 · de Wolf, Ronald · arXiv (Cornell University) · 221
2002 · R. Beals, H. Buhrman, et al. · Annual Symposium on Foundations of Computer Science · 213
2017 · Gregor Leander, Alexander May · Lecture notes in computer science · 202
2011 · Maarten Van den Nest · Quantum Information and Computation · 172
2019 · Xavier Bonnetain, Akinori Hosoyamada, et al. · Lecture notes in computer science · 156
2000 · Sean Hallgren, Alexander Russell, et al. · ACM Symposium on Theory of Computing (STOC) · 133
2003 · Sean Hallgren, Alexander Russell, et al. · SIAM Journal on Computing · 125
2017 · Thomas Santoli, Christian Schaffner · Quantum Information and Computation · 121
2018 · Akinori Hosoyamada, Yu Sasaki · Lecture notes in computer science · 108
2011 · D. Bruß, C. Macchiavello · Physical Review A · 101
2022 · Aaronson, Scott · arXiv (Cornell University) · 89
2018 · Xiaoyang Dong, Xiaoyun Wang · Science China Information Sciences · 87
2019 · Gembu Ito, Akinori Hosoyamada, et al. · Lecture notes in computer science · 83
2019 · Xiaoyang Dong, Zheng Li, et al. · Science China Information Sciences · 83
2002 · Peter W. Shor · Proceedings of symposia in applied mathematics · 76
2022 · Zhenyu Huang, Siwei Sun · Lecture notes in computer science · 72
2020 · Xavier Bonnetain, María Naya-Plasencia, et al. · Lecture notes in computer science · 70
2021 · Xavier Bonnetain, Gaëtan Leurent, et al. · Lecture notes in computer science · 67
2018 · Xavier Bonnetain, María Naya-Plasencia · Lecture notes in computer science · 66
2021 · J. Avron, Ofer Casper, et al. · Physical Review A · 65
2020 · Giacomo Nannicini · SIAM Review · 59
2017 · Gorjan Alagic, Alexander Russell · Lecture notes in computer science · 59
Works count: 292
Citation count: 4,891
Year
Topic
Type