skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

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.

Authors:
 [1];  [2]; ;  [3];  [3];  [2];  [4]
  1. Key Laboratory of Quantum Information, University of Science and Technology of China, CAS, Hefei 230026 (China)
  2. (China)
  3. Department of Modern Physics, University of Science and Technology of China, Hefei 230026 (China)
  4. (Singapore)
Publication Date:
OSTI Identifier:
20786648
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physical Review. A; Journal Volume: 73; Journal Issue: 1; Other Information: DOI: 10.1103/PhysRevA.73.012303; (c) 2006 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
74 ATOMIC AND MOLECULAR PHYSICS; ENERGY LEVELS; INFORMATION THEORY; PROBABILISTIC ESTIMATION; PROBABILITY; QUANTUM COMPUTERS; QUANTUM ENTANGLEMENT; TWO-DIMENSIONAL CALCULATIONS

Citation Formats

Chen Qing, Department of Modern Physics, University of Science and Technology of China, Hefei 230026, Cheng Jianhua, Wang Kelin, Du Jiangfeng, Hefei National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026, and Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117542. Efficient construction of two-dimensional cluster states with probabilistic quantum gates. United States: N. p., 2006. Web. doi:10.1103/PHYSREVA.73.0.
Chen Qing, Department of Modern Physics, University of Science and Technology of China, Hefei 230026, Cheng Jianhua, Wang Kelin, Du Jiangfeng, Hefei National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026, & Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117542. Efficient construction of two-dimensional cluster states with probabilistic quantum gates. United States. doi:10.1103/PHYSREVA.73.0.
Chen Qing, Department of Modern Physics, University of Science and Technology of China, Hefei 230026, Cheng Jianhua, Wang Kelin, Du Jiangfeng, Hefei National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026, and Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117542. Sun . "Efficient construction of two-dimensional cluster states with probabilistic quantum gates". United States. doi:10.1103/PHYSREVA.73.0.
@article{osti_20786648,
title = {Efficient construction of two-dimensional cluster states with probabilistic quantum gates},
author = {Chen Qing and Department of Modern Physics, University of Science and Technology of China, Hefei 230026 and Cheng Jianhua and Wang Kelin and Du Jiangfeng and Hefei National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026 and Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117542},
abstractNote = {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.0},
journal = {Physical Review. A},
number = 1,
volume = 73,
place = {United States},
year = {Sun Jan 15 00:00:00 EST 2006},
month = {Sun Jan 15 00:00:00 EST 2006}
}
  • We establish bounds to the necessary resource consumption when building up cluster states for one-way computing using probabilistic gates. Emphasis is put on state preparation with linear optical gates, as the probabilistic character is unavoidable here. We identify rigorous general bounds to the necessary consumption of initially available maximally entangled pairs when building up one-dimensional cluster states with individually acting linear optical quantum gates, entangled pairs, and vacuum modes. As the known linear optics gates have a limited maximum success probability, as we show, this amounts to finding the optimal classical strategy of fusing pieces of linear cluster states. Amore » formal notion of classical configurations and strategies is introduced for probabilistic nonfaulty gates. We study the asymptotic performance of strategies that can be simply described, and prove ultimate bounds to the performance of the globally optimal strategy. The arguments employ methods of random walks and convex optimization. This optimal strategy is also the one that requires the shortest storage time, and necessitates the fewest invocations of probabilistic gates. For two-dimensional cluster states, we find, for any elementary success probability, an essentially deterministic preparation of a cluster state with quadratic, hence optimal, asymptotic scaling in the use of entangled pairs. We also identify a percolation effect in state preparation, in that from a threshold probability on, almost all preparations will be either successful or fail. We outline the implications on linear optical architectures and fault-tolerant computations.« less
  • A scheme for fault-tolerant quantum computation (FTQC) with probabilistic two-qubit gates is proposed. The error thresholds for FTQC are estimated by numerical simulations, where the conditional error probability (the error probability under the condition of 'success') is taken into account in addition to the failure probability. As a result, it turns out that FTQC is possible even if the failure probability is as high as 10% (5%) under the condition that the conditional error probability is lower than about 0.03% (0.3%). These results mean that the present scheme has a great advantage in using probabilistic two-qubit gates.
  • 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.
  • We propose a scheme to perform probabilistic quantum gates on remote trapped atom qubits through interference of optical frequency qubits. The method does not require localization of the atoms to the Lamb-Dicke limit, and is not sensitive to interferometer phase instabilities. Such probabilistic gates can be used for scalable quantum computation.
  • A method of quantum-state tomography for quantum-information processing is described. The method is based on the use of the Fourier-transform technique and involves detection of all the diagonal elements of the density matrix in a one-dimensional experiment and all the off-diagonal elements by a two-dimensional experiment. The method is efficient for a large number of qubits ({>=}5). The proposed method is outlined using a two-qubit system and demonstrated using simulations by tomographing arbitrary complex density matrices of two- and four-qubit systems.