-
Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
Authors:
Archismita Dalal,
Iraitz Montalban,
Narendra N. Hegade,
Alejandro Gomez Cadavid,
Enrique Solano,
Abhishek Awasthi,
Davide Vodola,
Caitlin Jones,
Horst Weiss,
Gernot Füchsel
Abstract:
We study a job shop scheduling problem for an automatized robot in a high-throughput laboratory and a travelling salesperson problem with recently proposed digitized counterdiabatic quantum optimization (DCQO) algorithms. In DCQO, we find the solution of an optimization problem via an adiabatic quantum dynamics, which is accelerated with counterdiabatic protocols. Thereafter, we digitize the globa…
▽ More
We study a job shop scheduling problem for an automatized robot in a high-throughput laboratory and a travelling salesperson problem with recently proposed digitized counterdiabatic quantum optimization (DCQO) algorithms. In DCQO, we find the solution of an optimization problem via an adiabatic quantum dynamics, which is accelerated with counterdiabatic protocols. Thereafter, we digitize the global unitary to encode it in a digital quantum computer. For the job-shop scheduling problem, we aim at finding the optimal schedule for a robot executing a number of tasks under specific constraints, such that the total execution time of the process is minimized. For the traveling salesperson problem, the goal is to find the path that covers all cities and is associated with the shortest traveling distance. We consider both hybrid and pure versions of DCQO algorithms and benchmark the performance against digitized quantum annealing and the quantum approximate optimization algorithm (QAOA). In comparison to QAOA, the DCQO solution is improved by several orders of magnitude in success probability using the same number of two-qubit gates. Moreover, we experimentally implement our algorithms on superconducting and trapped-ion quantum processors. Our results demonstrate that circuit compression using counterdiabatic protocols is amenable to current NISQ hardware and can solve logistics scheduling problems, where other digital quantum algorithms show insufficient performance.
△ Less
Submitted 24 May, 2024;
originally announced May 2024.
-
Potential of quantum scientific machine learning applied to weather modelling
Authors:
Ben Jaderberg,
Antonio A. Gentile,
Atiyo Ghosh,
Vincent E. Elfving,
Caitlin Jones,
Davide Vodola,
John Manobianco,
Horst Weiss
Abstract:
In this work we explore how quantum scientific machine learning can be used to tackle the challenge of weather modelling. Using parameterised quantum circuits as machine learning models, we consider two paradigms: supervised learning from weather data and physics-informed solving of the underlying equations of atmospheric dynamics. In the first case, we demonstrate how a quantum model can be train…
▽ More
In this work we explore how quantum scientific machine learning can be used to tackle the challenge of weather modelling. Using parameterised quantum circuits as machine learning models, we consider two paradigms: supervised learning from weather data and physics-informed solving of the underlying equations of atmospheric dynamics. In the first case, we demonstrate how a quantum model can be trained to accurately reproduce real-world global stream function dynamics at a resolution of 4°. We detail a number of problem-specific classical and quantum architecture choices used to achieve this result. Subsequently, we introduce the barotropic vorticity equation (BVE) as our model of the atmosphere, which is a $3^{\text{rd}}$ order partial differential equation (PDE) in its stream function formulation. Using the differentiable quantum circuits algorithm, we successfully solve the BVE under appropriate boundary conditions and use the trained model to predict unseen future dynamics to high accuracy given an artificial initial weather state. Whilst challenges remain, our results mark an advancement in terms of the complexity of PDEs solved with quantum scientific machine learning.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Drug design on quantum computers
Authors:
Raffaele Santagati,
Alan Aspuru-Guzik,
Ryan Babbush,
Matthias Degroote,
Leticia Gonzalez,
Elica Kyoseva,
Nikolaj Moll,
Markus Oppel,
Robert M. Parrish,
Nicholas C. Rubin,
Michael Streif,
Christofer S. Tautermann,
Horst Weiss,
Nathan Wiebe,
Clemens Utschig-Utschig
Abstract:
Quantum computers promise to impact industrial applications, for which quantum chemical calculations are required, by virtue of their high accuracy. This perspective explores the challenges and opportunities of applying quantum computers to drug design, discusses where they could transform industrial research and elaborates on what is needed to reach this goal.
Quantum computers promise to impact industrial applications, for which quantum chemical calculations are required, by virtue of their high accuracy. This perspective explores the challenges and opportunities of applying quantum computers to drug design, discusses where they could transform industrial research and elaborates on what is needed to reach this goal.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
Accuracy and Resource Estimations for Quantum Chemistry on a Near-term Quantum Computer
Authors:
Michael Kühn,
Sebastian Zanker,
Peter Deglmann,
Michael Marthaler,
Horst Weiß
Abstract:
The study and prediction of chemical reactivity is one of the most important application areas of molecular quantum chemistry. Large-scale, fully error-tolerant quantum computers could provide exact or near-exact solutions to the underlying electronic structure problem with exponentially less effort than a classical computer thus enabling highly accurate predictions for comparably large molecular…
▽ More
The study and prediction of chemical reactivity is one of the most important application areas of molecular quantum chemistry. Large-scale, fully error-tolerant quantum computers could provide exact or near-exact solutions to the underlying electronic structure problem with exponentially less effort than a classical computer thus enabling highly accurate predictions for comparably large molecular systems. In the nearer future, however, only "noisy" devices with a limited number of qubits that are subject to decoherence will be available. For such near-term quantum computers the hybrid quantum-classical variational quantum eigensolver algorithm in combination with the unitary coupled-cluster ansatz (UCCSD-VQE) has become an intensively discussed approach that could provide accurate results before the dawn of error-tolerant quantum computing. In this work we present an implementation of UCCSD-VQE that allows for the first time to treat both open- and closed-shell molecules. We study the accuracy of the obtained energies for nine small molecular systems as well as for four exemplary chemical reactions by comparing to well-established electronic structure methods like (non-unitary) coupled-cluster and density functional theory. Finally, we roughly estimate the required quantum hardware resources to obtain "useful" results for practical purposes.
△ Less
Submitted 14 August, 2019; v1 submitted 17 December, 2018;
originally announced December 2018.
