English
Related papers

Related papers: Exponential quantum advantages for practical non-H…

200 papers

Recent years have seen remarkable development in open quantum systems effectively described by non-Hermitian Hamiltonians. A unique feature of non-Hermitian topological systems is the skin effect, anomalous localization of an extensive…

Statistical Mechanics · Physics 2023-04-14 Kohei Kawabata , Tokiro Numasawa , Shinsei Ryu

Quantum simulation using time evolution in phase estimation-based quantum algorithms can yield unbiased solutions of classically intractable models. However, long runtimes open such algorithms to decoherence. We show how measurement-based…

Quantum Physics · Physics 2022-08-11 Woo-Ram Lee , Zhangjie Qin , Robert Raussendorf , Eran Sela , V. W. Scarola

Non-smoothness at optimal points is a common phenomenon in many eigenvalue optimization problems. We consider two recent algorithms to minimize the largest eigenvalue of a Hermitian matrix dependent on one parameter, both proven to be…

Numerical Analysis · Mathematics 2018-05-14 Fatih Kangal , Emre Mengi

Quantum algorithms provide an exponential speedup for solving certain classes of linear systems, including those that model geologic fracture flow. However, this revolutionary gain in efficiency does not come without difficulty. Quantum…

Quantum Physics · Physics 2023-10-05 Jessie M. Henderson , John Kath , John K. Golden , Allon G. Percus , Daniel O'Malley

Parity-time ($\mathcal{PT}$) symmetry is a cornerstone of non-Hermitian physics as it ensures real energies for stable experimental realization of non-Hermitian phenomena. In this work, we propose $\mathcal{PT}$ symmetry as a paradigm for…

Mesoscale and Nanoscale Physics · Physics 2024-03-22 Zhoutao Lei , Ching Hua Lee , Linhu Li

The paper presents a variational quantum algorithm to solve initial-boundary value problems described by second-order partial differential equations. The approach uses hybrid classical/quantum hardware that is well suited for quantum…

Characterization of near-term quantum computing platforms requires the ability to capture and quantify dissipative effects. This is an inherently challenging task, as these effects are multifaceted, spanning a broad spectrum from Markovian…

Quantum Physics · Physics 2025-04-15 Diogo Aguiar , Kristian Wold , Sergey Denisov , Pedro Ribeiro

A non-Hermitian operator with a real spectrum and a complete set of eigenvectors may serve as the Hamiltonian operator for a unitary quantum system provided that one makes an appropriate choice for the defining inner product of the physical…

Quantum Physics · Physics 2009-11-13 Ali Mostafazadeh

The Poisson equation has many applications across the broad areas of science and engineering. Most quantum algorithms for the Poisson solver presented so far either suffer from lack of accuracy and/or are limited to very small sizes of the…

Non-Hermitian physics has attracted considerable attention in recent years, particularly the non-Hermitian skin effect (NHSE) for its extreme sensitivity and non-locality. While the NHSE has been physically observed in various classical…

Quantum Physics · Physics 2025-02-10 Ruizhe Shen , Tianqi Chen , Bo Yang , Ching Hua Lee

Variational quantum algorithms are promising applications of noisy intermediate-scale quantum (NISQ) computers. These algorithms consist of a number of separate prepare-and-measure experiments that estimate terms in a Hamiltonian. The…

Quantum Physics · Physics 2020-06-25 Andrew Zhao , Andrew Tranter , William M. Kirby , Shu Fay Ung , Akimasa Miyake , Peter Love

Quantum algorithms are promising candidates for the enhancement of computational efficiency for a variety of computational tasks, allowing for the numerical study of physical systems intractable to classical computers. In the Noisy…

Quantum Physics · Physics 2021-05-13 Marco Majland , Nikolaj Thomas Zinner

In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…

Numerical Analysis · Mathematics 2023-12-15 Chong-Son Dröge , Anna Weller

We demonstrate that non-Hermitian Hamiltonian systems with spontaneously broken PT-symmetry and partially complex eigenvalue spectrum can be made meaningful in a quantum mechanical sense when introducing some explicit time-dependence into…

Quantum Physics · Physics 2017-06-06 Andreas Fring , Thomas Frith

Non-Hermitian systems, going beyond conventional Hermitian systems, have brought in intriguing concepts such as exceptional points and complex spectral topology as well as exotic phenomena such as non-Hermitian skin effects (NHSEs).…

Quantum Physics · Physics 2024-09-23 Li-Wei Wang , Jian-Hua Jiang

The relevance in Physics of non-Hermitian operators with real eigenvalues is being widely recognized not only in quantum mechanics but also in other areas, such as quantum optics, quantum fluid dynamics and quantum field theory. %stochastic…

Quantum Physics · Physics 2020-04-16 Natália Bebiano , João da Providência , S. Nishiyama , João P. da Providência

We analyze several non-Hermitian Hamiltonians with antiunitary symmetry from the point of view of their point-group symmetry. It enables us to predict the degeneracy of the energy levels and to reduce the dimension of the matrices necessary…

Quantum Physics · Physics 2015-06-17 Francisco M. Fernández , Javier Garcia

In classical computation, a problem can be solved in multiple steps where calculated results of each step can be copied and used repeatedly. While in quantum computation, it is difficult to realize a similar multi-step computation process…

Quantum Physics · Physics 2023-01-19 Hefeng Wang , Sixia Yu , Hua Xiang

We develop and analyze a fault-tolerant quantum algorithm for computing $n$-th order response properties necessary for analysis of non-linear spectroscopies of molecular and condensed phase systems. We use a semi-classical description in…

Quantum Physics · Physics 2024-04-23 Tyler Kharazi , Torin F. Stetina , Liwen Ko , Guang Hao Low , K. Birgitta Whaley

In this paper we show that certain special cases of the hidden subgroup problem can be solved in polynomial time by a quantum algorithm. These special cases involve finding hidden normal subgroups of solvable groups and permutation groups,…

Quantum Physics · Physics 2007-05-23 Gabor Ivanyos , Frederic Magniez , Miklos Santha