refs.bib

@article{nguyen2023quantum,
  title={Quantum optimization with arbitrary connectivity using Rydberg atom arrays},
  author={Nguyen, Minh-Thi and Liu, Jin-Guo and Wurtz, Jonathan and Lukin, Mikhail D and Wang, Sheng-Tao and Pichler, Hannes},
  journal={PRX Quantum},
  volume={4},
  number={1},
  pages={010316},
  year={2023},
  publisher={APS}
}

@inproceedings{asha2016performance,
  title={Performance analysis and implementation of array multiplier using various full adder designs for DSP applications: A VLSI based approach},
  author={Asha, KA and Shinde, Kunjan D},
  booktitle={Intelligent Systems Technologies and Applications 2016},
  pages={731--742},
  year={2016},
  organization={Springer}
}

@book{moore2011nature,
  title={The nature of computation},
  author={Moore, Cristopher and Mertens, Stephan},
  year={2011},
  publisher={Oxford University Press}
}

@article{glover2022quantum,
  title={Quantum bridge analytics I: a tutorial on formulating and using QUBO models},
  author={Glover, Fred and Kochenberger, Gary and Hennig, Rick and Du, Yu},
  journal={Annals of Operations Research},
  volume={314},
  number={1},
  pages={141--183},
  year={2022},
  publisher={Springer}
}

@article{barahona1982computational,
  title={On the computational complexity of Ising spin glass models},
  author={Barahona, Francisco},
  journal={Journal of Physics A: Mathematical and General},
  volume={15},
  number={10},
  pages={3241},
  year={1982},
  publisher={IOP Publishing}
}


@misc{noauthor_reformulating_nodate,
	title = {Reformulating a Problem — D-Wave System Documentation documentation},
	url = {https://docs.dwavesys.com/docs/latest/handbook_reformulating.html},
	urldate = {2024-09-01},
}

@article{bezanson2017julia,
  title={Julia: A fresh approach to numerical computing},
  author={Bezanson, Jeff and Edelman, Alan and Karpinski, Stefan and Shah, Viral B},
  journal={SIAM review},
  volume={59},
  number={1},
  pages={65--98},
  year={2017},
  publisher={SIAM}
}

@book{garey1979computers,
  title={Computers and intractability},
  author={Garey, Michael R and Johnson, David S},
  volume={174},
  year={1979},
  publisher={freeman San Francisco}
}

@article{schnorr2021fast,
  title={Fast factoring integers by SVP algorithms, corrected},
  author={Schnorr, Claus Peter},
  journal={Cryptology ePrint Archive},
  year={2021}
}

@article{micciancio2001hardness,
  title={The hardness of the closest vector problem with preprocessing},
  author={Micciancio, Daniele},
  journal={IEEE Transactions on Information Theory},
  volume={47},
  number={3},
  pages={1212--1215},
  year={2001},
  publisher={IEEE}
}

@article{rivest1978method,
  title={A method for obtaining digital signatures and public-key cryptosystems},
  author={Rivest, Ronald L and Shamir, Adi and Adleman, Leonard},
  journal={Communications of the ACM},
  volume={21},
  number={2},
  pages={120--126},
  year={1978},
  publisher={ACM New York, NY, USA}
}
@inproceedings{aggarwal2009breaking,
  title={Breaking RSA generically is equivalent to factoring},
  author={Aggarwal, Divesh and Maurer, Ueli},
  booktitle={Advances in Cryptology-EUROCRYPT 2009: 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cologne, Germany, April 26-30, 2009. Proceedings 28},
  pages={36--53},
  year={2009},
  organization={Springer}
}
@article{mohseni2022ising,
  title={Ising machines as hardware solvers of combinatorial optimization problems},
  author={Mohseni, Naeimeh and McMahon, Peter L and Byrnes, Tim},
  journal={Nature Reviews Physics},
  volume={4},
  number={6},
  pages={363--379},
  year={2022},
  publisher={Nature Publishing Group UK London}
}

@misc{D-waveIsingmachine,
	author = {{D-Wave Systems Inc.}},
  title = {Media Resources},
	url = {https://www.dwavesys.com/company/media-resources/},
	urldate = {2024-09-12},
}

@article{kiraly2021atomic,
  title={An atomic Boltzmann machine capable of self-adaption},
  author={Kiraly, Brian and Knol, Elze J and van Weerdenburg, Werner MJ and Kappen, Hilbert J and Khajetoorians, Alexander A},
  journal={Nature Nanotechnology},
  volume={16},
  number={4},
  pages={414--420},
  year={2021},
  publisher={Nature Publishing Group UK London}
}

@article{lucas2014ising,
  title={Ising formulations of many NP problems},
  author={Lucas, Andrew},
  journal={Frontiers in physics},
  volume={2},
  pages={5},
  year={2014},
  publisher={Frontiers Media SA}
}