Energy-Consumption Advantage of Quantum Computation
- URL: http://arxiv.org/abs/2305.11212v2
- Date: Mon, 11 Sep 2023 13:27:00 GMT
- Title: Energy-Consumption Advantage of Quantum Computation
- Authors: Florian Meier, Hayata Yamasaki
- Abstract summary: We introduce a general framework for studying the energy consumption of quantum and classical computation.
We rigorously prove that quantum computation achieves an exponential energy-consumption advantage over classical computation.
- Score: 2.2662585107579165
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Energy consumption in solving computational problems has been gaining growing
attention as a part of the performance measures of computers. Quantum
computation is known to offer advantages over classical computation in terms of
various computational resources; however, its advantage in energy consumption
has been challenging to analyze due to the lack of a theoretical foundation to
relate the physical notion of energy and the computer-scientific notion of
complexity for quantum computation with finite computational resources. To
bridge this gap, we introduce a general framework for studying the energy
consumption of quantum and classical computation based on a computational model
that has been conventionally used for studying query complexity in
computational complexity theory. With this framework, we derive an upper bound
for the achievable energy consumption of quantum computation. We also develop
techniques for proving a nonzero lower bound of energy consumption of classical
computation based on the energy-conservation law and Landauer's principle. With
these general bounds, we rigorously prove that quantum computation achieves an
exponential energy-consumption advantage over classical computation for solving
a specific computational problem, Simon's problem. Furthermore, we clarify how
to demonstrate this energy-consumption advantage of quantum computation in an
experimental setting. These results provide a fundamental framework and
techniques to explore the physical meaning of quantum advantage in the
query-complexity setting based on energy consumption, opening an alternative
way to study the advantages of quantum computation.
Related papers
- Towards Energetic Quantum Advantage in Trapped-Ion Quantum Computation [0.0]
In this work, one implementation of the quantum Fourier transform (QFT) algorithm in a trapped ion setup was studied.
The main focus was to obtain a theoretical characterization of the energetic costs of quantum computation.
A potential scaling of the energetic costs was argued and used to find a possible threshold for an energetic quantum advantage against state-of-the-art classical supercomputers.
arXiv Detail & Related papers (2024-04-17T17:14:53Z) - Potential Energy Advantage of Quantum Economy [8.458212440154389]
We study the energy benefits of quantum computing vis-a-vis classical computing.
We demonstrate quantum computing firms can outperform classical counterparts in both profitability and energy efficiency at Nash equilibrium.
arXiv Detail & Related papers (2023-08-15T20:30:52Z) - Numerical aspects of Casimir energy computation in acoustic scattering [44.99833362998488]
computing the Casimir force and energy between objects is a classical problem of quantum theory going back to the 1940s.
We give an overview of the various methods and discuss the connection to the Krein-spectral shift function and computational aspects.
We propose variants of Krylov subspace methods for the computation of the Casimir energy for large-scale problems and demonstrate Casimir computations for several complex configurations.
arXiv Detail & Related papers (2023-06-02T05:46:19Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem.
The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
arXiv Detail & Related papers (2023-04-18T11:57:15Z) - Towards optimization under uncertainty for fundamental models in energy
markets using quantum computers [0.0]
We suggest a first approach to consider uncertainties in the renewable energy supply, power demand and machine failures.
We show how to find cost-saving solutions of the UCP under these uncertainties on quantum computers.
arXiv Detail & Related papers (2023-01-03T14:07:15Z) - Perturbation theory with quantum signal processing [0.0]
We provide a quantum algorithm to obtain perturbative energies on quantum computers.
The proposed algorithm uses quantum signal processing (QSP) to achieve this goal.
This work is a first step towards explainable'' quantum simulation on fault-tolerant quantum computers.
arXiv Detail & Related papers (2022-10-03T05:20:26Z) - Resources for bosonic quantum computational advantage [0.0]
We show that every bosonic quantum computation can be recast into a continuous-variable sampling computation.
We derive a general classical algorithm for the strong simulation of bosonic computations.
arXiv Detail & Related papers (2022-07-24T17:50:20Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
Quantum chemistry and materials is one of the most promising applications of quantum computing.
Much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them.
arXiv Detail & Related papers (2022-03-14T16:51:36Z) - 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) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem.
The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
arXiv Detail & Related papers (2020-05-06T14:18:44Z) - 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)
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.