4 papers
Systematic Data Structure Lower Bounds via the Query-with-Sketch Model
Sumegha Garg, Songhua He, Yuanzhi Li +2
We study data structure lower bounds for the Approximate Matrix Powering (AMP) problem. Given a substochastic, symmetric matrix and parameters…
Query Lower Bounds for Correlation Clustering under Memory Constraints
Sumegha Garg, Songhua He, Periklis A. Papakonstantinou
This work initiates the study of memory-query tradeoffs for graph problems, with a focus on correlation clustering. Correlation clustering asks for a partition of the vertices that…
PAEMS: Precise and Adaptive Error Model for Superconducting Quantum Processors
Songhuan He, Yifei Cui, Bo Liu +2
Superconducting quantum processor units (QPUs) are incapable of producing massive datasets for quantum error correction (QEC) because of hardware limitations. Thus, QEC decoders he…
High-Level Surface Code Decoding via Parallel FFNNs on CIM Platforms
Hao Wang, Erjia Xiao, Wenbo Mu +9
Due to the high sensitivity of qubits to environmental noise, which leads to decoherence and information loss, active quantum error correction(QEC) is essential. Surface codes repr…