82 citations · 124 across the 5 of their papers we have counts for
6 papers · 1 filter
Classical capacity of fermionic product channels
Sergey Bravyi
We study multi-qubit quantum channels that can be represented as a product of one-mode fermionic attenuation channels. An explicit formula for the classical capacity and for…
Entanglement in the stabilizer formalism
David Fattal, Toby S. Cubitt, Yoshihisa Yamamoto +2
We define a multi-partite entanglement measure for stabilizer states, which can be computed efficiently from a set of generators of the stabilizer group. Our measure applies to qub…
Lagrangian representation for fermionic linear optics
Sergey Bravyi
Notions of a Gaussian state and a Gaussian linear map are generalized to the case of anticommuting (Grassmann) variables. Conditions under which a Gaussian map is trace preserving…
Unextendible product bases and locally unconvertible bound entangled states
Sergey Bravyi
Mutual convertibility of bound entangled states under local quantum operations and classical communication (LOCC) is studied. We focus on states associated with unextendible produc…
Commutative version of the k-local Hamiltonian problem and common eigenspace problem
S. Bravyi, M. Vyalyi
We study the complexity of a problem "Common Eigenspace" -- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pai…
Quantum codes on a lattice with boundary
S. B. Bravyi, A. Yu. Kitaev
A new type of local-check additive quantum code is presented. Qubits are associated with edges of a 2-dimensional lattice whereas the stabilizer operators correspond to the faces a…