Quantum Computing -based Optimization for Sustainable Data Workflows in Cloud Infrastructures

[valterUo]

Team Name:

Qumpula Quantum

Project Description:

Hello QHack!

Data centers are consuming a huge amount of energy and producing an unbearable carbon footprint. Google has developed a carbon footprint metric that enables users to track their computation emissions in their cloud infrastructure. Inspired by the idea that in the future such detailed data would be available, the project proposes a solution how to divide the workload among the data centers (or even machines in the centers) so that the carbon footprint is minimized.

The problem is formulated as the shortest path finding problem in a weighted graph and expressed as a simple QUBO. Weights describe estimated carbon footprints of works submitted to the data centers. Since emission data is not easily available, the situation is simulated and randomized for demonstration purposes. The work will implement a time component that takes into account that the sustainability of energy varies over time.

The main goals of the project are to introduce quantum computing to the database community, raise awareness of climate change in the computer science community and learn to formulate problems for quantum computers and solve them with various quantum hardware and software. That's why the implementation contains both Ocean and Qiskit frameworks as well as a comparison to the classical algorithm.

Thanks for organizing QHack!

Presentation:

Presentation of the project on Youtube: https://youtu.be/zJS8bNTMCPY

The same slides as in the video are available at address https://valteruo.github.io/presentations/QHack2022/index.html

Jupyter notebook contains explained implementation for Amazon Braket and Qiskit versions of the algorithm

Please find more details about the results, sustainability in data centers, and the theoretical background of the project in the paper draft Quantum Computing -based Optimization for Sustainable Data Workflows in Cloud Infrastructures

Source code:

Github repository

Which challenges/prizes would you like to submit your project for?

Amazon Braket Challenge
IBM Qiskit Challenge
Hybrid Algorithms Challenge

[isaacdevlugt]

Thank you for your submission! There's still time to populate your submission with code, presentation material, etc. All of your links seem to lead to the right places, but if any final adjustments need to be made, do so before the deadline tonight at 17h00 EST!

Good luck!