Measurement-based quantum computing (MBQC) is a promising quantum computing paradigm that performs computation through ``one-way'' measurements on entangled quantum qubits. It is widely used in photonic quantum computing (PQC), where the computation is carried out on photonic cluster states (i.e., a 2-D mesh of entangled photons). In MBQC-based PQC, the cluster state depth (i.e., the length of one-way measurements) to execute a quantum circuit plays an important role in the overall execution time and error. Thus, it is important to reduce the cluster state depth. In this paper, we propose FMCC, a compilation framework that employs dynamic programming to efficiently minimize the cluster state depth. Experimental results on five representative quantum algorithms show that FMCC achieves 53.6%, 60.6%, and 60.0% average depth reductions in small, medium, and large qubit counts compared to the state-of-the-art MBQC compilation frameworks.Measurement-based quantum computing (MBQC) is a promising quantum computing paradigm that performs computation through ``one-way'' measurements on entangled quantum qubits. It is widely used in photonic quantum computing (PQC), where the computation is carried out on photonic cluster states (i.e., a 2-D mesh of entangled photons). In MBQC-based PQC, the cluster state depth (i.e., the length of one-way measurements) to execute a quantum circuit plays an important role in the overall execution time and error. Thus, it is important to reduce the cluster state depth. In this paper, we propose FMCC, a compilation framework that employs dynamic programming to efficiently minimize the cluster state depth. Experimental results on five representative quantum algorithms show that FMCC achieves 53.6%, 60.6%, and 60.0% average depth reductions in small, medium, and large qubit counts compared to the state-of-the-art MBQC compilation frameworks.

arXiv:2312.10865Dec 18, 20230 citations

Cluster State-based Quantum Computing

Ivan B. Djordjević

Elsevier eBooksJan 1, 20214 citations

FMCC: Flexible Measurement-based Quantum Computation over Cluster State

Yingheng Li, Aditya Pawar, Zewei Mo +3 more

Measurement-based quantum computing (MBQC) is a promising quantum computing paradigm that performs computation through "one-way" measurements on entangled quantum qubits. It is widely used in photonic quantum computing (PQC), where the computation is carried out on photonic cluster states (i.e., a 2-D mesh of entangled photons). In MBQC-based PQC, the cluster state depth (i.e., the length of one-way measurements) plays an important role in the overall execution time and circuit error. In this paper, we propose FMCC, a compilation framework that employs dynamic programming with heuristics to efficiently minimize the cluster state depth. Experimental results on six quantum applications show that FMCC achieves 51.7%, 57.4%, and 56.8% average depth reductions in small, medium, and large qubit counts compared to the state-of-the-art MBQC compilations.Measurement-based quantum computing (MBQC) is a promising quantum computing paradigm that performs computation through "one-way" measurements on entangled quantum qubits. It is widely used in photonic quantum computing (PQC), where the computation is carried out on photonic cluster states (i.e., a 2-D mesh of entangled photons). In MBQC-based PQC, the cluster state depth (i.e., the length of one-way measurements) plays an important role in the overall execution time and circuit error. In this paper, we propose FMCC, a compilation framework that employs dynamic programming with heuristics to efficiently minimize the cluster state depth. Experimental results on six quantum applications show that FMCC achieves 51.7%, 57.4%, and 56.8% average depth reductions in small, medium, and large qubit counts compared to the state-of-the-art MBQC compilations.

International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)Apr 27, 20245 citations

Controlled- X gate with cache function for one-way quantum computation

Heng Shen, Kenan Qu, Weigang Zhang +1 more

One-way quantum computation by utilizing multipartite cluster states paves the way for the realization of universal quantum computation. However, quantum memory should be implemented in the practical systems to ensure the operations could be timed appropriately. A scheme of the controlled- $X$ gate with a cache function for one-way quantum computation is proposed here. Due to the generation of a hybrid cluster state based on the interaction of light-atoms, the atom stations will not only be treated as the submodes of cluster states, but also implement the function of quantum memory.One-way quantum computation by utilizing multipartite cluster states paves the way for the realization of universal quantum computation. However, quantum memory should be implemented in the practical systems to ensure the operations could be timed appropriately. A scheme of the controlled-$X$ gate with a cache function for one-way quantum computation is proposed here. Due to the generation of a hybrid cluster state based on the interaction of light-atoms, the atom stations will not only be treated as the submodes of cluster states, but also implement the function of quantum memory.

Physical Review AMar 16, 20123 citations

Experimental Cluster State Quantum Computation

Philip John Walther, Kevin J. Resch, Terry Rudolph +5 more

Bulletin of the American Physical SocietyMar 23, 20050 citations

X

gate with a cache function for one-way quantum computation is proposed here. Due to the generation of a hybrid cluster state based on the interaction of light-atoms, the atom stations will not only be treated as the submodes of cluster states, but also implement the function of quantum memory.