English
Related papers

Related papers: Molecular docking via quantum approximate optimiza…

200 papers

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…

Molecular Docking (MD) is an important step of the drug discovery process which aims at calculating the preferred position and shape of one molecule to a second when they are bound to each other. During such analysis, 3D representations of…

Quantum Physics · Physics 2021-07-30 Kevin Mato , Riccardo Mengoni , Daniele Ottaviani , Gianluca Palermo

Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of…

Quantum Physics · Physics 2020-06-29 Leonardo Banchi , Mark Fingerhuth , Tomas Babej , Christopher Ing , Juan Miguel Arrazola

Molecular docking is a crucial phase in drug discovery, involving the precise determination of the optimal spatial arrangement between two molecules when they bind. The such analysis, the 3D structure of molecules is a fundamental…

Quantum Physics · Physics 2024-03-04 Arit Kumar Bishwas , Arish Pitchai , Anuraj Som

Constrained combinatorial optimization with strict linear constraints underpins applications in drug discovery, power grids, logistics, and finance, yet remains computationally demanding for classical algorithms, especially at large scales.…

Quantum Physics · Physics 2026-04-07 Yajie Hao , Qiming Ding , Xiao Yuan , Xiaoting Wang

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating…

Quantum Physics · Physics 2019-02-04 Guillaume Verdon , Juan Miguel Arrazola , Kamil Brádler , Nathan Killoran

Present-day, noisy, small or intermediate-scale quantum processors---although far from fault-tolerant---support the execution of heuristic quantum algorithms, which might enable a quantum advantage, for example, when applied to…

Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are…

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently…

Quantum Physics · Physics 2018-11-21 Gavin E. Crooks

The drug discovery process involves several tasks to be performed in vivo, in vitro and in silico. Molecular docking is a task typically performed in silico. It aims at finding the three-dimensional pose of a given molecule when it…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-21 Davide Gadioli , Gianluca Palermo , Stefano Cherubin , Emanuele Vitali , Giovanni Agosta , Candida Manelfi , Andrea R. Beccari , Carlo Cavazzoni , Nico Sanna , Cristina Silvano

Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…

Quantum Physics · Physics 2018-05-10 Stuart Hadfield

The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to combinatorial optimization problems in current noisy intermediate-scale quantum (NISQ) devices. It is an…

Quantum Physics · Physics 2023-12-12 Ping Zou

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational quantum algorithm introduced to tackle classically intractable combinatorial optimization problems. This tutorial offers a comprehensive, first-principles…

Quantum Physics · Physics 2025-11-25 Alessandro Giovagnoli

Quantum technology provides a ground-breaking methodology to tackle challenging computational issues in power systems, especially for Distributed Energy Resources (DERs) dominant cyber-physical systems that have been widely developed to…

Quantum Physics · Physics 2022-04-05 Hang Jing , Ye Wang , Yan Li

The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here,…

Optimizing the properties of molecules (materials or drugs) for stronger toughness, lower toxicity, or better bioavailability has been a long-standing challenge. In this context, we propose a molecular optimization framework called Q-Drug…

Quantum Physics · Physics 2023-08-28 Zhaoping Xiong , Xiaopeng Cui , Xinyuan Lin , Feixiao Ren , Bowen Liu , Yunting Li , Manhong Yung , Nan Qiao

We experimentally demonstrate that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm, implemented on IonQ's fully connected trapped-ion quantum processors, offers an efficient approach to solving dense…

We present a quantum algorithm for portfolio optimisation. Specifically, We present an end-to-end quantum approximate optimisation algorithm (QAOA) to solve the discrete global minimum variance portfolio (DGMVP) model. This model finds a…

Quantum Physics · Physics 2024-10-22 Haomu Yuan , Christopher K. Long , Hugo V. Lepage , Crispin H. W. Barnes

We demonstrate experimentally that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm on IBM's 156-qubit devices can outperform simulated annealing (SA) and CPLEX in time-to-approximate solutions for specific…