English
Related papers

Related papers: Multibody molecular docking on a quantum annealer

200 papers

We propose a hybrid classical-quantum digitized-counterdiabatic algorithm to tackle the protein folding problem on a tetrahedral lattice. Digitized-counterdiabatic quantum computing is a paradigm developed to compress quantum algorithms via…

Quantum Physics · Physics 2023-07-13 Pranav Chandarana , Narendra N. Hegade , Iraitz Montalban , Enrique Solano , Xi Chen

Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle…

Optimization and Control · Mathematics 2020-05-28 Ramkumar Harikrishnakumar , Saideep Nannapaneni , Nam H. Nguyen , James E. Steck , Elizabeth C. Behrman

Quantum algorithms for combinatorial optimization typically encode constraints as soft penalties within the objective function, which can reduce efficiency and scalability compared to state-of-the-art classical methods that instead exploit…

Quantum Physics · Physics 2025-11-20 Matteo Vandelli , Francesco Ferrari , Daniele Dragoni

The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable…

Optimization and Control · Mathematics 2024-04-29 Dennis Michael Nenno , Adrian Caspari

Despite rapid recent progress towards the development of quantum computers capable of providing computational advantages over classical computers, it seems likely that such computers will, initially at least, be required to run in a hybrid…

Data Structures and Algorithms · Computer Science 2020-01-27 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

Quantum annealers are an alternative approach to quantum computing which make use of the adiabatic theorem to efficiently find the ground state of a physically realizable Hamiltonian. Such devices are currently commercially available and…

Quantum Physics · Physics 2021-02-24 Justin Copenhaver , Adam Wasserman , Birgit Wehefritz-Kaufmann

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

Quantum Physics · Physics 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

Designing molecules with optimized properties remains a fundamental challenge due to the intricate relationship between molecular structure and properties. Traditional computational approaches that address the combinatorial number of…

Quantum Physics · Physics 2025-08-25 Francesco Calcagno , Delmar G. A. Cabral , Ivan Rivalta , Victor S. Batista

Principal component analysis is commonly used for dimensionality reduction, feature extraction, denoising, and visualization. The most commonly used principal component analysis method is based upon optimization of the L2-norm, however, the…

Emerging Technologies · Computer Science 2025-01-28 Ian Tomeo , Panos P. Markopoulos , Andreas Savakis

Quantum annealing is a promising approach for solving combinatorial optimization problems. However, its performance is often limited by the overhead of additional qubits required for embedding logical QUBO models onto quantum annealers.…

Quantum Physics · Physics 2026-01-27 Kohei Suda , Soshun Naito , Yoshihiko Hasegawa

In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection algorithm based on a…

Quantum Physics · Physics 2023-02-22 Sascha Mücke , Raoul Heese , Sabine Müller , Moritz Wolter , Nico Piatkowski

Jet clustering or reconstruction is a crucial component at high energy colliders, a procedure to identify sprays of collimated particles originating from the fragmentation and hadronization of quarks and gluons. It is a complicated…

Quantum Physics · Physics 2025-04-03 Hideki Okawa , Xian-Zhe Tao , Qing-Guo Zeng , Man-Hong Yung

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native…

Quantum annealers offer a promising approach to solve Quadratic Unconstrained Binary Optimization (QUBO) problems, which have a wide range of applications. However, when a user submits its QUBO problem to a third-party quantum annealer, the…

Cryptography and Security · Computer Science 2024-09-30 Moyang Xie , Yuan Zhang , Sheng Zhong , Qun Li

In this work we demonstrate a practical prospect of using quantum annealers for simulation of molecular dynamics. A methodology developed for this goal, dubbed Quantum Differential Equations (QDE), is applied to propagate classical…

Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled…

Molecular docking that predicts the bound structures of small molecules (ligands) to their protein targets, plays a vital role in drug discovery. However, existing docking methods often face limitations: they either overlook crucial…

Quantitative Methods · Quantitative Biology 2025-02-24 Zizhuo Zhang , Lijun Wu , Kaiyuan Gao , Jiangchao Yao , Tao Qin , Bo Han

The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in recent years with the discovery that it unifies a rich variety of combinatorial optimization problems. By its association with the Ising problem in…

Data Structures and Algorithms · Computer Science 2019-11-06 Fred Glover , Gary Kochenberger , Yu Du

In this paper, we study the problem of digital pre/post-coding design in multiple-input multiple-output (MIMO) systems with 1-bit resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio…

Signal Processing · Electrical Eng. & Systems 2024-06-10 Ioannis Krikidis

This paper proposes a hybrid quantum-classical algorithm to solve a fundamental power system problem called unit commitment (UC). The UC problem is decomposed into a quadratic subproblem, a quadratic unconstrained binary optimization (QUBO)…

Quantum Physics · Physics 2022-04-19 Reza Mahroo , Amin Kargarian
‹ Prev 1 4 5 6 7 8 10 Next ›