中文
相关论文

相关论文: Efficient quantum algorithms for simulating sparse…

200 篇论文

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated…

量子物理 · 物理学 2026-03-13 Keisuke Murota , Synge Todo , Suguru Endo

An efficient algorithm for time propagation of the time-dependent Kohn-Sham equations is presented. The algorithm is based on dividing the Hamiltonian into small time steps and assuming that it is constant over these steps. This allows for…

计算物理 · 物理学 2014-12-03 J. K. Dewhurst , K. Krieger , S. Sharma , E. K. U. Gross

Accurately simulating the non-Markovian dynamics of open quantum systems remains a significant challenge. While the recently proposed time-evolving matrix product operator (TEMPO) algorithm based on path integrals successfully circumvents…

化学物理 · 物理学 2026-02-17 Xiaoyu Yang , Limin Liu , Wencheng Zhao , Jiajun Ren , Wei-Hai Fang

Quantum Hamiltonian identification is important for characterizing the dynamics of quantum systems, calibrating quantum devices and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) quantum…

量子物理 · 物理学 2018-06-05 Yuanlong Wang , Daoyi Dong , Bo Qi , Jun Zhang , Ian R. Petersen , Hidehiro Yonezawa

We introduce an algorithm to compute Hamiltonian dynamics on digital quantum computers that requires only a finite circuit depth to reach an arbitrary precision, i.e. achieves zero discretization error with finite depth. This finite number…

量子物理 · 物理学 2024-09-10 Etienne Granet , Henrik Dreyer

Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a…

量子物理 · 物理学 2024-09-10 Yuki Sato , Ruho Kondo , Ikko Hamamura , Tamiya Onodera , Naoki Yamamoto

We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems. The performance of our algorithm is similar to the previous state-of-the-art quantum algorithm, i.e., it scales linearly in evolution…

量子物理 · 物理学 2023-07-11 Xiantao Li , Chunhao Wang

Many quantum algorithms, such as adiabatic algorithms (e.g. AQC) and phase randomisation, require simulating Hamiltonian evolution. In addition, the simulation of physical systems is an important objective in its own right. In many cases,…

量子物理 · 物理学 2025-03-04 Benoît Dubus , Joseph Cunningham , Jérémie Roland

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

We study the problem of learning Hamiltonians $H$ that are $s$-sparse in the Pauli basis, given access to their time evolution. Although Hamiltonian learning has been extensively investigated, two issues recur in much of the existing…

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the…

量子物理 · 物理学 2024-09-04 John M. Martyn , Yuan Liu , Zachary E. Chin , Isaac L. Chuang

We present a comparative study of the permutation matrix representation (PMR) method for Hamiltonian simulation alongside other leading quantum algorithms. Our analysis focuses on resource costs for simulating both time-independent and…

量子物理 · 物理学 2026-05-29 Hriday Sabharwal , Itay Hen

The utility of effective model spaces in quantum simulations of non-relativistic quantum many-body systems is explored in the context of the Lipkin-Meshkov-Glick model of interacting fermions. We introduce an iterative…

量子物理 · 物理学 2023-08-25 Caroline E. P. Robin , Martin J. Savage

Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum…

量子物理 · 物理学 2025-04-22 Yu Cao , Shi Jin , Nana Liu

Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational…

量子物理 · 物理学 2021-07-28 Marcello Benedetti , Mattia Fiorentini , Michael Lubasch

Variational compression can significantly lower implementation overheads for encoding the time evolution of Hamiltonians into quantum circuits. However, they usually lack global convergence guarantees and well-established scaling behavior.…

The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is…

量子物理 · 物理学 2024-06-12 Boris Arseniev , Dmitry Guskov , Richik Sengupta , Jacob Biamonte , Igor Zacharov

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

量子物理 · 物理学 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho

Manipulating Hamiltonians governing physical systems has found a broad range of applications, from quantum chemistry to semiconductor design. In this work, we provide a new way of manipulating Hamiltonians, by transforming their eigenvalues…

量子物理 · 物理学 2025-04-30 Tatsuki Odake , Hlér Kristjánsson , Philip Taranto , Mio Murao

Parity-time ($PT$)-symmetric Hamiltonians exhibit non-unitary dynamical evolution while maintaining real spectra, and offer unique approaches to quantum sensing and entanglement generation. Here we present a method for simulating the…

量子物理 · 物理学 2026-01-15 Maryam Abbasi , Koray Aydogan , Anthony W. Schlimgen , Kade Head-Marsden