研究领域

丁大威的研究集中在理论量子信息科学领域,特别是量子计算理论跟硬件的交叉点。他现阶段主要的研究方向有两个:

  1. “物理层的量子计算”  量子计算理论目前阶段主要是一个自上而下的方式,从一些从经典计算借来的抽象概念推广到量子。可是这个角度不考虑硬件实现,导致很多理论方案不实用,比如用surface code跑Shor算法来破解RSA加密需要2千万个物理比特。现在所需要的是一个自下而上的角度,可以跟现在的方法配合,可是区别是要先从硬件底层物理作为出发点,然后根据这个来提出一个实现量子计算的理论方案。这种研究具体可应用于量子电路编译,容错量子计算等。

  2. “量子心灵感应”  虽然不能通过量子纠缠实现超光速通讯,量子纠缠可以实现超光速协调。这现象也叫贝尔不等式违反,可是它不仅是一个基础物理现象。它其实可以有很多实际应用,比如分布式计算。现在经典处理器运算可以在1纳秒以下实行操作。跟这么短的时间比较,连光速延迟也会显慢。只要两个处理器间距离超过30厘米,光速延迟已经超过1纳秒了。这种高速运作,没有时间沟通的情况下,如果要实现两个处理器的协调动作的话,量子纠缠可以提供可证明的优势。


教育背景

2010 - 2014 学士,加州大学伯克利分校

2014 - 2019 博士,斯坦福大学


科研经历

2019 - 2023 量子科学家,阿里巴巴量子实验室

2024 至今 助理教授,清华大学丘成桐数学科学中心


代表性论文

( For complete list see https://scholar.google.com/citations?hl=en&user=BsO2ghYAAAAJ )

- Dawei Ding, Liang Jiang. Coordinating decisions via quantum telepathy” arXiv:2407.21723.

- Jianxin Chen, Dawei Ding, Weiyuan Gong, Cupjin Huang, Qi Ye. “One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing” ACM Conference on Architectural Support for Programming Languages and Operating Systems (2024).

- Fang Zhang, Xing Zhu, Rui Chao, Cupjin Huang, Linghang Kong, Guoyang Chen, Dawei Ding, Haishan Feng, Yihuai Gao, Xiaotong Ni, Liwei Qiu, Zhe Wei, Yueming Yang, Yang Zhao, Yaoyun Shi, Weifeng Zhang, Peng Zhou, Jianxin Chen. “A Classical Architecture For Digital Quantum Computers” ACM Transactions on Quantum Computing (2023).

- Jianxin Chen, Dawei Ding, Cupjin Huang, Linghang Kong. “Linear cross-entropy benchmarking with Clifford circuits” Physical Review A 108.5 (2023) 052613.

- Jianxin Chen, Dawei Ding, Cupjin Huang, Qi Ye. “Compiling arbitrary single-qubit gates via the phase shifts of microwave pulses” Physical Review Research 5.2 (2023): L022031 [Letter].

- Cupjin Huang, Tenghui Wang, Feng Wu, Dawei Ding, Qi Ye, Linghang Kong, Fang Zhang, Xiaotong Ni, Zhijun Song, Yaoyun Shi, Hui-Hai Zhao, Chunqing Deng, Jianxin Chen. “Quantum instruction set design for performance” Physical Review Letters 130.7 (2023): 070601.

- Dawei Ding, Sumeet Khatri, Yihui Quek, Peter W Shor, Xin Wang, Mark M Wilde. “Bounding the forward classical capacity of bipartite quantum channels” IEEE Transactions on Information Theory 69.5 (2023): 3034-3061.

- Jianxin Chen, Dawei Ding, Cupjin Huang. “Randomized Benchmarking beyond Groups” Physical Review X Quantum 3.3 (2022): 030320.

- Feng Bao, Hao Deng, Dawei Ding, Ran Gao, Xun Gao, Cupjin Huang, Xun Jiang, Hsiang-Sheng Ku, Zhisheng Li, Xizheng Ma, Xiaotong Ni, Jin Qin, Zhijun Song, Hantao Sun, Chengchun Tang, Tenghui Wang, Feng Wu, Tian Xia, Wenlong Yu, Fang Zhang, Gengyan Zhang, Xiaohang Zhang, Jingwei Zhou, Xing Zhu, Yaoyun Shi, Jianxin Chen, Hui-Hai Zhao, Chunqing Deng. “Fluxonium: an alternative qubit platform for high-fidelity operations” Physical Review Letters 129.1 (2022): 010502. [Editor’s Suggestion]

- Cupjin Huang, Fang Zhang, Michael Newman, Xiaotong Ni, Dawei Ding, Junjie Cai, Xun Gao, Tenghui Wang, Feng Wu, Gengyan Zhang, Hsiang-Sheng Ku, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy, Yaoyun Shi, Hui-Hai Zhao, Chunqing Deng, Jianxin Chen. “Efficient parallelization of tensor network contraction for simulating quantum computation” Nature Computational Science 1.9 (2021): 578. [News & Views]

- Dawei Ding, Hsiang-Sheng Ku, Yaoyun Shi, Hui-Hai Zhao. “Free-mode removal and mode decoupling for simulating general superconducting quantum circuits” Physical Review B 103.17 (2021): 174501. 

- Shawn Cui, Dawei Ding, Xizhi Han, Geoffrey Penington, Daniel Ranard, Brandon C Rayhaun, Zhou Shangnan. “Kitaev’s quantum double model as an error correcting code” Quantum 4, 331 (2020). 

- Dawei Ding, Hrant Gharibyan, Patrick Hayden, Michael Walter. “A quantum multiparty packing lemma and the relay channel” IEEE Transactions on Information Theory 66 (6), 3500- 3519 (2019). 

- Dawei Ding, Yihui Quek, Peter Shor, Mark Wilde. “Entropy Bound for the Classical Capacity of a Quantum Channel Assisted by Classical Feedback” Proceedings of the 2019 IEEE International Symposium on Information Theory (2019): 250-254. 

- Jordan Cotler, Dawei Ding, Geoffrey Penington. “Out-of-time-order operators and the butterfly effect” Annals of Physics 396 (2018): 318-333. 

- Dawei Ding, Dmitri S Pavlichin, Mark Wilde. “Quantum channel capacities per unit cost” IEEE Transactions on Information Theory. 65.1 (2018): 418-435. 

- Dawei Ding, Saikat Guha. “Noisy feedback and loss unlimited private communication” Proceedings of the 2018 IEEE International Symposium on Information Theory (2018): 586-590. 

- Dawei Ding, Mark Wilde. “Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels” Problems of Information Transmission 54.1 (2018): 1-19. 

- Dawei Ding, Patrick Hayden, Michael Walter. “Conditional mutual information of bipartite unitaries and scrambling” Journal of High Energy Physics 2016.12 (2016): 145. 

- Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy. “Finding Angles for Quantum Signal Processing with Machine Precision” arXiv:2003.02831.