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

Lecture notes in computer science

The One Way to Quantum Computation

Vincent Danos, Elham Kashefi, Prakash Panangaden

Published Jan 1, 2006• 4 citations
Publisher
DOI
10.1007/11787006_2

Related papers

Experimental one-way quantum computing

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

arXiv:quant-ph/0503126•Nature•Mar 1, 2005•1,282 citations

The Mechanism of Quantum Computation

Giuseppe Castagnoli

International Journal of Theoretical Physics•Mar 7, 2008•5 citations

The one-way quantum computer--a non-network model of quantum computation

Robert Raussendorf, Dan E. Browne, Hans J. Briegel

A one-way quantum computer (QC C ) works by performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the QC C . On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information possible with the QC C . In this paper, two examples of the non-network character of the QC C are given. First, circuits in the Clifford group can be performed in a single time step. Second, the QC C -realization of a particular circuit—the bit-reversal gate—has no network interpretation.

arXiv:quant-ph/0108118•Journal of Modern Optics•Jul 1, 2002•99 citations

Delayed-measurement one-way quantum computing on cloud quantum computer

Zhi-Peng 智鹏 Yang 杨, Yu-Ran 煜然 Zhang 张, Fu-Li 福利 Li 李 +1 more

Abstract One-way quantum computation focuses on initially generating an entangled cluster state followed by a sequence of measurements with classical communication of their individual outcomes. Recently, a delayed-measurement approach has been applied to replace classical communication of individual measurement outcomes. In this work, by considering the delayed-measurement approach, we demonstrate a modified one-way CNOT gate using the on-cloud superconducting quantum computing platform: Quafu. The modified protocol for one-way quantum computing requires only three qubits rather than the four used in the standard protocol. Since this modified cluster state decreases the number of physical qubits required to implement one-way computation, both the scalability and complexity of the computing process are improved. Compared to previous work, this modified one-way CNOT gate is superior to the standard one in both fidelity and resource requirements. We have also numerically compared the behavior of standard and modified methods in large-scale one-way quantum computing. Our results suggest that in a noisy intermediate-scale quantum (NISQ) era, the modified method shows a significant advantage for one-way quantum computation.

Chinese Physics B•Jul 12, 2024•1 citation

Opening the gate to quantum computation

Anonymous

Physics•Jan 19, 2010•0 citations

GOWQS: Graph-based one-way quantum computation simulator

Eesa Nikahd, Mahboobeh Houshmand, Morteza Saheb Zamani +1 more

In the one-way quantum computation (1WQC) model, computations are done by correlated sequences of entanglement, measurement and local corrections commands. As scalable and reliable quantum computers have not been implemented yet, the only widely available tools for designing and testing quantum algorithms are quantum computation simulators. However, simulating quantum computations on a standard classical computer in most cases requires very large memory and time. Recently, an array-based simulator, called one-way quantum computation simulator (OWQS) has been proposed to directly simulate the 1WQC model. OWQS outperforms the previously proposed quantum computation simulators to simulate the 1WQC model. In this paper, OWQS is modified in a way that it utilizes the graph-based representation of system states using algebraic decision diagram (ADD) in order to benefit from the similarities in the quantum states of 1WQC. This simulator is called graph-based OWQS, GOWQS. Experimental results validate the considerable improvement of the proposed simulator as compared to OWQS.

Iranian Conference on Electrical Engineering•May 1, 2016•1 citation
A one-way quantum computer (QC C ) works by performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the QC C . On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information possible with the QC C . In this paper, two examples of the non-network character of the QC C are given. First, circuits in the Clifford group can be performed in a single time step. Second, the QC C -realization of a particular circuit—the bit-reversal gate—has no network interpretation.
Abstract One-way quantum computation focuses on initially generating an entangled cluster state followed by a sequence of measurements with classical communication of their individual outcomes. Recently, a delayed-measurement approach has been applied to replace classical communication of individual measurement outcomes. In this work, by considering the delayed-measurement approach, we demonstrate a modified one-way CNOT gate using the on-cloud superconducting quantum computing platform: Quafu. The modified protocol for one-way quantum computing requires only three qubits rather than the four used in the standard protocol. Since this modified cluster state decreases the number of physical qubits required to implement one-way computation, both the scalability and complexity of the computing process are improved. Compared to previous work, this modified one-way CNOT gate is superior to the standard one in both fidelity and resource requirements. We have also numerically compared the behavior of standard and modified methods in large-scale one-way quantum computing. Our results suggest that in a noisy intermediate-scale quantum (NISQ) era, the modified method shows a significant advantage for one-way quantum computation.
In the one-way quantum computation (1WQC) model, computations are done by correlated sequences of entanglement, measurement and local corrections commands. As scalable and reliable quantum computers have not been implemented yet, the only widely available tools for designing and testing quantum algorithms are quantum computation simulators. However, simulating quantum computations on a standard classical computer in most cases requires very large memory and time. Recently, an array-based simulator, called one-way quantum computation simulator (OWQS) has been proposed to directly simulate the 1WQC model. OWQS outperforms the previously proposed quantum computation simulators to simulate the 1WQC model. In this paper, OWQS is modified in a way that it utilizes the graph-based representation of system states using algebraic decision diagram (ADD) in order to benefit from the similarities in the quantum states of 1WQC. This simulator is called graph-based OWQS, GOWQS. Experimental results validate the considerable improvement of the proposed simulator as compared to OWQS.