Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2301.03022 · IEEE Access

Physical Realization of Measurement Based Quantum Computation

Muhammad Kashif, Saif M. Al-Kuwari

Published Jan 1, 2023• 10 citations
arXivHTMLPDF

Abstract

Quantum computers, leveraging the principles of quantum mechanics, hold the potential to surpass classical computers in numerous applications, with implications across various domains. Besides the well-known gate model, Measurement-based Quantum Computation (MBQC) is another promising computational approach to achieve universal quantum computation. In MBQC, large ensembles of qubits are prepared in a highly entangled cluster state, forming the basis for executing quantum computations through sequential measurements. Cluster states are realized using both continuous variables (CV) and discrete variables (DV) techniques. In the CV-based methods, Frequency Domain Multiplexing (FDM), Time Domain Multiplexing (TDM), Spatial Domain Multiplexing (SDM), and hybrid schemes are employed. This paper thoroughly discusses and compares these approaches, elucidating their strengths and limitations. Additionally, the generation of photonic cluster states in DV is explored and some recent results are reported. Some recent state-of-the-art advancements in photonic and superconducting qubits entanglement, which can potentially serve as cluster states, are also presented. Finally, we highlight the approach that exhibits the most promising characteristics for achieving efficient cluster state realization in the context of MBQC.

DOI
10.1109/access.2023.3289005

Related papers

Realizations of Measurement Based Quantum Computing

Swapnil Nitin Shah

The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state. Rapid advances in improving scalability of quantum computing systems have enabled the generation of large cluster states for implementing MBQC on various platforms. This review focuses on three such efforts, each utilizing a different quantum computing technology viz., superconducting qubits, trapped ion qubits and squeezed photon states. MBQC is being increasingly employed on optical platforms which can generate large entangled resource states but lack the ability to perform deterministic entangling gates.

arXiv:2112.11601•Dec 22, 2021•1 citation

One-hundred step measurement-based quantum computation multiplexed in the time domain with 25 MHz clock frequency

Warit Asavanant, Baramee Charoensombutamon, Shota Yokoyama +8 more

Among various approaches toward quantum computation, measurement-based quantum computation (MBQC) multiplexed in time domain is currently a promising method for addressing the need for scalability. MBQC requires two components: cluster states and programmable measurements. With time-domain multiplexing, the former has been realized on an ultra-large-scale. The latter, however, has remained unrealized, leaving the large-scale cluster states unused. In this work, we make such a measurement system and use it to demonstrate basic quantum operations multiplexed in the time domain with 25 MHz clock frequency. We verify transformations of the input states and their nonclassicalities for single-step quantum operations and also observe multi-step quantum operations up to one hundred steps.

arXiv:2006.11537•Jun 20, 2020•9 citations

Time-Domain-Multiplexed Measurement-Based Quantum Operations with 25-MHz Clock Frequency

Warit Asavanant, Baramee Charoensombutamon, Shota Yokoyama +8 more

Continuous-variable optical quantum computation has seen much progress in recent years. In particular, cluster states---the universal resource for measurement-based quantum computation---have been realized in a scalable fashion using the time-domain multiplexing method. To utilize the cluster states in actual quantum computation, the measurement bases need to be programmed according to the desired computation. In addition, as the information is encoded in time in the time-domain multiplexing method, the measurement bases must be dynamically changed in time to fully utilize the large-scale cluster states. Here we report demonstrations of quantum operations using time-domain-multiplexed cluster states with a clock frequency of 25 MHz. This is achieved by our combining the cluster-state-generation setup with the setup to change the measurement basis in the time domain. We also formulate a method to evaluate and verify continuous-variable operations where the quantum entanglements in the cluster states are utilized. Therefore, we demonstrate the implementation of quantum operations on scalable continuous-variable cluster-state architectures. The results in this work are compatible with the developing nonlinear feedforward and non-Gaussian state generation technology, which brings the realization of the large-scale fault-tolerant universal optical quantum computer closer to reality.

Physical Review Applied•Sep 2, 2021•75 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.

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

Measurement-based quantum computation with qubit and continuous-variable systems

Rafael N. Alexander

Quantum computers offer impressive computational speed-ups over their present-day (classical) counterparts. In the measurement-based model, quantum computation is driven by single-site measurements on a large entangled quantum state known as a cluster state. This thesis explores extensions of the measurement-based model for quantum computation in qubit and continuous-variable systems. Within the qubit setting, we consider the task of characterizing how well a small-scale measurement-based quantum device can perform logic gates. We adapt a pre-existing scheme known as randomized benchmarking into the setting of measurement-based quantum computation on a one-dimensional cluster state. A key feature of randomized benchmarking is that it uses random sequences of gates. We show how the intrinsic randomness of measurement-based quantum computation can be harnessed when implementing them. Within the continuous-variable setting, we consider optical cluster states that can be generated with current technology. We propose a compact method for generating universal cluster states based on optical-parametric-oscillator technology. We consider how finite squeezing effects manifest in computation and show that pre-existing measurement-based protocols are suboptimal. We propose new measurement-based protocols that have better noise properties, compactness, and circuit flexibility. As an application, we introduce a measurement-based method for implementing interferometry. In this model, the finite squeezing noise can be dealt with as a photon-loss process. Building further on this work, we investigate the resource requirements of a measurement-based boson-sampling device, proving simultaneous efficiency in time, space, and squeezing (energy) resources. These results offer new insights into how to build, use, and characterize a measurement-based quantum computer.

•Sep 21, 2016•0 citations

Continuous-variable quantum computation with optical quantum entanglement and quantum teleportation in time domain

Warit Asavanant, Akito Kawasaki, Ryuhoh Ide +12 more

Enabling large-scale and high-speed quantum computation is a key to practical quantum computation. Continuous-variable approach in optical systems offer advantages in scalability and speed by leveraging their temporal degree of freedom and inherent large carrier frequency. In this paper, we investigate the generation and manipulation of quantum entanglement through a time-domain multiplexing approach. By employing time-domain multiplexing, we generate a two-dimensional cluster state—a universal resource for large-scale quantum computation—and perform quantum operations in the time domain with cluster state. Additionally, our ongoing research focuses on the generation and measurement of broadband optical quantum entanglement through an optical parametric oscillator, which holds potential as a foundation for high-speed quantum computing surpassing limitations of existing systems. By further engineering the quantum entanglement, we have also theoretically formulated a practical teleportation-based architectures for quantum computation in time domain. These advancements form the groundwork for the development of practical optical quantum computation.

Quantum Communications and Quantum Imaging•Oct 3, 2023•0 citations
Quantum computers, leveraging the principles of quantum mechanics, hold the potential to surpass classical computers in numerous applications, with implications across various domains. Besides the well-known gate model, Measurement-based Quantum Computation (MBQC) is another promising computational approach to achieve universal quantum computation. In MBQC, large ensembles of qubits are prepared in a highly entangled cluster state, forming the basis for executing quantum computations through sequential measurements. Cluster states are realized using both continuous variables (CV) and discrete variables (DV) techniques. In the CV-based methods, Frequency Domain Multiplexing (FDM), Time Domain Multiplexing (TDM), Spatial Domain Multiplexing (SDM), and hybrid schemes are employed. This paper thoroughly discusses and compares these approaches, elucidating their strengths and limitations. Additionally, the generation of photonic cluster states in DV is explored and some recent results are reported. Some recent state-of-the-art advancements in photonic and superconducting qubits entanglement, which can potentially serve as cluster states, are also presented. Finally, we highlight the approach that exhibits the most promising characteristics for achieving efficient cluster state realization in the context of MBQC.
The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state. Rapid advances in improving scalability of quantum computing systems have enabled the generation of large cluster states for implementing MBQC on various platforms. This review focuses on three such efforts, each utilizing a different quantum computing technology viz., superconducting qubits, trapped ion qubits and squeezed photon states. MBQC is being increasingly employed on optical platforms which can generate large entangled resource states but lack the ability to perform deterministic entangling gates.
Among various approaches toward quantum computation, measurement-based quantum computation (MBQC) multiplexed in time domain is currently a promising method for addressing the need for scalability. MBQC requires two components: cluster states and programmable measurements. With time-domain multiplexing, the former has been realized on an ultra-large-scale. The latter, however, has remained unrealized, leaving the large-scale cluster states unused. In this work, we make such a measurement system and use it to demonstrate basic quantum operations multiplexed in the time domain with 25 MHz clock frequency. We verify transformations of the input states and their nonclassicalities for single-step quantum operations and also observe multi-step quantum operations up to one hundred steps.
Continuous-variable optical quantum computation has seen much progress in recent years. In particular, cluster states---the universal resource for measurement-based quantum computation---have been realized in a scalable fashion using the time-domain multiplexing method. To utilize the cluster states in actual quantum computation, the measurement bases need to be programmed according to the desired computation. In addition, as the information is encoded in time in the time-domain multiplexing method, the measurement bases must be dynamically changed in time to fully utilize the large-scale cluster states. Here we report demonstrations of quantum operations using time-domain-multiplexed cluster states with a clock frequency of 25 MHz. This is achieved by our combining the cluster-state-generation setup with the setup to change the measurement basis in the time domain. We also formulate a method to evaluate and verify continuous-variable operations where the quantum entanglements in the cluster states are utilized. Therefore, we demonstrate the implementation of quantum operations on scalable continuous-variable cluster-state architectures. The results in this work are compatible with the developing nonlinear feedforward and non-Gaussian state generation technology, which brings the realization of the large-scale fault-tolerant universal optical quantum computer closer to reality.
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.
Quantum computers offer impressive computational speed-ups over their present-day (classical) counterparts. In the measurement-based model, quantum computation is driven by single-site measurements on a large entangled quantum state known as a cluster state. This thesis explores extensions of the measurement-based model for quantum computation in qubit and continuous-variable systems. Within the qubit setting, we consider the task of characterizing how well a small-scale measurement-based quantum device can perform logic gates. We adapt a pre-existing scheme known as randomized benchmarking into the setting of measurement-based quantum computation on a one-dimensional cluster state. A key feature of randomized benchmarking is that it uses random sequences of gates. We show how the intrinsic randomness of measurement-based quantum computation can be harnessed when implementing them. Within the continuous-variable setting, we consider optical cluster states that can be generated with current technology. We propose a compact method for generating universal cluster states based on optical-parametric-oscillator technology. We consider how finite squeezing effects manifest in computation and show that pre-existing measurement-based protocols are suboptimal. We propose new measurement-based protocols that have better noise properties, compactness, and circuit flexibility. As an application, we introduce a measurement-based method for implementing interferometry. In this model, the finite squeezing noise can be dealt with as a photon-loss process. Building further on this work, we investigate the resource requirements of a measurement-based boson-sampling device, proving simultaneous efficiency in time, space, and squeezing (energy) resources. These results offer new insights into how to build, use, and characterize a measurement-based quantum computer.
Enabling large-scale and high-speed quantum computation is a key to practical quantum computation. Continuous-variable approach in optical systems offer advantages in scalability and speed by leveraging their temporal degree of freedom and inherent large carrier frequency. In this paper, we investigate the generation and manipulation of quantum entanglement through a time-domain multiplexing approach. By employing time-domain multiplexing, we generate a two-dimensional cluster state—a universal resource for large-scale quantum computation—and perform quantum operations in the time domain with cluster state. Additionally, our ongoing research focuses on the generation and measurement of broadband optical quantum entanglement through an optical parametric oscillator, which holds potential as a foundation for high-speed quantum computing surpassing limitations of existing systems. By further engineering the quantum entanglement, we have also theoretically formulated a practical teleportation-based architectures for quantum computation in time domain. These advancements form the groundwork for the development of practical optical quantum computation.