Show simple item record

dc.contributor.authorDi Matteo, Olivia 14:53:15 (GMT) 14:53:15 (GMT)
dc.description.abstractWe present an algorithmic framework for parallel quantum circuit synthesis using meet-in-the-middle synthesis techniques. We also present two implementations thereof, using both threaded and hybrid parallelization techniques. We give examples where applying parallelism offers a speedup on the time of circuit synthesis for 2- and 3-qubit circuits. We use a threaded algorithm to synthesize 3-qubit circuits with optimal T -count 9, and 11, breaking the previous record of T-count 7. As the estimated runtime of the framework is inversely proportional to the number of processors, we propose an implementation using hybrid parallel programming which can take full advantage of a computing cluster’s thousands of cores. This implementation has the potential to synthesize circuits which were previously deemed impossible due to the exponential runtime of existing algorithms.en
dc.publisherUniversity of Waterlooen
dc.subjectquantum circuitsen
dc.subjectparallel computingen
dc.subjectquantum informationen
dc.subjecthigh-performance computingen
dc.titleParallelizing quantum circuit synthesisen
dc.typeMaster Thesisen
dc.subject.programPhysics (Quantum Information)en and Astronomyen
uws-etd.degreeMaster of Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages