Quantum Information Processing

, Volume 14, Issue 1, pp 103–118 | Cite as

A quantum algorithm for obtaining the lowest eigenstate of a Hamiltonian assisted with an ancillary qubit system

  • Jeongho Bang
  • Seung-Woo Lee
  • Chang-Woo Lee
  • Hyunseok Jeong


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-principle demonstration with a simple Hamiltonian in order to compare our scheme with the so-called “Demon-like algorithmic cooling (DLAC)”, recently proposed in Xu (Nat Photonics 8:113, 2014). The result shows a good agreement with our theoretical analysis, exhibiting the comparable behavior to the best ‘cooling’ with the DLAC method. We then consider a random Hamiltonian model for further analysis of our algorithm. By numerical simulations, we show that the total number \(n_c\) of iterations is proportional to \(\simeq \mathcal{O}(D^{-1}\epsilon ^{-0.19})\), where \(D\) is the difference between the two lowest eigenvalues and \(\epsilon \) is an error defined as the probability that the finally obtained system state is in an unexpected (i.e., not the lowest) eigenstate.


Quantum algorithm Algorithmic cooling Ground state 



The authors thank Sunwhan Jo, Chanhyoup Lee, and Junghee Ryu for helpful discussions. We acknowledge the support of the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (No. 2010-0018295 and No. 2010-0015059).


  1. 1.
    Liu, Y.K., Christandl, M., Verstraete, F.: Quantum computational complexity of the \(n\)-representability problem: QMA complete. Phys. Rev. Lett. 98, 110503 (2007)ADSCrossRefGoogle Scholar
  2. 2.
    Fischer, K.H., Hertz, J.A.: Spin Glasses. Cambridge University Press, Cambridge (1991)CrossRefGoogle Scholar
  3. 3.
    Rojas, R.: Neural Networks: A Systematic Introduction. Springer, Berlin (1996)CrossRefGoogle Scholar
  4. 4.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)ADSCrossRefMATHGoogle Scholar
  5. 5.
    Boykin, P.O., Mor, T., Roychowdhury, V., Vatan, F., Vrijen, R.: Algorithmic cooling and scalable nmr quantum computers. Proc. Natl. Acad. Sci. USA 99, 3388–3393 (2002)ADSCrossRefMATHGoogle Scholar
  6. 6.
    Fernandez, J.M., Lloyd, S., Mor, T., Roychowdhury, V.: Algorithmic cooling of spins: a practical method for increasing polarization. Int. J. Quantum Comput. 2, 461–477 (2004)CrossRefGoogle Scholar
  7. 7.
    Verstraete, F., Wolf, M.M., Cirac, J.I.: Quantum computation and quantum-state engineering driven by dissipation. Nat. Phys. 5, 633–636 (2009)CrossRefGoogle Scholar
  8. 8.
    Xu, J.S., Yung, M.H., Xu, X.Y., Boixo, S., Zhou, Z.W., Li, C.F., Aspuru-Guzik, A., Guo, G.C.: Demon-like algorithmic quantum cooling and its realization with quantum optics. Nat. Photonics 8, 113–118 (2014)ADSCrossRefGoogle Scholar
  9. 9.
    Gershenfeld, N.A., Chuang, I.L.: Bulk spin-resonance quantum computation. Science 275, 350–356 (1997)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    King, B.E., Wood, C.S., Myatt, C.J., Turchette, Q.A., Leibfried, D., Itano, W.M., Monroe, C., Wineland, D.J.: Cooling the collective motion of trapped ions to initialize a quantum register. Phys. Rev. Lett. 81, 1525–1528 (1998)ADSCrossRefGoogle Scholar
  11. 11.
    Roos, C., Zeiger, T., Rohde, H., Nägerl, H.C., Eschner, J., Leibfried, D., Schmidt-Kaler, F., Blatt, R.: Quantum state engineering on an optical transition and decoherence in a paul trap. Phys. Rev. Lett. 83, 4713–4716 (1999)ADSCrossRefGoogle Scholar
  12. 12.
    James, D.F.V.: Quantum computation with hot and cold ions: an assessment of proposed schemes. arXiv:quant-ph/0003122(2000)
  13. 13.
    Popp, M., Garcia-Ripoll, J.J., Vollbrecht, K.G., Cirac, J.I.: Ground-state cooling of atoms in optical lattices. Phys. Rev. A 74, 013622 (2006)ADSCrossRefGoogle Scholar
  14. 14.
    Christ, H., Cirac, J.I., Giedke, G.: Quantum description of nuclear spin cooling in a quantum dot. Phys. Rev. B 75, 155324 (2007)Google Scholar
  15. 15.
    Lewenstein, M., Sanpera, A., Ahufinger, V., Damski, B., Sen, A., Sen, U.: Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond. Adv. Phys. 56, 243–379 (2007)ADSCrossRefGoogle Scholar
  16. 16.
    Bloch, I., Dalibard, J., Nascimbéne, S.: Quantum simulations with ultracold quantum gases. Nat. Phys. 8, 267–276 (2012)CrossRefGoogle Scholar
  17. 17.
    Leff, H.S., Rex, A.F.: Maxwells Demon: Entropy, Information, Computing. Princeton University Press, Princeton (1990)CrossRefGoogle Scholar
  18. 18.
    Lloyd, S.: Quantum-mechanical maxwell’s demon. Phys. Rev. A 56, 3374–3382 (1997)ADSCrossRefGoogle Scholar
  19. 19.
    Kosloff, R., Tal-ezer, H.: A direct relaxation method for calculating eigenfunctions and eigenvalues of the schrödinger equation on a grid. Chem. Phys. Lett. 127, 223–230 (1986)ADSCrossRefGoogle Scholar
  20. 20.
    Lehtovaara, L., Toivanen, J., Eloranta, J.: Solution of time-independent schrödinger equation by the imaginary time propagation method. J. Comput. Phys. 221, 148–157 (2007)ADSCrossRefMATHGoogle Scholar
  21. 21.
    Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997)ADSCrossRefGoogle Scholar
  22. 22.
    Ivanov, P.A., Kyoseva, E.S., Vitanov, N.V.: Engineering of arbitrary u(n) transformations by quantum householder reflections. Phys. Rev. A 74, 022323 (2006)ADSCrossRefGoogle Scholar
  23. 23.
    Ivanov, P.A., Torosov, B.T., Vitanov, N.V.: Navigation between quantum states by quantum mirrors. Phys. Rev. A 75, 012323 (2007)ADSCrossRefGoogle Scholar
  24. 24.
    Ivanov, P.A., Vitanov, N.V.: Synthesis of arbitrary unitary transformations of collective states of trapped ions by quantum householder reflections. Phys. Rev. A 77, 012335 (2008)ADSCrossRefGoogle Scholar
  25. 25.
    Wannier, G.H.: Wave functions and effective hamiltonian for bloch electrons in an electric field. Phys. Rev. 117, 432–439 (1960)Google Scholar
  26. 26.
    Mendez, E.E., Agulló-Rueda, F., Hong, J.M.: Stark localization in gaas-gaalas superlattices under an electric field. Phys. Rev. Lett. 60, 2426–2429 (1988)ADSCrossRefGoogle Scholar
  27. 27.
    Voisin, P., Bleuse, J., Bouche, C., Gaillard, S., Alibert, C., Regreny, A.: Observation of the wannier-stark quantization in a semiconductor superlattice. Phys. Rev. Lett. 61, 1639–1642 (1988)ADSCrossRefGoogle Scholar
  28. 28.
    Abrams, D.S., Lloyd, S.: Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys. Rev. Lett. 83, 5162–5165 (1999)Google Scholar
  29. 29.
    Yung, M.H., Whitefield, J.D., Boixo, S., Tempel, D.G., Aspuru-Guzik, A.: Introduction to quantum algorithms for physics and chemistry. arXiv:1203.1331 (2012)
  30. 30.
    Hioe, F.T., Eberly, J.H.: N-level coherence vector and higher conservation laws in quantum optics and qusntum mechanics. Phys. Rev. Lett. 47, 838–841 (1981)ADSCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Jeongho Bang
    • 1
    • 4
  • Seung-Woo Lee
    • 1
  • Chang-Woo Lee
    • 2
  • Hyunseok Jeong
    • 1
    • 3
  1. 1.Department of Physics and Astronomy, Center for Macroscopic Quantum ControlSeoul National UniversitySeoulKorea
  2. 2.Department of PhysicsTexas A&M University at QatarDohaQatar
  3. 3.Centre for Quantum Computation and Communication Technology, School of Mathematics and PhysicsUniversity of QueenslandBrisbaneAustralia
  4. 4.Department of PhysicsHanyang UniversitySeoulKorea

Personalised recommendations