English
Related papers

Related papers: Quantum molecular docking with quantum-inspired al…

200 papers

Protein folding is a central challenge in computational biology, with important applications in molecular biology, drug discovery and catalyst design. As a hard combinatorial optimisation problem, it has been studied as a potential target…

Quantum computing has demonstrated its potential to solve various optimization problems, including drone scheduling, which is important not only for drone delivery but also for logistics in general. However, one of the main obstacles is…

Quantum Physics · Physics 2026-05-15 Van-Quang-Huy Nguyen , Hoang-Quan Nguyen , Samee U. Khan , Ilya Safro , Khoa Luu

Local quantum annealing (LQA), an iterative algorithm, is designed to solve combinatorial optimization problems. It draws inspiration from QA, which utilizes adiabatic time evolution to determine the global minimum of a given objective…

Quantum Physics · Physics 2025-01-07 Shunta Arai , Satoshi Takabe

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

Recent advancements in quantum algorithms have reached a state where we can consider how to capitalize on quantum and classical computational resources to accelerate molecular resonance state identification. Here we identify molecular…

Quantum Physics · Physics 2026-03-26 Jingcheng Dai , Atharva Vidwans , Eric H. Wan , Alexander X. Miller , Micheline B. Soley

Algorithms based on non-unitary evolution have attracted much interest for ground state preparation on quantum computers. One recently proposed method makes use of ancilla qubits and controlled unitary operators to implement weak…

Quantum Physics · Physics 2025-12-25 Tobias Stollenwerk , Stuart Hadfield

Due to the rapid development of quantum computing, the compact representation of quantum operations based on decision diagrams has been received more and more attraction. Since variable orders have a significant impact on the size of the…

Quantum Physics · Physics 2022-07-26 Yonghong Li , Hao Miao

With small-scale quantum processors transitioning from experimental physics labs to industrial products, these processors allow us to efficiently compute important algorithms in various fields. In this paper, we propose a quantum algorithm…

Quantum Physics · Physics 2020-05-22 Aritra Sarkar , Zaid Al-Ars , Carmen G. Almudever , Koen Bertels

We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution…

We study the performance scaling of three quantum algorithms for combinatorial optimization: measurement-feedback coherent Ising machines (MFB-CIM), discrete adiabatic quantum computation (DAQC), and the D\"urr-Hoyer algorithm for quantum…

Molecular docking is a pivotal process in drug discovery. While traditional techniques rely on extensive sampling and simulation governed by physical principles, these methods are often slow and costly. The advent of deep learning-based…

Biomolecules · Quantitative Biology 2025-02-25 Kaiyuan Gao , Qizhi Pei , Gongbo Zhang , Jinhua Zhu , Kun He , Lijun Wu

The development of quantum computers has been the stimulus that enables the realization of Quantum Machine Learning (QML), an area that integrates the calculational framework of quantum mechanics with the adaptive properties of classical…

Computational Engineering, Finance, and Science · Computer Science 2025-09-04 Bhavna Bose , Saurav Verma

This paper presents key enhancements to our previous work~\cite{naghmouchi2024mixed} on a hybrid Benders decomposition (HBD) framework for solving mixed integer linear programs (MILPs). In our approach, the master problem is reformulated as…

Quantum Physics · Physics 2026-01-23 Anna Joliot , M. Yassine Naghmouchi , Wesley Coelho

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework…

Quantum Physics · Physics 2024-12-25 Co Tran , Quoc-Bao Tran , Hy Truong Son , Thang N Dinh

Predicting how a drug-like molecule binds to a specific protein target is a core problem in drug discovery. An extremely fast computational binding method would enable key applications such as fast virtual screening or drug engineering.…

Biomolecules · Quantitative Biology 2022-06-07 Hannes Stärk , Octavian-Eugen Ganea , Lagnajit Pattanaik , Regina Barzilay , Tommi Jaakkola

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

In this work, we review quantum approaches to combinatorial optimization, with the aim of bridging theoretical developments and industrial relevance. We first survey the main families of quantum algorithms, including Quantum Annealing, the…

Quantum Physics · Physics 2026-03-20 Hala Hawashin , Deep Nath , Marco Alberto Javarone

Variational quantum algorithms are considered one of the most promising methods for obtaining near-term quantum advantages; however, most of these algorithms are only expressed in the conventional quantum circuit scheme. The roadblock to…

Quantum Physics · Physics 2024-07-30 Zheng Qin , Xiufan Li , Yang Zhou , Shikun Zhang , Rui Li , Chunxiao Du , Zhisong Xiao

Machine Learning algorithms based on Brain-inspired Hyperdimensional(HD) computing imitate cognition by exploiting statistical properties of high-dimensional vector spaces. It is a promising solution for achieving high energy efficiency in…

Machine Learning · Computer Science 2022-10-12 Samuel Bosch , Alexander Sanchez de la Cerda , Mohsen Imani , Tajana Simunic Rosing , Giovanni De Micheli

We extend the family of problems that may be implemented on an adiabatic quantum optimizer (AQO). When a quadratic optimization problem has at least one set of discrete controls and the constraints are linear, we call this a quadratic…

Quantum Physics · Physics 2014-07-16 Rishabh Chandra , N. Tobias Jacobson , Jonathan E. Moussa , Steven H. Frankel , Sabre Kais