IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v179y2019icp76-89.html
   My bibliography  Save this article

Quantum computing for energy systems optimization: Challenges and opportunities

Author

Listed:
  • Ajagekar, Akshay
  • You, Fengqi

Abstract

The purpose of this paper is to explore the applications of quantum computing to energy systems optimization problems and discuss some of the challenges faced by quantum computers with techniques to overcome them. The basic concepts underlying quantum computation and their distinctive characteristics in comparison to their classical counterparts are also discussed. Along with different hardware architecture description of two commercially available quantum systems, an example making use of open-source software tools is provided as a first step for diving into the new realm of programming quantum computers for solving systems optimization problems. The trade-off between qualities of these two quantum architectures is also discussed. Complex nature of energy systems due to their structure and large number of design and operational constraints make energy systems optimization a hard problem for most available algorithms. Problems like facility location allocation for energy systems infrastructure development, unit commitment of electric power systems operations, and heat exchanger network synthesis which fall under the category of energy systems optimization are solved using both classical algorithms implemented on conventional CPU based computer and quantum algorithm realized on quantum computing hardware. Their designs, implementation and results are stated. Additionally, this paper describes the limitations of state-of-the-art quantum computers and their great potential to impact the field of energy systems optimization.

Suggested Citation

  • Ajagekar, Akshay & You, Fengqi, 2019. "Quantum computing for energy systems optimization: Challenges and opportunities," Energy, Elsevier, vol. 179(C), pages 76-89.
    • Handle: RePEc:eee:energy:v:179:y:2019:i:c:p:76-89
    DOI: 10.1016/j.energy.2019.04.186
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544219308254
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2019.04.186?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Loiola, Eliane Maria & de Abreu, Nair Maria Maia & Boaventura-Netto, Paulo Oswaldo & Hahn, Peter & Querido, Tania, 2007. "A survey for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 657-690, January.
    2. Jacob Biamonte & Peter Wittek & Nicola Pancotti & Patrick Rebentrost & Nathan Wiebe & Seth Lloyd, 2017. "Quantum machine learning," Nature, Nature, vol. 549(7671), pages 195-202, September.
    3. Abujarad, Saleh Y. & Mustafa, M.W. & Jamian, J.J., 2017. "Recent approaches of unit commitment in the presence of intermittent renewable energy resources: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 215-223.
    4. Jebaraj, S. & Iniyan, S., 2006. "A review of energy models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 10(4), pages 281-311, August.
    5. Shayesteh, E. & Yu, J. & Hilber, P., 2018. "Maintenance optimization of power systems with renewable energy sources integrated," Energy, Elsevier, vol. 149(C), pages 577-586.
    6. Cetinay, Hale & Kuipers, Fernando A. & Guven, A. Nezih, 2017. "Optimal siting and sizing of wind farms," Renewable Energy, Elsevier, vol. 101(C), pages 51-58.
    7. Morton E. O'Kelly, 1992. "Hub Facility Location With Fixed Costs," Papers in Regional Science, Wiley Blackwell, vol. 71(3), pages 293-306, July.
    8. Alam, Tabish & Kim, Man-Hoe, 2018. "A comprehensive review on single phase heat transfer enhancement techniques in heat exchanger applications," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P1), pages 813-839.
    9. Cao, Tao & Hwang, Yunho & Radermacher, Reinhard, 2017. "Development of an optimization based design framework for microgrid energy systems," Energy, Elsevier, vol. 140(P1), pages 340-351.
    10. Mavridou, T. & Pardalos, P.M. & Pitsoulis, L.S. & Resende, Mauricio G.C., 1998. "A GRASP for the biquadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 105(3), pages 613-621, March.
    11. Baños, R. & Manzano-Agugliaro, F. & Montoya, F.G. & Gil, C. & Alcayde, A. & Gómez, J., 2011. "Optimization methods applied to renewable and sustainable energy: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(4), pages 1753-1766, May.
    12. Zhang, Ji & Zhu, Xiaowei & Mondejar, Maria E. & Haglind, Fredrik, 2019. "A review of heat transfer enhancement techniques in plate heat exchangers," Renewable and Sustainable Energy Reviews, Elsevier, vol. 101(C), pages 305-328.
    13. Tang, Ruoli & Li, Xin & Lai, Jingang, 2018. "A novel optimal energy-management strategy for a maritime hybrid energy system based on large-scale global optimization," Applied Energy, Elsevier, vol. 228(C), pages 254-264.
    14. Bazmi, Aqeel Ahmed & Zahedi, Gholamreza, 2011. "Sustainable energy systems: Role of optimization modeling techniques in power generation and supply—A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(8), pages 3480-3500.
    15. Bai, Yun & Ouyang, Yanfeng & Pang, Jong-Shi, 2012. "Biofuel supply chain design under competitive agricultural land use and feedstock market equilibrium," Energy Economics, Elsevier, vol. 34(5), pages 1623-1633.
    16. Evans, Annette & Strezov, Vladimir & Evans, Tim J., 2009. "Assessment of sustainability indicators for renewable energy technologies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 13(5), pages 1082-1088, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rafał Różycki & Joanna Józefowska & Krzysztof Kurowski & Tomasz Lemański & Tomasz Pecyna & Marek Subocz & Grzegorz Waligóra, 2022. "A Quantum Approach to the Problem of Charging Electric Cars on a Motorway," Energies, MDPI, vol. 16(1), pages 1-20, December.
    2. Ahmed Al-Shafei & Hamidreza Zareipour & Yankai Cao, 2022. "High-Performance and Parallel Computing Techniques Review: Applications, Challenges and Potentials to Support Net-Zero Transition of Future Grids," Energies, MDPI, vol. 15(22), pages 1-58, November.
    3. Lyu, Wenjing & Liu, Jin, 2021. "Artificial Intelligence and emerging digital technologies in the energy sector," Applied Energy, Elsevier, vol. 303(C).
    4. Klemeš, Jiří Jaromír & Wang, Qiu-Wang & Varbanov, Petar Sabev & Zeng, Min & Chin, Hon Huin & Lal, Nathan Sanjay & Li, Nian-Qi & Wang, Bohong & Wang, Xue-Chao & Walmsley, Timothy Gordon, 2020. "Heat transfer enhancement, intensification and optimisation in heat exchanger network retrofit and operation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 120(C).
    5. Deng, Zhipeng & Wang, Xuezheng & Dong, Bing, 2023. "Quantum computing for future real-time building HVAC controls," Applied Energy, Elsevier, vol. 334(C).
    6. Ajagekar, Akshay & You, Fengqi, 2022. "Quantum computing and quantum artificial intelligence for renewable and sustainable energy: A emerging prospect towards climate neutrality," Renewable and Sustainable Energy Reviews, Elsevier, vol. 165(C).
    7. Tiberiu Stefan Letia & Elenita Maria Durla-Pasca & Dahlia Al-Janabi & Octavian Petru Cuibus, 2022. "Development of Evolutionary Systems Based on Quantum Petri Nets," Mathematics, MDPI, vol. 10(23), pages 1-34, November.
    8. Olatunji, Kehinde O. & Ahmed, Noor A. & Madyira, Daniel M. & Adebayo, Ademola O. & Ogunkunle, Oyetola & Adeleke, Oluwatobi, 2022. "Performance evaluation of ANFIS and RSM modeling in predicting biogas and methane yields from Arachis hypogea shells pretreated with size reduction," Renewable Energy, Elsevier, vol. 189(C), pages 288-303.

    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. Chehouri, Adam & Younes, Rafic & Ilinca, Adrian & Perron, Jean, 2015. "Review of performance optimization techniques applied to wind turbines," Applied Energy, Elsevier, vol. 142(C), pages 361-388.
    2. Lopion, Peter & Markewitz, Peter & Robinius, Martin & Stolten, Detlef, 2018. "A review of current challenges and trends in energy systems modeling," Renewable and Sustainable Energy Reviews, Elsevier, vol. 96(C), pages 156-166.
    3. Mavromatidis, Georgios & Orehounig, Kristina & Carmeliet, Jan, 2018. "A review of uncertainty characterisation approaches for the optimal design of distributed energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 88(C), pages 258-277.
    4. Ringkjøb, Hans-Kristian & Haugan, Peter M. & Solbrekke, Ida Marie, 2018. "A review of modelling tools for energy and electricity systems with large shares of variable renewables," Renewable and Sustainable Energy Reviews, Elsevier, vol. 96(C), pages 440-459.
    5. Cho, Young Sang & Kim, Jeom Han & Hong, Seong Uk & Kim, Yuri, 2012. "LCA application in the optimum design of high rise steel structures," Renewable and Sustainable Energy Reviews, Elsevier, vol. 16(5), pages 3146-3153.
    6. Laha, Priyanka & Chakraborty, Basab, 2017. "Energy model – A tool for preventing energy dysfunction," Renewable and Sustainable Energy Reviews, Elsevier, vol. 73(C), pages 95-114.
    7. Ajagekar, Akshay & You, Fengqi, 2022. "Quantum computing and quantum artificial intelligence for renewable and sustainable energy: A emerging prospect towards climate neutrality," Renewable and Sustainable Energy Reviews, Elsevier, vol. 165(C).
    8. Ba, Birome Holo & Prins, Christian & Prodhon, Caroline, 2016. "Models for optimization and performance evaluation of biomass supply chains: An Operations Research perspective," Renewable Energy, Elsevier, vol. 87(P2), pages 977-989.
    9. Memon, Mudasir Ahmed & Mekhilef, Saad & Mubin, Marizan & Aamir, Muhammad, 2018. "Selective harmonic elimination in inverters using bio-inspired intelligent algorithms for renewable energy conversion applications: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 2235-2253.
    10. Bracco, Stefano & Delfino, Federico & Pampararo, Fabio & Robba, Michela & Rossi, Mansueto, 2013. "The University of Genoa smart polygeneration microgrid test-bed facility: The overall system, the technologies and the research challenges," Renewable and Sustainable Energy Reviews, Elsevier, vol. 18(C), pages 442-459.
    11. Dagoumas, Athanasios S. & Koltsaklis, Nikolaos E., 2019. "Review of models for integrating renewable energy in the generation expansion planning," Applied Energy, Elsevier, vol. 242(C), pages 1573-1587.
    12. Yazdanie, M. & Orehounig, K., 2021. "Advancing urban energy system planning and modeling approaches: Gaps and solutions in perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 137(C).
    13. Savvidis, Georgios & Siala, Kais & Weissbart, Christoph & Schmidt, Lukas & Borggrefe, Frieder & Kumar, Subhash & Pittel, Karen & Madlener, Reinhard & Hufendiek, Kai, 2019. "The gap between energy policy challenges and model capabilities," Energy Policy, Elsevier, vol. 125(C), pages 503-520.
    14. Jha, Sunil Kr. & Bilalovic, Jasmin & Jha, Anju & Patel, Nilesh & Zhang, Han, 2017. "Renewable energy: Present research and future scope of Artificial Intelligence," Renewable and Sustainable Energy Reviews, Elsevier, vol. 77(C), pages 297-317.
    15. Azadeh, A. & Babazadeh, R. & Asadzadeh, S.M., 2013. "Optimum estimation and forecasting of renewable energy consumption by artificial neural networks," Renewable and Sustainable Energy Reviews, Elsevier, vol. 27(C), pages 605-612.
    16. Ahmad, Salman & Mat Tahar, Razman & Muhammad-Sukki, Firdaus & Munir, Abu Bakar & Abdul Rahim, Ruzairi, 2016. "Application of system dynamics approach in electricity sector modelling: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 56(C), pages 29-37.
    17. Lunz, Benedikt & Stöcker, Philipp & Eckstein, Sascha & Nebel, Arjuna & Samadi, Sascha & Erlach, Berit & Fischedick, Manfred & Elsner, Peter & Sauer, Dirk Uwe, 2016. "Scenario-based comparative assessment of potential future electricity systems – A new methodological approach using Germany in 2050 as an example," Applied Energy, Elsevier, vol. 171(C), pages 555-580.
    18. Babazadeh, Reza, 2017. "Optimal design and planning of biodiesel supply chain considering non-edible feedstock," Renewable and Sustainable Energy Reviews, Elsevier, vol. 75(C), pages 1089-1100.
    19. Zhao, Ning & You, Fengqi, 2022. "Sustainable power systems operations under renewable energy induced disjunctive uncertainties via machine learning-based robust optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 161(C).
    20. Tezer, Tuba & Yaman, Ramazan & Yaman, Gülşen, 2017. "Evaluation of approaches used for optimization of stand-alone hybrid renewable energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 73(C), pages 840-853.

    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:eee:energy:v:179:y:2019:i:c:p:76-89. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    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.