Simulation of Two-Qubit Grover Algorithm in MBQC with Universal Blind Quantum Computation

📅 2025-03-12
📈 Citations: 1
Influential: 0
📄 PDF
🤖 AI Summary
Circuit-based quantum cloud platforms face significant challenges in efficiently supporting measurement-based quantum computation (MBQC) with strong privacy guarantees. Method: We propose a method to fully simulate blind MBQC—including graph-state preparation, adaptive measurements, and the universal blind quantum computation (UBQC) protocol—on standard gate-model quantum hardware, using the two-qubit Grover algorithm as a concrete implementation. Contribution/Results: This work presents the first end-to-end experimental realization of blind MBQC on real circuit-model quantum processors, achieving dual privacy protection for both input data and computational functionality. The implementation demonstrates feasibility on current quantum cloud hardware, thereby overcoming a critical bottleneck in migrating MBQC toward practical quantum cloud computing. Our approach establishes a scalable technical pathway for deploying privacy-sensitive quantum algorithms in real-world quantum cloud environments.

Technology Category

Application Category

📝 Abstract
The advancement of quantum computing technology has led to the emergence of early-stage quantum cloud computing services. To fully realize the potential of quantum cloud computing, it is essential to develop techniques that ensure the privacy of both data and functions. Quantum computations often leverage superposition to evaluate a function on all possible inputs simultaneously, making function privacy a critical requirement. In 2009, Broadbent et al. introduced the Universal Blind Quantum Computation (UBQC) protocol, which is based on Measurement-Based Quantum Computation (MBQC) and provides a framework for ensuring both function and data privacy in quantum computing. Although theoretical results indicate an equivalence between MBQC and circuitbased quantum computation, translating MBQC into circuitbased implementations remains challenging due to higher qubit requirements and the complexity of the transformation process. Consequently, current quantum cloud computing platforms are limited in their ability to simulate MBQC efficiently. This paper presents an efficient method to simulate MBQC on circuit-based quantum computing platforms. We validate this approach by implementing the two-qubit Grover algorithm in the MBQC framework and further demonstrate blindness by applying the UBQC protocol. This work verifies the simulation of a blind quantum computation using the two-qubit Grover algorithm on a circuit-based quantum computing platform.
Problem

Research questions and friction points this paper is trying to address.

Develop techniques for privacy in quantum cloud computing.
Simulate MBQC on circuit-based quantum platforms efficiently.
Implement two-qubit Grover algorithm with UBQC protocol.
Innovation

Methods, ideas, or system contributions that make the work stand out.

Simulates MBQC on circuit-based quantum platforms
Implements two-qubit Grover algorithm in MBQC
Ensures privacy using UBQC protocol
🔎 Similar Papers
2024-08-13International Conferences on Information Science and SystemCitations: 0
💼 Related Jobs
No related jobs found.
Y
Youngkyung Lee
Cryptography Engineering Laboratory, Electronics and Telecommunications Research Institute(ETRI), Daejeon, South Korea
D
Doyoung Chung
Cryptography Engineering Laboratory, Electronics and Telecommunications Research Institute(ETRI), Daejeon, South Korea