Manuscript

Polynomial-Time Singular Witnesses for Non-SNS Sign Patterns
Sign-nonsingularity asks whether every real matrix with prescribed entry signs is nonsingular. Polynomial-time algorithms recognize …
Tao Jiang, Minbo Gao, Shaowei Cai
PDF 引用 arXiv
Breaking the Quadratic Barrier for von Neumann Entropy Estimation
We study the sample complexity of estimating the von Neumann entropy of an unknown $d$-dimensional quantum state. All previously known …
Minbo Gao, Qisheng Wang
PDF 引用 arXiv
Time-Dependent Hamiltonian Simulation with Optimal Query Complexity
We give a query-optimal algorithm for simulating a general $n$-qubit time-dependent Hamiltonian $H(t)$ on $[0,T]$, assuming that $H$ is …
Boyang Chen, Minbo Gao, Xinzhao Wang, Shuo Zhou
PDF 引用 arXiv
Impossibility of Perfectly Complete Many-Round Key Agreement in the QROM
This paper proves that it is impossible to construct perfectly complete quantum key agreement protocols (QKA) from quantumly secure …
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
PDF 引用 arXiv
No-Go Theorems for Quantum Transport Metrics from Fixed Cost Operators
Coupling-based quantum optimal transport generalizes classical optimal transport by representing transport plans as bipartite states …
Minbo Gao, Zhengfeng Ji, Tianshi Yu
PDF 引用 arXiv
A Correlation-Gap Bound for Nonlinear Gaussian PCA
Principal component analysis (PCA) is optimal for the linear reconstruction of Gaussian data, a foundational property underlying its …
PDF 引用 arXiv
Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy
We study one-way quantum communication lower bounds for search problems. Unlike decision problems, search problems can have many valid …
Minbo Gao, Chenghua Liu, Guangxu Yang, Tianyi Zhang
PDF 引用 arXiv
Surface code logical operations on a superconducting quantum processor
Fault-tolerant quantum computation requires logical operations that manipulate encoded information while preserving quantum …
Weiping Lin, Shaojun Guo, Yuwei Ma, Zhengzhong Yi, Kai Zhang, Jiahao Bei, Jianbin Cai, Sirui Cao, Danning Chen, Guoben Chen, Jianguo Chen, Kefu Chen, Xiawei Chen, Zhe Chen, Zhiyuan Chen, Zihua Chen, Wenhao Chu, Hui Deng, Xun Ding, Zhuzhengqi Ding, Yajie Du, Bo Fan, Daojin Fan, Yuanhao Fu, Dongxin Gao, Ming Gong, Jiacheng Gui, Cheng Guo, Lianchen Han, Tan He, Linyin Hong, Yisen Hu, He-Liang Huang, Yong-Heng Huo, Chenyan Jiang, Lei Jiang, Tao Jiang, Wei Jiang, Zuokai Jiang, Dayu Li, Dongdong Li, Jiaqi Li, Jinjin Li, Junyun Li, Shaowei Li, Wei Li, Xu Li, Yuan Li, Yuhuai Li, Futian Liang, Nanxing Liao, Jin Lin, Maliang Liu, Yancheng Liu, Haoxin Lou, Kailiang Nan, Meijuan Nie, Le Niu, Wenyi Peng, Haoran Qian, Hao Rong, Tao Rong, Yanyan Shao, Huiyan Shen, Qiong Shen, Ganlin Song, Hong Su, Feifan Su, Chenyin Sun, De Sun, Liangchao Sun, Tianzuo Sun, Yingxiu Sun, Yimeng Tan, Jun Tan, Shibiao Tang, Yueyang Tang, Wenbing Tu, Jiafei Wang, Biao Wang, Chang Wang, Chen Wang, Chu Wang, Jian Wang, Rui Wang, Shengtao Wang, Xinzhe Wang, Zhi Wang, Zuolin Wei, Gang Wu, Yulin Wu, Hongjun Xia, Shouzhong Xia, Shiyong Xie, Zhilin Xie, Liang Xiong, Jianping Xu, Yan Xu, Yu Xu, Chun Xue, Kai Yan, Xin Yan, Weifeng Yang, Xinpeng Yang, Yang Yang, Yicheng Yang, Yangsen Ye, Zhenping Ye, Jianghan Yin, Chong Ying, Jiale Yu, Qinjing Yu, Chen Zha, Shaoyu Zhan, Cha Zhang, Fang Zhang, Haibin Zhang, He Zhang, Huanmei Zhang, Kaili Zhang, Qipeng Zhang, Shijia Zhang, Wen Zhang, Xin Zhang, Yiming Zhang, Yongzhuo Zhang, Ziying Zhang, Guming Zhao, Xintao Zhao, Youwei Zhao, Zhong Zhao, Luyuan Zheng, Fei Zhou, Liang Zhou, Naibin Zhou, Chengjun Zhu, Qingling Zhu, Yongsheng Zhu, Guihong Zou, Haonan Zou, Qiang Zhang, Chao-Yang Lu, Jianxin Chen, Cheng-Zhi Peng, Fusheng Chen, XiaoBo Zhu, Jian-Wei Pan
PDF 引用 arXiv
On the Limits of Stretching Quantum Pseudorandomness
Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO ‘18), are quantum analogues of classical pseudorandom generators. A …
Boyang Chen, Andrea Coladangelo, Yao-Ting Lin, Nikos Skoumios, Justin Tysdal, Yiming Wang
PDF 引用 arXiv
Bunny Codes: Broadening Superconducting Quantum Error Correction Capability through Advanced Control Engineering
Drawing on advances in superconducting qubit control schemes that unlock enriched native gate sets at the hardware level, we …
PDF 引用 arXiv