English
Related papers

Related papers: Comparative Analysis on Two Quantum Algorithms for…

200 papers

In the last years, several quantum algorithms that try to address the problem of partial differential equation solving have been devised. On one side, "direct" quantum algorithms that aim at encoding the solution of the PDE by executing one…

Quantum Physics · Physics 2021-06-15 Adrien Suau , Gabriel Staffelbach , Henri Calandra

For decades, computational chemistry has been posited as one of the areas in which quantum computing would revolutionize. However, the algorithmic advantages that fault-tolerant quantum computers have for chemistry can be overwhelmed by…

We obtain an analytical expression for the heat current between two overdamped quantum oscillators interacting with local thermal baths at different temperatures. The total heat current is split into classical and quantum contributions. We…

Quantum Physics · Physics 2021-01-04 Sadeq S. Kadijani , Thomas L. Schmidt , Massimiliano Esposito , Nahuel Freitas

We present a quantum algorithm for the microcanonical thermal pure quantum (TPQ) method, which has an advantage in evaluating thermodynamic quantities at finite temperatures, by combining with some recently developed techniques derived from…

Quantum Physics · Physics 2023-08-16 Kaito Mizukami , Akihisa Koga

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear…

Recently J. M. Arrazola et al. [Phys. Rev. A 100, 032306 (2019)] proposed a quantum algorithm for solving nonhomogeneous linear partial differential equations of the form $A\psi(\textbf{r})=f(\textbf{r})$. Its nonhomogeneous solution is…

Despite the increasing interest, the research field which studies the concepts of work and heat at quantum level has suffered from two main drawbacks: first, the difficulty to properly define and measure the work, heat and internal energy…

Quantum Physics · Physics 2021-07-07 Paolo Solinas , Mirko Amico , Nino Zanghì

The study of quantum thermal machines, and more generally of open quantum systems, often relies on master equations. Two approaches are mainly followed. On the one hand, there is the widely used, but often criticized, local approach, where…

A common situation in quantum many-body physics is that the underlying theories are known but too complicated to solve efficiently. In such cases one usually builds simpler effective theories as low-energy or large-scale alternatives to the…

Quantum Physics · Physics 2023-09-07 Yongdan Yang , Zongkang Zhang , Xiaosi Xu , Bing-Nan Lu , Ying Li

We present a class of new explicit and stable numerical algorithms to solve the spatially discretized linear heat or diffusion equation. After discretizing the space and the time variables like conventional finite difference methods, we do…

Numerical Analysis · Mathematics 2021-04-27 Endre Kovács

Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization.…

Quantum Physics · Physics 2021-11-12 Niklas Heim , Atiyo Ghosh , Oleksandr Kyriienko , Vincent E. Elfving

Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…

Quantum Physics · Physics 2018-05-10 Stuart Hadfield

Quantum algorithms for both differential equation solving and for machine learning potentially offer an exponential speedup over all known classical algorithms. However, there also exist obstacles to obtaining this potential speedup in…

Quantum Physics · Physics 2022-05-03 Bobak T. Kiani , Giacomo De Palma , Dirk Englund , William Kaminsky , Milad Marvian , Seth Lloyd

In the past decade quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests…

Quantum Physics · Physics 2007-05-23 David A. Meyer

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds…

Quantum Physics · Physics 2024-07-04 Amedeo Bertuzzi , Davide Ferrari , Antonio Manzalini , Michele Amoretti

Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…

Quantum Physics · Physics 2013-03-22 Xiao-Qi Zhou , Pruet Kalasuwan , Timothy C. Ralph , Jeremy L. O'Brien

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Most continuous mathematical formulations arising in science and engineering can only be solved numerically and therefore approximately. We shall always assume that we're dealing with a numerical approximation to the solution. There are two…

Quantum Physics · Physics 2007-12-10 A. Papageorgiou , J. F. Traub