English
Related papers

Related papers: Is there evidence for exponential quantum advantag…

200 papers

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum…

Quantum Physics · Physics 2008-12-17 Ivan Kassal , Stephen P. Jordan , Peter J. Love , Masoud Mohseni , Alán Aspuru-Guzik

Quantum computers can offer dramatic improvements over classical devices for data analysis tasks such as prediction and classification. However, less is known about the advantages that quantum computers may bring in the setting of…

Quantum Physics · Physics 2018-08-10 Vedran Dunjko , Yi-Kai Liu , Xingyao Wu , Jacob M. Taylor

Quantum computer provides new opportunities for quantum chemistry. In this article, we present a versatile, extensible, and efficient software package, named Q$^2$Chemistry, for developing quantum algorithms and quantum inspired classical…

Quantum Physics · Physics 2023-01-18 Yi Fan , Jie Liu , Xiongzhi Zeng , Zhiqian Xu , Honghui Shang , Zhenyu Li , Jinlong Yang

We observe that fault-tolerant quantum computers have an optimal advantage over classical computers in approximating solutions to many NP optimization problems. This observation however gives nothing in practice.

Quantum Physics · Physics 2022-12-27 Mario Szegedy

This document explores the potential of quantum computing in Thermal Science. Conceived as a living document, it will be continuously updated with experimental findings and insights for the research community in Thermal Science. By…

Quantum computers hold promise to enable efficient simulations of the properties of molecules and materials; however, at present they only permit ab initio calculations of a few atoms, due to a limited number of qubits. In order to harness…

Materials Science · Physics 2020-07-07 He Ma , Marco Govoni , Giulia Galli

Accurate molecular force fields are of paramount importance for the efficient implementation of molecular dynamics techniques at large scales. In the last decade, machine learning methods have demonstrated impressive performances in…

Quantum Physics · Physics 2022-07-22 Oriel Kiss , Francesco Tacchino , Sofia Vallecorsa , Ivano Tavernelli

The rational design of molecules and materials is becoming more and more important. With the advent of powerful computer systems and sophisticated algorithms, quantum chemistry plays an important role in rational design. While traditional…

Chemical Physics · Physics 2014-05-20 Thomas Weymuth , Markus Reiher

Machine learning and specifically deep-learning methods have outperformed human capabilities in many pattern recognition and data processing problems, in game playing, and now also play an increasingly important role in scientific…

One of the principal objectives of quantum thermodynamics is to explore quantum effects and their potential beneficial role in thermodynamic tasks like work extraction or refrigeration. So far, even though several papers have already shown…

Quantum Physics · Physics 2019-04-22 C. L. Latune , I. Sinayskiy , F. Petruccione

At the intersection of machine learning and quantum computing, Quantum Machine Learning (QML) has the potential of accelerating data analysis, especially for quantum data, with applications for quantum materials, biochemistry, and…

Quantum Physics · Physics 2023-03-17 M. Cerezo , Guillaume Verdon , Hsin-Yuan Huang , Lukasz Cincio , Patrick J. Coles

Future quantum computers are anticipated to be able to perform simulations of quantum many-body systems and quantum field theories that lie beyond the capabilities of classical computation. This will lead to new insights and predictions for…

Nuclear Theory · Physics 2023-12-14 Martin J. Savage

The original motivation to build a quantum computer came from Feynman who envisaged a machine capable of simulating generic quantum mechanical systems, a task that is believed to be intractable for classical computers. Such a machine would…

Quantum Physics · Physics 2015-03-13 K. Temme , T. J. Osborne , K. G. Vollbrecht , D. Poulin , F. Verstraete

We show how a quantum computer can be employed to elucidate reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example. We discuss how quantum computers can augment…

Quantum Physics · Physics 2017-08-14 Markus Reiher , Nathan Wiebe , Krysta M Svore , Dave Wecker , Matthias Troyer

Variational methods offer a highly promising route to exploiting quantum computers for chemistry tasks. Here we employ methods described in a sister paper to the present report, entitled ab initio machine synthesis of quantum circuits, in…

Quantum Physics · Physics 2023-08-09 Cica Gustiani , Richard Meister , Simon C. Benjamin

Simulating chemical systems is highly sought after and computationally challenging, as the number of degrees of freedom increases exponentially with the size of the system. Quantum computers have been proposed as a computational means to…

In recent years, research on near-term quantum machine learning has explored how classical machine learning algorithms endowed with access to quantum kernels (similarity measures) can outperform their purely classical counterparts. Although…

Quantum Physics · Physics 2022-06-24 Zoran Krunic , Frederik F. Flöther , George Seegan , Nathan Earnest-Noble , Omar Shehab

Recent advancements in quantum computing are leading to an era of practical utility, enabling the tackling of increasingly complex problems. The goal of this era is to leverage quantum computing to solve real-world problems in fields such…

Quantum Physics · Physics 2025-05-07 Eneko Osaba , Esther Villar-Rodriguez , Izaskun Oregi

Quantum computers promise dramatic advantages over their classical counterparts, but the answer to the most basic question "What is the source of the power in quantum computing?" has remained elusive. Here we prove a remarkable equivalence…

Quantum Physics · Physics 2014-10-16 Mark Howard , Joel J. Wallman , Victor Veitch , Joseph Emerson

Quantum computers have the opportunity to be transformative for a variety of computational tasks. Recently, there have been proposals to use the unsimulatably of large quantum devices to perform regression, classification, and other machine…