Enhancing quantum annealing performance for the molecular similarity problem

Abstract

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to enhance the efficiency of such a solver. In this work, we present a quantum annealing approach to measure similarity among molecular structures. Implementing real-world problems on a quantum annealer is challenging due to hardware limitations such as sparse connectivity, intrinsic control error, and limited precision. In order to overcome the limited connectivity, a problem must be reformulated using minor-embedding techniques. Using a real data set, we investigate the performance of a quantum annealer in solving the molecular similarity problem. We provide experimental evidence that common practices for embedding can be replaced by new alternatives which mitigate some of the hardware limitations and enhance its performance. Common practices for embedding include minimizing either the number of qubits or the chain length, and determining the strength of ferromagnetic couplers empirically. We show that current criteria for selecting an embedding do not improve the hardware's performance for the molecular similarity problem. Furthermore, we use a theoretical approach to determine the strength of ferromagnetic couplers. Such an approach removes the computational burden of the current empirical approaches, and also results in hardware solutions that can benefit from simple local classical improvement. Although our results are limited to the problems considered here, they can be generalized to guide future benchmarking studies.

Leveraging quantum annealing for large MIMO processing in centralized radio access networks

“…Databases [66], Fault Diagnostics [55], Machine Learning [54], Finance [59], Data Analysis [47], Chemistry [31], and Space Sciences/-Aeronautics [3]. A Similar problem to ML detection, CDMA multiuser demodulation, was solved using quantum fluctuations controlled by the transverse field (similar as QA) in [53].…”

Assessment of image generation by quantum annealer

“…The hardware implementation of QA has been developed by D-Wave Systems and performs for production level, attracting much interest from academia and industry 7 – 10 . Quantum annealers have been used in numerous applications, such as portfolio optimization 11 , protein folding 12 , molecular similarity problems 13 , computational biology 14 , job-shop scheduling 15 , traffic optimization 16 , election forecasting 17 , machine learning 18 – 23 , web recommendation 24 , automated guided vehicles in factories 25 , decoding algorithm 26 and Black-box optimization 27 . By feeding a Hamiltonian-based quadratic unconstrained binary optimization matrix into a quantum annealer, several solutions can be quickly obtained.…”

A quantum annealing approach to ionic diffusion in solids

“…In the chemistry and materials science domain, however, relatively few applications have been found, other than investigation of the molecular similarity problem 17 or the search for protein conformations 18 . This contrasts with the many applications of quantum gate computing to this field 19 , e.g., in quantum phase estimation.…”

“…The quantum framework is an increasingly popular tool for the solution of optimization problems in the everyday, classical world. However, its application to problems in the quantum world 17 seems to be surprisingly rare. In the present study, we applied it to ionic diffusion in solids 20 .…”