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:quant-ph/0507066 · Physical Review A

Efficient construction of two-dimensional cluster states with probabilistic quantum gates

Qing Chen, Jianhua Cheng, Ke-Lin Wang, Jiangfeng Du

Published Jan 9, 2006• 37 citations
arXivHTMLPDF

Abstract

We propose an efficient scheme for constructing arbitrary two-dimensional (2D) cluster states using probabilistic entangling quantum gates. In our scheme, the 2D cluster state is constructed with starlike basic units generated from 1D cluster chains. By applying parallel operations, the process of generating 2D (or higher-dimensional) cluster states is significantly accelerated, which provides an efficient way to implement realistic one-way quantum computers.

DOI
10.1103/physreva.73.012303

Related papers

One-Way Quantum Computation with Cluster State and Probabilistic Gate

Da-Sheng Diao

We present a scheme for efficiently constructing a two-dimensional cluster state, which serves as the central physical resource for one-way quantum computation. In this scheme, we successfully make the required computational overhead scale efficiently with the qubit number by using a probabilistic entangling quantum gate.

Chinese Physics Letters•Jan 1, 2013•2 citations

Efficient Construction of High-Dimensional Cluster State

Diao Da-Sheng, Zhang Yong-Sheng, Xiang-Fa Zhou +1 more

We present a scheme for efficiently constructing high-dimensional cluster state using probabilistic entangling quantum gates. It is shown that the required computational overhead scales efficiently both with 1/p and n even if all the entangling quantum gates only succeed with an arbitrary small probability, where p is the success probability of the entangling quantum gate and n is the number of qubits in the computation.

Chinese Physics Letters•Oct 1, 2008•6 citations

Efficient generation of universal two-dimensional cluster states with hybrid systems

Qing Lin, Bing He

We present a scheme to generate any two-dimensional cluster state efficiently. The number of the basic gate (entangler) operations is on the order of the entanglement bonds of a cluster state. This deterministic scheme, which demands few ancilla resources and no quantum memory, is suitable for large-scale quantum computation.

arXiv:1005.1112•Physical Review A•Aug 30, 2010•48 citations

Efficient Quantum Computation with Probabilistic Quantum Gates

Luming Duan, Robert Raussendorf

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.

arXiv:quant-ph/0502120•Physical Review Letters•Aug 17, 2005•185 citations

One-way quantum computation with two-photon multiqubit cluster states

Giuseppe Vallone, Enrico Pomarico, F. De Martini +1 more

We describe the application of four-qubit cluster states, built on the simultaneous entanglement of two photons in the degrees of freedom of polarization and linear momentum, for the realization of a complete set of basic operations of one-way quantum computation. These consist of arbitrary single-qubit rotations, either probabilistic or deterministic, and simple two-qubit gates, such as a controlled-NOT (CNOT) gate for equatorial qubits and a universal controlled-phase gate (controlled-$Z$ or CZ) gate acting on arbitrary target qubits. Other basic computation operations, such as the Grover's search and the Deutsch's algorithms, have been realized by using these states. In all the cases we obtained a high value of the operation fidelities. These results demonstrate that cluster states of two photons entangled in many degrees of freedom are good candidates for the realization of more complex quantum computation operations based on a larger number of qubits.

arXiv:0807.3887•Physical Review A•Oct 30, 2008•30 citations

Cluster-state generation using van der Waals and dipole-dipole interactions in optical lattices

Elena Kuznetsova, T. Bragdon, Robin Côté +1 more

We present a scalable method for generation of a cluster state for measurement-based quantum computing using van der Waals or dipole-dipole interactions between neutral atoms or polar molecules in an optical lattice. Nearest neighbor entanglement is accomplished by performing a phase gate using interaction of atoms in Rydberg states or molecules in large dipole moment states. All nearest neighbors are sequentially entangled in a finite number of operations, independent of the number of qubits, producing a one-dimensional (1D) cluster state. A universal two-dimensional (2D) cluster state can be generated in several milliseconds in a 2D optical lattice by producing a series of 1D cluster states in one lattice direction, followed by application of the entangling operations in another lattice direction. We discuss the viability of the scheme with Rb Rydberg atoms.

arXiv:1106.0713•Physical Review A•Jan 25, 2012•26 citations
We propose an efficient scheme for constructing arbitrary two-dimensional (2D) cluster states using probabilistic entangling quantum gates. In our scheme, the 2D cluster state is constructed with starlike basic units generated from 1D cluster chains. By applying parallel operations, the process of generating 2D (or higher-dimensional) cluster states is significantly accelerated, which provides an efficient way to implement realistic one-way quantum computers.
With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.
We describe the application of four-qubit cluster states, built on the simultaneous entanglement of two photons in the degrees of freedom of polarization and linear momentum, for the realization of a complete set of basic operations of one-way quantum computation. These consist of arbitrary single-qubit rotations, either probabilistic or deterministic, and simple two-qubit gates, such as a controlled-NOT (CNOT) gate for equatorial qubits and a universal controlled-phase gate (controlled-ZZZ or CZ) gate acting on arbitrary target qubits. Other basic computation operations, such as the Grover's search and the Deutsch's algorithms, have been realized by using these states. In all the cases we obtained a high value of the operation fidelities. These results demonstrate that cluster states of two photons entangled in many degrees of freedom are good candidates for the realization of more complex quantum computation operations based on a larger number of qubits.
We present a scalable method for generation of a cluster state for measurement-based quantum computing using van der Waals or dipole-dipole interactions between neutral atoms or polar molecules in an optical lattice. Nearest neighbor entanglement is accomplished by performing a phase gate using interaction of atoms in Rydberg states or molecules in large dipole moment states. All nearest neighbors are sequentially entangled in a finite number of operations, independent of the number of qubits, producing a one-dimensional (1D) cluster state. A universal two-dimensional (2D) cluster state can be generated in several milliseconds in a 2D optical lattice by producing a series of 1D cluster states in one lattice direction, followed by application of the entangling operations in another lattice direction. We discuss the viability of the scheme with Rb Rydberg atoms.