IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/eb4b8a22-9322-4251-8802-958621c6f0f4.html
   My bibliography  Save this paper

Challenges and opportunities in quantum optimization

Author

Listed:
  • Abbas, Amira
  • Ambainis, Andris
  • Augustino, Brandon
  • Baertschi, Andreas
  • Buhrman, Harry
  • Coffrin, Carleton
  • Cortiana, Giorgio
  • Dunjko, Vedran
  • Egger, Daniel J.
  • Elmegreen, Bruce G.
  • Franco, Nicola
  • Fratini, Filippo
  • Fuller, Bryce
  • Gacon, Julien
  • Gonciulea, Constantin
  • Gribling, Sander

    (Tilburg University, School of Economics and Management)

  • Gupta, Swati
  • Hadfield, Stuart
  • Heese, Raoul
  • Kircher, Gerhard
  • Kleinert, Thomas
  • Koch, Thorsten
  • Korpas, Georgios
  • Lenk, Steve
  • Marecek, Jakub
  • Markov, Vanio
  • Mazzola, Guglielmo
  • Mensa, Stefano
  • Mohseni, Naeimeh
  • Nannicini, Giacomo
  • O'Meara, Corey
  • Tapia, Elena Pena
  • Pokutta, Sebastian
  • Proissl, Manuel
  • Rebentrost, Patrick
  • Sahin, Emre
  • Symons, Benjamin C. B.
  • Tornow, Sabine
  • Valls, Victor
  • Woerner, Stefan
  • Wolf-Bauwens, Mira L.
  • Yard, Jon
  • Yarkoni, Sheir
  • Zechiel, Dirk
  • Zhuk, Sergiy
  • Zoufal, Christa

Abstract

No abstract is available for this item.

Suggested Citation

  • Abbas, Amira & Ambainis, Andris & Augustino, Brandon & Baertschi, Andreas & Buhrman, Harry & Coffrin, Carleton & Cortiana, Giorgio & Dunjko, Vedran & Egger, Daniel J. & Elmegreen, Bruce G. & Franco, N, 2024. "Challenges and opportunities in quantum optimization," Other publications TiSEM eb4b8a22-9322-4251-8802-9, Tilburg University, School of Economics and Management.
    • Handle: RePEc:tiu:tiutis:eb4b8a22-9322-4251-8802-958621c6f0f4
    as

    Download full text from publisher

    File URL: https://repository.tilburguniversity.edu/bitstreams/ea7eae8a-2366-40c0-9c4a-06cf30d65052/download
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fred Glover & Gary Kochenberger & Rick Hennig & Yu Du, 2022. "Quantum bridge analytics I: a tutorial on formulating and using QUBO models," Annals of Operations Research, Springer, vol. 314(1), pages 141-183, July.
    2. Youngseok Kim & Andrew Eddins & Sajant Anand & Ken Xuan Wei & Ewout Berg & Sami Rosenblatt & Hasan Nayfeh & Yantao Wu & Michael Zaletel & Kristan Temme & Abhinav Kandala, 2023. "Evidence for the utility of quantum computing before fault tolerance," Nature, Nature, vol. 618(7965), pages 500-505, June.
    3. Hannes Bernien & Sylvain Schwartz & Alexander Keesling & Harry Levine & Ahmed Omran & Hannes Pichler & Soonwon Choi & Alexander S. Zibrov & Manuel Endres & Markus Greiner & Vladan Vuletić & Mikhail D., 2017. "Probing many-body dynamics on a 51-atom quantum simulator," Nature, Nature, vol. 551(7682), pages 579-584, November.
    4. Iain Dunning & Swati Gupta & John Silberholz, 2018. "What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 608-624, August.
    5. Van Bulck, David & Goossens, Dries, 2023. "The international timetabling competition on sports timetabling (ITC2021)," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1249-1267.
    6. M. W. Johnson & M. H. S. Amin & S. Gildert & T. Lanting & F. Hamze & N. Dickson & R. Harris & A. J. Berkley & J. Johansson & P. Bunyk & E. M. Chapple & C. Enderud & J. P. Hilton & K. Karimi & E. Ladiz, 2011. "Quantum annealing with manufactured spins," Nature, Nature, vol. 473(7346), pages 194-198, May.
    7. Juntao Wang & Daniel Ebler & K. Y. Michael Wong & David Shui Wing Hui & Jie Sun, 2023. "Bifurcation behaviors shape how continuous physical dynamics solves discrete Ising optimization," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    8. K. Temme & T. J. Osborne & K. G. Vollbrecht & D. Poulin & F. Verstraete, 2011. "Quantum Metropolis sampling," Nature, Nature, vol. 471(7336), pages 87-90, March.
    9. Glover, Fred & Lewis, Mark & Kochenberger, Gary, 2018. "Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems," European Journal of Operational Research, Elsevier, vol. 265(3), pages 829-842.
    10. J. Zhang & G. Pagano & P. W. Hess & A. Kyprianidis & P. Becker & H. Kaplan & A. V. Gorshkov & Z.-X. Gong & C. Monroe, 2017. "Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator," Nature, Nature, vol. 551(7682), pages 601-604, November.
    11. Byron Tasseff & Tameem Albash & Zachary Morrell & Marc Vuffray & Andrey Y. Lokhov & Sidhant Misra & Carleton Coffrin, 2024. "On the emerging potential of quantum annealing hardware for combinatorial optimization," Journal of Heuristics, Springer, vol. 30(5), pages 325-358, December.
    12. Alberto Peruzzo & Jarrod McClean & Peter Shadbolt & Man-Hong Yung & Xiao-Qi Zhou & Peter J. Love & Alán Aspuru-Guzik & Jeremy L. O’Brien, 2014. "A variational eigenvalue solver on a photonic quantum processor," Nature Communications, Nature, vol. 5(1), pages 1-7, September.
    13. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    14. Jakob Puchinger & Günther R. Raidl & Ulrich Pferschy, 2010. "The Multidimensional Knapsack Problem: Structure and Algorithms," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 250-265, May.
    15. Samson Wang & Enrico Fontana & M. Cerezo & Kunal Sharma & Akira Sone & Lukasz Cincio & Patrick J. Coles, 2021. "Noise-induced barren plateaus in variational quantum algorithms," Nature Communications, Nature, vol. 12(1), pages 1-11, December.
    16. D. Bulger & W. P. Baritompa & G. R. Wood, 2003. "Implementing Pure Adaptive Search with Grover's Quantum Algorithm," Journal of Optimization Theory and Applications, Springer, vol. 116(3), pages 517-529, March.
    17. Mohammadhossein Mohammadisiahroudi & Ramin Fakhimi & Tamás Terlaky, 2024. "Efficient Use of Quantum Linear System Algorithms in Inexact Infeasible IPMs for Linear Optimization," Journal of Optimization Theory and Applications, Springer, vol. 202(1), pages 146-183, July.
    18. Sergey Knysh, 2016. "Zero-temperature quantum annealing bottlenecks in the spin-glass phase," Nature Communications, Nature, vol. 7(1), pages 1-9, November.
    19. Gérard Cornuéjols & Milind Dawande, 1999. "A Class of Hard Small 0-1 Programs," INFORMS Journal on Computing, INFORMS, vol. 11(2), pages 205-210, May.
    20. Peter Dickinson & Luuk Gijben, 2014. "On the computational complexity of membership problems for the completely positive cone and its dual," Computational Optimization and Applications, Springer, vol. 57(2), pages 403-415, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marco Antonio Boschetti & Vittorio Maniezzo, 2024. "Contemporary approaches in matheuristics an updated survey," Annals of Operations Research, Springer, vol. 343(2), pages 663-700, December.
    2. Yuqian Zhao & Zhaohua Ma & Zhangzhen He & Haijun Liao & Yan-Cheng Wang & Junfeng Wang & Yuesheng Li, 2024. "Quantum annealing of a frustrated magnet," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    3. Byron Tasseff & Tameem Albash & Zachary Morrell & Marc Vuffray & Andrey Y. Lokhov & Sidhant Misra & Carleton Coffrin, 2024. "On the emerging potential of quantum annealing hardware for combinatorial optimization," Journal of Heuristics, Springer, vol. 30(5), pages 325-358, December.
    4. Benedikt Fauseweh, 2024. "Quantum many-body simulations on digital quantum computers: State-of-the-art and future challenges," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    5. Yukalov, V.I. & Yukalova, E.P. & Sornette, D., 2022. "Role of collective information in networks of quantum operating agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    6. Isaiah Hull & Or Sattath & Eleni Diamanti & Göran Wendin, 2024. "Quantum Algorithms," Contributions to Economics, in: Quantum Technology for Economists, chapter 0, pages 37-103, Springer.
    7. Eric R. Anschuetz & Bobak T. Kiani, 2022. "Quantum variational algorithms are swamped with traps," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    8. Junyu Liu & Minzhao Liu & Jin-Peng Liu & Ziyu Ye & Yunfei Wang & Yuri Alexeev & Jens Eisert & Liang Jiang, 2024. "Towards provably efficient quantum algorithms for large-scale machine-learning models," Nature Communications, Nature, vol. 15(1), pages 1-6, December.
    9. Enrico Fontana & Dylan Herman & Shouvanik Chakrabarti & Niraj Kumar & Romina Yalovetzky & Jamie Heredge & Shree Hari Sureshbabu & Marco Pistoia, 2024. "Characterizing barren plateaus in quantum ansätze with the adjoint representation," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    10. He, Zhimin & Deng, Maijie & Zheng, Shenggen & Li, Lvzhou & Situ, Haozhen, 2023. "GSQAS: Graph Self-supervised Quantum Architecture Search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    11. Wang, Shaoxuan & Shen, Yingtong & Liu, Xinjian & Zhang, Haoying & Wang, Yukun, 2024. "Variational quantum entanglement classification discrimination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    12. Zhao, Xiumei & Li, Yongmei & Li, Jing & Wang, Shasha & Wang, Song & Qin, Sujuan & Gao, Fei, 2024. "Near-term quantum algorithm for solving the MaxCut problem with fewer quantum resources," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 648(C).
    13. Sofiene Jerbi & Lukas J. Fiderer & Hendrik Poulsen Nautrup & Jonas M. Kübler & Hans J. Briegel & Vedran Dunjko, 2023. "Quantum machine learning beyond kernel methods," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    14. Fred Glover & Gary Kochenberger & Rick Hennig & Yu Du, 2022. "Quantum bridge analytics I: a tutorial on formulating and using QUBO models," Annals of Operations Research, Springer, vol. 314(1), pages 141-183, July.
    15. Raidl, Günther R., 2015. "Decomposition based hybrid metaheuristics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 66-76.
    16. Camille Grange & Michael Poss & Eric Bourreau, 2024. "An introduction to variational quantum algorithms for combinatorial optimization problems," Annals of Operations Research, Springer, vol. 343(2), pages 847-884, December.
    17. Dylan Herman & Cody Googin & Xiaoyuan Liu & Alexey Galda & Ilya Safro & Yue Sun & Marco Pistoia & Yuri Alexeev, 2022. "A Survey of Quantum Computing for Finance," Papers 2201.02773, arXiv.org, revised Jun 2022.
    18. Alexander Gresch & Martin Kliesch, 2025. "Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping," Nature Communications, Nature, vol. 16(1), pages 1-13, December.
    19. Manuel S. Rudolph & Jacob Miller & Danial Motlagh & Jing Chen & Atithi Acharya & Alejandro Perdomo-Ortiz, 2023. "Synergistic pretraining of parametrized quantum circuits via tensor networks," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    20. Bingzhi Zhang & Junyu Liu & Xiao-Chuan Wu & Liang Jiang & Quntao Zhuang, 2024. "Dynamical transition in controllable quantum neural networks with large depth," Nature Communications, Nature, vol. 15(1), pages 1-12, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tiu:tiutis:eb4b8a22-9322-4251-8802-958621c6f0f4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.