We present a quantum algorithm that provides a general approach for obtaining the energy spectrum of a physical system without making a guess on its eigenstates. In this algorithm, a probe qubit is coupled to a quantum register $R$ which consists of one ancilla qubit and a $n$-qubit register that represents the system. $R$ is prepared in a general reference state, and a general excitation operator acts on $R$ is constructed. The probe exhibits a dynamical response only when it is resonant with a transition from the reference state to an excited state of $R$ which contains the eigenstates of the system. By varying the probe's frequency, the energy spectrum and the eigenstates of the system can be obtained.
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 probe qubit coupled to a quantum system, the system exhibits a resonance dynamics when the frequency of the probe qubit matches a transition frequency in the system. Therefore the system can be guided to evolve to the eigenstate with known eigenvalue by inducing resonance between the probe qubit and a designed transition in the system. This algorithm can also …
Incompatibility of certain measurements -- impossibility of obtaining deterministic outcomes simultaneously -- is a well known property of quantum mechanics. This feature can be utilized in many contexts, ranging from Bell inequalities to device dependent QKD protocols. Typically, in these applications the measurements are chosen from a predetermined set based on a classical random variable. One can naturally ask, whether the non-determinism of the outcomes is due to intrinsic hiding property of quantum mechanics, or rather by the fact that classical, incoherent information entered the system …
We benchmark a variant of the recently introduced DMRG-X algorithm against exact results for the localized random field XX chain. We find that the eigenstates obtained via DMRG-X exhibit a highly accurate l-bit description for system sizes much bigger than the direct, many body, exact diagonalization in the spin variables is able to access. We take advantage of the underlying free fermion description of the XX model to accurately test the strengths and limitations of this algorithm for large system sizes. We discuss the theoretical constraints on the performance of the algorithm from the entan…
We propose a quantum algorithm to obtain the lowest eigenstate of any Hamiltonian simulated by a quantum computer. The proposed algorithm begins with an arbitrary initial state of the simulated system. A finite series of transforms is iteratively applied to the initial state assisted with an ancillary qubit. The fraction of the lowest eigenstate in the initial state is then amplified up to $\simeq 1$. We prove that our algorithm can faithfully work for any arbitrary Hamiltonian in the theoretical analysis. Numerical analyses are also carried out. We firstly provide a numerical proof-of-princip…
We study the conditions for obtaining maximally multipartite entangled states (MMES) as non-degenerate eigenstates of Hamiltonians that involve only short-range interactions. We investigate small-size systems (with a number of qubits ranging from 3 to 5) and show some example Hamiltonians with MMES as eigenstates.
In [Phys. Rev. Lett. 95, 080502 (2005)], Zheng proposed a scheme for implementing a conditional phase shift via adiabatic passages. The author claims that the gate is "neither of dynamical nor geometric origin" on the grounds that the Hamiltonian does not follow a cyclic change. He further argues that "in comparison with the adiabatic geometric gates, the nontrivial cyclic loop is unnecessary, and thus the errors in obtaining the required solid angle are avoided, which makes this new kind of phase gates superior to the geometric gates." In this Comment, we point out that geometric operations, …
We present a polynomial-time quantum algorithm for obtaining the energy spectrum of a physical system, i.e. the differences between the eigenvalues of the system's Hamiltonian, provided that the spectrum of interest contains at most a polynomially increasing number of energy levels. A probe qubit is coupled to a quantum register that represents the system of interest such that the probe exhibits a dynamical response only when it is resonant with a transition in the system. By varying the probe's frequency and the system-probe coupling operator, any desired part of the energy spectrum can be ob…
The generation of Greenberger-Horne-Zeilinger (GHZ) states is a crucial problem in quantum information. We derive general conditions for obtaining GHZ states as eigenstates of a Hamiltonian. In general, degeneracy cannot be avoided if the Hamiltonian contains m-body interaction terms with m<=2 and a number of qubits strictly larger than 4. As an application, we explicitly construct a two-body 4-qubit Hamiltonian and a three-body 5-qubit Hamiltonian that exhibit a GHZ as a nondegenerate eigenstate.
The Pauli method of quantizing the Hydrogen system using the Runge-Lenz vector is ingenious. It is well known that the energy spectrum is identical with the one obtained from the Schrödinger equation and the consistency contributed significantly to the development of Quantum Mechanics in the early days. Since the Runge-Lenz vector is a vector and it commutes with the Hamiltonian, it is natural to use it to connect energy eigenstate $|n,l,m\rangle$ with other degenerate states $|n, l\pm 1,m'\rangle$. Recursive relations can be obtained and the wave functions of the whole spectrum can be obtaine…
We revisit quantum phase estimation algorithms for the purpose of obtaining the energy levels of many-body Hamiltonians and pay particular attention to the statistical analysis of their outputs. We introduce the mean phase direction of the parent distribution associated with eigenstate inputs as a new post-processing tool. By connecting it with the unknown phase, we find that if used as its direct estimator, it exceeds the accuracy of the standard majority rule using one less bit of resolution, making evident that it can also be inverted to provide unbiased estimation. Moreover, we show how to…
For over a decade several workers have argued for the existence of quantum deviations from the classical, Einstein dilation of the decay evolution of moving or Lorentz boosted unstable particles. While the general claim is correct, the discussions have been incomplete and, sometimes, misleading. The discussions have been of three kinds. Type 1 examines the time dependence of the survival probability for 3-momentum eigenstates of the unstable quanton (Khalfin). Type 2 does the same for velocity eigenstates, obtaining an outrageous result which then discredits velocity eigenstates (Shirokov / He…
Dissipative preparation of a pure steady state usually involves a commutative action of a coherent and a dissipative dynamics on the target state. Namely, the target pure state is an eigenstate of both the coherent and dissipative parts of the dynamics. We show that working in the Zeno regime, i.e. for infinitely large dissipative coupling, one can generate a pure state by a non commutative action, in the above sense, of the coherent and dissipative dynamics. A corresponding Zeno regime pureness criterion is derived. We illustrate the approach, looking at both its theoretical and applicative a…
The variational quantum eigensolver (VQE) is a promising algorithm to compute eigenstates and eigenenergies of a given quantum system that can be performed on a near-term quantum computer. Obtaining eigenstates and eigenenergies in a specific symmetry sector of the system is often necessary for practical applications of the VQE in various fields ranging from high energy physics to quantum chemistry. It is common to add a penalty term in the cost function of the VQE to calculate such a symmetry-resolving energy spectrum, but systematic analysis on the effect of the penalty term has been lacking…
Quantum cooling, a deterministic process that drives any state to the lowest eigenstate, has been widely used from studying ground state properties of chemistry and condensed matter quantum physics, to general optimization problems. However, the cooling procedure is generally non-unitary, hence its realization on a quantum computer either requires deep circuits or assumes specific input states with variational circuits. Here, we propose universal quantum cooling algorithms that overcome these limitations. By utilizing a dual phase representation of decaying functions, we show how to universall…
The well known argument of Page and Wootters demonstrates how to "derive" the usual quantum dynamics of a subsystem in a global state which is an eigenstate of the total Hamiltonian. I show how the same argument can be made in classical physics, by using a formalism that closely resembles the quantum one. This is not surprising since the Hamilton-Jacobi formulation of classical dynamics is precisely motivated by the logic of timeless dynamics. Ultimately, the key to obtaining dynamics without dynamics is the principle of energy conservation which leads to correlations between times pertaining …
We develop a quantum computing scheme utilizing McLachlan variational principle in a hybrid quantum-classical algorithm to accurately calculate the transition dynamics of a closed quantum system with many excited states subject to a strong time-dependent perturbation. A systematic approach for optimal construction of a general N-state ansatz with unary N-qubit encoding is refined. We also utilize qubit efficient encoding in McLachlan variational quantum algorithm to reduce the number of qubits to log2 N, simultaneously diminishing depths of the quantum circuits. The significant reduction of th…
We present a general symmetry-based framework for obtaining many-body Hamiltonians with scarred eigenstates that do not obey the eigenstate thermalization hypothesis. Our models are derived from parent Hamiltonians with a non-Abelian (or q-deformed) symmetry, whose eigenspectra are organized as degenerate multiplets that transform as irreducible representations of the symmetry (`tunnels'). We show that large classes of perturbations break the symmetry, but in a manner that preserves a particular low-entanglement multiplet of states -- thereby giving generic, thermal spectra with a `shadow' of …
Obtaining high-fidelity and robust quantum gates is the key for scalable quantum computation, and one of the promising ways is to implement quantum gates using geometric phases, where the influence of local noises can be greatly reduced. To obtain robust quantum gates, we here propose a scheme for quantum manipulation by combining the geometric phase approach with the dynamical correction technique, where the imperfection control induced X-error can be greatly suppressed. Moreover, to be robust against the decoherence effect and the randomized qubit-frequency shift Z-error, our scheme is also …
The famous Travelling Salesman Problem (TSP) is an important category of optimization problems that is mostly encountered in various areas of science and engineering. Studying optimization problems motivates to develop advanced techniques more suited to contemporary practical problems. Among those, especially the NP hard problems provide an apt platform to demonstrate supremacy of quantum over classical technologies in terms of resources and time. TSP is one such NP hard problem in combinatorial optimization which takes exponential time order for solving by brute force method. Here we propose …
We consider an open quantum system with dissipation, described by a Lindblad Master equation (LME). For dissipation locally acting and sufficiently strong, a separation of the relaxation time scales occurs, which, in terms of the eigenvalues of the Liouvillian, implies a grouping of the latter in distinct vertical stripes in the complex plane at positions determined by the eigenvalues of the dissipator. We derive effective LME equations describing the modes within each stripe separately, and solve them perturbatively, obtaining for the full set of eigenvalues and eigenstates of the Liouvillian…
