Simultaneously optimizing symmetry shifts and tensor factorizations for cost-efficient Fault-Tolerant Quantum Simulations of electronic Hamiltonians

Konrad Deka and Emil Zak · 2024

Read Simultaneously optimizing symmetry shifts and tensor factorizations for cost-efficient Fault-Tolerant Quantum Simulations of electronic Hamiltonians by Konrad Deka and Emil Zak (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-01338.txt.

Introduction

Konrad Deka and Emil Zak cut the cost of quantum chemistry simulation in a 2024 paper. Fault-tolerant quantum computers will price molecule simulations by a scaling constant. That constant sits inside the encoded Hamiltonian. The team merges two known cost cutters to shrink it. One is double tensor factorization. The other adds symmetry shifts built from the molecule's own symmetries.

Tuning both together shrinks the scaling constant by twenty-five percent beyond prior methods. Fewer costly T-gates follow from the smaller constant. Tests cover molecules of industrial and biological fame. The set includes the nitrogenase cofactor and a liver enzyme. Readers get a cheaper path to practical quantum simulation.

Catalog record

CREATORKonrad Deka and Emil Zak
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-01338

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Simultaneously optimizing symmetry shifts and tensor factorizations for cost-efficient Fault-Tolerant Quantum Simulations of electronic Hamiltonians Konrad Deka and Emil Zak Abstract In fault-tolerant quantum computing, the cost of calculating Hamiltonian eigenvalues using the quantum phase estimation algorithm is proportional to the constant scaling the Hamiltonian matrix block-encoded in a unitary circuit. We present a method to reduce this scaling constant for the electronic Hamiltonians represented as a linear combination of unitaries. Our approach combines the double tensor-factorization method of Burg et al. von Burg et al. 2021 with the the block-invariant symmetry shift method of Loaiza and Izmaylov Loaiza and Izmaylov 2023 . By extending the electronic Hamiltonian with appropriately parametrized symmetry operators and optimizing the tensor-factorization parameters, our method achieves a 25% reduction in the block-encoding scaling constant compared to previous techniques. The resulting savings in the number of non-Clifford T-gates, which are an essential resource for fault-tolerant quantum computation, are expected to accelerate the feasiblity of practical Hamiltonian simulations. We demonstrate the effectiveness of our technique on Hamiltonians of industrial and biological relevance, including the nitrogenase cofactor (FeMoCo) and cytochrome P450. I Introduction One of the most promising applications of quantum computing is the simulation of quantum chemistry Hamiltonians, a task that exceeds the capabilities of classical computing for certain classes of industrially relevant molecules. A central focus in this field is the computation of Hamiltonian eigenvalues, which have been extensively studied theoretically von Burg et al. 2021 ; Lee et al. 2021 ; Low and Chuang 2019 ; Berry et al. 2019 . The eigenvalues of electronic Hamiltonians correspond to the energy levels of electronic states. Differences in these energy levels for varying molecular structures and compositions inform about the relative stability of compounds and pathways for chemical transformations. Calculating reaction pathway diagrams is pivotal for designing innovative materials, including solvents, donor/acceptor molecules for energy storage Kim et al. 2022 , catalysts for nitrogen fixation Beinert 1997 ; Reiher et al. 2017 and for artificial photosynthesis Bartschi et al. 2024 . In this work, we focus on two molecules for which quantum chemistry calculations at the chemical accuracy of 1 mHartree or better are currently beyond the reach of classical computers Goings et al. 2022 ; Li et al. 2019 . The first is the FeMo cofactor (Fe 7 MoS 9 C) of the nitrogenase enzyme, a catalyst participating in the biological nitrogen fixation process Reiher et al. 2017 . The second system is the Cpd I structure in the cytochrome P450 enzyme Shaik et al. 2009 , a protein that governs the metabolism of drugs in humans Liu et al. 2007 ; Boobis et al. 2009 . Structurally similar to the heme molecule in the hemoglobin protein Cho et al. 2008 , Cpd I represents a class of biologically significant molecules. Density Matrix Renormalization Group (DMRG) studies of FeMoCo Li et al. 2019 and Cpd I Goings et al. 2022 suggest that quantum computation can be advantageous for these systems. The largest DMRG calculations to date for FeMoCo Li et al. 2019 , in the spin S=3/2 ground state with 76 orbitals and 113 electrons (forming a Hilbert space of approximately 10^{35} elements), highlight the need for carefully choosing the basis set to adequately capture electron correlation effects, particularly for open-shell molecules. For this reason, achieving chemical accuracy for these compounds with reliable error estimates remains challenging for classical computing methods Marti and Reiher 2010 ; Li et al. 2019 ; Elfving et al. 2020 . Quantum computational methods, in principle, enable removing limitations of classical algorithms for systems with high complexity in three key aspects. One limitation is memory, which quantum computation addresses by using qubits. Another is the ability to calculate eigenvalues of a given input Hamiltonian with arbitrary precision and accuracy, directly controlled by the simulation parameters. Like classical computation, quantum computation utilizes a basis set representation of the electronic Hamiltonian, which can be systematically extended and improved, to increase the calculation accuracy, as ensured by the variational principle Helgaker et al. 2000 . Finally, the total computation time can be shorter for a quantum computer implementation Elfving et al. 2020 . Quantifying the advantage carried by a quantum computation over classical methods for electronic structure calculations requires a method for quantum resource estimation. On the classical computing end, it is necessary to determine the accuracy of the energy levels and the associated computational complexity for a given Hamiltonian. The verdict of quantum advantage depends on these metrics and is a subtle, actively debated topic Lee et al. 2023 ; Daley et al. 2022 ; Krol et al. 2024 . Quantum resource estimation is fundamental to assessing quantum advantage as it involves counting the number of qubits and non-Clifford T-gates, with the latter setting the runtime for the quantum computation Gidney et al. 2024 . Reducing this runtime is essential for advancing the practical utility of a quantum computation. In this work, we focus on minimizing this algorithmic runtime to accelerate quantum electronic structure computation and to reduce their overall cost. For our quantum computation framework we choose quantum phase estimation (QPE) Abrams and Lloyd 1999 , being the most efficient algorithm for calculating Hamiltonian eigenvalues on a fault-tolerant quantum computer Lee et al. 2021 . In QPE, the phases generated by time-evolution under Hamiltonian H are accumulated by appropriate input eigenstates of the Hamiltonian at a controllable precision \epsilon . The time evolution operator, e^{iHt} , a core component of QPE, is most efficiently implemented for electronic Hamiltonians using qubitization Low and Chuang 2019 ; Berry et al. 2019 ; von Burg et al. 2021 . To perform qubitization, one needs to construct a block encoding of the Hamiltonian H , that is, a quantum circuit C whose unitary matrix contains H/\lambda (where \lambda>0 ) as a submatrix. The implementation of e^{iHt} then requires \mathcal{O}(\lambda t) repetitions of circuit C . Since the runtime of the QPE algorithm scales linearly with the block-encoding scaling constant \lambda , lowering its value has been subject to several recent studies von Burg et al. 2021 ; Lee et al. 2021 ; Loaiza and Izmaylov 2023 ; Cohn et al. 2021 ; Oumarou et al. 2024 ; Cortes et al. 2024 . In this work we consider the electronic Hamiltonian studied also in Burg et al. von Burg et al. 2021 , which can be written as: H=\sum_{i,j,\sigma}h_{ij}a_{i\sigma}^{\dagger}a_{j\sigma}+\sum_{i,j,\sigma,k,l,\tau}g_{ijkl}a_{i\sigma}^{\dagger}a_{j\sigma}a_{k\tau}^{\dagger}a_{l\tau}, (1) where 0\leq i,j,k,l<N are the orbital indices, \sigma and \tau denote spin indices. a_{i\sigma} annihilates electron in spin-orbital (i,\sigma) . h_{ij} represents the one-body terms, and g_{ijkl} describes two-body electron-electron interactions. Matrix elements of the electronic Hamiltonians for FeMoCo and Cpd I were reported in previous works Reiher et al. 2017 ; von Burg et al. 2021 ; Rocca et al. 2024 ; Goings et al. 2022 , which also discuss the associate error estimates. For demonstrating our technique, here we adapt the electronic Hamiltonians from refs Reiher et al. 2017 ; Goings et al. 2022 for FeMoCo and Cpd I (cytochrome P450), respectively. The block-encoding scaling constant \lambda can be lowered by representing the electron-electron interaction tensor g_{ijkl} with lower-rank tensors. Burg et al. von Burg et al. 2021 , introduced the double factorization algorithm (DF),

Read the complete text