English
Related papers

Related papers: Improved resource-tunable near-term quantum algori…

200 papers

We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state that is proportional to the solution at a desired final time.…

Quantum Physics · Physics 2017-11-07 Dominic W. Berry , Andrew M. Childs , Aaron Ostrander , Guoming Wang

Simulating the dynamics of complex quantum systems is a central application of quantum devices. Here, we propose leveraging the power of measurements to simulate short-time quantum dynamics of physically prepared quantum states in classical…

Quantum Physics · Physics 2025-07-02 Paul K. Faehrmann , Jens Eisert , Maria Kieferova , Richard Kueng

Variational quantum algorithms (VQAs), as one of the most promising routes in the noisy intermediate-scale quantum (NISQ) era, offer various potential applications while also confront severe challenges due to near-term quantum hardware…

Quantum Physics · Physics 2024-12-12 Shi-Xin Zhang , Jiaqi Miao , Chang-Yu Hsieh

While the preparation of a general quantum state is challenging, realistic problem instances, such as those encountered in quantum chemistry and quantum machine learning-typically exhibit hierarchical amplitude structures, consisting of a…

Quantum Physics · Physics 2026-01-15 Yue Wang , Xiao-Ming Zhang , Xiao Yuan , Qi Zhao

Variational quantum algorithms are of special importance in the research on quantum computing applications because of their applicability to current Noisy Intermediate-Scale Quantum (NISQ) devices. The main building blocks of these…

Accurate models for open quantum systems -- quantum states that have non-trivial interactions with their environment -- may aid in the advancement of a diverse array of fields, including quantum computation, informatics, and the prediction…

We significantly enhance the simulation accuracy of initial Trotter circuits for Hamiltonian simulation of quantum systems by integrating first-order Riemannian optimization with tensor network methods. Unlike previous approaches, our…

Quantum Physics · Physics 2025-12-30 Isabel Nha Minh Le , Shuo Sun , Christian B. Mendl

Quantum computing allows for the manipulation of highly correlated states whose properties quickly go beyond the capacity of any classical method to calculate. Thus one natural problem which could lend itself to quantum advantage is the…

Quantum Physics · Physics 2024-12-19 Kevin Lively , Tim Bode , Jochen Szangolies , Jian-Xin Zhu , Benedikt Fauseweh

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Jinzhao Sun , Xiao Yuan , Man-Hong Yung

While quantum computers are naturally well-suited to implementing linear operations, it is less clear how to implement nonlinear operations on quantum computers. However, nonlinear subroutines may prove key to a range of applications of…

Quantum Physics · Physics 2023-02-16 Zoë Holmes , Nolan Coble , Andrew T. Sornborger , Yiğit Subaşı

Quantum state preparation is an important class of quantum algorithms that is employed as a black-box subroutine in many algorithms, or used by itself to generate arbitrary probability distributions. We present a novel state preparation…

Quantum Physics · Physics 2020-06-02 Yutaro Iiyama

The simulation of many-body open quantum systems is key to solving numerous outstanding problems in physics, chemistry, material science, and in the development of quantum technologies. Near-term quantum computers may bring considerable…

Quantum Physics · Physics 2025-02-05 Sara Santos , Xinyu Song , Vincenzo Savona

Solving problems related to open quantum systems has attracted many interests. Here, we propose a variational quantum algorithm to find the steady state of open quantum systems. In this algorithm, we employ parameterized quantum circuits to…

Quantum Physics · Physics 2021-08-11 Huan-Yu Liu , Tai-Ping Sun , Yu-Chun Wu , Guo-Ping Guo

The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-classical algorithms for skewed linear systems for…

Quantum Physics · Physics 2021-04-28 Bujiao Wu , Maharshi Ray , Liming Zhao , Xiaoming Sun , Patrick Rebentrost

Preparing the Gibbs state of an interacting quantum many-body system on noisy intermediate-scale quantum (NISQ) devices is a crucial task for exploring the thermodynamic properties in the quantum regime. It encompasses understanding…

Quantum Physics · Physics 2025-01-08 Mirko Consiglio

Different hybrid quantum-classical algorithms have recently been developed as a near-term way to solve linear systems of equations on quantum devices. However, the focus has so far been mostly on the methods, rather than the problems that…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Giorgio Tosti Balducci , Boyang Chen , Matthias Möller , Roeland De Breuker

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point…

Quantum Physics · Physics 2022-10-25 Jin-Min Liang , Qiao-Qiao Lv , Shu-Qian Shen , Ming Li , Zhi-Xi Wang , Shao-Ming Fei

In the paper is discussed complete probabilistic description of quantum systems with application to multiqubit quantum computations. In simplest case it is a set of probabilities of transitions to some fixed set of states. The probabilities…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

We investigate the quantum algorithm of Babbush et al. (arXiv:2303.13012v3) for simulating coupled harmonic oscillators, which promises exponential speedups over classical methods. Focusing on linearly connected oscillator chains, we bridge…