3 citations · 3 across the 1 of their papers we have counts for
4 papers · 1 filter
The Complexity of the Local Hamiltonian Problem
Julia Kempe, Alexei Kitaev, Oded Regev
The k-local Hamiltonian problem is a natural complete problem for the complexity class QMA, the quantum analog of NP. It is similar in spirit to MAX-k-SAT, which is NP-complete for…
Diameters of Homogeneous Spaces
Michael Freedman, Alexei Kitaev, Jacob Lurie
Let G be a compact connected Lie group with trivial center. Using the action of G on its Lie algebra, we define an operator norm | |_{G} which induces a bi-invariant metric d_G(x,y…
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…
Quantum Circuits with Mixed States
Dorit Aharonov, Alexei Kitaev, Noam Nisan
We define the model of quantum circuits with density matrices, where non-unitary gates are allowed. Measurements in the middle of the computation, noise and decoherence are impleme…