English
Related papers

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

200 papers

Quantum algorithms for diverse problems, including search and optimization problems, require the implementation of a reflection operator over a target state. Commonly, such reflections are approximately implemented using phase estimation.…

Quantum Physics · Physics 2018-03-08 Anirban Narayan Chowdhury , Yigit Subasi , Rolando D. Somma

We propose a quantum algorithm for solving the following problem: given the Hamiltonian of a physical system and one of its eigenvalues, how to obtain the corresponding eigenstate? The algorithm is based on the resonance phenomena. For a…

Quantum Physics · Physics 2016-06-01 Hefeng Wang

Non-Hermitian systems with parity-time reversal ($\mathcal{PT}$) or anti-$\mathcal{PT}$ symmetry have attracted a wide range of interest owing to their unique characteristics and counterintuitive phenomena. One of the most extraordinary…

There is widespread interest in calculating the energy spectrum of a Hamiltonian, for example to analyze optical spectra and energy deposition by ions in materials. In this study, we propose a quantum algorithm that samples the set of…

Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems. However, such separations do not come a dime a dozen: while…

Quantum Physics · Physics 2013-12-05 Martin Roetteler

Non-Hermitian theory is a theoretical framework that excels at describing open systems. It offers a powerful tool in the characterization of both the intrinsic degrees of freedom (DOFs) of a system and the interactions with the external…

Quantum Physics · Physics 2024-05-28 Kun Ding , Chen Fang , Guancong Ma

We outline a theoretical framework for quantum metrology in non-Hermitian systems, demonstrating both significant failure and exceptional regimes in PT-symmetric Bardeen-Cooper-Schrieffer chains. Through biorthogonal quantum Fisher…

Quantum Physics · Physics 2025-08-08 Harshank Matkar

Non-Hermitian systems have been widely explored in platforms ranging from photonics to electric circuits. A defining feature of non-Hermitian systems is exceptional points (EPs), where both eigenvalues and eigenvectors coalesce. Tropical…

Quantum Physics · Physics 2023-08-22 Ayan Banerjee , Rimika Jaiswal , Madhusudan Manjunath , Awadhesh Narayan

We present a coherent and consistent framework for explicit time-dependence in non-Hermitian quantum mechanics. The area of non-Hermitian quantum mechanics has been growing rapidly over the past twenty years. This has been driven by the…

Quantum Physics · Physics 2020-02-07 Thomas Frith

Block encoding is a key ingredient in the recently developed quantum singular value transformation (QSVT) framework, which provides a unifying description for many quantum algorithms. Initially introduced to simplify and optimize resource…

Quantum Physics · Physics 2025-04-01 Nhat A. Nghiem , Tzu-Chieh Wei

This article is a brief introduction to quantum algorithms for the eigenvalue problem in quantum many-body systems. Rather than a broad survey of topics, we focus on providing a conceptual understanding of several quantum algorithms that…

Quantum Physics · Physics 2024-06-10 Dean Lee

Matrix powering is a fundamental computational primitive in linear algebra. It has widespread applications in scientific computing and engineering, and underlies the solution of time-homogeneous linear ordinary differential equations,…

Quantum Physics · Physics 2021-06-30 Guillermo González , Rahul Trivedi , J. Ignacio Cirac

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

Nuclear Theory · Physics 2023-04-05 Caleb Hicks , Dean Lee

Canonical quantum mechanics postulates Hermitian Hamiltonians to ensure real eigenvalues. Counterintuitively, a non-Hermitian Hamiltonian, satisfying combined parity-time (PT) symmetry, could display entirely real spectra above some…

Optics · Physics 2025-01-23 Jianming Wen , Xiaoshun Jiang , Liang Jiang , Min Xiao

Quantum subspace diagonalization methods are an exciting new class of algorithms for solving large\rev{-}scale eigenvalue problems using quantum computers. Unfortunately, these methods require the solution of an ill-conditioned generalized…

Quantum Physics · Physics 2023-06-16 Ethan N. Epperly , Lin Lin , Yuji Nakatsukasa

The variational principle serves as a fundamental framework for describing equilibrium states of physical systems via the minimization or extremization of an energy-like functional. While quantum algorithms have demonstrated promising…

Quantum Physics · Physics 2025-08-26 Katsuhiro Endo , Kazuaki Z. Takahashi

As we begin to reach the limits of classical computing, quantum computing has emerged as a technology that has captured the imagination of the scientific world. While for many years, the ability to execute quantum algorithms was only a…

Quantum Physics · Physics 2020-11-12 Bela Bauer , Sergey Bravyi , Mario Motta , Garnet Kin-Lic Chan

A detailed new upgrade of the FEAST eigensolver targeting non-Hermitian eigenvalue problems is presented and thoroughly discussed. It aims at broadening the class of eigenproblems that can be addressed within the framework of the FEAST…

Numerical Analysis · Mathematics 2015-06-16 James Kestyn , Eric Polizzi , Ping Tak Peter Tang

We propose two different strategies to find eigenvalues and eigenvectors of a given, not necessarily Hermitian, matrix $A$. Our methods apply also to the case of complex eigenvalues, making the strategies interesting for applications to…

Mathematical Physics · Physics 2020-06-24 Fabio Bagarello , Francesco Gargano

As a hallmark of pure quantum effect, quantum entanglement has provided unconventional routes to condensed matter systems. Here, from the perspective of quantum entanglement, we disclose exotic quantum physics in non-Hermitian…

Mesoscale and Nanoscale Physics · Physics 2022-03-30 Li-Mei Chen , Yao Zhou , Shuai A. Chen , Peng Ye