A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising model, with GPU implementation

Masaki Tao, Koji Nakano, Yasuaki Ito, Ryota Yasudo, Masaru Tatekawa, Ryota Katsuki, Takashi Yazane, Yoko Inaba. A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising model, with GPU implementation. In 2020 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020, New Orleans, LA, USA, May 18-22, 2020. pages 557-566, IEEE, 2020. [doi]

@inproceedings{TaoNIYTKYI20,
  title = {A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising model, with GPU implementation},
  author = {Masaki Tao and Koji Nakano and Yasuaki Ito and Ryota Yasudo and Masaru Tatekawa and Ryota Katsuki and Takashi Yazane and Yoko Inaba},
  year = {2020},
  doi = {10.1109/IPDPSW50202.2020.00098},
  url = {https://doi.org/10.1109/IPDPSW50202.2020.00098},
  researchr = {https://researchr.org/publication/TaoNIYTKYI20},
  cites = {0},
  citedby = {0},
  pages = {557-566},
  booktitle = {2020 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2020, New Orleans, LA, USA, May 18-22, 2020},
  publisher = {IEEE},
  isbn = {978-1-7281-7445-7},
}