Dynamical quantum Ansatz tree approach for the heat equation
- URL: http://arxiv.org/abs/2404.14102v1
- Date: Mon, 22 Apr 2024 11:44:48 GMT
- Title: Dynamical quantum Ansatz tree approach for the heat equation
- Authors: N. M. Guseynov, W. V. Pogosov, A. V. Lebedev,
- Abstract summary: We consider a discretized version of the heat equation and address its solution on quantum computer.
We extend this method originally proposed for the system of linear equations to tackle full time dependent heat equation.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computers can be used for the solution of various problems of mathematical physics. In the present paper, we consider a discretized version of the heat equation and address its solution on quantum computer using variational Anzats tree approach (ATA). We extend this method originally proposed for the system of linear equations to tackle full time dependent heat equation. The key ingredients of our method are (i) special probabilistic quantum circuit in order to add heat sources to temperature distribution, (ii) limiting auxiliary register in the preparation of quantum state, (iii) utilizing a robust cluster of repetitive nodes in the anzats tree structure. We suggest that our procedure provides an exponential speedup compared to the classical algorithms in the case of time dependent heat equation.
Related papers
- Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
We present an efficient algorithm based on convex optimization of combinations of quantum states to solve for banded circulant linear systems.
By decomposing banded circulant matrices into cyclic permutations, our approach produces approximate solutions to such systems with a combination of quantum states linear to $K$.
We validate our methods with classical simulations and actual IBM quantum computer implementation, showcasing their applicability for solving physical problems such as heat transfer.
arXiv Detail & Related papers (2023-09-20T16:27:16Z) - Quantum Fisher Information for Different States and Processes in Quantum
Chaotic Systems [77.34726150561087]
We compute the quantum Fisher information (QFI) for both an energy eigenstate and a thermal density matrix.
We compare our results with earlier results for a local unitary transformation.
arXiv Detail & Related papers (2023-04-04T09:28:19Z) - Boltzmann Distributions on a Quantum Computer via Active Cooling [0.0]
We develop an algorithm for simulating thermal configurations of non-Abelian gauge theories such as QCD.
This would allow the study of quark-gluon plasma created in heavy-ion collisions.
arXiv Detail & Related papers (2022-12-13T17:01:01Z) - Variational Quantum Solutions to the Advection-Diffusion Equation for
Applications in Fluid Dynamics [0.0]
We present one method to perform fluid dynamics calculations that takes advantage of quantum computing.
We find that reliable solutions of the equation can be obtained on even the noisy quantum computers available today.
arXiv Detail & Related papers (2022-08-24T21:29:46Z) - Application of a variational hybrid quantum-classical algorithm to heat
conduction equation [8.886131782376246]
This work applies a variational hybrid quantum-classical algorithm, namely the variational quantum linear solver (VQLS) to resolve the heat conduction equation.
Details of VQLS implementation are discussed by various test instances of linear systems.
The time complexity of the present approach is logarithmically dependent on precision epsilon and linearly dependent on the number of qubits n.
arXiv Detail & Related papers (2022-07-29T12:20:09Z) - Implementation of a two-stroke quantum heat engine with a collisional
model [50.591267188664666]
We put forth a quantum simulation of a stroboscopic two-stroke thermal engine in the IBMQ processor.
The system consists of a quantum spin chain connected to two baths at their boundaries, prepared at different temperatures using the variational quantum thermalizer algorithm.
arXiv Detail & Related papers (2022-03-25T16:55:08Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
Near-term quantum computers can calculate the ground-state properties of small molecules.
We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
arXiv Detail & Related papers (2021-12-31T16:33:10Z) - Quantum Permutation Synchronization [88.4588059792167]
We present QuantumSync, the quantum algorithm for solving a quantum vision problem in the context of computer vision.
We show how to insert permutation constraints into a QUBO problem and to solve the constrained QUBO problem on the current generation of the abatic quantum DWave computer.
arXiv Detail & Related papers (2021-01-19T17:51:02Z) - Quantum vs. classical algorithms for solving the heat equation [0.04297070083645048]
Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially.
Here we consider a prototypical PDE - the heat equation in a rectangular region - and compare in detail the complexities of ten classical and quantum algorithms for solving it.
arXiv Detail & Related papers (2020-04-14T13:57:47Z) - Quantum computation of thermal averages in the presence of a sign
problem [45.82374977939355]
We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system.
We show how quantum algorithms completely solve the problem, and discuss how this can apply to more complex systems of physical interest.
arXiv Detail & Related papers (2020-01-15T14:01:11Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
We seek to take advantage of qubit decoherence as a resource in simulating the behavior of real world quantum systems.
We present three methods for implementing the thermal relaxation.
We find excellent agreement between our results, experimental data, and the theoretical prediction.
arXiv Detail & Related papers (2020-01-03T11:48:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.