English
Related papers

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

200 papers

Finding eigenstates of a given many-body Hamiltonian is a long-standing challenge due to the perceived computational complexity. Leveraging on the hardware of a quantum computer accommodating the exponential growth of the Hilbert space size…

Quantum Physics · Physics 2026-05-05 Nannan Ma , Heng Dai , Jiangbin Gong

Quantum algorithms offer significant speedups over their classical counterparts for a variety of problems. The strongest arguments for this advantage are borne by algorithms for quantum search, quantum phase estimation, and Hamiltonian…

Quantum Physics · Physics 2021-12-14 John M. Martyn , Zane M. Rossi , Andrew K. Tan , Isaac L. Chuang

Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an…

Quantum Physics · Physics 2007-05-23 Mary Beth Ruskai

Recently, the ``Bootstrap" technique was applied in Quantum Mechanics to solve the eigenspectra of Hermitian Hamiltonians and extended to non-Hermitian PT-symmetric systems. However, its application has been limited to real spectra. In this…

High Energy Physics - Theory · Physics 2024-09-12 Sakil Khan , Harsh Rathod

A practical fault-tolerant quantum computer is worth looking forward to as it provides applications that outperform their known classical counterparts. However, millions of interacting qubits with stringent criteria are required, which is…

Quantum Physics · Physics 2021-05-31 Keren Li

In this work, we developed an efficient quantum algorithm for the simulation of non-Markovian quantum dynamics, based on the Feynman path integral formulation. The algorithm scales polynomially with the number of native gates and the number…

Quantum Physics · Physics 2024-11-28 Avin Seneviratne , Peter L. Walters , Fei Wang

Non-Hermiticity in quantum Hamiltonians leads to nonunitary time evolution and possibly complex energy eigenvalues, which can lead to a rich phenomenology with no Hermitian counterpart. In this work, we study the dynamics of an exactly…

Quantum Physics · Physics 2023-10-25 Karin Sim , Nicolò Defenu , Paolo Molignini , R. Chitra

Quantum phase estimation provides a path to quantum computation of solutions to Hermitian eigenvalue problems $Hv = \lambda v$, such as those occurring in quantum chemistry. It is natural to ask whether the same technique can be applied to…

Quantum Physics · Physics 2020-08-28 Jeffrey B. Parker , Ilon Joseph

Enhancing the sensitivity of quantum sensing near an exceptional point represents a significant phenomenon in non-Hermitian (NH) systems. However, the application of this property in time-modulated NH systems remains largely unexplored. In…

Quantum Physics · Physics 2025-11-27 Qi-Cheng Wu , Yan-Hui Zhou , Tong Liu , Yi-Hao Kang , Qi-Ping Su , Chui-Ping Yang

Distinct non-Hermitian dynamics has demonstrated its advantages in improving measurement precision over traditional sensing protocols. Multi-mode non-Hermitian lattice dynamics can provide exponentially-enhanced quantum sensing where the…

Quantum Physics · Physics 2024-11-05 Liying Bao , Bo Qi , Daoyi Dong

Quantum physics can be extended into the complex domain by considering non-Hermitian Hamiltonians that are $\mathcal{PT}$-symmetric. These exhibit exceptional points (EPs) where the eigenspectrum changes from purely real to purely imaginary…

Quantum Physics · Physics 2025-06-23 Jia-Jia Wang , Yu-Hong He , Chang-Geng Liao , Rong-Xin Chen , Jacob A. Dunningham

To overcome the fast oscillatory behavior of correlation functions for extracting scattering phase shift in real-time quantum simulations encountered in Ref.\cite{Guo:2026qkx}, we propose and test two solutions in the present work. One is…

Quantum Physics · Physics 2026-04-02 Peng Guo , Paul LeVan , Frank X. Lee , Yong Zhao

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

Data Structures and Algorithms · Computer Science 2017-04-07 Michael Ben-Or , Lior Eldar

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

Quantum computing is gaining increased attention as a potential way to speed up simulations of physical systems, and it is also of interest to apply it to simulations of classical plasmas. However, quantum information science is…

Plasma Physics · Physics 2024-06-19 I. Y. Dodin , E. A. Startsev

A lossy quantum system harboring the non-Hermitian skin effect can in certain conditions exhibit anomalously high loss at the boundaries of the system compared to the bulk, a phenomenon termed the non-Hermitian edge burst. We uncover…

Quantum Physics · Physics 2025-03-20 Jin Ming Koh , Wen-Tan Xue , Tommy Tai , Dax Enshan Koh , Ching Hua Lee

Laplacian eigenmap algorithm is a typical nonlinear model for dimensionality reduction in classical machine learning. We propose an efficient quantum Laplacian eigenmap algorithm to exponentially speed up the original counterparts. In our…

Quantum Physics · Physics 2016-11-04 Yiming Huang , Xiaoyu Li

Recently, apparent nonphysical implications of non-Hermitian quantum mechanics (NHQM) have been discussed in the literature. In particular, the apparent violation of the no-signaling theorem, discrimination of nonorthogonal states, and the…

Quantum Physics · Physics 2019-12-25 Chia-Yi Ju , Adam Miranowicz , Guang-Yin Chen , Franco Nori

Non-Hermitian dynamics in quantum systems have unveiled novel phenomena, yet the implementation of valid non-Hermitian quantum measurement remains a challenge, because a universal quantum projective mechanism on the complete but skewed…

The adoption of hybrid GPU-CPU nodes in traditional supercomputing platforms opens acceleration opportunities for electronic structure calculations in materials science and chemistry applications, where medium sized Hermitian generalized…

Numerical Analysis · Computer Science 2012-07-10 Raffaele Solcà , Thomas C. Schulthess , Azzam Haidar , Stanimire Tomov , Ichitaro Yamazaki , Jack Dongarra
‹ Prev 1 3 4 5 6 7 10 Next ›