Universal quantum circuits for quantum chemistry

Juan Miguel Arrazola; Olivia Di Matteo; Nicolás Quesada; Soran Jahangiri; Alain Delgado; Nathan Killoran

doi:10.22331/q-2022-06-20-742

Universal quantum circuits for quantum chemistry

Juan Miguel Arrazola, Olivia Di Matteo, Nicolás Quesada, Soran Jahangiri, Alain Delgado, and Nathan Killoran

Xanadu, Toronto, ON, M5G 2C8, Canada

Published:	2022-06-20, volume 6, page 742
Eprint:	arXiv:2106.13839v2
Doi:	https://doi.org/10.22331/q-2022-06-20-742
Citation:	Quantum 6, 742 (2022).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Universal gate sets for quantum computing have been known for decades, yet no universal gate set has been proposed for particle-conserving unitaries, which are the operations of interest in quantum chemistry. In this work, we show that controlled single-excitation gates in the form of Givens rotations are universal for particle-conserving unitaries. Single-excitation gates describe an arbitrary $U(2)$ rotation on the two-qubit subspace spanned by the states $|01\rangle, |10\rangle$, while leaving other states unchanged – a transformation that is analogous to a single-qubit rotation on a dual-rail qubit. The proof is constructive, so our result also provides an explicit method for compiling arbitrary particle-conserving unitaries. Additionally, we describe a method for using controlled single-excitation gates to prepare an arbitrary state of a fixed number of particles. We derive analytical gradient formulas for Givens rotations as well as decompositions into single-qubit and CNOT gates. Our results offer a unifying framework for quantum computational chemistry where every algorithm is a unique recipe built from the same universal ingredients: Givens rotations.

Featured image: An example quantum circuit built from Givens rotations

Popular summary

This work shows that a special type of gate, known as a controlled single-excitation gate, can be used to build any quantum circuit that preserves the number of particles in a fermionic system. These are the main transformations of interest in quantum chemistry. Controlled single-excitation gates are examples of Givens rotations, which therefore can be seen as the universal building blocks of quantum circuits for quantum chemistry.

► BibTeX data

@article{Arrazola2022universalquantum,
  doi = {10.22331/q-2022-06-20-742},
  url = {https://doi.org/10.22331/q-2022-06-20-742},
  title = {Universal quantum circuits for quantum chemistry},
  author = {Arrazola, Juan Miguel and Di Matteo, Olivia and Quesada, Nicol{\'{a}}s and Jahangiri, Soran and Delgado, Alain and Killoran, Nathan},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {6},
  pages = {742},
  month = jun,
  year = {2022}
}

► References

[1] Sam McArdle, Suguru Endo, Alan Aspuru-Guzik, Simon C Benjamin, and Xiao Yuan. ``Quantum computational chemistry''. Reviews of Modern Physics 92, 015003 (2020).
https://doi.org/10.1103/RevModPhys.92.015003

[2] Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, Mária Kieferová, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. ``Quantum chemistry in the age of quantum computing''. Chemical Reviews 119, 10856–10915 (2019).
https://doi.org/10.1021/acs.chemrev.8b00803

[3] Markus Reiher, Nathan Wiebe, Krysta M Svore, Dave Wecker, and Matthias Troyer. ``Elucidating reaction mechanisms on quantum computers''. Proceedings of the National Academy of Sciences 114, 7555–7560 (2017).
https://doi.org/10.1073/pnas.1619152114

[4] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O'Brien. ``A variational eigenvalue solver on a photonic quantum processor''. Nature Communications 5, 1–7 (2014).
https://doi.org/10.1038/ncomms5213

[5] Peter JJ O'Malley, Ryan Babbush, Ian D Kivlichan, Jonathan Romero, Jarrod R McClean, Rami Barends, Julian Kelly, Pedram Roushan, Andrew Tranter, Nan Ding, et al. ``Scalable quantum simulation of molecular energies''. Physical Review X 6, 031007 (2016).
https://doi.org/10.1103/PhysRevX.6.031007

[6] Jarrod R McClean, Mollie E Kimchi-Schwartz, Jonathan Carter, and Wibe A De Jong. ``Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states''. Physical Review A 95, 042308 (2017).
https://doi.org/10.1103/PhysRevA.95.042308

[7] Ilya G Ryabinkin, Scott N Genin, and Artur F Izmaylov. ``Constrained variational quantum eigensolver: Quantum computer search engine in the fock space''. Journal of Chemical Theory and Computation 15, 249–255 (2018).
https://doi.org/10.1021/acs.jctc.8b00943

[8] Kosuke Mitarai, Yuya O Nakagawa, and Wataru Mizukami. ``Theory of analytical energy derivatives for the variational quantum eigensolver''. Physical Review Research 2, 013129 (2020).
https://doi.org/10.1103/PhysRevResearch.2.013129

[9] Yohei Ibe, Yuya O. Nakagawa, Nathan Earnest, Takahiro Yamamoto, Kosuke Mitarai, Qi Gao, and Takao Kobayashi. ``Calculating transition amplitudes by variational quantum deflation''. Phys. Rev. Research 4, 013173 (2022).
https://doi.org/10.1103/PhysRevResearch.4.013173

[10] P Jordan and E Wigner. ``Über das paulische äquivalenzverbot''. Zeitschrift für Physik 47, 631–651 (1928).
https://doi.org/10.1007/978-3-662-02781-3_9

[11] Seth Lloyd. ``Almost any quantum logic gate is universal''. Physical Review Letters 75, 346 (1995).
https://doi.org/10.1103/PhysRevLett.75.346

[12] David P DiVincenzo. ``Two-bit gates are universal for quantum computation''. Physical Review A 51, 1015 (1995).
https://doi.org/10.1103/PhysRevA.51.1015

[13] Michael A Nielsen, Isaac L Chuang, Isaac L Chuang, et al. ``Quantum computation and quantum information''. Cambridge University Press. (2000).
https://doi.org/10.1017/CBO9780511976667

[14] Michał Oszmaniec and Zoltán Zimborás. ``Universal extensions of restricted classes of quantum operations''. Physical Review Letters 119, 220502 (2017).
https://doi.org/10.1103/PhysRevLett.119.220502

[15] Nicholas J Ward, Ivan Kassal, and Alán Aspuru-Guzik. ``Preparation of many-body states for quantum simulation''. The Journal of Chemical Physics 130, 194105 (2009).
https://doi.org/10.1063/1.3115177

[16] Hefeng Wang, S Ashhab, and Franco Nori. ``Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer''. Physical Review A 79, 042335 (2009).
https://doi.org/10.1103/PhysRevA.79.042335

[17] Zhang Jiang, Kevin J Sung, Kostyantyn Kechedzhi, Vadim N Smelyanskiy, and Sergio Boixo. ``Quantum algorithms to simulate many-body physics of correlated fermions''. Physical Review Applied 9, 044036 (2018).
https://doi.org/10.1103/PhysRevApplied.9.044036

[18] Yordan S Yordanov, David RM Arvidsson-Shukur, and Crispin HW Barnes. ``Efficient quantum circuits for quantum computational chemistry''. Physical Review A 102, 062612 (2020).
https://doi.org/10.1103/PhysRevA.102.062612

[19] Bryan T Gard, Linghua Zhu, George S Barron, Nicholas J Mayhall, Sophia E Economou, and Edwin Barnes. ``Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm''. npj Quantum Information 6, 1–9 (2020).
https://doi.org/10.1038/s41534-019-0240-1

[20] Gian-Luca R Anselmetti, David Wierichs, Christian Gogolin, and Robert M Parrish. ``Local, expressive, quantum-number-preserving vqe ansätze for fermionic systems''. New Journal of Physics 23, 113010 (2021).
https://doi.org/10.1088/1367-2630/ac2cb3

[21] M-H Yung, Jorge Casanova, Antonio Mezzacapo, Jarrod Mcclean, Lucas Lamata, Alan Aspuru-Guzik, and Enrique Solano. ``From transistor to trapped-ion computers for quantum chemistry''. Scientific Reports 4, 1–7 (2014).
https://doi.org/10.1038/srep03589

[22] Jonathan Romero, Ryan Babbush, Jarrod R McClean, Cornelius Hempel, Peter J Love, and Alán Aspuru-Guzik. ``Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz''. Quantum Science and Technology 4, 014008 (2018).
https://doi.org/10.1088/2058-9565/aad3e4

[23] Harper R Grimsley, Sophia E Economou, Edwin Barnes, and Nicholas J Mayhall. ``An adaptive variational algorithm for exact molecular simulations on a quantum computer''. Nature Communications 10, 1–9 (2019).
https://doi.org/10.1038/s41467-019-10988-2

[24] Ho Lun Tang, VO Shkolnikov, George S Barron, Harper R Grimsley, Nicholas J Mayhall, Edwin Barnes, and Sophia E Economou. ``qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ansätze on a quantum processor''. PRX Quantum 2, 020310 (2021).
https://doi.org/10.1103/PRXQuantum.2.020310

[25] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets''. Nature 549, 242–246 (2017).
https://doi.org/10.1038/nature23879

[26] Panagiotis Kl Barkoutsos, Jerome F Gonthier, Igor Sokolov, Nikolaj Moll, Gian Salis, Andreas Fuhrer, Marc Ganzhorn, Daniel J Egger, Matthias Troyer, Antonio Mezzacapo, et al. ``Quantum algorithms for electronic structure calculations: Particle-hole hamiltonian and optimized wave-function expansions''. Physical Review A 98, 022322 (2018).
https://doi.org/10.1103/PhysRevA.98.022322

[27] Ilya G Ryabinkin, Tzu-Ching Yen, Scott N Genin, and Artur F Izmaylov. ``Qubit coupled cluster method: a systematic approach to quantum chemistry on a quantum computer''. Journal of Chemical Theory and Computation 14, 6317–6326 (2018).
https://doi.org/10.1021/acs.jctc.8b00932

[28] Yuta Matsuzawa and Yuki Kurashige. ``Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits''. Journal of Chemical Theory and Computation 16, 944–952 (2020).
https://doi.org/10.1021/acs.jctc.9b00963

[29] Juan Miguel Arrazola, Soran Jahangiri, Alain Delgado, Jack Ceroni, Josh Izaac, Antal Száva, Utkarsh Azad, Robert A Lang, Zeyue Niu, Olivia Di Matteo, et al. ``Differentiable quantum computational chemistry with PennyLane'' (2021). url: doi.org/10.48550/arXiv.2111.09967.
https://doi.org/10.48550/arXiv.2111.09967

[30] Scott Aaronson, Daniel Grier, and Luke Schaeffer. ``The classification of reversible bit operations'' (2015). url: doi.org/10.48550/arXiv.1504.05155.
https://doi.org/10.48550/arXiv.1504.05155

[31] Michael Reck, Anton Zeilinger, Herbert J Bernstein, and Philip Bertani. ``Experimental realization of any discrete unitary operator''. Physical Review Letters 73, 58 (1994).
https://doi.org/10.1103/PhysRevLett.73.58

[32] William R Clements, Peter C Humphreys, Benjamin J Metcalf, W Steven Kolthammer, and Ian A Walmsley. ``Optimal design for universal multiport interferometers''. Optica 3, 1460–1465 (2016).
https://doi.org/10.1364/OPTICA.3.001460

[33] Hubert de Guise, Olivia Di Matteo, and Luis L Sánchez-Soto. ``Simple factorization of unitary transformations''. Physical Review A 97, 022328 (2018).
https://doi.org/10.1103/PhysRevA.97.022328

[34] Mikko Möttönen, Juha J Vartiainen, Ville Bergholm, and Martti M Salomaa. ``Transformation of quantum states using uniformly controlled rotations''. Quantum Information & Computation 5, 467–473 (2005).
https://doi.org/10.26421/QIC5.6-5

[35] Jakob S Kottmann, Abhinav Anand, and Alán Aspuru-Guzik. ``A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers''. Chemical Science (2021).
https://doi.org/10.1039/D0SC06627C

[36] Andrea Mari, Thomas R Bromley, and Nathan Killoran. ``Estimating the gradient and higher-order derivatives on quantum hardware''. Physical Review A 103, 012405 (2021).
https://doi.org/10.1103/PhysRevA.103.012405

Cited by

[1] Davide Castaldo, Soran Jahangiri, Alain Delgado, and Stefano Corni, "Quantum Simulation of Molecules in Solution", Journal of Chemical Theory and Computation 18 12, 7457 (2022).

[2] Chandan Sarma, Olivia Di Matteo, Abhishek Abhishek, and Praveen C. Srivastava, "Prediction of the neutron drip line in oxygen isotopes using quantum computation", Physical Review C 108 6, 064305 (2023).

[3] Michael A. Jones, Harish J. Vallury, Charles D. Hill, and Lloyd C. L. Hollenberg, "Chemistry beyond the Hartree–Fock energy via quantum computed moments", Scientific Reports 12 1, 8985 (2022).

[4] Modjtaba Shokrian Zini, Alain Delgado, Roberto dos Reis, Pablo Antonio Moreno Casares, Jonathan E. Mueller, Arne-Christian Voigt, and Juan Miguel Arrazola, "Quantum simulation of battery materials using ionic pseudopotentials", Quantum 7, 1049 (2023).

[5] Pauline J. Ollitrault, Matthias Loipersberger, Robert M. Parrish, Alexander Erhard, Christine Maier, Christian Sommer, Juris Ulmanis, Thomas Monz, Christian Gogolin, Christofer S. Tautermann, Gian-Luca R. Anselmetti, Matthias Degroote, Nikolaj Moll, Raffaele Santagati, and Michael Streif, "Estimation of Electrostatic Interaction Energies on a Trapped-Ion Quantum Computer", ACS Central Science acscentsci.4c00058 (2024).

[6] Vlad Gheorghiu, Michele Mosca, and Priyanka Mukhopadhyay, "T-count and T-depth of any multi-qubit unitary", npj Quantum Information 8 1, 141 (2022).

[7] Paulin de Schoulepnikoff, Oriel Kiss, Sofia Vallecorsa, Giuseppe Carleo, and Michele Grossi, "Hybrid ground-state quantum algorithms based on neural Schrödinger forging", Physical Review Research 6 2, 023021 (2024).

[8] Chong Hian Chee, Daniel Leykam, Adrian M. Mak, and Dimitris G. Angelakis, "Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer", Physical Review A 108 2, 022416 (2023).

[9] M. R. Nirmal, Sharma S. R. K. C. Yamijala, Kalpak Ghosh, Sumit Kumar, and Manoj Nambiar, 2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS) 1034 (2024) ISBN:979-8-3503-8311-9.

[10] Joel Bierman, Yingzhou Li, and Jianfeng Lu, "Qubit Count Reduction by Orthogonally Constrained Orbital Optimization for Variational Quantum Excited-State Solvers", Journal of Chemical Theory and Computation 20 8, 3131 (2024).

[11] Weishi Wang and James D. Whitfield, "Basis Set Generation and Optimization in the NISQ Era with Quiqbox.jl", Journal of Chemical Theory and Computation 19 22, 8032 (2023).

[12] Maria Tudorovskaya and David Muñoz Ramo, "Quantum computing simulation of a mixed spin-boson Hamiltonian and its performance for a cavity quantum electrodynamics problem", Physical Review A 109 3, 032612 (2024).

[13] Johannes Jakob Meyer, Marian Mularski, Elies Gil-Fuster, Antonio Anna Mele, Francesco Arzani, Alissa Wilms, and Jens Eisert, "Exploiting Symmetry in Variational Quantum Machine Learning", PRX Quantum 4 1, 010328 (2023).

[14] Xin Wang, Bo Qi, Yabo Wang, and Daoyi Dong, "Entanglement-variational hardware-efficient ansatz for eigensolvers", Physical Review Applied 21 3, 034059 (2024).

[15] Manas Sajjan, Rishabh Gupta, Sumit Suresh Kale, Vinit Singh, Keerthi Kumaran, and Sabre Kais, "Physics-Inspired Quantum Simulation of Resonating Valence Bond States─A Prototypical Template for a Spin-Liquid Ground State", The Journal of Physical Chemistry A 127 41, 8751 (2023).

[16] Kalpak Ghosh, Sumit Kumar, Nirmal Mammavalappil Rajan, and Sharma S. R. K. C. Yamijala, "Deep Neural Network Assisted Quantum Chemistry Calculations on Quantum Computers", ACS Omega 8 50, 48211 (2023).

[17] Daniel Huerga, "Variational Quantum Simulation of Valence-Bond Solids", Quantum 6, 874 (2022).

[18] I. Stetcu, A. Baroni, and J. Carlson, "Variational approaches to constructing the many-body nuclear ground state for quantum computing", Physical Review C 105 6, 064308 (2022).

[19] Juan Miguel Arrazola, Soran Jahangiri, Alain Delgado, Jack Ceroni, Josh Izaac, Antal Száva, Utkarsh Azad, Robert A. Lang, Zeyue Niu, Olivia Di Matteo, Romain Moyard, Jay Soni, Maria Schuld, Rodrigo A. Vargas-Hernández, Teresa Tamayo-Mendoza, Cedric Yen-Yu Lin, Alán Aspuru-Guzik, and Nathan Killoran, "Differentiable quantum computational chemistry with PennyLane", arXiv:2111.09967, (2021).

[20] Abhinav Anand, Philipp Schleich, Sumner Alperin-Lea, Phillip W. K. Jensen, Sukin Sim, Manuel Díaz-Tinoco, Jakob S. Kottmann, Matthias Degroote, Artur F. Izmaylov, and Alán Aspuru-Guzik, "A Quantum Computing View on Unitary Coupled Cluster Theory", arXiv:2109.15176, (2021).

[21] Davide Castaldo, Soran Jahangiri, Alain Delgado, and Stefano Corni, "Quantum simulation of molecules in solution", arXiv:2111.13458, (2021).

[22] Korbinian Kottmann and Nathan Killoran, "Evaluating analytic gradients of pulse programs on quantum computers", arXiv:2309.16756, (2023).

[23] Mohammad Haidar, Marko J. Rančić, Thomas Ayral, Yvon Maday, and Jean-Philip Piquemal, "Open Source Variational Quantum Eigensolver Extension of the Quantum Learning Machine (QLM) for Quantum Chemistry", arXiv:2206.08798, (2022).

[24] Jack Ceroni, Alain Delgado, Soran Jahangiri, and Juan Miguel Arrazola, "Tailgating quantum circuits for high-order energy derivatives", arXiv:2207.11274, (2022).

[25] Luogen Xu, Joseph T. Lee, and J. K. Freericks, "Decomposition of high-rank factorized unitary coupled-cluster operators using ancilla and multiqubit controlled low-rank counterparts", Physical Review A 105 1, 012406 (2022).

The above citations are from Crossref's cited-by service (last updated successfully 2024-04-25 18:07:46) and SAO/NASA ADS (last updated successfully 2024-04-25 18:07:47). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.