Fetching the paper…
Reading the bibliography…
We present a hybrid classical-quantum framework based on the Frank-Wolfe algorithm, Q-FW, for solving quadratic, linearly-constrained, binary optimization problems on quantum annealers (QA).
Born, M., Fock, V.: Beweis des adiabatensatzes. Zeitschrift für Physik 51
1928
Earlier work this paper cites.
Kuhn, H.W.: The hungarian method for the assignment problem. Naval research logistics quarterly 2
1955
Earlier work this paper cites.
Frank, M., Wolfe, P., et al.: An algorithm for quadratic programming. Naval research logistics quarterly (1956)
1956
Earlier work this paper cites.
Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the society for industrial and applied mathematics 5
1957
Earlier work this paper cites.
Mirsky, L.: Symmetric gauge functions and unitarily invariant norms. The quarterly journal of mathematics 11
1960
Earlier work this paper cites.
Levitin, E., Polyak, B.: Constrained minimization methods. USSR Comput. Math. & Math. Phys. 6
1966
Earlier work this paper cites.
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220
1983
Earlier work this paper cites.
Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Annual Symposium on Foundations of Computer Science (1994)
1994
Earlier work this paper cites.
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. pp. 212–219 (1996)
1996
Earlier work this paper cites.
Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse ising model. Phys. Rev. E 58
1998
Earlier work this paper cites.
Quist, A.J., de Klerk, E., Roos, C., Terlaky, T.: Copositive realxation for genera quadratic programming. Optimization methods and software 9
1998
Earlier work this paper cites.
Bomze, I.M., Dür, M., De Klerk, E., Roos, C., Quist, A.J., Terlaky, T.: On copositive programming and standard quadratic optimization problems. Journal of Global Optimization 18
2000
Earlier work this paper cites.
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an np-complete problem. Science 292
2001
Earlier work this paper cites.
De Klerk, E., Pasechnik, D.V.: Approximation of the stability number of a graph via copositive programming. SIAM Journal on Optimization 12
2002
Earlier work this paper cites.
Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)
2002
Earlier work this paper cites.
Huber, D.F., Hebert, M.: Fully automatic registration of multiple 3d data sets. Image and Vision Computing 21
2003
Earlier work this paper cites.
Boyd, S., Boyd, S.P., Vandenberghe, L.: Convex optimization. Cambridge university press (2004)
2004
Earlier work this paper cites.
Govindu, V.M.: Lie-algebraic averaging for globally consistent motion estimation. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. vol. 1, pp. I–I. IEEE (2004)
2004
Earlier work this paper cites.
Hazan, E.: Sparse approximate solutions to semidefinite programs. In: Latin American symposium on theoretical informatics. pp. 306–316. Springer (2008)
2008
Earlier work this paper cites.
Neven, H., Rose, G., Macready, W.G.: Image recognition with an adiabatic quantum computer i. mapping to quadratic unconstrained binary optimization. arXiv e-prints (2008)
2008
Earlier work this paper cites.
Burer, S.: On the copositive representation of binary and continuous nonconvex quadratic programs. Mathematical Programming 120
2009
Earlier work this paper cites.
Caetano, T.S., McAuley, J.J., Cheng, L., Le, Q.V., Smola, A.J.: Learning graph matching. IEEE transactions on pattern analysis and machine intelligence 31
2009
Earlier work this paper cites.
Povh, J., Rendl, F.: Copositive and semidefinite relaxations of the quadratic assignment problem. Discrete Optimization 6
2009
Earlier work this paper cites.
Clarkson, K.L.: Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm. ACM Transactions on Algorithms (TALG) 6
2010
Earlier work this paper cites.
Dukanovic, I., Rendl, F.: Copositive programming motivated bounds on the stability and the chromatic numbers. Mathematical programming 121
2010
Earlier work this paper cites.
Dür, M.: Copositive programming–a survey. In: Recent advances in optimization and its applications in engineering, pp. 3–20. Springer (2010)
2010
Earlier work this paper cites.
Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems (NeurIPS). pp. 1097–1105 (2012)
2012
Earlier work this paper cites.
Neven, H., Denchev, V.S., Rose, G., Macready, W.G.: Qboost: Large scale classifier training with adiabatic quantum optimization. In: Asian Conference on Machine Learning (ACML) (2012)
2012
Cited alongside, same era.
Sattler, T., Weyand, T., Leibe, B., Kobbelt, L.: Image retrieval for image-based localization revisited (2012)
2012
Cited alongside, same era.
Chatterjee, A., Govindu, V.M.: Efficient and robust large-scale rotation averaging. In: International Conference on Computer Vision (ICCV). pp. 521–528 (2013)
2013
Cited alongside, same era.
Cho, M., Alahari, K., Ponce, J.: Learning graphs to match. In: International Conference on Computer Vision (ICCV). pp. 25–32 (2013)
2013
Cited alongside, same era.
Huang, Q.X., Guibas, L.: Consistent shape maps via semidefinite programming. In: Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP). Eurographics Association (2013)
Yurtsever, A., Fercoq, O., Cevher, V.: A conditional-gradient-based augmented lagrangian framework. In: International Conference on Machine Learning. pp. 7272–7281. PMLR (2019)
2019
Later among the works it cites.
Birdal, T., Arbel, M., Simsekli, U., Guibas, L.J.: Synchronizing probability measures on rotations via optimal transport. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 1569–1579 (2020)
2020
Later among the works it cites.
Cavallaro, G., Willsch, D., Willsch, M., Michielsen, K., Riedel, M.: Approaching remote sensing image classification with ensembles of support vector machines on the d-wave quantum annealer. In: IEEE International Geoscience and Remote Sensing Symposium (IGARSS) (2020)
2020
Later among the works it cites.
2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2013
Cited alongside, same era.
Jaggi, M.: Revisiting frank-wolfe: Projection-free sparse convex optimization. In: International Conference on Machine Learning. pp. 427–435. PMLR (2013)
2013
Cited alongside, same era.
Cai, J., Macready, W.G., Roy, A.: A practical heuristic for finding graph minors. arXiv e-prints (2014)
2014
Cited alongside, same era.
Frandi, E., Ñanculef, R., Suykens, J.A.: A partan-accelerated frank-wolfe algorithm for large-scale svm classification. In: 2015 International Joint Conference on Neural Networks (IJCNN). pp. 1–8. IEEE (2015)
2015
Cited alongside, same era.
Kezurer, I., Kovalsky, S.Z., Basri, R., Lipman, Y.: Tight relaxation of quadratic matching. In: Computer Graphics Forum. vol. 34, pp. 115–128. Wiley Online Library (2015)
2015
Cited alongside, same era.
Li, X., Larson, M., Hanjalic, A.: Pairwise geometric matching for large-scale object retrieval. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. pp. 5153–5161 (2015)
2015
Cited alongside, same era.
Zhou, X., Zhu, M., Daniilidis, K.: Multi-image matching via fast alternating minimization. In: International Conference on Computer Vision (ICCV). pp. 4032–4040 (2015)
2015
Cited alongside, same era.
Schonberger, J.L., Frahm, J.M.: Structure-from-motion revisited. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. pp. 4104–4113 (2016)
2016
Cited alongside, same era.
Gojcic, Z., Zhou, C., Wegner, J.D., Guibas, L.J., Birdal, T.: Learning multiview 3d point cloud registration. In: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. pp. 1759–1769 (2020)
2020
Later among the works it cites.
Golyanik, V., Theobalt, C.: A quantum computational approach to correspondence problems on point sets. In: Computer Vision and Pattern Recognition (CVPR) (2020)
2020
Later among the works it cites.
Li, J., Ghosh, S.: Quantum-soft qubo suppression for accurate object detection. In: European Conference on Computer Vision (ECCV) (2020)
2020
Later among the works it cites.
Sahiner, A., Ergen, T., Pauly, J.M., Pilanci, M.: Vector-output relu neural network problems are copositive programs: Convex analysis of two layer networks and polynomial-time algorithms. In: International Conference on Learning Representations (2020)
2020
Later among the works it cites.
Seelbach Benkner, M., Golyanik, V., Theobalt, C., Moeller, M.: Adiabatic quantum graph matching with permutation matrix constraints. In: International Conference on 3D Vision (3DV) (2020)
2020
Later among the works it cites.
Xiang, R., Lai, R., Zhao, H.: Efficient and robust shape correspondence via sparsity-enforced quadratic assignment. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 9513–9522 (2020)
2020
Later among the works it cites.
Arthur, D., Pusey-Nazzaro, L., et al.: Qubo formulations for training machine learning models. Scientific Reports 11
2021
Later among the works it cites.
Benkner, M.S., Lähner, Z., Golyanik, V., Wunderlich, C., Theobalt, C., Moeller, M.: Q-match: Iterative shape matching via quantum annealing. In: Proceedings of the IEEE/CVF International Conference on Computer Vision. pp. 7586–7596 (2021)
2021
Later among the works it cites.
Birdal, T., Golyanik, V., Theobalt, C., Guibas, L.J.: Quantum permutation synchronization. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 13122–13133 (2021)
2021
Later among the works it cites.
Bomze, I.M., Rinaldi, F., Zeffiro, D.: Frank–wolfe and friends: a journey into projection-free first-order optimization methods. 4OR 19
2021
Later among the works it cites.
Dür, M., Rendl, F.: Conic optimization: A survey with special focus on copositive optimization and binary quadratic problems. EURO Journal on Computational Optimization 9
2021
Later among the works it cites.
Gao, M., Lahner, Z., Thunberg, J., Cremers, D., Bernard, F.: Isometric multi-shape matching. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 14183–14193 (2021)
2021
Later among the works it cites.
2021
Later among the works it cites.
Huang, J., Wang, H., Birdal, T., Sung, M., Arrigoni, F., Hu, S.M., Guibas, L.J.: Multibodysync: Multi-body segmentation and motion estimation via 3d scan synchronization. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 7108–7118 (2021)
2021
Later among the works it cites.
McGeoch, C., Farré, P.: The advantage system: Performance update. Tech. rep., Technical Report 14-1054A-A, D-Wave Systems Inc., Burnaby, Canada (2021)
2021
Later among the works it cites.
2021
Later among the works it cites.
Yurtsever, A., Tropp, J.A., Fercoq, O., Udell, M., Cevher, V.: Scalable semidefinite programming. SIAM Journal on Mathematics of Data Science 3
2021
Later among the works it cites.
Arrigoni, F., Ricci, E., Pajdla, T.: Multi-frame motion segmentation by combining two-frame results. International Journal of Computer Vision pp. 1–33 (2022)
2022
Closest in time.
D-Wave Systems, Inc.: dwave-system documentation. https://docs.ocean.dwavesys.com/_/downloads/system/en/latest/pdf/ (2022), online; latest access on 05.03.2022
2022
Closest in time.
2022
Closest in time.
Technical description of the d-wave quantum processing unit. https://docs.dwavesys.com/docs/latest/doc_qpu.html , accessed on the 05.03.2022
2022
Closest in time.