Enhancing quantum annealing performance for the molecular similarity problem
From MaRDI portal
(Redirected from Publication:1679285)
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.
Recommendations
- Embedding equality constraints of optimization problems into a quantum annealer
- Optimizing adiabatic quantum program compilation using a graph-theoretic framework
- Boolean hierarchical Tucker networks on quantum annealers
- Quantum annealing learning search for solving QUBO problems
- The potential of quantum annealing for rapid solution structure identification
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A case study in programming a quantum annealer for hard operational planning problems
- A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
- Clique relaxations in social network analysis: the maximum \(k\)-plex problem
- Colloquium: Quantum annealing and analog quantum computation
- Fast clique minor generation in Chimera qubit connectivity graphs
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Jeffreys' prior is asymptotically least favorable under entropy risk
- Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
- Minor-embedding in adiabatic quantum computation. II: Minor-universal graph design
- Optimization using quantum mechanics: quantum annealing through adiabatic evolution
- Quadratization of symmetric pseudo-Boolean functions
Cited in
(11)- Performance of two different quantum annealing correction codes
- Statistical quality assessment of Ising-based annealer outputs
- Optimizing adiabatic quantum program compilation using a graph-theoretic framework
- Leveraging special-purpose hardware for local search heuristics
- Biclustering with a quantum annealer
- Boolean hierarchical Tucker networks on quantum annealers
- Analyzing the quantum annealing approach for solving linear least squares problems
- An improved annealing scheme for the QAP
- Least-squares solutions to polynomial systems of equations with quantum annealing
- The potential of quantum annealing for rapid solution structure identification
- On post-processing the results of quantum optimizers
This page was built for publication: Enhancing quantum annealing performance for the molecular similarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679285)
