Fetching the paper…
Reading the bibliography…
We present PyQUBO, an open-source, Python library for constructing quadratic unconstrained binary optimizations (QUBOs) from the objective functions and the constraints of optimization problems.
T. Kadowaki and H. Nishimori, “Quantum annealing in the transverse Ising model,” Physical Review E , vol. 58, no. 5, p. 5355, 1998
1998
Earlier work this paper cites.
L. A. Wolsey and G. L. Nemhauser, Integer and combinatorial optimization . John Wiley & Sons, 1999, vol. 55
1999
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, “Quantum computation by adiabatic evolution,” arXiv preprint quant-ph/0001106 , 2000
2000
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, “A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem,” Science , vol. 292, no. 5516, pp. 472–475, 2001
2001
Earlier work this paper cites.
V. Choi, “Minor-embedding in adiabatic quantum computation: I. the parameter setting problem,” Quantum Information Processing , vol. 7, no. 5, pp. 193–209, 2008
2008
Earlier work this paper cites.
M. W. Johnson, M. H. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk et al. , “Quantum annealing with manufactured spins,” Nature , vol. 473, no. 7346, pp. 194–198, 2011
2011
Earlier work this paper cites.
2014
Earlier work this paper cites.
A. Lucas, “Ising formulations of many NP problems,” Frontiers in Physics , vol. 2, p. 5, 2014
2014
Earlier work this paper cites.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, “Evidence for quantum annealing with more than one hundred qubits,” Nature physics , vol. 10, no. 3, pp. 218–224, 2014
2014
Earlier work this paper cites.
M. Yamaoka, C. Yoshimura, M. Hayashi, T. Okuyama, H. Aoki, and H. Mizuno, “A 20k-spin Ising chip to solve combinatorial optimization problems with cmos annealing,” IEEE Journal of Solid-State Circuits , vol. 51, no. 1, pp. 303–309, 2015
2015
Earlier work this paper cites.
T. Albash, W. Vinci, A. Mishra, P. A. Warburton, and D. A. Lidar, “Consistency tests of classical and quantum models for a quantum annealer,” Physical Review A , vol. 91, no. 4, p. 042314, 2015
2015
Earlier work this paper cites.
T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Tamate, T. Honjo, A. Marandi, P. L. McMahon, T. Umeki, K. Enbutsu et al. , “A coherent Ising machine for 2000-node optimization problems,” Science , vol. 354, no. 6312, pp. 603–606, 2016
2016
Earlier work this paper cites.
P. L. McMahon, A. Marandi, Y. Haribara, R. Hamerly, C. Langrock, S. Tamate, T. Inagaki, H. Takesue, S. Utsunomiya, K. Aihara et al. , “A fully programmable 100-spin coherent Ising machine with all-to-all connections,” Science , vol. 354, no. 6312, pp. 614–617, 2016
2016
Cited alongside, same era.
G. Rosenberg, P. Haghnegahdar, P. Goddard, P. Carr, K. Wu, and M. L. De Prado, “Solving the optimal trading trajectory problem using a quantum annealer,” IEEE Journal of Selected Topics in Signal Processing , vol. 10, no. 6, pp. 1053–1060, 2016
2016
Cited alongside, same era.
T. Boothby, A. D. King, and A. Roy, “Fast clique minor generation in chimera qubit connectivity graphs,” Quantum Information Processing , vol. 15, no. 1, pp. 495–508, 2016
2016
Cited alongside, same era.
D. O’Malley and V. V. Vesselinov, “Toq. jl: A high-level programming language for D-wave machines based on julia,” in 2016 IEEE High Performance Extreme Computing Conference (HPEC) . IEEE, 2016, pp. 1–7
2016
H. Goto, K. Tatsumura, and A. R. Dixon, “Combinatorial optimization by simulating adiabatic bifurcations in nonlinear hamiltonian systems,” Science advances , vol. 5, no. 4, p. eaav2372, 2019
2019
Later among the works it cites.
N. Nishimura, K. Tanahashi, K. Suganuma, M. J. Miyama, and M. Ohzeki, “Item listing optimization for e-commerce websites based on diversity,” Frontiers in Computer Science , vol. 1, p. 2, 2019
2019
Later among the works it cites.
S. Kanamaru, K. Kawamura, S. Tanaka, Y. Tomita, H. Matsuoka, K. Kawamura, and N. Togawa, “Mapping constrained slot-placement problems to Ising models and its evaluations by an Ising machine,” 2019 IEEE 9th International Conference on Consumer Electronics (ICCE-Berlin), Berlin, Germany , pp. 221–226, 2019
2019
Later among the works it cites.
K. Tanahashi, S. Takayanagi, T. Motohashi, and S. Tanaka, “Application of Ising machines and a software development for Ising machines,” Journal of the Physical Society of Japan , vol. 88, no. 6, p. 061010, 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
F. Neukart, G. Compostella, C. Seidel, D. von Dollen, S. Yarkoni, and B. Parney, “Traffic flow optimization using a quantum annealer,” Frontiers in ICT , vol. 4, p. 29, 2017
2017
Cited alongside, same era.
S. Tanaka, R. Tamura, and B. K. Chakrabarti, Quantum Spin Glasses, Annealing and Computation . Cambridge University Press, May 2017
2017
Cited alongside, same era.
M. Maezawa, K. Imafuku, M. Hidaka, H. Koike, and S. Kawabata, “Design of quantum annealing machine for prime factoring,” pp. 1–3, 2017
2017
Cited alongside, same era.
A. Meurer, C. P. Smith, M. Paprocki, O. Čertík, S. B. Kirpichev, M. Rocklin, A. Kumar, S. Ivanov, J. K. Moore, S. Singh, T. Rathnayake, S. Vig, B. E. Granger, R. P. Muller, F. Bonazzi, H. Gupta, S. Vats, F. Johansson, F. Pedregosa, M. J. Curry, A. R. Terrel, v. Roučka, A. Saboo, I. Fernando, S. Kulal, R. Cimrman, and A. Scopatz, “Sympy: symbolic computing in python,” PeerJ Computer Science , vol. 3, p. e103, 2017. [Online]. Available: https://doi.org/10.7717/peerj-cs.103
2017
Cited alongside, same era.
K. Terada, D. Oku, S. Kanamaru, S. Tanaka, M. Hayashi, M. Yamaoka, M. Yanagisawa, and N. Togawa, “An Ising model mapping to solve rectangle packing problem,” in 2018 International Symposium on VLSI Design, Automation and Test (VLSI-DAT) , April 2018, pp. 1–4
2018
Cited alongside, same era.
Recruit Communications Co., Ltd., “Pyqubo,” 2018, https://github.com/recruit-communications/pyqubo
2018
Cited alongside, same era.
M. Aramon, G. Rosenberg, E. Valiante, T. Miyazawa, H. Tamura, and H. Katzgrabeer, “Physics-inspired optimization for quadratic unconstrained problems using a digital annealer,” Frontiers in Physics , vol. 7, p. 48, 2019
2019
Cited alongside, same era.
M. Maezawa, G. Fujii, M. Hidaka, K. Imafuku, K. Kikuchi, H. Koike, K. Makise, S. Nagasawa, H. Nakagawa, M. Ukibe et al. , “Toward practical-scale quantum annealing machine for prime factoring,” Journal of the Physical Society of Japan , vol. 88, no. 6, p. 061012, 2019
2019
Cited alongside, same era.
2019
Later among the works it cites.
Jij Inc., 2019, https://github.com/OpenJij/OpenJij
2019
Later among the works it cites.
K. Kitai, J. Guo, S. Ju, S. Tanaka, K. Tsuda, J. Shiomi, and R. Tamura, “Designing metamaterials with quantum annealing and factorization machines,” Physical Review Research , vol. 2, no. 1, p. 013319, 2020
2020
Later among the works it cites.
S. Tanaka, Y. Matsuda, and N. Togawa, “Theory of Ising machines and a common software platform for Ising machines,” 25th Asia and South Pacific Design Automation Conference , pp. 659–666, 2020
2020
Later among the works it cites.
Gurobi Optimization, LLC, “Gurobi optimizer reference manual,” 2020, http://www.gurobi.com/
2020
Later among the works it cites.
D-Wave Systems Inc., “D-wave qpu architecture: Topologies,” 2020, https://docs.dwavesys.com/docs/latest/c_gs_4.html
2020
Later among the works it cites.
“operator==,!=(std::set),” 2020. [Online]. Available: https://en.cppreference.com/w/cpp/container/set/operator_cmp
2020
Later among the works it cites.
“operator==,!=(std::unordered_set),” 2020. [Online]. Available: https://en.cppreference.com/w/cpp/container/unordered_set/operator_cmp
2020
Later among the works it cites.
“std::merge,” 2020. [Online]. Available: https://en.cppreference.com/w/cpp/algorithm/merge
2020
Later among the works it cites.