Show simple item record

dc.contributor.authorDang, Aidan
dc.date.accessioned2020-05-18T06:25:04Z
dc.date.available2020-05-18T06:25:04Z
dc.date.issued2017en_US
dc.identifier.urihttp://hdl.handle.net/11343/239081
dc.description© 2017 Aidan Dang
dc.description.abstractBefore 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.en_US
dc.rightsTerms and Conditions: Copyright in works deposited in Minerva Access is retained by the copyright owner. The work may not be altered without permission from the copyright owner. Readers may only download, print and save electronic copies of whole works for their own personal non-commercial use. Any use that exceeds these limits requires permission from the copyright owner. Attribution is essential when quoting or paraphrasing from these works.
dc.titleDistributed Matrix Product State Simulations of Large-Scale Quantum Circuitsen_US
dc.typeMasters Coursework thesisen_US
melbourne.affiliation.departmentSchool of Physics
melbourne.affiliation.facultyScience
melbourne.thesis.supervisornameHollenberg, Lloyd
melbourne.contributor.authorDang, Aidan
melbourne.accessrightsOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record