[Colloquium] Wu/MS Presentation/Apr 26, 2019

[Margaret Jaffey]

This is an announcement of Xin-Chuan (Ryan) Wu's MS Presentation.

------------------------------------------------------------------------------
Date:  Friday, April 26, 2019

Time:  11:00 AM

Place:  John Crerar Library 346

M.S. Candidate:  Xin-Chuan (Ryan) Wu

M.S. Paper Title: Intermediate-Scale Full State Quantum Circuit
Simulation by Using Data Compression

Abstract:
Quantum circuit simulations are critical tools for evaluating and
validating the design of new quantum algorithms and quantum machines.
However, the number of quantum state amplitudes required for full
simulation increases exponentially with the number of qubits, making
physical memory the limiting factor. In this paper, we propose a
strategy that leverages data compression to significantly reduce the
memory requirement, trading computation time and fidelity for memory
space. Specifically, we develop a hybrid solution by combining the
lossless compression and our tailored lossy compression method with
adaptive error bounds at each timestep of the simulation. Experiments
show that our approach reduces the memory requirement of simulating
the 59-qubit Grover’s search algorithm from 8 exabytes to 768
terabytes of memory on the ANLTheta supercomputer using 4,096 nodes.
The results suggest that our techniques can increase the simulation
size by 2∼16 qubits for general quantum circuits with 0.98
fidelity on average.

Xin-Chuan (Ryan)'s advisor is Prof. Frederic Chong

Login to the Computer Science Department website for details:
 https://newtraell.cs.uchicago.edu/phd/ms_announcements#xinchuan

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 156)               (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=