Hybrid quantum-classical approach to correlated materials

Recent improvements in control of quantum systems make it seem feasible to finally build a quantum computer within a decade. While it has been shown that such a quantum computer can in principle solve certain small electronic structure problems and idealized model Hamiltonians, the highly relevant problem of directly solving a complex correlated material appears to require a prohibitive amount of resources. Here, we show that by using a hybrid quantum-classical algorithm that incorporates the power of a small quantum computer into a framework of classical embedding algorithms, the electronic structure of complex correlated materials can be efficiently tackled using a quantum computer. In our approach, the quantum computer solves a small effective quantum impurity problem that is self-consistently determined via a feedback loop between the quantum and classical computation. Use of a quantum computer enables much larger and more accurate simulations than with any known classical algorithm, and will allow many open questions in quantum materials to be resolved once a small quantum computer with around one hundred logical qubits becomes available.

[1]  W. Marsden.  I and J , 2012 .

[2]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[3]  M. Hastings,et al.  Gate count estimates for performing quantum chemistry on small quantum computers , 2013, 1312.1695.

[4]  E. Bakkers,et al.  Signatures of Majorana Fermions in Hybrid Superconductor-Semiconductor Nanowire Devices , 2012, Science.

[5]  W. Krauth,et al.  Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions , 1996 .

[6]  Martin Ganahl,et al.  Efficient DMFT impurity solver using real-time dynamics with matrix product states , 2014, 1405.6728.

[7]  E. Knill,et al.  Theory of quantum computation , 2000, quant-ph/0010057.

[8]  M. Hastings,et al.  Progress towards practical quantum variational algorithms , 2015, 1507.08969.

[9]  David Poulin,et al.  The Trotter step size required for accurate quantum simulation of quantum chemistry , 2014, Quantum Inf. Comput..

[10]  Giorgios Kollias,et al.  Universal Programmable Quantum Circuit Schemes to Emulate an Operator , 2012, The Journal of chemical physics.

[11]  T. Pruschke,et al.  Quantum cluster theories , 2004, cond-mat/0404055.

[12]  J. Hubbard.  Electron correlations in narrow energy bands , 1963, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[13]  F. Verstraete,et al.  Computational complexity of interacting electrons and fundamental limitations of density functional theory , 2007, 0712.0483.

[14]  Caffarel,et al.  Exact diagonalization approach to correlated fermions in infinite dimensions: Mott transition and superconductivity. , 1994, Physical review letters.

[15]  H. Trotter.  On the product of semi-groups of operators , 1959 .

[16]  A. Millis,et al.  Spatial correlations and the insulating phase of the high-T(c) cuprates: insights from a configuration-interaction-based solver for dynamical mean field theory. , 2013, Physical review letters.

[17]  Nathan Wiebe,et al.  Product formulas for exponentials of commutators , 2012, 1211.4945.

[18]  Philipp Werner,et al.  Hybridization expansion impurity solver: General formulation and application to Kondo lattice and two-orbital models , 2006 .

[19]  M. Head‐Gordon,et al.  Simulated Quantum Computation of Molecular Energies , 2005, Science.

[20]  Garnet Kin-Lic Chan,et al.  Density matrix embedding: a simple alternative to dynamical mean-field theory. , 2012, Physical review letters.

[21]  Daniel A. Spielman,et al.  Exponential algorithmic speedup by a quantum walk , 2002, STOC '03.

[22]  Olivier Parcollet,et al.  Chebyshev matrix product state impurity solver for dynamical mean-field theory , 2014, 1407.1622.

[23]  Sabre Kais,et al.  Decomposition of Unitary Matrices for Finding Quantum Circuits , 2010, The Journal of chemical physics.

[24]  T. M. Rice,et al.  Metal‐Insulator Transitions , 2003 .

[25]  W. Kohn,et al.  Self-Consistent Equations Including Exchange and Correlation Effects , 1965 .

[26]  J. Whitfield,et al.  Simulation of electronic structure Hamiltonians using quantum computers , 2010, 1001.3855.

[27]  M. Potthoff,et al.  Variational cluster approach to correlated electron systems in low dimensions. , 2003, Physical review letters.

[28]  M. Hastings,et al.  Solving strongly correlated electron models on a quantum computer , 2015, 1506.05135.

[29]  USA,et al.  First-principles calculations of the electronic structure and spectra of strongly correlated systems: Dynamical mean-field theory , 1997, cond-mat/9704231.

[30]  Michael Potthoff.  Self-energy-functional approach to systems of correlated electrons , 2003 .

[31]  M. Suzuki,et al.  Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems , 1976 .

[32]  C. Marianetti,et al.  Electronic structure calculations with dynamical mean-field theory , 2005, cond-mat/0511085.

[33]  Georges,et al.  Hubbard model in infinite dimensions. , 1992, Physical review. B, Condensed matter.

[34]  Andrew W. Cross,et al.  Demonstration of a quantum error detection code using a square lattice of four superconducting qubits , 2015, Nature Communications.

[35]  O. Gunnarsson,et al.  Efficient real-frequency solver for dynamical mean-field theory , 2014, 1402.0807.

[36]  Andrew M. Childs,et al.  Simulating Sparse Hamiltonians with Star Decompositions , 2010, TQC.

[37]  E. Kovaleva,et al.  Versatility of biological non-heme Fe(II) centers in oxygen activation reactions. , 2008, Nature chemical biology.

[38]  Daniel J García,et al.  Dynamical mean field theory with the density matrix renormalization group. , 2004, Physical review letters.

[39]  R. C. Albers,et al.  Condensed-matter physics: An expanding view of plutonium , 2001, Nature.

[40]  H. Bethe.  Statistical Theory of Superlattices , 1935 .

[41]  Kristjan Haule.  Quantum Monte Carlo impurity solver for cluster dynamical mean-field theory and electronic structure calculations with adjustable cluster base , 2007 .

[42]  Alán Aspuru-Guzik,et al.  On the Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation , 2014, 1410.8159.

[43]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[44]  R. Feynman.  Simulating physics with computers , 1999 .

[45]  Frank K. Wilhelm,et al.  Method to efficiently simulate the thermodynamic properties of the Fermi-Hubbard model on a quantum computer , 2015, 1508.04328.

[46]  M. Troyer,et al.  Continuous-time Monte Carlo methods for quantum impurity models , 2010, 1012.4474.

[47]  P. Hohenberg,et al.  Inhomogeneous Electron Gas , 1964 .

[48]  Emanuel Gull,et al.  Truncated configuration interaction expansions as solvers for correlated quantum impurity models and dynamical mean-field theory , 2012, 1203.1914.

[49]  Nathan Wiebe,et al.  Hamiltonian simulation using linear combinations of unitary operations , 2012, Quantum Inf. Comput..

[50]  R. Barends,et al.  Superconducting quantum circuits at the surface code threshold for fault tolerance , 2014, Nature.

[51]  Andrew M. Childs,et al.  Black-box hamiltonian simulation and unitary implementation , 2009, Quantum Inf. Comput..

[52]  Ulrich Schollwock,et al.  Imaginary-time matrix product state impurity solver for dynamical mean-field theory , 2015, 1507.08650.

[53]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[54]  Matthew B. Hastings,et al.  Improving quantum algorithms for quantum chemistry , 2014, Quantum Inf. Comput..

[55]  Si,et al.  Correlation induced insulator to metal transitions. , 1993, Physical review letters.