论文标题

量子计算方法在造物群社区中的能量优化方法

Quantum Computing Approach for Energy Optimization in a Prosumer Community

论文作者

Mastroianni, Carlo, Scarcello, Luigi, Settino, Jacopo

论文摘要

本文提出了一种用于制定和解决方案问题的量子方法,即最小化能源社区中许多用户产生的能源成本的问题,同时解决了能源平衡和用户需求所给出的约束。由于问题是NP完整的,因此混合量子/经典算法可能有助于获得明显的加速,这在问题大小较大时尤其有用。这项工作描述了可以将问题转换,重新重新制定并作为量子近似优化算法(QAOA)的输入的步骤,并在解决方案和实现的时间的质量上报告了一些实验结果,并在变化的约束数量和相应地,并相应地,Qubits的数量来实现量子模拟器获得的解决方案和时间。

This paper presents a quantum approach for the formulation and solution of the prosumer problem, i.e., the problem of minimizing the energy cost incurred by a number of users in an energy community, while addressing the constraints given by the balance of energy and the user requirements. As the problem is NP-complete, a hybrid quantum/classical algorithm could help to acquire a significant speedup, which is particularly useful when the problem size is large. This work describes the steps through which the problem can be transformed, reformulated and given as an input to Quantum Approximate Optimization Algorithm (QAOA), and reports some experimental results, in terms of the quality of the solution and time to achieve it, obtained with a quantum simulator, when varying the number of constraints and, correspondingly, the number of qubits.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源