@article{GrossEisert2010,
  author    = {Gross, David and Eisert, Jens},
  title     = {Quantum computational webs},
  issn      = {1050-2947},
  doi       = {10.1103/Physreva.82.040303},
  year      = {2010},
  abstract  = {We discuss the notion of quantum computational webs: These are quantum states universal for measurement-based computation, which can be built up from a collection of simple primitives. The primitive elements-reminiscent of building blocks in a construction kit-are (i) one-dimensional states (computational quantum wires) with the power to process one logical qubit and (ii) suitable couplings, which connect the wires to a computationally universal web. All elements are preparable by nearest-neighbor interactions in a single pass, of the kind accessible in a number of physical architectures. We provide a complete classification of qubit wires, a physically well-motivated class of universal resources that can be fully understood. Finally, we sketch possible realizations in superlattices and explore the power of coupling mechanisms based on Ising or exchange interactions.},
  language  = {en}
}
@article{GrossLiuFlammiaetal.2010,
  author    = {Gross, David and Liu, Yi-Kai and Flammia, Steven T. and Becker, Stephen and Eisert, Jens},
  title     = {Quantum state tomography via compressed sensing},
  issn      = {0031-9007},
  doi       = {10.1103/Physrevlett.105.150401},
  year      = {2010},
  abstract  = {We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog(2)d) measurement settings, compared to standard methods that require d(2) settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed.},
  language  = {en}
}
@article{GrossMuellerColbecketal.2010,
  author    = {Gross, David and Mueller, Markus and Colbeck, Roger and Dahlsten, Oscar C. O.},
  title     = {All reversible dynamics in maximally nonlocal theories are trivial},
  issn      = {0031-9007},
  doi       = {10.1103/Physrevlett.104.080402},
  year      = {2010},
  abstract  = {A remarkable feature of quantum theory is nonlocality ( Bell inequality violations). However, quantum correlations are not maximally nonlocal, and it is natural to ask whether there are compelling reasons for rejecting theories in which stronger violations are possible. To shed light on this question, we consider post-quantum theories in which maximally nonlocal states ( nonlocal boxes) occur. We show that reversible transformations in such theories are trivial: they consist solely of local operations and permutations of systems. In particular, no correlations can be created; nonlocal boxes cannot be prepared from product states and classical computers can efficiently simulate all such processes.},
  language  = {en}
}