中科院数学与系统科学研究院
数学研究所
学术报告
计算机科学研讨班
报告人： 袁佩 博士（腾讯实验室）
题 目：Does qubit connectivity impact quantum circuit complexity?
时 间：2023.04.03（星期一）14:30-15:30
地 点：数学院南楼N802
摘 要：Some physical implementation schemes of quantum computing -- such as those based on superconducting qubits, quantum dots, and cold atoms -- can apply two-qubit gates only on certain pairs of qubits. Other schemes -- such as those based on trapped ions and photonics -- are not subject to such constraints. These qubit connectivity constraints are commonly viewed as a disadvantage; for example, compiling an unrestricted