Research Areas
Dawei Ding's research is in the field of theoretical quantum information science, in particular the intersection of quantum computing theory and hardware. At present, his main research directions include:
"Quantum computing at the physical layer." Currently, theoretical quantum computing takes a top-down approach, generalizing well-known classical concepts to the quantum realm. However, this approach does not take into account physical implementation and can lead to significant problems when put into practice. For example, using the surface code to run Shor's algorithm to break RSA-2048 requires 20 million physical qubits, a daunting feat for any physical platform. A bottom-up approach can complement the current approach, but the emphasis is instead to start with the low-level physics of the hardware. Based on this, a more practical realization of quantum computing can be achieved. This research can be specifically applied to quantum circuit compilation, fault-tolerant quantum computing, etc.
"Quantum telepathy." Although quantum entanglement cannot achieve superluminal communication, it can realize non-classical correlations superluminally. This phenomenon is also known as Bell inequality violation, but this is not just a matter of fundamental physics. It can also have many practical applications, such as distributed computing. Modern classical processors have clock speeds of GHz or higher. At these latencies, even the speed of light delay is signficant. Indeed, if two processors are more than 30 cm apart, the speed of light delay already exceeds 1 ns. Hence, operations of different processors are very often space-like separated. To achieve coordinated decision making between such processors, quantum entanglement can be provide a mathematically provable advantage.
Education
2010 - 2014 BA, University of California, Berkeley
2014 - 2019 PhD, Stanford University
Work Experience
2019 - 2023 Quantum Scientist, Alibaba Quantum Laboratory
2024 - present Assistant Professor, Yau Mathematical Sciences Center, Tsinghua University
Publications
( 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.
