Fetching the paper…
Reading the bibliography…
Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools.
The Development of the Number Field Sieve
A.K. Lenstra and H.W.J. Lenstra · 1993
Earlier work this paper cites.
Algorithms for quantum computation: discrete logarithms and factoring
P.W. Shor · 1994
Earlier work this paper cites.
Quantum computing
Gilles Brassard, Isaac Chuang, Seth Lloyd, and Christopher Monroe · 1998
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W. Shor · 1999
Earlier work this paper cites.
Quantum cryptography
Nicolas Gisin, Grégoire Ribordy, Wolfgang Tittel, and Hugo Zbinden · 2002
Earlier work this paper cites.
Diagnosing barren plateaus with tools from quantum optimal control
Kunal Sharma Martin Larocca, Piotr Czarnik, Gopikrishnan Muraleedharan, Patrick J. Coles, and M. Cerezo · 2002
Earlier work this paper cites.
Experimental demonstration of a compiled version of shor’s algorithm with quantum entanglement
B. P. Lanyon, T. J. Weinhold, N. K. Langford, M. Barbieri, D. F. V. James, A. Gilchrist, and A. G. White · 2007
Earlier work this paper cites.
Demonstration of a compiled version of shor’s quantum factoring algorithm using photonic qubits
Chao-Yang Lu, Daniel E. Browne, Tao Yang, and Jian-Wei Pan · 2007
Earlier work this paper cites.
Quantum computers
T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien · 2010
Earlier work this paper cites.
Computing prime factors with a josephson phase qubit quantum processor
Erik Lucero, R. Barends, Y. Chen, J. Kelly, M. Mariantoni, A. Megrant, P. O’Malley, D. Sank, A. Vainsencher, J. Wenner, T. White, Y. Yin, A. N. Cleland, and John M. Martinis · 2012
Earlier work this paper cites.
Experimental realization of shor’s quantum factoring algorithm using qubit recycling
Enrique Martín-López, Anthony Laing, Thomas Lawson, Roberto Alvarez, Xiao-Qi Zhou, and Jeremy L. O’Brien · 2012
Earlier work this paper cites.
A quantum approximate optimization algorithm, 2014
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
Practical challenges in quantum key distribution
Eleni Diamanti, Hoi-Kwong Lo, Bing Qi, and Zhiliang Yuan · 2016
Earlier work this paper cites.
Realization of a scalable shor algorithm
Thomas Monz, Daniel Nigg, Esteban A. Martinez, Matthias F. Brandl, Philipp Schindler, Richard Rines, Shannon X. Wang, Isaac L. Chuang, and Rainer Blatt · 2016
Cited alongside, same era.
Post-quantum cryptography
Daniel J. Bernstein and Tanja Lange · 2017
Cited alongside, same era.
Variational quantum factoring
Eric Anschuetz, Jonathan Olson, Alán Aspuru-Guzik, and Yudong Cao · 2019
Cited alongside, same era.
Quantum supremacy through the quantum approximate optimization algorithm, 2019
Edward Farhi and Aram W Harrow · 2019
Cited alongside, same era.
Factorization of RSA-250, 2020
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thome, and Paul Zimmermann · 2020
Cited alongside, same era.
Quantum approximate optimization of the long-range ising model with a trapped-ion quantum simulator
Guido Pagano, Aniruddha Bapat, Patrick Becker, Katherine S. Collins, Arinjoy De, Paul W. Hess, Harvey B. Kaplan, Antonis Kyprianidis, Wen Lin Tan, Christopher Baldwin, Lucas T. Brady, Abhinav Deshpande, Fangli Liu, Stephen Jordan, Alexey V. Gorshkov, and Christopher Monroe · 2020
Towards security recommendations for public-key infrastructures for production environments in the post-quantum era
Sergey E. Yunakovsky, Maxim Kot, Nikolay Pozhar, Denis Nabokov, Mikhail Kudinov, Anton Guglya, Evgeniy O. Kiktenko, Ekaterina Kolycheva, Alexander Borisov, and Aleksey K. Fedorov · 2021
Later among the works it cites.
Noisy intermediate-scale quantum algorithms
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik · 2022
Later among the works it cites.
Quantum optimization of maximum independent set using rydberg atom arrays
S. Ebadi, A. Keesling, M. Cain, T. T. Wang, H. Levine, D. Bluvstein, G. Semeghini, A. Omran, J.-G. Liu, R. Samajdar, X.-Z. Luo, B. Nash, X. Gao, B. Barak, E. Farhi, S. Sachdev, N. Gemelke, L. Zhou, S. Choi, H. Pichler, S.-T. Wang, M. Greiner, V. Vuletić, and M. D. Lukin · 2022
Later among the works it cites.
Quantum computing at the quantum advantage threshold: a down-to-business review, 2022
A. K. Fedorov, N. Gisin, S. M. Beloussov, and A. I. Lvovsky · 2022
Later among the works it cites.
Factoring integers with sublinear resources on a superconducting quantum processor, 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Forecasting timelines of quantum computing, 2020
Jaime Sevilla and C. Jess Riedel · 2020
Cited alongside, same era.
Variational quantum algorithms
M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles · 2021
Cited alongside, same era.
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
Craig Gidney and Martin Ekerå · 2021
Cited alongside, same era.
Factoring 2048-bit rsa integers in 177 days with 13 436 qubits and a multimode memory
Élie Gouzien and Nicolas Sangouard · 2021
Cited alongside, same era.
Analyzing the performance of variational quantum factoring on a superconducting quantum processor
Amir H. Karamlou, William A. Simon, Amara Katabarwa, Travis L. Scholten, Borja Peropadre, and Yudong Cao · 2021
Cited alongside, same era.
Fast factoring integers by svp algorithms, corrected
Claus Peter Schnorr · 2021
Cited alongside, same era.
Bao Yan, Ziqi Tan, Shijie Wei, Haocong Jiang, Weilong Wang, Hong Wang, Lan Luo, Qianheng Duan, Yiting Liu, Wenhao Shi, Yangyang Fei, Xiangdong Meng, Yu Han, Zheng Shan, Jiachen Chen, Xuhao Zhu, Chuanyu Zhang, Feitong Jin, Hekang Li, Chao Song, Zhen Wang, Zhi Ma, H. Wang, and Gui-Lu Long · 2022
Later among the works it cites.
Our quantum roadmap is leading to increasingly larger and better chips, with a 1,000-qubit chip, ibm quantum condor, targeted for the end of 2023, https://research.ibm.com/blog/ibm-quantum-roadmap
2023
Closest in time.
Testing Schnorr’s factoring claim in SageMath, 2023
Leo Ducas · 2023
Closest in time.
A comment on ”factoring integers with sublinear resources on a superconducting quantum processor”
Tanuj Khattar and Noureldin Yosri · 2023
Closest in time.
Breaking RSA with a Quantum Computer
Schneier on Security · 2023
Closest in time.
Unravelling the Chinese factoring algorithm: is our current encryption still safe?
ID Quantique · 2023
Closest in time.
Quantum Experts Debunk China Quantum Factoring Claims
Quantum Computing Report · 2023
Closest in time.
Cargo Cult Quantum Factoring
Shtetl-Optimized · 2023
Closest in time.