Timing Constraints Due to Real-Time Graph-Traversal Algorithms on Incomplete Cluster States in Photonic Measurement-Based Quantum Computing

作     者：John R. Scott Krishna C. Balram 

作者机构：Centre for Doctoral Training in Quantum Engineering Department of Physics University of Bristol United Kingdom Quantum Engineering Technology Labs and Department of Electrical and Electronic Engineering University of Bristol BS8 1UB United Kingdom 

出 版 物：《Physical Review Applied》 (Phys. Rev. Appl.)

年 卷 期：2023年第20卷第2期

页      面：024019-024019页

核心收录：

学科分类：07[理学] 0702[理学-物理学] 

基　　金：Bristol Quantum Engineering Center for Doctoral Training Lana Mineh Naomi Solomons Horizon 2020 Framework Programme, H2020, (758843) European Research Council, ERC, (ERC-StG SBS3-5) Engineering and Physical Sciences Research Council, EPSRC, (EP/L015730/1) 

主　　题：Measurement-based quantum computing Optical quantum information processing Photonics Quantum algorithms Quantum control Quantum gates Quantum information architectures & platforms Quantum states of light 

摘      要：Understanding the computational overheads imposed by classical control systems on quantum computing platforms becomes critically important as these quantum machines grow in scale and complexity. In this work, we calculate the overheads imposed by the implementation of real-time graph traversal algorithms needed to find computational paths through incomplete cluster states for the implementation of one-qubit gates; a necessary requirement for a realistic implementation of photonic measurement-based quantum computing. By implementing two different algorithms, a global breadth-first search that searches the entire cluster state and an incremental version that traverses a narrow subsection of the cluster state, we analyze the trade-off between the accuracy of finding viable paths and the speed at which this operation can be performed, which constrains the overall photonic clock cycle of the system. We also outline the broader implications of our results for implementing classical control systems for measurement-based photonic quantum computing.