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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    10. 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.
    11. 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.
    12. Sergey Knysh, 2016. "Zero-temperature quantum annealing bottlenecks in the spin-glass phase," Nature Communications, Nature, vol. 7(1), pages 1-9, November.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    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. 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.
    2. 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.
    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. Eric R. Anschuetz & Bobak T. Kiani, 2022. "Quantum variational algorithms are swamped with traps," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    5. 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.
    6. 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.
    7. Raidl, Günther R., 2015. "Decomposition based hybrid metaheuristics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 66-76.
    8. Sitan Chen & Jordan Cotler & Hsin-Yuan Huang & Jerry Li, 2023. "The complexity of NISQ," Nature Communications, Nature, vol. 14(1), pages 1-6, December.
    9. Fred Glover & Gary Kochenberger & Moses Ma & Yu Du, 2022. "Quantum Bridge Analytics II: QUBO-Plus, network optimization and combinatorial chaining for asset exchange," Annals of Operations Research, Springer, vol. 314(1), pages 185-212, July.
    10. A V Antipov & E O Kiktenko & A K Fedorov, 2022. "Efficient realization of quantum primitives for Shor’s algorithm using PennyLane library," PLOS ONE, Public Library of Science, vol. 17(7), pages 1-17, July.
    11. Yuxuan Du & Min-Hsiu Hsieh & Dacheng Tao, 2025. "Efficient learning for linear properties of bounded-gate quantum circuits," Nature Communications, Nature, vol. 16(1), pages 1-8, December.
    12. Michael Ragone & Bojko N. Bakalov & Frédéric Sauvage & Alexander F. Kemper & Carlos Ortiz Marrero & Martín Larocca & M. Cerezo, 2024. "A Lie algebraic theory of barren plateaus for deep parameterized quantum circuits," Nature Communications, Nature, vol. 15(1), pages 1-10, December.
    13. Huang, Chenyi & Zhang, Shibin & Chang, Yan & Yan, Lily, 2024. "Quantum metric learning with fuzzy-informed learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 643(C).
    14. Antoine Jacquier & Oleksiy Kondratyev & Gordon Lee & Mugad Oumgari, 2023. "Quantum Computing for Financial Mathematics," Papers 2311.06621, arXiv.org.
    15. 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.
    16. 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).
    17. 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.
    18. 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.
    19. 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).
    20. 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).

    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.