{"topic":{"slug":"quantum-algorithms-advantage","name":"Quantum Algorithms & Quantum Advantage","domain":"quantum-computing","description":"Factoring and chemistry resource estimates, quantum simulation algorithms, random-circuit sampling, verifiable advantage and the classical-simulation counterattack.","keywords":["quantum advantage","quantum supremacy","random circuit sampling","Shor","resource estimate","quantum simulation algorithm","quantum chemistry","variational quantum"],"paper_count":182,"latest_published":"2026-10-29","url":"https://space-kitty.com/topics/quantum-algorithms-advantage","api_url":"https://space-kitty.com/api/v1/topics/quantum-algorithms-advantage"},"dossier":null,"top_papers":[{"id":"arxiv:1910.11333","kind":"article","title":"Quantum supremacy using a programmable superconducting processor","authors":["Frank Arute","Kunal Arya","Ryan Babbush","Dave Bacon","Joseph C. Bardin","R. Barends"],"author_count":77,"year":2019,"published":"2019-10-23","venue":"Nature","cited_by":7735,"doi":"10.1038/s41586-019-1666-5","arxiv_id":"1910.11333","nct_id":null,"source_url":"https://doi.org/10.1038/s41586-019-1666-5","archive_url":"https://space-kitty.com/papers/arxiv:1910.11333"},{"id":"arxiv:2208.02199","kind":"article","title":"Is there evidence for exponential quantum advantage in quantum chemistry?","authors":["Seunghoon Lee","Joonho Lee","Huanchen Zhai","Yu Tong","Alexander M. Dalzell","Ashutosh Kumar"],"author_count":18,"year":2022,"published":"2022-08-03","venue":"Nat Commun 14, 1952 (2023)","cited_by":253,"doi":"10.1038/s41467-023-37587-6","arxiv_id":"2208.02199","nct_id":null,"source_url":"https://arxiv.org/abs/2208.02199","archive_url":"https://space-kitty.com/papers/arxiv:2208.02199"},{"id":"arxiv:1608.00263","kind":"article","title":"Characterizing Quantum Supremacy in Near-Term Devices","authors":["Sergio Boixo","Sergei V. Isakov","Vadim N. Smelyanskiy","Ryan Babbush","Nan Ding","Zhang Jiang"],"author_count":9,"year":2016,"published":"2016-07-31","venue":"Nature Physics 14, 595-600 (2018)","cited_by":1167,"doi":"10.1038/s41567-018-0124-x","arxiv_id":"1608.00263","nct_id":null,"source_url":"https://arxiv.org/abs/1608.00263","archive_url":"https://space-kitty.com/papers/arxiv:1608.00263"},{"id":"arxiv:2211.03999","kind":"article","title":"A polynomial-time classical algorithm for noisy random circuit sampling","authors":["Dorit Aharonov","Xun Gao","Zeph Landau","Yunchao Liu","Umesh Vazirani"],"author_count":5,"year":2022,"published":"2022-11-08","venue":"In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (STOC 2023)","cited_by":69,"doi":"10.1145/3564246.3585234","arxiv_id":"2211.03999","nct_id":null,"source_url":"https://arxiv.org/abs/2211.03999","archive_url":"https://space-kitty.com/papers/arxiv:2211.03999"},{"id":"arxiv:2005.02464","kind":"article","title":"Boundaries of quantum supremacy via random circuit sampling","authors":["Alexander Zlokapa","Sergio Boixo","Daniel Lidar"],"author_count":3,"year":2020,"published":"2020-05-05","venue":"npj Quantum Information, 9, 36 (2023)","cited_by":55,"doi":"10.1038/s41534-023-00703-x","arxiv_id":"2005.02464","nct_id":null,"source_url":"https://arxiv.org/abs/2005.02464","archive_url":"https://space-kitty.com/papers/arxiv:2005.02464"},{"id":"arxiv:1803.04402","kind":"article","title":"Quantum Supremacy and the Complexity of Random Circuit Sampling","authors":["Adam Bouland","Bill Fefferman","Chinmay Nirkhe","Umesh Vazirani"],"author_count":4,"year":2018,"published":"2018-03-12","venue":null,"cited_by":63,"doi":"10.1038/s41567-018-0318-2","arxiv_id":"1803.04402","nct_id":null,"source_url":"https://arxiv.org/abs/1803.04402","archive_url":"https://space-kitty.com/papers/arxiv:1803.04402"},{"id":"arxiv:2310.01431","kind":"article","title":"NISQ Computers: A Path to Quantum Supremacy","authors":["Muhammad AbuGhanem","Hichem Eleuch"],"author_count":2,"year":2023,"published":"2023-09-29","venue":"IEEE Access 12, 102941- 102961, (2024)","cited_by":76,"doi":"10.1109/access.2024.3432330","arxiv_id":"2310.01431","nct_id":null,"source_url":"https://arxiv.org/abs/2310.01431","archive_url":"https://space-kitty.com/papers/arxiv:2310.01431"},{"id":"arxiv:2102.01738","kind":"article","title":"Noise and the frontier of quantum supremacy","authors":["Adam Bouland","Bill Fefferman","Zeph Landau","Yunchao Liu"],"author_count":4,"year":2021,"published":"2021-02-02","venue":"2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2022, pp. 1308-1317","cited_by":38,"doi":"10.1109/focs52979.2021.00127","arxiv_id":"2102.01738","nct_id":null,"source_url":"https://arxiv.org/abs/2102.01738","archive_url":"https://space-kitty.com/papers/arxiv:2102.01738"},{"id":"arxiv:1612.05903","kind":"article","title":"Complexity-Theoretic Foundations of Quantum Supremacy Experiments","authors":["Scott Aaronson","Lijie Chen"],"author_count":2,"year":2016,"published":"2016-12-18","venue":null,"cited_by":218,"doi":"10.14288/1.0343134","arxiv_id":"1612.05903","nct_id":null,"source_url":"https://arxiv.org/abs/1612.05903","archive_url":"https://space-kitty.com/papers/arxiv:1612.05903"},{"id":"doi:10.1140/epjqt/s40507-024-00248-8","kind":"article","title":"Full quantum tomography study of Google’s Sycamore gate on IBM’s quantum computers","authors":["M. AbuGhanem","Hichem Eleuch"],"author_count":2,"year":2024,"published":"2024-05-27","venue":"EPJ Quantum Technology","cited_by":31,"doi":"10.1140/epjqt/s40507-024-00248-8","arxiv_id":null,"nct_id":null,"source_url":"https://doi.org/10.1140/epjqt/s40507-024-00248-8","archive_url":"https://space-kitty.com/papers/doi:10.1140/epjqt/s40507-024-00248-8"},{"id":"arxiv:2104.10523","kind":"article","title":"Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale","authors":["Thien Nguyen","Dmitry I. Lyakh","Eugene Dumitrescu","David Clark","Jeff Larkin","Alexander McCaskey"],"author_count":6,"year":2022,"published":"2022-07-09","venue":"ACM Transactions on Quantum Computing","cited_by":32,"doi":"10.1145/3547334","arxiv_id":"2104.10523","nct_id":null,"source_url":"https://doi.org/10.1145/3547334","archive_url":"https://space-kitty.com/papers/arxiv:2104.10523"},{"id":"doi:10.1140/epjqt/s40507-025-00405-7","kind":"article","title":"Superconducting quantum computers: who is leading the future?","authors":["M. AbuGhanem"],"author_count":1,"year":2025,"published":"2025-08-19","venue":"EPJ Quantum Technology","cited_by":28,"doi":"10.1140/epjqt/s40507-025-00405-7","arxiv_id":null,"nct_id":null,"source_url":"https://doi.org/10.1140/epjqt/s40507-025-00405-7","archive_url":"https://space-kitty.com/papers/doi:10.1140/epjqt/s40507-025-00405-7"},{"id":"arxiv:1705.00686","kind":"article","title":"No imminent quantum supremacy by boson sampling","authors":["Alex Neville","Chris Sparrow","Raphaël Clifford","Eric Johnston","Patrick M. Birchall","Ashley Montanaro"],"author_count":7,"year":2017,"published":"2017-05-01","venue":"Nature Physics 13, 1153-1157 (2017)","cited_by":179,"doi":"10.1038/nphys4270","arxiv_id":"1705.00686","nct_id":null,"source_url":"https://arxiv.org/abs/1705.00686","archive_url":"https://space-kitty.com/papers/arxiv:1705.00686"},{"id":"arxiv:2012.09265","kind":"article","title":"Variational Quantum Algorithms","authors":["M. Cerezo","Andrew Arrasmith","Ryan Babbush","Simon C. Benjamin","Suguru Endo","Keisuke Fujii"],"author_count":11,"year":2020,"published":"2020-12-16","venue":"Nature Reviews Physics 3, 625-644 (2021)","cited_by":3362,"doi":"10.1038/s42254-021-00348-9","arxiv_id":"2012.09265","nct_id":null,"source_url":"https://arxiv.org/abs/2012.09265","archive_url":"https://space-kitty.com/papers/arxiv:2012.09265"},{"id":"arxiv:1909.06210","kind":"preprint","title":"Quantum supremacy and random circuits","authors":["Ramis Movassagh"],"author_count":1,"year":2019,"published":"2019-09-11","venue":null,"cited_by":23,"doi":null,"arxiv_id":"1909.06210","nct_id":null,"source_url":"https://arxiv.org/abs/1909.06210","archive_url":"https://space-kitty.com/papers/arxiv:1909.06210"}],"newest_papers":[{"id":"arxiv:2610.39263","kind":"preprint","title":"A VLSI-Like Design and Verification Flow for Quantum Circuits: A Case Study in PI Estimation","authors":["Yu-Ting Kao","Yeong-Jar Chang"],"author_count":2,"year":2026,"published":"2026-10-29","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.39263","nct_id":null,"source_url":"https://arxiv.org/abs/2610.39263","archive_url":"https://space-kitty.com/papers/arxiv:2610.39263"},{"id":"arxiv:2610.39577","kind":"preprint","title":"Adiabatic training of VQAs for entanglement detection","authors":["E. Acosta","C. Cano","D. Manzano","G. Botella"],"author_count":4,"year":2026,"published":"2026-10-29","venue":"Proceedings - 2025 IEEE International Conference on Quantum Artificial Intelligence, QAI 2025, 27-33","cited_by":null,"doi":"10.1109/qai63978.2025.00012","arxiv_id":"2610.39577","nct_id":null,"source_url":"https://arxiv.org/abs/2610.39577","archive_url":"https://space-kitty.com/papers/arxiv:2610.39577"},{"id":"arxiv:2610.38183","kind":"preprint","title":"Quantum advantage by designing beneficial dissipation from lossless dynamics","authors":["Zeng-Zhao Li","Xiao Xue"],"author_count":2,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.38183","nct_id":null,"source_url":"https://arxiv.org/abs/2610.38183","archive_url":"https://space-kitty.com/papers/arxiv:2610.38183"},{"id":"arxiv:2610.38344","kind":"preprint","title":"Symmetry-Preserving Hierarchical Quantum Approximate Optimization Algorithm with Subproblems Beyond the Qubit Limit","authors":["Zhaoyang Song","Wei Zhang","Ji Cao","Xuexi Yi","Hong-Fu Wang"],"author_count":5,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.38344","nct_id":null,"source_url":"https://arxiv.org/abs/2610.38344","archive_url":"https://space-kitty.com/papers/arxiv:2610.38344"},{"id":"arxiv:2610.38701","kind":"preprint","title":"Sample-Based Quantum Diagonalization for Variable Molecular Geometries","authors":["Matthieu Fortin-Deschenes","Ibrahim Shehzad"],"author_count":2,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.38701","nct_id":null,"source_url":"https://arxiv.org/abs/2610.38701","archive_url":"https://space-kitty.com/papers/arxiv:2610.38701"},{"id":"arxiv:2610.38885","kind":"preprint","title":"Execution bias, repeatability and mitigation cost in parameter-frozen molecular VQE energy evaluation","authors":["Julen Larrucea"],"author_count":1,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.38885","nct_id":null,"source_url":"https://arxiv.org/abs/2610.38885","archive_url":"https://space-kitty.com/papers/arxiv:2610.38885"},{"id":"arxiv:2610.38904","kind":"preprint","title":"Mitigating Errors in Variational Quantum Eigensolver Calculations through Extended Random Phase Approximation","authors":["Michael Wagner","Pavel Begy","Jiří Brabec","Alexandra Tucholská","Mikuláš Matoušek","Katarzyna Pernal"],"author_count":7,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.38904","nct_id":null,"source_url":"https://arxiv.org/abs/2610.38904","archive_url":"https://space-kitty.com/papers/arxiv:2610.38904"},{"id":"arxiv:2610.39059","kind":"preprint","title":"Fate of Quantum Magic","authors":["Liuke Lyu","Erik S. Sørensen","William Witczak-Krempa"],"author_count":3,"year":2026,"published":"2026-10-28","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.39059","nct_id":null,"source_url":"https://arxiv.org/abs/2610.39059","archive_url":"https://space-kitty.com/papers/arxiv:2610.39059"},{"id":"arxiv:2610.36597","kind":"preprint","title":"Effective Noise Thresholds for Reliable Quantum Approximation Optimisation Algorithm under Noisy Environment","authors":["Yozef Tjandra","Hendrik Santoso Sugiarto","Celine Vania Setiadi","Joanna Gracia Tan","Andriyan Bayu Suksmono"],"author_count":5,"year":2026,"published":"2026-10-27","venue":null,"cited_by":0,"doi":null,"arxiv_id":"2610.36597","nct_id":null,"source_url":"https://arxiv.org/abs/2610.36597","archive_url":"https://space-kitty.com/papers/arxiv:2610.36597"},{"id":"arxiv:2610.37772","kind":"preprint","title":"Magic in Grover's Algorithm and the Role of Oracle Synthesis","authors":["Alessio Paviglianiti","Vincenzo Savona"],"author_count":2,"year":2026,"published":"2026-10-27","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2610.37772","nct_id":null,"source_url":"https://arxiv.org/abs/2610.37772","archive_url":"https://space-kitty.com/papers/arxiv:2610.37772"}],"related_topics":[{"slug":"quantum-error-correction","name":"Quantum Error Correction & Fault Tolerance","api_url":"https://space-kitty.com/api/v1/topics/quantum-error-correction"},{"slug":"superconducting-qubits","name":"Superconducting Quantum Processors","api_url":"https://space-kitty.com/api/v1/topics/superconducting-qubits"},{"slug":"atoms-and-ions","name":"Neutral-Atom & Trapped-Ion Quantum Computing","api_url":"https://space-kitty.com/api/v1/topics/atoms-and-ions"},{"slug":"photonic-topological-qubits","name":"Photonic, Spin & Topological Qubits","api_url":"https://space-kitty.com/api/v1/topics/photonic-topological-qubits"},{"slug":"quantum-communication-crypto","name":"Quantum Networks & Post-Quantum Cryptography","api_url":"https://space-kitty.com/api/v1/topics/quantum-communication-crypto"},{"slug":"quantum-sensing","name":"Quantum Sensing & Metrology","api_url":"https://space-kitty.com/api/v1/topics/quantum-sensing"}],"premium":{"dossier":null,"research_pack":{"url":"https://space-kitty.com/api/v1/topics/quantum-algorithms-advantage/pack","price_usd":"0.20"}},"more":"https://space-kitty.com/api/v1/topics/quantum-algorithms-advantage/papers?sort=top&limit=100"}