• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Real-world application benchmark for QAOA algorithm for an electromobility use case
 
  • Details
  • Full
Options
2022
Conference Paper
Titel

Real-world application benchmark for QAOA algorithm for an electromobility use case

Abstract
To reduce CO2 emissions in the mobility sector, battery electric service vehicles might play an important role in the future. Here, an optimal charging scheduling use case will be presented which includes local solar power generation for minimizing the power grid usage for electric service vehicles. Different formulations of the use case are given to illustrate the differences for classical and quantum-based optimization using a mixed integer linear program and a quadratic unconstrained binary optimization program, respectively. Addtionally, we study the complexity of our benchmark experiments by characterizing the respective QUBO matrices and the optimization landscapes. It is shown how the setting of the parameters of a certain experiment and its penalty function influences the complexity for a quantum-based optimizer. Additionally, we present a comparison of the computing times and summarize the current state of gate-based quantum computing for electromobility.
Author(s)
Federer, Marika
Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB
Müssig, Daniel
Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB
Lenk, Steve
Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB
Lässig, Jörg
University of Applied Sciences Zittau/Görlitz
Hauptwerk
INFORMATIK 2022. Informatik in den Naturwissenschaften
Konferenz
Gesellschaft für Informatik (Jahrestagung) 2022
Thumbnail Image
DOI
10.18420/inf2022_97
Language
English
google-scholar
Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB
Tags
  • Electromobility

  • Energy

  • QAOA

  • Quantum Computing

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022