Generalized state spaces and nonlocality in fault-tolerant quantum-computing schemes

N. Ratanje, Shashank Virmani

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We develop connections between generalized notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single-particle-state spaces that are different to the usual quantum-state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of nonlocal correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate nonlocal statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.
LanguageEnglish
Article number032309
Number of pages16
JournalPhysical Review A
Volume83
Issue number3
DOIs
Publication statusPublished - 14 Mar 2011

Fingerprint

quantum computation
fault tolerance
quantum computers
bells
statistics
operators
thresholds
simulation

Keywords

  • quantum computational devices
  • quantum-state space
  • simulation
  • noise models

Cite this

@article{32cefb1f886d4c1f89f063499bd3aa96,
title = "Generalized state spaces and nonlocality in fault-tolerant quantum-computing schemes",
abstract = "We develop connections between generalized notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single-particle-state spaces that are different to the usual quantum-state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of nonlocal correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate nonlocal statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.",
keywords = "quantum computational devices , quantum-state space, simulation, noise models",
author = "N. Ratanje and Shashank Virmani",
year = "2011",
month = "3",
day = "14",
doi = "10.1103/PhysRevA.83.032309",
language = "English",
volume = "83",
journal = "Physical Review A - Atomic, Molecular, and Optical Physics",
issn = "1050-2947",
number = "3",

}

Generalized state spaces and nonlocality in fault-tolerant quantum-computing schemes. / Ratanje, N.; Virmani, Shashank.

In: Physical Review A, Vol. 83, No. 3, 032309, 14.03.2011.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Generalized state spaces and nonlocality in fault-tolerant quantum-computing schemes

AU - Ratanje, N.

AU - Virmani, Shashank

PY - 2011/3/14

Y1 - 2011/3/14

N2 - We develop connections between generalized notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single-particle-state spaces that are different to the usual quantum-state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of nonlocal correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate nonlocal statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.

AB - We develop connections between generalized notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single-particle-state spaces that are different to the usual quantum-state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of nonlocal correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate nonlocal statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.

KW - quantum computational devices

KW - quantum-state space

KW - simulation

KW - noise models

UR - http://www.scopus.com/inward/record.url?scp=79952663495&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.83.032309

DO - 10.1103/PhysRevA.83.032309

M3 - Article

VL - 83

JO - Physical Review A - Atomic, Molecular, and Optical Physics

T2 - Physical Review A - Atomic, Molecular, and Optical Physics

JF - Physical Review A - Atomic, Molecular, and Optical Physics

SN - 1050-2947

IS - 3

M1 - 032309

ER -