Efficient Construction of High-Dimensional Cluster State

Diao Da-Sheng,Zhang Yong-Sheng,Zhou Xiang-Fa,Guo Guang-Can
DOI: https://doi.org/10.1088/0256-307x/25/10/010
2008-01-01
Chinese Physics Letters
Abstract: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.
What problem does this paper attempt to address?