Quantum simulation and circuit design for solving multidimensional Poisson equations

TL;DR

This paper explores a quantum circuit design for solving multidimensional Poisson equations efficiently, aiming to overcome the curse of dimensionality, and validates the approach through classical simulation using Microsoft's Quantum Development Kit.

Contribution

It presents an optimized quantum circuit design for solving high-dimensional Poisson equations, demonstrating potential to break the curse of dimensionality on quantum computers.

Findings

Quantum circuit design successfully simulated on classical hardware.

Validation confirms correctness of the quantum algorithm.

Potential to solve high-dimensional problems efficiently.

Abstract

Many methods solve Poisson equations by using grid techniques which discretize the problem in each dimension. Most of these algorithms are subject to the curse of dimensionality, so that they need exponential runtime. In the paper "Quantum algorithm and circuit design solving the Poisson equation" a quantum algorithm is shown running in polylog time to produce a quantum state representing the solution of the Poisson equation. In this paper a quantum simulation of an extended circuit design based on this algorithm is made on a classical computer. Our purpose is to test an efficient circuit design which can break the curse of dimensionality on a quantum computer. Due to the exponential rise of the Hilbert space this design is optimized on a small number of qubits. We use Microsoft's Quantum Development Kit and its simulator of an ideal quantum computer to validate the correctness of this algorithm.