[HTML][HTML] Review and perspectives in quantum computing for partial differential equations in structural mechanics

G Tosti Balducci, B Chen, M Möller… - Frontiers in …, 2022 - frontiersin.org
Structural mechanics is commonly modeled by (systems of) partial differential equations
(PDEs). Except for very simple cases where analytical solutions exist, the use of numerical …

A theory of quantum differential equation solvers: limitations and fast-forwarding

D An, JP Liu, D Wang, Q Zhao - arxiv preprint arxiv:2211.05246, 2022 - arxiv.org
We study the limitations and fast-forwarding of quantum algorithms for linear ordinary
differential equation (ODE) systems with a particular focus on non-quantum dynamics …

[PDF][PDF] Quantum and classical query complexities of functions of matrices

A Montanaro, C Shao - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
Let A be an s-sparse Hermitian matrix, f (x) be a univariate function, and i, j be two indices. In
this work, we investigate the query complexity of approximating if (A) j. We show that for any …

Accelerating quantum algorithms with precomputation

WJ Huggins, JR McClean - Quantum, 2024 - quantum-journal.org
Real-world applications of computing can be extremely time-sensitive. It would be valuable if
we could accelerate such tasks by performing some of the work ahead of time. Motivated by …

Quantum interior point methods for semidefinite optimization

B Augustino, G Nannicini, T Terlaky, LF Zuluaga - Quantum, 2023 - quantum-journal.org
We present two quantum interior point methods for semidefinite optimization problems,
building on recent advances in quantum linear system algorithms. The first scheme, more …

On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number

D Orsucci, V Dunjko - Quantum, 2021 - quantum-journal.org
Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the
most investigated quantum algorithms of recent times, with potential applications including …

Reducing runtime and error in VQE using deeper and noisier quantum circuits

A Katabarwa, A Kunitsa, B Peropadre… - arxiv preprint arxiv …, 2021 - arxiv.org
The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the
question of whether or not these devices will find commercial use. Unfortunately, a major …

Qsun: an open-source platform towards practical quantum machine learning applications

QC Nguyen, LN Tran, HQ Nguyen - Machine Learning: Science …, 2022 - iopscience.iop.org
Currently, quantum hardware is restrained by noises and qubit numbers. Thus, a quantum
virtual machine (QVM) that simulates operations of a quantum computer on classical …

A near-term quantum algorithm for solving linear systems of equations based on the woodbury identity

D O'Malley, JM Henderson, E Pelofske, S Greer… - arxiv preprint arxiv …, 2022 - arxiv.org
Quantum algorithms for solving linear systems of equations have generated excitement
because of the potential speed-ups involved and the importance of solving linear equations …

Variational Quantum Chemistry Programs in JaqalPaq

OG Maupin, AD Baczewski, PJ Love, AJ Landahl - Entropy, 2021 - mdpi.com
We present example quantum chemistry programs written with JaqalPaq, a python meta-
programming language used to code in Jaqal (Just Another Quantum Assembly Language) …