English
Related papers

Related papers: A Physically-Informed Subgraph Isomorphism Approac…

200 papers

Quantum annealers (QA), such as D-Wave systems, become increasingly efficient and competitive at solving combinatorial optimization problems. However, solving problems that do not directly map the chip topology remains challenging for this…

Quantum Physics · Physics 2024-07-30 Valentin Gilbert , Stéphane Louise

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

We have earlier reported the iMOLSDOCK technique to perform induced-fit peptide-protein docking. iMOLSDOCK uses the mutually orthogonal Latin squares (MOLS) technique to sample the conformation and the docking pose of the small molecule…

Biological Physics · Physics 2020-10-13 D. Sam Paul , N. Gautham

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially…

Programming Languages · Computer Science 2018-04-03 Scott Pakin

A fundamental problem in drug discovery is to design molecules that bind to specific proteins. To tackle this problem using machine learning methods, here we propose a novel and effective framework, known as GraphBP, to generate 3D…

Biomolecules · Quantitative Biology 2022-05-31 Meng Liu , Youzhi Luo , Kanji Uchino , Koji Maruhashi , Shuiwang Ji

We calculate the spatial entanglement between two electrons trapped in a nanostructure for a broad class of confinement potentials, including single and double quantum dots, and core-shell quantum dot structures. By using a parametrized…

Quantum Physics · Physics 2015-05-13 S. Abdullah , J. P. Coe , I. D'Amico

Deep learning has achieved tremendous success in designing novel chemical compounds with desirable pharmaceutical properties. In this work, we focus on a new type of drug design problem -- generating a small "linker" to physically attach…

Machine Learning · Computer Science 2022-05-17 Yinan Huang , Xingang Peng , Jianzhu Ma , Muhan Zhang

Quantum computers are ideal for solving chemistry problems due to their polynomial scaling with system size in contrast to classical computers which scale exponentially. Until now molecular energy calculations using quantum computing…

Quantum Physics · Physics 2019-08-15 Alexander Teplukhin , Brian K. Kendrick , Dmitri Babikov

Quantum Annealing (QA) is a quantum computing paradigm for solving combinatorial optimization problems formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. An essential step in QA is minor embedding, which maps the…

Quantum Physics · Physics 2026-03-03 Riccardo Nembrini , Maurizio Ferrari Dacrema , Paolo Cremonesi

Proteins are the workhorse molecules of the cell and perform their biological functions by binding to other molecules through physical contact. Protein function is then regulated through coupling of bindings on the protein (allosteric…

Biomolecules · Quantitative Biology 2025-09-24 Naoto Morikawa

Colloidal quantum dots (cQDs) recently emerged as building blocks for semiconductor materials with tuneable properties. Electro-hydrodynamic printing can be used to obtain sub-micrometre patterns of cQDs without elaborate and aggressive…

This paper presents a new method to reduce the optimization of a pseudo-Boolean function to QUBO problem which can be solved by quantum annealer. The new method has two aspects, one is coefficient optimization and the other is variable…

Cryptography and Security · Computer Science 2022-11-21 Anpeng Zhang , Xiutao Feng

Energy evaluation using fast Fourier transforms enables sampling billions of putative complex structures and hence revolutionized rigid protein-protein docking. However, in current methods efficient acceleration is achieved only in either…

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer,…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Matching problems on 3D shapes and images are challenging as they are frequently formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. In this work, we address such problems…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Marcel Seelbach Benkner , Vladislav Golyanik , Christian Theobalt , Michael Moeller

The D-Wave quantum annealing machine can quickly find the optimal solution for quadratic unconstrained binary optimization (QUBO). One of the applications where the use of quantum annealing is desired is in problems requiring rapid…

Quantum Physics · Physics 2024-12-11 Reo Shikanai , Masayuki Ohzeki , Kazuyuki Tanaka

Demonstrating genuine many-body quantum coherence in large-scale quantum processors remains a central challenge for near-term quantum technologies. Recent experiments on D-Wave quantum annealers have investigated quenches of Ising chains…

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

Quantum chemistry is regarded to be one of the first disciplines that will be revolutionized by quantum computing. Although universal quantum computers of practical scale may be years away, various approaches are currently being pursued to…

Quantum Physics · Physics 2021-01-29 Alexander Teplukhin , Brian K. Kendrick , Sergei Tretiak , Pavel A. Dub

In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The dataset we use is taken from a real-world problem for which a classical solution is currently…