English
Related papers

Related papers: Quantum Algorithms for the computation of quantum …

200 papers

Quantum thermodynamics is a powerful theoretical tool for assessing the suitability of quantum materials as platforms for novel technologies. In particular, the modeling of quantum cycles allows us to investigate the heat changes and work…

Quantum Physics · Physics 2024-11-20 Vinicius Gomes de Paula , Wanisson S. Santana , Clebson Cruz , Mario Reis

We present efficient implementations of a number of operations for quantum computers. These include controlled phase adjustments of the amplitudes in a superposition, permutations, approximations of transformations and generalizations of…

Quantum Physics · Physics 2014-11-18 Tad Hogg , Carlos Mochon , Wolfgang Polak , Eleanor Rieffel

Preparation of quantum thermal states of many-body systems is a key computational challenge for quantum processors, with applications in physics, chemistry, and classical optimization. We provide a simple and efficient algorithm for thermal…

Quantum Physics · Physics 2026-03-18 Jerome Lloyd , Dmitry A. Abanin

We present an approach, which we term quantum-enhanced optimization, to accelerate classical optimization algorithms by leveraging quantum sampling. Our method uses quantum-generated samples as warm starts to classical heuristics for…

Quantum Physics · Physics 2025-08-25 Ieva Čepaitė , Niam Vaishnav , Leo Zhou , Ashley Montanaro

In this work, we propose a theory of temperature estimation of quantum systems, which is applicable in the regime of non-negligible prior temperature uncertainty and limited measurement data. In this regime the problem of establishing a…

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 amplitude amplification and quantum phase estimation are two fundamental quantum algorithms. All known quantum algorithms are derived from these two algorithms. Even the adiabatic quantum algorithms can also be efficiently simulated…

Quantum Physics · Physics 2016-11-11 Avatar Tulsi

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

The Metropolis-Hastings algorithm is a cornerstone of Markov Chain Monte Carlo methods, underpinning a wide range of applications in computational physics, Bayesian inference, and machine learning. Quantum variants of Metropolis-Hastings…

Quantum Physics · Physics 2026-05-07 Miguel Carrasco-Arango , Rosa M. Badia , Artur Garcia-Saez

As we approach the era of quantum advantage, when quantum computers (QCs) can outperform any classical computer on particular tasks, there remains the difficult challenge of how to validate their performance. While algorithmic success can…

We present the architecture and analyze the applications of a metropolitan-scale quantum network that requires only limited hardware resources for end users. Using NetSquid, a quantum network simulation tool based on discrete events, we…

Quantum Physics · Physics 2022-11-04 Raja Yehia , Simon Neves , Eleni Diamanti , Iordanis Kerenidis

We show that quantum computation can be performed in a system at thermal equilibrium if a spontaneous symmetry breaking occurs. The computing process is associated to the time evolution of the statistical average of the qubit coherence…

Statistical Mechanics · Physics 2007-05-23 F. de Pasquale , S. M. Giampaolo

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for…

We study the practical performance of quantum-inspired algorithms for recommendation systems and linear systems of equations. These algorithms were shown to have an exponential asymptotic speedup compared to previously known classical…

Quantum Physics · Physics 2020-08-19 Juan Miguel Arrazola , Alain Delgado , Bhaskar Roy Bardhan , Seth Lloyd

We systematically investigate quantum algorithms and lower bounds for mean estimation given query access to non-identically distributed samples. On the one hand, we give quantum mean estimators with quadratic quantum speed-up given samples…

Quantum Physics · Physics 2024-05-22 Jiachen Hu , Tongyang Li , Xinzhao Wang , Yecheng Xue , Chenyi Zhang , Han Zhong

We propose a configuration of a single three-level quantum emitter embedded in a non-equilibrium steady electromagnetic environment, able to stabilize and control the local temperatures of a target system it interacts with, consisting of a…

Quantum Physics · Physics 2016-01-20 Bruno Leggio , Pierre Doyeux , Riccardo Messina , Mauro Antezza

In previous work, we proposed a method for leveraging efficient classical simulation algorithms to aid in the analysis of large-scale fault tolerant circuits implemented on hypothetical quantum information processors. Here, we extend those…

Quantum Physics · Physics 2014-02-12 Daniel Puzzuoli , Christopher Granade , Holger Haas , Ben Criger , Easwar Magesan , D. G. Cory

The simulation of complex quantum systems on a quantum computer is studied, taking the kicked Harper model as an example. This well-studied system has a rich variety of dynamical behavior depending on parameters, displays interesting…

Quantum Physics · Physics 2007-05-23 Benjamin Levi , Bertrand Georgeot

Thermal properties of nanomaterials are crucial to not only improving our fundamental understanding of condensed matter systems, but also to developing novel materials for applications spanning research and industry. Since quantum effects…

Quantum Physics · Physics 2022-08-26 Connor Powers , Lindsay Bassman Oftelie , Daan Camps , Wibe A. de Jong

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim