TOWARDS QUANTUM COMPUTATIONAL MECHANICS

Add to your list(s) Download to your calendar using vCal

• Dr Burigede Liu, CUED
• Friday 03 May 2024, 16:00-17:00
• JDB Seminar Room, CUED.

If you have a question about this talk, please contact div-c.

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 O((log N) c ), compared to O(N c ) in classical computing. Thus, our quantum RVE solver attains exponential acceleration with respect to classical solvers, thus 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 O ((logN) c ) complexity of the proposed solver.

This talk is part of the Engineering - Dynamics and Vibration Tea Time Talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge University Engineering Department Talks
• Cambridge talks
• Centre for Smart Infrastructure & Construction
• Civil Engineering Talks
• Computational Continuum Mechanics Group Seminars
• Engineering - Dynamics and Vibration Tea Time Talks
• Engineering - Mechanics, Materials and Design (Div C) - talks and events
• Featured lists
• Interested Talks
• JDB Seminar Room, CUED
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.