David Gross - publications

1. arXiv:1102.1268 [pdf, ps, other]: Title: The monomial representations of the Clifford group

Authors: D.M. Appleby, Ingemar Bengtsson, Stephen Brierley, David Gross, Jan-Ake Larsson

Comments: 34 pages, 2 figures

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
2. arXiv:1101.4366 [pdf, other]: Title: Efficient quantum state tomography

Authors: Marcus Cramer, Martin B. Plenio, Steven T. Flammia, David Gross, Stephen D. Bartlett, Rolando Somma, Olivier Landon-Cardinal, Yi-Kai Liu, David Poulin

Comments: 9 pages, 4 figures. Combines many of the results in arXiv:1002.3780, arXiv:1002.3839, and arXiv:1002.4632 into one unified exposition

Journal-ref: Nat. Commun., 1 (9) 149, Dec 2010

Subjects: Quantum Physics (quant-ph)
3. arXiv:1010.1208 [pdf, other]: Title: Probing the negative Wigner function of a pulsed single photon point by point

Authors: Kaisa Laiho, Katiuscia N. Cassemiro, David Gross, Christine Silberhorn

Comments: 4 pages, 4 figures

Journal-ref: Phys. Rev. Lett. 105, 253603 (2010)

Subjects: Quantum Physics (quant-ph)
4. arXiv:1005.3313 [pdf, ps, other]: Title: Permutationally invariant quantum tomography

Authors: Geza Toth, Witlef Wieczorek, David Gross, Roland Krischek, Christian Schwemmer, Harald Weinfurter

Comments: 4 pages including 5 figures, 3-page appendix with 2 figures, revtex4; v2: shortened, some references added; v3: Observation 2 improved, extension to many qubits discussed; v4: more details added to the Appendix, published version

Journal-ref: Phys. Rev. Lett. 105, 250403 (2010)

Subjects: Quantum Physics (quant-ph)
5. arXiv:1003.4982 [pdf, ps, other]: Title: Concentration of measure for quantum states with a fixed expectation value

Authors: Markus Mueller, David Gross, Jens Eisert

Comments: 21 pages, 1 figure; v2: typos corrected, Lemmas 18 and 20 improved, added error discussion to algorithm

Journal-ref: Commun. Math. Phys. 303, 785 (2011)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
6. arXiv:1002.3839 [pdf, ps, other]: Title: Heralded Polynomial-Time Quantum State Tomography

Authors: Steven T. Flammia, David Gross, Stephen D. Bartlett, Rolando Somma

Comments: 4 pages. (Well... actually, 5). See also closely related work: arXiv:1002.3780

Subjects: Quantum Physics (quant-ph)
7. arXiv:1001.2738 [pdf, ps, other]: Title: Note on sampling without replacing from a finite collection of matrices

Authors: David Gross, Vincent Nesme

Comments: 3 pages. Answers a question raised in arXiv:0910.1879. v2: minus one typo.

Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
8. arXiv:0910.3675 [pdf, ps, other]: Title: Index theory of one dimensional quantum walks and cellular automata

Authors: D. Gross, V. Nesme, H. Vogts, R.F. Werner

Subjects: Quantum Physics (quant-ph)
9. arXiv:0910.1879 [pdf, ps, other]: Title: Recovering low-rank matrices from few coefficients in any basis

Authors: David Gross

Comments: See also arxiv:0909.3304. v1=v2. v3: Some bounds substantially improved. v4, v5: presentation improved. To appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. on Information Theory, vol. 57, pages 1548 - 1566 (2011)

Subjects: Information Theory (cs.IT); Numerical Analysis (cs.NA); Numerical Analysis (math.NA); Quantum Physics (quant-ph)
10. arXiv:0910.1840 [pdf, ps, other]: Title: All reversible dynamics in maximally non-local theories are trivial

Authors: David Gross, Markus Mueller, Roger Colbeck, Oscar C. O. Dahlsten

Comments: 4+3 pages, 1 figure, minor notational changes to match published version

Journal-ref: Phys. Rev. Lett. 104, 080402 (2010)

Subjects: Quantum Physics (quant-ph)
11. arXiv:0909.3304 [pdf, ps, other]: Title: Quantum state tomography via compressed sensing

Authors: David Gross, Yi-Kai Liu, Steven T. Flammia, Stephen Becker, Jens Eisert

Comments: 4 pages, 1 figure; v3, v4: presentation improved

Journal-ref: Phys. Rev. Lett. 105, 150401 (2010)

Subjects: Quantum Physics (quant-ph)
12. arXiv:0810.4331 [pdf, ps, other]: Title: Most quantum states are too entangled to be useful as computational resources

Authors: D. Gross, S. Flammia, J. Eisert

Comments: 5 pages, 2 figures, replaced with final version to appear in Phys. Rev. Lett. (except for an appendix and an additional figure)

Journal-ref: Phys. Rev. Lett. 102, 190501 (2009)

Subjects: Quantum Physics (quant-ph)
13. arXiv:0810.2542 [pdf, other]: Title: Quantum computational webs

Authors: D. Gross, J. Eisert

Comments: 4 pages, 3 figures, small errors corrected, final version

Journal-ref: Phys. Rev. A 82, 040303(R) (2010)

Subjects: Quantum Physics (quant-ph)
14. arXiv:0808.3581 [pdf, ps, other]: Title: Supersonic quantum communication

Authors: J. Eisert, D. Gross

Comments: 4+3 pages, 1 figure, some material added, typographic error fixed

Journal-ref: Phys. Rev. Lett. 102, 240501 (2009)

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other)
15. arXiv:0710.1502 [pdf, ps, other]: Title: Efficient 2-designs from bases exist

Authors: Gary McConnell, David Gross

Comments: 5 pages

Journal-ref: Quantum Inf. Comput. 8, 734 (2008)

Subjects: Quantum Physics (quant-ph)
16. arXiv:0710.0651 [pdf, ps, other]: Title: Quantum Margulis expanders

Authors: D. Gross, J. Eisert

Comments: 12 pages, 1 figure. Slightly expanded, material on phase space methods added, reference to arXiv:0709.1142 appended, replaced with published version

Journal-ref: Quant. Inf. Comp. 8, 722 (2008)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
17. arXiv:0707.4000 [pdf, ps, other]: Title: The LU-LC conjecture, diagonal local operations and quadratic forms over GF(2)

Authors: D. Gross, M. Van den Nest

Comments: 24 pages. Reference added

Journal-ref: Quantum Inf. Comput. 8, 263 (2008)

Subjects: Quantum Physics (quant-ph)
18. arXiv:0706.3401 [pdf, ps, other]: Title: Measurement-based quantum computation beyond the one-way model

Authors: D. Gross, J. Eisert, N. Schuch, D. Perez-Garcia

Comments: 21 pages, 7 figures

Journal-ref: Phys. Rev. A 76, 052315 (2007)

Subjects: Quantum Physics (quant-ph)
19. arXiv:quant-ph/0703045 [pdf, ps, other]: Title: Cluster state preparation using gates operating at arbitrary success probabilities

Authors: K. Kieling, D. Gross, J. Eisert

Comments: 7 pages, 9 figures, contribution to special issue of New J. Phys. on "Measurement-Based Quantum Information Processing". Replaced with published version

Journal-ref: New J. Phys. 9, 200 (2007)

Subjects: Quantum Physics (quant-ph)
20. arXiv:quant-ph/0702004 [pdf, ps, other]: Title: Non-negative Wigner functions in prime dimensions

Authors: David Gross

Comments: 5 pages. Special case of a result proved in quant-ph/0602001. The proof is greatly simplified, making the general case more accessible. To appear in Appl. Phys. B as part of the proceedings of the 2006 DPG Spring Meeting (Quantum Optics and Photonics section)

Journal-ref: Appl. Phys. B 86, 367-370 (2007)

Subjects: Quantum Physics (quant-ph)
21. arXiv:quant-ph/0701051 [pdf, ps, other]: Title: Canonical and micro-canonical typical entanglement of continuous variable systems

Authors: A. Serafini, O.C.O. Dahlsten, D. Gross, M.B. Plenio

Comments: 24 pages, 5 figures, IOP style; conclusions extended, minor layout adjustment

Journal-ref: J. Phys. A: Math. Theor. 40, 9551 (2007)

Subjects: Quantum Physics (quant-ph)
22. arXiv:quant-ph/0611002 [pdf, ps, other]: Title: Evenly distributed unitaries: on the structure of unitary designs

Authors: D. Gross, K. Audenaert, J. Eisert

Comments: 15 pages, one figure. Minor revisions to mirror version to appear in J. Math. Phys

Journal-ref: J. Math. Phys. 48, 052104 (2007)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
23. arXiv:quant-ph/0609149 [pdf, ps, other]: Title: Novel schemes for measurement-based quantum computation

Authors: D. Gross, J. Eisert

Comments: 5 pages RevTeX, 1 figure, many diagrams. Title changed, presentation improved, material added

Journal-ref: Phys. Rev. Lett. 98, 220503 (2007)

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other)
24. arXiv:quant-ph/0605014 [pdf, ps, other]: Title: Potential and limits to cluster state quantum computing using probabilistic gates

Authors: D. Gross, K. Kieling, J. Eisert

Comments: 18 pages, 10 figures, replaced with published version

Journal-ref: Phys. Rev. A 74, 042343 (2006)

Subjects: Quantum Physics (quant-ph)
25. arXiv:quant-ph/0602001 [pdf, ps, other]: Title: Hudson's Theorem for finite-dimensional quantum systems

Authors: D. Gross

Comments: 17 pages, 3 figures; References updated. Title changed to match published version. See also quant-ph/0702004

Journal-ref: J. Math. Phys. 47, 122107 (2006)

Subjects: Quantum Physics (quant-ph)
26. arXiv:quant-ph/0601190 [pdf, ps, other]: Title: Minimal resources for linear optical one-way computing

Authors: K. Kieling, D. Gross, J. Eisert

Comments: 5 pages, 2 figures, title changed, presentation improved, bounds improved, minor errors corrected, references updated

Journal-ref: J. Opt. Soc. Am. B 24(2), 184 (2007).

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other)
27. arXiv:quant-ph/0505149 [pdf, ps, other]: Title: Multi-particle entanglement

Authors: J. Eisert, D. Gross

Comments: 17 pages, LaTeX, tiny typographic errors corrected

Journal-ref: Lectures on quantum information, D. Bruss and G. Leuchs Eds. (Wiley-VCH, Weinheim, 2006).

Subjects: Quantum Physics (quant-ph)