English
Related papers

Related papers: Stochastic quantum adiabatic algorithm with fracti…

200 papers

We generalize the quantum adiabatic theorem to the non-Hermitian system and build a rigorous adiabaticity condition with respect to the adiabatic phase. The non-Hermitian Hamiltonian inverse engineering method is proposed for the purpose to…

Quantum Physics · Physics 2016-11-30 Qi-Cheng Wu , Ye-Hong Chen , Bi-Hua Huang , Yan Xia , Jie Song

The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the…

Quantum Physics · Physics 2019-11-14 Mikhail Slutskii , Tameem Albash , Lev Barash , Itay Hen

For adiabatic controls of quantum systems, the non-adiabatic transitions are reduced by increasing the operation time of processes. Perfect quantum adiabaticity usually requires the infinitely slow variation of control parameters. In this…

Quantum Physics · Physics 2022-07-01 Jin-Fu Chen

We illustrate the adiabatic quantum computing solution of the knapsack problem with both integer profits and weights. For problems with $n$ objects (or items) and integer capacity $c$, we give specific examples using both an Ising class…

Quantum Physics · Physics 2017-01-23 Mark W. Coffey

We show that by a suitable choice of a time dependent Hamiltonian, Deutsch's algorithm can be implemented by an adiabatic quantum computer. We extend our analysis to the Deutsch-Jozsa problem and estimate the required running time for both…

Quantum Physics · Physics 2009-11-07 Saurya Das , Randy Kobes , Gabor Kunstatter

The proposal of the optical scheme for holonomic quantum computation is evaluated based on dynamical resolution to the system beyond adiabatic limitation. The time-dependent Schr\"{o}dinger equation is exactly solved by virtue of the…

Quantum Physics · Physics 2007-05-23 LiXiang Cen , XinQi Li , YiJing Yan , HouZhi Zheng , ShunJin Wang

We investigate the problem of the rate of convergence to equilibrium for ergodic stochastic differential equations driven by fractional Brownian motion with Hurst parameter $H\textgreater{}1/2$ and multiplicative noise component $\sigma$.…

Probability · Mathematics 2016-01-18 Joaquin Fontbona , Fabien Panloup

Surface hopping algorithms, as an important class of quantum dynamics simulation algorithms for non-adiabatic dynamics, are typically performed in the adiabatic representation, which can break down in the presence of ill-defined adiabatic…

Numerical Analysis · Mathematics 2022-05-06 Zhenning Cai , Di Fang , Jianfeng Lu

We propose a variational principle to compute a quantum adiabatic brachistochrone (QAB) for open systems. Using the notion of "adiabatic speed" based on the energy gaps, we derive a Lagrangian associated to the functional measuring the time…

Quantum Physics · Physics 2021-01-14 Alan C. Santos , Celso J. Villas-Boas , Romain Bachelard

Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required…

Quantum Physics · Physics 2015-06-26 Avik Mitra , Arindam Ghosh , Ranabir Das , Apoorva Patel , Anil Kumar

We investigate numerical approximations for the stochastic Burgers equation driven by an additive cylindrical fractional Brownian motion with Hurst parameter $H \in (\frac{1}{2}, 1)$. To discretize the continuous problem in space, a…

Numerical Analysis · Mathematics 2026-04-21 Yibo Wang , Wanrong Cao

Quantum algorithms are prominent in the pursuit of achieving quantum advantage in various computational tasks. However, addressing challenges, such as limited qubit coherence and high error rate in near-term devices, requires extensive…

Quantum Physics · Physics 2024-07-31 Julián Ferreiro-Vélez , Iñaki Iriarte-Zendoia , Yue Ban , Xi Chen

The NP-complete problem of the travelling salesman (TSP) is considered in the framework of quantum adiabatic computation (QAC). We first derive a remarkable lower bound for the computation time for adiabatic algorithms in general as a…

Quantum Physics · Physics 2007-05-23 Tien D. Kieu

Quantum computing uses the physical principles of very small systems to develop computing platforms which can solve problems that are intractable on conventional supercomputers. There are challenges not only in building the required…

Quantum Physics · Physics 2024-11-19 Dieter Jaksch , Peyman Givi , Andrew J. Daley , Thomas Rung

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native…

We propose a strategy for modeling the behavior of an adiabatic quantum computer described by an Ising Hamiltonian with $N$ sites and the coordination number $Z$. The method is based on the $1/Z$ expansion for the density matrix of the…

Quantum Physics · Physics 2018-04-10 Elnaz Darsheshdar , Seyed Mostafa Moniri , Patrick Navez , Alexandre Zagoskin

The theory of stochastic resetting asserts that restarting a stochastic process can expedite its completion. In this paper, we study the escape process of a Brownian particle in an open Hamiltonian system that suffers noise-enhanced…

Statistical Mechanics · Physics 2024-01-23 Julia Cantisán , Alexandre R. Nieto , Jesús M. Seoane , Miguel A. F. Sanjuán

In this work, we are interested in building the fully discrete scheme for stochastic fractional diffusion equation driven by fractional Brownian sheet which is temporally and spatially fractional with Hurst parameters $H_{1}, H_{2}…

Numerical Analysis · Mathematics 2022-01-27 Daxin Nie , Jing Sun , Weihua Deng

We present a robust pulse optimization method for adiabatic population transfer and adiabatic quantum computation. The approach relies on identifying control pulses that keep the evolving quantum system close to its instantaneous ground…

Quantum Physics · Physics 2026-02-06 Daniel Turyansky , Yehonatan Zolti , Yuval Cohen , Adi Pick

We introduce a novel stochastic model for charge noise in superconducting charge qubits based on memory multi-fractional Brownian motion (mmfBm), capable of capturing non-stationary and long-memory effects. This framework reproduces key…

Quantum Physics · Physics 2025-07-29 Mahboob Ul Haq