Fetching the paper…
Reading the bibliography…
We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function and then transforming the k-bit coupling ($k\geq 3$) terms to quadratic terms using ancillary variables.
Quantum Mechanics:Volume 2
A. Messiah · 1962
Earlier work this paper cites.
The number field sieve
Arjen K Lenstra, Hendrik W Lenstra Jr, Mark S Manasse, and John M Pollard · 1990
Earlier work this paper cites.
Quantum annealing in the transverse ising model
Tadashi Kadowaki and Hidetoshi Nishimori · 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.
Pseudo-boolean optimization
Endre Boros and Peter L. Hammer · 2001
Earlier work this paper cites.
A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren, and Daniel Preda · 2001
Earlier work this paper cites.
Experimental realization of shor’s quantum factoring algorithm using nuclear magnetic resonance
Lieven MK Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S Yannoni, Mark H Sherwood, and Isaac L Chuang · 2001
Earlier work this paper cites.
Experimental demonstration of a compiled version of shor’s algorithm with quantum entanglement
BP Lanyon, TJ Weinhold, Nathan K Langford, M Barbieri, DFV James, Alexei Gilchrist, and AG 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.
The role of symmetries in adiabatic quantum algorithms
Gernot Schaller and Ralf Schützhold · 2007
Earlier work this paper cites.
Minor-embedding in adiabatic quantum computation: I. the parameter setting problem
Vicky Choi · 2008
Cited alongside, same era.
Quantum adiabatic algorithm for factorization and its experimental implementation
Xinhua Peng, Zeyang Liao, Nanyang Xu, Gan Qin, Xianyi Zhou, Dieter Suter, and Jiangfeng Du · 2008
Cited alongside, same era.
Shor’s quantum factoring algorithm on a photonic chip
Alberto Politi, Jonathan CF Matthews, and Jeremy L O’brien · 2009
Cited alongside, same era.
Minor-embedding in adiabatic quantum computation: Ii. minor-universal graph design
Vicky Choi · 2011
Cited alongside, same era.
Computing prime factors with a josephson phase qubit quantum processor
Erik Lucero, Rami Barends, Yu Chen, Julian Kelly, Matteo Mariantoni, Anthony Megrant, Peter O’Malley, Daniel Sank, Amit Vainsencher, James Wenner, et al · 2012
Cited alongside, same era.
Experimental realization of shor’s quantum factoring algorithm using qubit recycling
A practical heuristic for finding graph minors
Jun Cai, William G Macready, and Aidan Roy · 2014
Later among the works it cites.
Quantum factorization of 56153 with only 4 qubits
Nikesh S Dattani and Nathaniel Bryans · 2014
Later among the works it cites.
An integrated programming and development environment for adiabatic quantum optimization
Travis S Humble, Alexander J McCaskey, Ryan S Bennink, Jay J Billings, Eduardo F D’Azevedo, Blair D Sullivan, Christine F Klymko, and Hadayat Seddiqi · 2014
Later among the works it cites.
Adiabatic quantum programming: minor embedding with hard faults
Christine Klymko, Blair D. Sullivan, and Travis S. Humble · 2014
Later among the works it cites.
Undecidability of the spectral gap
Toby S Cubitt, David Perez-Garcia, and Michael M Wolf · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Enrique Martín-López, Anthony Laing, Thomas Lawson, Roberto Alvarez, Xiao-Qi Zhou, and Jeremy L O’brien · 2012
Cited alongside, same era.
A coding-theoretic approach to recovering noisy rsa keys
Kenneth G. Paterson, Antigoni Polychroniadou, and Dale L. Sibborn · 2012
Cited alongside, same era.
Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system
Nanyang Xu, Jing Zhu, Dawei Lu, Xianyi Zhou, Xinhua Peng, and Jiangfeng Du · 2012
Cited alongside, same era.
Factoring 51 and 85 with 8 qubits
Michael R Geller and Zhongyuan Zhou · 2013
Cited alongside, same era.
The Joy of Factoring
Samuel S Wagstaff · 2013
Cited alongside, same era.
Frédéric Grosshans, Thomas Lawson, François Morain, and Benjamin Smith · 2015
Later among the works it cites.
Hybrid scheme for factorization: Factoring 551 using a 3-qubit nmr quantum adiabatic processor
Soham Pal, Saranyo Moitra, VS Anjusha, Anil Kumar, and TS Mahesh · 2016
Later among the works it cites.
Prime factorization using quantum annealing and computational algebraic geometry
Raouf Dridi and Hedayat Alghassi · 2017
Later among the works it cites.
Extreme-scale programming model for quantum acceleration within high performance computing
Alexander J McCaskey, Eugene F Dumitrescu, Dmitry Liakh, Mengsu Chen, Wu-chun Feng, and Travis S Humble · 2017
Later among the works it cites.
Adiabatic quantum computation
Tameem Albash and Daniel A. Lidar · 2018
Closest in time.