Low-depth quantum circuit constructions and 2D architectures, with applications

Abstract: 
Due to the low coherence times of present-day quantum computers, it seems necessary to reduce quantum circuit depth to be as small as possible in order to increase the reliability of quantum computers. In this talk, I will present some basic ideas for doing so, which date back to Shor's late-1990s constructions for fault-tolerant quantum computing. After that, I will illustrate these quantum circuit constructions for one main application: multivariate trace estimation. This application concerns estimating the trace of a product of quantum states, known to be a BQP-complete problem. Finally, I will sketch a 2D architecture design for these circuit constructions, with the aim of motivating more in-depth studies of this problem from a quantum computer architecture perspective. 
References: https://arxiv.org/abs/2404.07151 , https://arxiv.org/abs/2206.15405

Bio: 
Mark M. Wilde received a Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, California. He is an Associate Professor of Electrical and Computer Engineering at Cornell University. He is an IEEE Fellow, he is a recipient of the National Science Foundation Career Development Award, he is a co-recipient of the 2018 AHP-Birkhauser Prize, awarded to “the most remarkable contribution” published in the journal Annales Henri Poincare, and he is an Outstanding Referee of the American Physical Society. His current research interests are in quantum Shannon theory, quantum computation, quantum optical communication, quantum computational complexity theory, and quantum error correction.