Validating quantum-classical programming models with tensor network simulations

The exploration of hybrid quantum-classical algorithms and programming models on noisy near-term quantum hardware has begun. As hybrid programs scale towards classical intractability, validation and benchmarking are critical to understanding the utility of the hybrid computational model. In this paper, we demonstrate a newly developed quantum circuit simulator based on tensor network theory that enables intermediate-scale verification and validation of hybrid quantum-classical computing frameworks and programming models. We present our tensor-network quantum virtual machine (TNQVM) simulator which stores a multi-qubit wavefunction in a compressed (factorized) form as a matrix product state, thus enabling single-node simulations of larger qubit registers, as compared to brute-force state-vector simulators. Our simulator is designed to be extensible in both the tensor network form and the classical hardware used to run the simulation (multicore, GPU, distributed). The extensibility of the TNQVM simulator with respect to the simulation hardware type is achieved via a pluggable interface for different numerical backends (e.g., ITensor and ExaTENSOR numerical libraries). We demonstrate the utility of our TNQVM quantum circuit simulator through the verification of randomized quantum circuits and the variational quantum eigensolver algorithm, both expressed within the eXtreme-scale ACCelerator (XACC) programming model.

[1]  U. Schollwoeck The density-matrix renormalization group in the age of matrix product states , 2010, 1008.3477.

[2]  Garnet Kin-Lic Chan,et al.  Efficient tree tensor network states (TTNS) for quantum chemistry: generalizations of the density matrix renormalization group algorithm. , 2013, The Journal of chemical physics.

[3]  Travis S. Humble,et al.  An integrated programming and development environment for adiabatic quantum optimization , 2013, 1309.3575.

[4]  J. Biamonte,et al.  Tensor Networks in a Nutshell , 2017, 1708.00006.

[5]  Scott Aaronson,et al.  Improved Simulation of Stabilizer Circuits , 2004, ArXiv.

[6]  Blake R. Johnson,et al.  Unsupervised Machine Learning on a Hybrid Quantum Computer , 2017, 1712.05771.

[7]  emontmej,et al.  High Performance Computing , 2003, Lecture Notes in Computer Science.

[8]  P. Coveney,et al.  Scalable Quantum Simulation of Molecular Energies , 2015, 1512.06860.

[9]  Lek-Heng Lim,et al.  Tensor network ranks , 2018, 1801.02662.

[10]  Krysta Marie Svore,et al.  LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing , 2014, ArXiv.

[11]  Alexander J. McCaskey,et al.  Tensor Network Quantum Virtual Machine (TNQVM) , 2016 .

[12]  F. Verstraete,et al.  Complete-graph tensor network states: a new fermionic wave function ansatz for molecules , 2010, 1004.5303.

[13]  Andrew M. Childs,et al.  Quantum algorithms for algebraic problems , 2008, 0812.0380.

[14]  Matthias Troyer,et al.  ProjectQ: An Open Source Software Framework for Quantum Computing , 2016, ArXiv.

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

[16]  Tamara G. Kolda,et al.  Numerical optimization for symmetric tensor decomposition , 2014, Mathematical Programming.

[17]  Benoît Valiron,et al.  Quipper: a scalable quantum programming language , 2013, PLDI.

[18]  Travis S. Humble,et al.  High-Performance Computing with Quantum Processing Units , 2015, ACM J. Emerg. Technol. Comput. Syst..

[19]  Travis S. Humble,et al.  Hybrid Programming for Near-Term Quantum Computing Systems , 2018, 2018 IEEE International Conference on Rebooting Computing (ICRC).

[20]  Alán Aspuru-Guzik,et al.  qTorch: The quantum tensor contraction handler , 2017, PloS one.

[21]  Scott Pakin,et al.  Performing fully parallel constraint logic programming on a quantum annealer , 2018, Theory and Practice of Logic Programming.

[22]  Thomas Häner,et al.  0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit , 2017, SC17: International Conference for High Performance Computing, Networking, Storage and Analysis.

[23]  Steven M. Nowick,et al.  ACM Journal on Emerging Technologies in Computing Systems , 2010, TODE.

[24]  H. Neven,et al.  Characterizing quantum supremacy in near-term devices , 2016, Nature Physics.

[25]  Travis S. Humble,et al.  Software systems for high-performance quantum computing , 2016, 2016 IEEE High Performance Extreme Computing Conference (HPEC).

[26]  Li Zhou,et al.  Q|SI〉: A Quantum Programming Environment , 2017, Symposium on Real-Time and Hybrid Systems.

[27]  Yu Wang,et al.  Ferroelectric poling and converse-piezoelectric-effect-induced strain effects in La0.7Ba0.3MnO3 thin films grown on ferroelectric single-crystal substrates , 2009 .

[28]  G. Vidal Class of quantum many-body states that can be efficiently simulated. , 2006, Physical review letters.

[29]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[30]  Lloyd C. L. Hollenberg,et al.  Optimising Matrix Product State Simulations of Shor's Algorithm , 2017, Quantum.

[31]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[32]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[33]  Travis S. Humble,et al.  Instruction Set Architectures for Quantum Processing Units , 2017, ISC Workshops.

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

[35]  Martin Rötteler,et al.  Q#: Enabling Scalable Quantum Computing and Development with a High-level DSL , 2018, RWDSL2018.

[36]  Margaret Martonosi,et al.  ScaffCC: a framework for compilation and analysis of quantum computing programs , 2014, Conf. Computing Frontiers.

[37]  Ors Legeza,et al.  Simulating strongly correlated quantum systems with tree tensor networks , 2010, 1006.3095.

[38]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[39]  Vincenzo Grillo,et al.  Twisting neutrons may reveal their internal structure , 2018, Nature Physics.

[40]  Eugene Dumitrescu,et al.  Tree tensor network approach to simulating Shor's algorithm , 2017, 1705.01140.

[41]  R. Pooser,et al.  Cloud Quantum Computing of an Atomic Nucleus. , 2018, Physical Review Letters.

[42]  John A. Gunnels,et al.  Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits , 2017, 1710.05867.

[43]  William J. Zeng,et al.  A Practical Quantum Instruction Set Architecture , 2016, ArXiv.

[44]  Michael M. Wolf,et al.  The computational complexity of PEPS , 2006 .

[45]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[46]  Dmitri Maslov,et al.  Experimental comparison of two quantum computing architectures , 2017, Proceedings of the National Academy of Sciences.

[47]  F. Verstraete,et al.  Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems , 2008, 0907.2796.

[48]  G. Evenbly,et al.  Algorithms for entanglement renormalization , 2007, 0707.1454.

[49]  White,et al.  Density matrix formulation for quantum renormalization groups. , 1992, Physical review letters.

[50]  B. Lanyon,et al.  Observation of entangled states of a fully-controlled 20 qubit system , 2017, 1711.11092.

[51]  Travis S. Humble,et al.  A language and hardware independent approach to quantum-classical computing , 2017, SoftwareX.

[52]  Andrew W. Cross,et al.  Open Quantum Assembly Language , 2017, 1707.03429.

[53]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[54]  Roman Orus,et al.  A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States , 2013, 1306.2164.

[55]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[56]  Ashley Montanaro,et al.  Quantum algorithms: an overview , 2015, npj Quantum Information.