Presentation
Joint Cutting for Hybrid Schrödinger-Feynman Simulation of Quantum Circuits
DescriptionPushing classical simulation methods to their limit is crucial given their exponential complexity. Besides traditional Schrödinger-style simulations, Hybrid Schrödinger-Feynman (HSF) approaches have shown promise by "cutting" circuits into smaller parts to reduce execution times, though this incurs exponential overhead with the number of cuts. We propose "joint cutting" in HSF, where gates are grouped into blocks and cut simultaneously, significantly lowering the aforementioned overhead. Experimental results show that joint cutting can outperform standard HSF by up to a factor of 4000× and Schrödinger-style simulations by up to a factor of 200× in suitable cases.
Event Type
Research Manuscript
TimeMonday, June 232:30pm - 2:45pm PDT
Location3003, Level 3
Design
DES6: Quantum Computing