Quantum-assisted finite-element design optimization
arXiv:1908.03947
Abstract
Quantum annealing devices such as the ones produced by D-Wave systems are typically used for solving optimization and sampling tasks, and in both academia and industry the characterization of their usefulness is subject to active research. Any problem that can naturally be described as a weighted, undirected graph may be a particularly interesting candidate, since such a problem may be formulated a as quadratic unconstrained binary optimization (QUBO) instance, which is solvable on D-Wave's Chimera graph architecture. In this paper, we introduce a quantum-assisted finite-element method for design optimization. We show that we can minimize a shape-specific quantity, in our case a ray approximation of sound pressure at a specific position around an object, by manipulating the shape of this object. Our algorithm belongs to the class of quantum-assisted algorithms, as the optimization task runs iteratively on a D-Wave 2000Q quantum processing unit (QPU), whereby the evaluation and interpretation of the results happens classically. Our first and foremost aim is to explain how to represent and solve parts of these problems with the help of a QPU, and not to prove supremacy over existing classical finite-element algorithms for design optimization.
17 pages, 5 figures
References in corpus (13)
- Ising formulations of many NP problems
- Quantum annealing with more than one hundred qubits
- A case study in programming a quantum annealer for hard operational planning problems
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Quantum Optimization of Fully-Connected Spin Glasses
- Quantum Annealing Implementation of Job-Shop Scheduling
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Bayesian Network Structure Learning Using Quantum Annealing
- A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
- Quantum annealing via environment-mediated quantum diffusion
- Free energy-based reinforcement learning using a quantum processor
- Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines
- Quantum-assisted cluster analysis