Abstract:The advent of quantum computers, operating on entirely different physical principles and abstractions from those of classical digital computers, sets forth a new computing paradigm that can potentially result in game-changing efficiencies and computational performance. Specifically, the ability to simultaneously evolve the state of an entire quantum system leads to quantum parallelism and interference. Despite these prospects, opportunities to bring quantum computing to bear on problems of computational mechanics remain largely unexplored. In this work, we demonstrate how quantum computing can indeed be used to solve representative volume element (RVE) problems in computational homogenisation with polylogarithmic complexity of $\mathcal{O}((\log N)^c)$, compared to $\mathcal{O}(N^c)$ in classical computing. Thus, our quantum RVE solver attains exponential acceleration with respect to classical solvers, bringing concurrent multiscale computing closer to practicality. The proposed quantum RVE solver combines conventional algorithms such as a fixed-point iteration for a homogeneous reference material and the Fast Fourier Transform (FFT). However, the quantum computing reformulation of these algorithms requires a fundamental paradigm shift and a complete rethinking and overhaul of the classical implementation. We employ or develop several techniques, including the Quantum Fourier Transform (QFT), quantum encoding of polynomials, classical piecewise Chebyshev approximation of functions and an auxiliary algorithm for implementing the fixed-point iteration and show that, indeed, an efficient implementation of RVE solvers on quantum computers is possible. We additionally provide theoretical proofs and numerical evidence confirming the anticipated $\mathcal{O} \left ((\log N)^c \right)$ complexity of the proposed solver.

Computing mixed volume and all mixed cells in quermassintegral time

Mixed volumes of matroids

Computing mixed multiplicities, mixed volumes, and sectional Milnor numbers

Compressed QMC volume and surface integration on union of balls

Tchakaloff-like compression of QMC volume and surface integration on the union of balls

Mixed volumes of zonoids and the absolute value of the Grassmannian

Mixed volumes and the Blaschke–Lebesgue theorem

Grothendieck inequalities characterize converses to the polynomial method

Euclidean Distance Degree and Mixed Volume

Computation of volume potentials over bounded domains via approximate approximations

The Minkowski problem based on the (p,q)-mixed quermassintegrals

On converses to the polynomial method

Mixed Volumes of Normal Complexes

Dual Mixed Volume

Limit theorems for mixed-norm sequence spaces with applications to volume distribution

Convex quadratic sets and the complexity of mixed integer convex quadratic programming

Spaces of polynomials with constrained divisors as Grassmanians for traversing flows

Efficient Algorithms for Mixed Creative Telescoping

Towards Quantum Computational Mechanics

Volume Computation for Meissner Polyhedra and Applications

Masur–Veech Volumes of Quadratic Differentials and Their Asymptotics