Distributed Matrix Product State Simulations of Large-Scale Quantum Circuits
Aidan Dang
Abstract
Before large-scale, robust quantum computers are developed, it is valuable to be able to classically simulate quantum algorithms to study their properties.To do so, we developed a numerical library for simulating quantum circuits via the matrix product state formalism on distributed memory architectures.By examining the multipartite entanglement present across Shor's algorithm, we were able to effectively map a high-level circuit of Shor's algorithm to the one-dimensional structure of a matrix product state, enabling us to perform a simulation of a specific 60 qubit instance in approximately 14 TB of memory: potentially the largest non-trivial quantum circuit simulation ever performed.We then applied matrix product state and matrix product density operator techniques to simulating one-dimensional circuits from Google's quantum supremacy problem with errors and found it mostly resistant to our methods.Most importantly, I give my gratitude to Doctor Charles Hill and Professor Lloyd Hollenberg for their guidance and vision in directing this work, for providing me with the resources necessary to produce the results of this thesis and for pushing me to realise my potential.In aiding the development of our numerical library and the production of our results, I acknowledge that this work was supported by resources provided by the Pawsey Supercomputing Centre with funding from the Australian Government and the Government of Western Australia.To The University of Melbourne, and especially the School of Physics, I am thankful to have been in an environment that would fuel the growth of my abilities.In order that I may focus on my studies, I would also like to thank Ms Rose Cooney, Ms Jenny de Boer and Associate Professor Michelle Livett for greatly simplifying the daunting administrative matters that I was faced with.Finally, to all the friends, classmates, teachers and students that I have ever had, and anyone else I have ever learned something from, I hope that you might have gained something from me in return.