English
Related papers

Related papers: Ordering of Trotterization: Impact on Errors in Qu…

200 papers

Tensor networks, particularly the tensor train (TT) format, have emerged as powerful tools for high-dimensional computations in physics and computer science. In solving coupled differential equations, such as those arising from stochastic…

Computational Physics · Physics 2025-09-08 Kayo Kinjo , Rihito Sakurai , Tatsuya Kishimoto , Jun Ohkubo

In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase flip error (\sigma_{z} error) with probability p…

Quantum Physics · Physics 2011-01-21 Hiroo Azuma

Trotter decomposition provides a simple approach to simulating open quantum systems by decomposing the Lindbladian into a sum of individual terms. While it is established that Trotter errors in Hamiltonian simulation depend on nested…

Quantum Physics · Physics 2026-03-31 Xinzhao Wang , Shuo Zhou , Xiaoyang Wang , Yi-Cong Zheng , Shengyu Zhang , Tongyang Li

Quantum simulation is one of the most promising scientific applications of quantum computers. Due to decoherence and noise in current devices, it is however challenging to perform digital quantum simulation in a regime that is intractable…

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer…

Quantum Physics · Physics 2026-02-10 Amir Kalev , Itay Hen

We present a quantum algorithm for simulating the dynamics of a first-quantized Hamiltonian in real space based on the truncated Taylor series algorithm. We avoid the possibility of singularities by applying various cutoffs to the system…

Quantum Physics · Physics 2017-07-07 Ian D. Kivlichan , Nathan Wiebe , Ryan Babbush , Alan Aspuru-Guzik

We develop and test methods that include second and third-order perturbation theory (MP3) using orbitals obtained from regularized orbital-optimized second-order perturbation theory, $\kappa$-OOMP2, denoted as MP3:$\kappa$-OOMP2. Testing…

Chemical Physics · Physics 2019-10-15 Luke W. Bertels , Joonho Lee , Martin Head-Gordon

The Majorization Principle is a fundamental statement governing the dynamics of information processing in optimal and efficient quantum algorithms. While quantum computation can be modeled to be reversible, due to the unitary evolution…

The study of combinations of drugs/drug-schedules gained increasing attention in various therapeutic areas recently. In oncology, the aim of phase I combination clinical trial is to find the maximum tolerated combination (MTC). Many…

Methodology · Statistics 2025-05-09 Weishi Chen , Pavel Mozgunov

We address a learning-based quantum error mitigation method, which utilizes deep neural network applied at the postprocessing stage, and study its performance in presence of different types of quantum noises. We concentrate on the…

Quantum Physics · Physics 2024-02-29 A. A. Zhukov , W. V. Pogosov

We study the influence of errors and decoherence on both the performance of Shor's factoring algorithm and Grover's search algorithm, and on the amount of interference in these algorithms using a recently proposed interference measure. We…

Quantum Physics · Physics 2008-03-19 Daniel Braun , Bertrand Georgeot

The proper orthogonal decomposition reduced-order models (POD-ROMs) have been widely used as a computationally efficient surrogate models in large-scale numerical simulations of complex systems. However, when it is applied to a Hamiltonian…

Numerical Analysis · Mathematics 2017-03-08 Yuezheng Gong , Qi Wang , Zhu Wang

In a recent work, M. Troyer, F. Alet and S. Wessel \cite{brazilean} proposed a way to extend histogram methods to quantum systems in the World Line Quantum Monte Carlo (WLQMC) formulation. The strategy, also proposed in \cite{josedaniel},…

Statistical Mechanics · Physics 2007-05-23 W. F. Oquendo , J. D. Munoz

Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. This approach typically relies on deep circuits and is therefore hampered by the substantial…

Quantum Physics · Physics 2022-01-06 Alexander Miessen , Pauline J. Ollitrault , Ivano Tavernelli

Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and…

Numerical Analysis · Mathematics 2015-06-17 Andrew Christlieb , Wei Guo , Maureen Morton , Jing-Mei Qiu

By using quantum mechanical effects, quantum computers promise significant speedups in solving problems intractable for conventional computers. However, despite recent progress they remain limited in scaling and availability-making quantum…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Jürgen Fuß , Robert Wille

Vibronic interactions between nuclear motion and electronic states are critical for the accurate modeling of photochemistry. However, accurate simulations of fully quantum non-adiabatic dynamics are often prohibitively expensive for…

It is an ongoing quest to realize topologically ordered quantum states on different platforms including condensed matter systems, quantum simulators and digital quantum processors. Unlike conventional states characterized by their local…

Strongly Correlated Electrons · Physics 2026-02-26 Adam Gammon-Smith , Michael Knap , Frank Pollmann

To simulate bosons on a qubit- or qudit-based quantum computer, one has to regularize the theory by truncating infinite-dimensional local Hilbert spaces to finite dimensions. In the search for practical quantum applications, it is important…

Quantum Physics · Physics 2024-04-03 Masanori Hanada , Junyu Liu , Enrico Rinaldi , Masaki Tezuka

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

Machine Learning · Statistics 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi