[English]

本实验室的宗旨是学习和探索理论计算机科学领域的知识与真理,同时培养学生的专业才能。我们着力于从现实生活中抽象出问题,为这些问题设计算法,并分析这些算法的计算复杂度。目前,我们的研究领域包括:社交网络、通信复杂度、博弈论、组合优化、在线算法、量子计算以及决策树复杂度等。

现今,我们组共有七位研究人员(两位研究员,一位副研究员以及四位助理研究员)、三位合作导师、近二十名学生。我们组每年都会邀请来自世界各地的知名科学家进行访问,同时也欢迎长期的客座交流。关于本组学术交流的详细信息,请访问sigma.ict.ac.cn。此外,我们研究组还与其他大学和研究机构,例如清华大学、微软亚洲研究院等,有着密切的合作关系。伴随如此活跃的研究氛围,我们正向着成为先进的理论计算机科学研究组的目标努力。

近期学术讲座

New Coresets for Clustering: Beyond Euclidean Geometry . Sep. 16, 10:00

Graphical language for quantum computing and its application . Sep. 09, 10:00

The distillability of entanglement of bipartite reduced density matrices of a tripartite state . Jun. 24, 10:00

近期事件

TCS Youth Forum (16th Oct., 2019)

Algorithmic Aspects in Information and Management (AAIM Aug. 2019)

最近发表

  • Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang: Network Inference and Influence Maximization from samples. Accepted to 38th International Conference on Machine Learning (ICML 2021).
  • Weiming Feng, Kun He, Yitong Yin: Sampling Constraint Satisfaction Solutions in the Local Lemma Regime. Accepted to 53rd Annual ACM Symposium on Theory of Computing (STOC 2021). [arXiv]
  • Bujiao Wu, Maharshi Ray, Liming Zhao, Xiaoming Sun, Patrick Rebentrost: Quantum-classical algorithms for skewed linear systems with an optimized Hadamard test. Physical Review A, 103(4), pp. 042422. [arXiv]
  • Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin: Dynamic Inference in Probabilistic Graphical Models. In 12th Innovations in Theoretical Computer Science Conference, pp. 25:1–25:20. [arXiv]
  • Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang: Optimization from Structured Samples for Coverage Functions. In 37th International Conference on Machine Learning (ICML 2020), pp. 1715-1724. [arXiv]
  • Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng: On the degree of Boolean Functions as Polynomials over $\mathbb Z_m$. In 47th International Colloquium on Automata, Languages and Programming (ICALP 2020), pp. 100:1-100:19. [arXiv]
  • Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun: Revisiting Online Quantum State Learning. In 34th AAAI Conference on Artificial Intelligence (AAAI 2020), pp. 6607-6614. [PDF]
  • Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi: Cake cutting on graphs: a discrete and bounded proportional protocol. In 40th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), pp. 2114-2123. [arXiv]
  • Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang: Optimal space-depth trade-off of CNOT circuits in quantum logic synthesis. In 40th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), pp. 213-229. [arXiv]
  • Youming Qiao, Xiaoming Sun, Nengkun Yu: Local Equivalence of Multipartite Entanglement. IEEE Journal on Selected Areas in Communications, 38(3), pp. 568-574.
  • Riling Li, Bujiao Wu, Mingsheng Ying, Xiaoming Sun, Guangwen Yang: Quantum Supremacy Circuit Simulation on Sunway TaihuLight. IEEE Transactions on Parallel and Distributed Systems, 31(4), pp. 805-816. [arXiv]
  • Bujiao Wu, Bin Cheng, Fei Jia, Jialin Zhang, Man-Hong Yung, Xiaoming Sun: Speedup in classical simulation of Gaussian boson sampling. Science Bulletin, 65(10), pp. 832-841. [arXiv]
  • Pei Yuan, Guojing Tian, Xiaoming Sun: Strong Quantum Nonlocality without Entanglement in Multipartite Quantum Systems. Physical Review A, 102(4), pp. 042228. [arXiv]
  • Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia: Structured decomposition for reversible Boolean functions. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39(10), pp. 2410-2421. [arXiv]
  • Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang: Quantum Lovász local lemma: Shearer's bound is tight. In 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019), pp. 461-472. [arXiv]
AAIM 2019

AAIM 2019, the Thirteenth International Conference on Algorithmic Aspects in Information and Management, was hosted by Instdditute of Computing Technology Chinese Academy of Sciences, located in Beijing, China. It will provide a forum on current trends of research on algorithms, data structures, and their applications.

TIME: 2019-8-6 to 2019-8-8 VENUE: Xijiao Hotel, Beijing HOMEPAGE

AAAC 2018

The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC) was hosted by Instdditute of Computing Technology Chinese Academy of Sciences, located in Beijing, China. AAAC was founded in 2007, aiming at promoting collaborations in theoretical computer science within the region.

TIME: 2018-5-18 to 2018-5-20 VENUE: Xijiao Hotel, Beijing HOMEPAGE

C&A 2018

Complexity & Algorithms Workshop 2018 was hosted by Institute of Computing Technology Chinese Academy of Sciences, located in Beijing, China.

TIME: 2018-5-17 to 2018-5-18 VENUE: Xijiao Hotel, Beijing HOMEPAGE

科研人员
孙晓明
社会网络与博弈论相关的算法研究,量子计算,通信复杂性,判定树复杂度,组合数学
张家琳
次模优化,量子计算,近似算法,算法博弈论,组合优化,在线算法
田国敬
量子纠缠,量子非局域性,量子态的局域区分性,量子相干性,量子计算
郭城
量子信息,量子通信,量子纠缠转换,纠缠分类,张量秩,多项式秩,数值域
李乾
量子计算,布尔函数分析,随机算法
何昆
概率方法,计数和采样
李萌
量子游走理论及其应用,量子计算与量子信息处理等
卜东波 (合作导师)
算法设计与分析,包括SAT问题,信息检索以及生物信息学
陈卫 (客座研究员)
社交和信息网络,在线学习,算法博弈论,互联网经济,分布式计算和容错
杨光
密码学基础,随机性与去随机化,在线算法与流算法,博弈论,机器学习
工程师
研究生&客座学生
夏之雨
博士生
孙元
博士生
张智杰
博士生
何啸宇
博士生
杨帅
博士生
聂均鸿
博士生
张硕
博士生
王成龙
研究生
陈祖志
研究生
朱钦霖
研究生
资威
博士生
韩雨
研究生
万宗祺
研究生
毛睿
博士生
雷慈
研究生
彭方捷
研究生
高艺炜
博士生
彭思叡
博士生
李龙成
研究生
毕业生
张佳
微软亚洲研究院
单小涵
清华大学
李乾
中国科学院计算技术研究所
何昆
中国科学院计算技术研究所
李强
快手
曾钢
快手
杨飞雕
微软亚洲研究院
蒋佳卿
加州理工大学
袁佩
腾讯
吴步娇
北京大学
陈志怀
华为
寿立夫
快手
Spring 2021
Spring 2020
Fall 2012
Show more seminars

地址:北京海淀区中关村科学院南路6号 邮编:100190

联系电话:010-62600853

中科院计算技术研究所量子计算与算法理论实验室诚聘助理研究员,欢迎从事:

及其他相关方向的研究人员加盟,同时也欢迎青年学子前来客座实习,精诚携手,共赴前程!

报名方式:发送简历至
孙晓明老师 sunxiaoming@ict.ac.cn
张家琳老师 zhangjialin@ict.ac.cn
详细情况,欢迎邮件咨询!