Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation
We study two-qubit circuits over the Clifford+CS gate set which consists of Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be implemented fault-tolerantly in most error-correcting schemes with magic state distillation. However, since non-Clifford gates are typically more expensive to perform in a fault-tolerant manner, it is desirable to construct circuits that use few CS gates. In the present paper, we introduce an algorithm to construct optimal circuits for two-qubit Clifford+CS operators. Our algorithm inputs a Clifford+CS operator U and efficiently produces a Clifford+CS circuit for U using the least possible number of CS gates. Because our algorithm is deterministic, the circuit it associates to a Clifford+CS operator can be viewed as a normal form for the operator. We give a formal description of these normal forms as walks over certain graphs and use this description to derive an asymptotic lower bound of 5log(1/epsilon)+O(1) on the number CS gates required to epsilon-approximate any 4x4 unitary matrix.
| Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation (PlanQC2020.pptx) | 2.84MiB |
Sun 19 JanDisplayed time zone: Saskatchewan, Central America change
15:35 - 16:35 | |||
15:35 20mTalk | Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation PLanQC Andrew N. Glaudell University of Maryland, Neil Julien Ross Dalhousie University, Jacob M. Taylor University of Maryland Pre-print Media Attached File Attached | ||
15:55 20mTalk | Context-Sensitive and Duration-Aware Qubit Mapping for Various NISQ Devices PLanQC Yu Zhang University of Science and Technology of China, Haowei Deng University of Science and Technology of China, Quanxi Li University of Science and Technology of China Pre-print Media Attached | ||
16:15 20mTalk | Quingo: A Domain Specific Language for Quantum Computing with NISQ Features PLanQC Xiang Fu Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Jintao Yu State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China, Xing Su College of Meteorology and Oceanography, National University of Defense Technology, Changsha, China, Hanru Jiang Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China, Hua Wu Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China, Dong Chen Department of Computing Science, College of Computer, National University of Defense Technology, Changsha, China, Fucheng Cheng Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China, Xi Deng Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China, Jinrong Zhang Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen, China, Lei Jin School of Information Engineering, Zhengzhou University, Zhengzhou, China, Yihang Yang School of Information Engineering, Zhengzhou University, Zhengzhou, China, Le Xu School of Information Engineering, Zhengzhou University, Zhengzhou, China, Chunchao Hu School of Information Engineering, Zhengzhou University, Zhengzhou, China, Anqi Huang Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Guangyao Huang Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Xiaogang Qiang Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Mingtang Deng Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Ping Xu Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Wanwei Liu National University of Defense Technology, Yuxin Deng East China Normal University, Junjie Wu Institute for Quantum Information & State Key Laboratory of High-Performance Computing, College of Computer, National University of Defense Technology, Changsha, China, Yuan Feng Centre for Quantum Software and Information, University of Technology Sydney, Australia File Attached | ||