Publications

 

2024

• Entanglement-swapping in generalised probabilistic theories, and iterated CHSH games

  Lionel J. Dmello, Laurens T. Ligthart, David Gross

  Phys. Rev. A 110, 022225

• The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank

  Martin Plávala, Laurens T. Ligthart, David Gross

  arXiv:2406.09506

• Wigner's Theorem for stabilizer states and quantum designs

  Valentin Obst, Arne Heimendahl, Tanmay Singal, David Gross

  arxiv:2405.17565

• Runtime-coherence trade-offs for hybrid SAT-solvers

  Vahideh Eshaghian, Sören Wilkening, Johan Åberg, David Gross

  arxiv:2404.15235

• Synchronized states of power grids and oscillator networks by convex optimization

  Carsten Hartmann, Philipp C. Böttcher, David Gross, Dirk Witthaut

  arXiv:2403.09185

• Two convergent NPA-like hierarchies for the quantum bilocal scenario

  Marc-Olivier Renou, Xiangling Xu, Laurens Ligthart

  arXiv:2210.09065v4

2023

• Secret extraction attacks against obfuscated IQP circuits

  David Gross, Dominik Hangleiter

  arXiv:2312.10156

• The inflation hierarchy and the polarization hierarchy are complete for the quantum bilocal scenario

  Laurens Ligthart, David Gross

  J. Math. Phys. 64, 072201 (2023)

• Realistic Runtime Analysis for Quantum Simplex Computation

  Paulina Goedicke, David Gross and others

  arXiv:2311.09995  

• A Convergent Inflation Hierarchy for Quantum Causal Structures

  Laurens Ligthart, Mariami Gachechiladze, David Gross

  Commun. Math. Phys. 401, 2673–2714 (2023)

• No graph state is preparable in quantum networks with bipartite sources and no classical communication

  Owidiusz Makuta, Laurens Ligthart, Remigiusz Augusiak

  npj Quantum Information volume 9, 117 (2023)

2022

• Duality theory for Clifford tensor powers

  Felipe Montealegre-Mora, David Gross

  arXiv:2208.01688

• Minimising statistical errors in calibration of quantum-gate sets

  Yaiza Aragonés-Soria, René Otten, Tobias Hangleiter, Pascal Cerfontaine, David Gross

  arXiv:2206.03417

• General parameter-shift rules for quantum gradients

  David Wierichs, Josh Izaac, Cody Wang, Cedric Yen-Yu Lin 

  Quantum 6, 677 (2022)

• The axiomatic and operational approaches to resource theories of magic do not coincide

  Arne Heimendahl, Markus Heinrich, David Gross

  J. Math. Phys. 63, 112201 (2022)

2021

• Proof methods for robust low-rank matrix recovery

  Tim Fuchs, David Gross, Peter Jung, Felix Krahmer, Richard Kueng, Dominik Stöger

  arXiv:2106.04382

• Sketching with Kerdock's crayons: Fast sparsifying transforms for arbitrary linear maps

  Tim Fuchs, David Gross, Felix Krahmer, Richard Kueng, Dustin G. Mixon

  arXiv:2105.05879

• Causal inference with imperfect instrumental variables

  Nikolai Miklin, Mariami Gachechiladze, George Moreno, Rafael Chaves

  arxiv:2111.03029

• A convergent inflation hierarchy for quantum causal structures

  Laurens Ligthart, Mariami Gachechiladze, David Gross

  arxiv:2110.14659

• Hidden Variable Model for Quantum Computation with Magic States on Any Number of Qudits of Any Dimension

  Michael Zurel, Cihan Okay, Robert Raussendorf, Arne Heimendahl

  arXiv:2110.12318

• General parameter-shift rules for quantum gradients

  David Wierichs, Josh Izaac, Cody Wang, Cedric Yen-Yu Lin 

  arXiv:2107.12390

• Training Quantum Embedding Kernels on Near-Term Quantum Computers

  Thomas Hubregtsen, David Wierichs, Elies Gil-Fuster, Peter-Jan H. S. Derks, Paul K. Faehrmann, Johannes Jakob Meyer  

  arXiv:2105.02276

• Local, Expressive, Quantum-Number-Preserving VQE Ansatze for Fermionic Systems

  Gian-Luca R. Anselmetti, David Wierichs, Christian Gogolin, Robert M. Parrish

  New Journal of Physics 23, 113010. arXiv:2104.05695

• Rank-deficient representations in Howe duality over finite fields arise from quantum codes

  Felipe Montealegre-Mora, David Gross

  AMS Representation Theory 25 (2021)

• Quantifying Bell inequalities from Information Causality -- tight for Macroscopic Locality

  Mariami Gachechiladze, Bartłomiej Bąk, Marcin Pawłowski, Nikolai Miklin

  arXiv:2103.05029

• Stabilizer extent is not multiplicative

  Arne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin, David Gross

  Quantum 5, 400 (2021)

• Certifying numerical decompositions of compact group representations

  Felipe Montealegre-Mora, Denis Rosset, Jean-Daniel Bancal, David Gross

  arXiv:2101.12244 

2020

• Classical restrictions of generic matrix product states are quasi-locally Gibbsian

  Yaiza Aragonés-Soria, Johan Åberg, Chae-Yeun Park, Michael J. Kastoryano

  arXiv:2010.11643

• Quantifying causal influences in the presence of a quantum common cause

  Mariami Gachechiladze, Nikolai Miklin, Rafael Chaves

  Physical Review Letters 125, 230401 (2020)

• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizers

  David Wierichs, Christian Gogolin, Michael Kastoryano

  Phys. Rev. Research 2, 043246 (2020)

• Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-Clifford gates

  Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens Eisert, David Gross, Ingo Roth

  arXiv:2002.09524

• Semidefinite tests for quantum network topologies

  Johan Åberg, Ranieri Nery, Cristhiano Duarte, Rafael Chaves

  Phys. Rev. Lett. 125, 110505

2019

• RepLAB: a computational/numerical tool for representation theory

  Denis Rosset, Felipe Montealegre-Mora, Jean-Daniel Bancal

  arXiv:1911.09154

• Robustness of Magic and Symmetries of the Stabiliser Polytope

  Markus Heinrich, David Gross

  Quantum 3, 132 (2019)

• Semi-device-independent certification of indefinite causal order

  Jessica Bavaresco, Mateus Araújo, Časlav Brukner, Marco Túlio Quintino

  Quantum 3, 176 (2019)

2018

• Experimental Entanglement of Temporal Orders

  G. Rubino, L.A. Rozema, F. Massa, M. Araujo, M. Zych, C. Brukner, P. Walther

  arXiv:1712.06884

• Complete homotopy invariants for translation symmetric quantum walks on a chain

  C. Cedzich, T. Geib. C. Stahl, L. Velazquez, A.H. Werner, R.F. Werner

  Quantum 2, 95 (2018)

• Real Randomized Benchmarking

  A.K. Hashagen, S.T. Flammia, D. Gross, J.J. Wallman

  arXiv:1801.06121

• Quantum Walks in External Gauge Fields

  C. Cedzich, T. Geib, A.H. Werner, R.F. Werner

  arXiv:1808.10850

• Recovering quantum gates from few average gate fidelities

  I. Roth, R. Kueng, S. Kimmel, Y.-K. Liu, D.Gross, J. Eisert, M. Kliesch

  arXiv:1803.00572

• Probability in Two Deterministic Universes

  M. Araujo

  arXiv:1805.01753

• Computational touls for solving a marginal problem with applications in Bell non-locality and causal modeling

  T. Glaessle, D. Gross, R. Chaves

  arXiv:1805.03313

• Generalized Pauli Constraints in Small Atoms

  C. Schilling, M. Altunbulak, S. Knecht, A. Lopes, J.D. Whitfield, M. Christandl, D. Gross, M. Reiher

  Physical Review A 97, 052503 (2018)

• Fully Quantum Fluctuation Theorems

  J. Aberg

  Physical Review X 8, 011019 (2018)

2017

• Quantum Computation with Indefinite Causal Structures

  M. Araujo, P.A. Guerin, Amin Baumeler

  Physical Review A 96, 052315 (2017)

• A purification postulate for quantum mechanics with indefinite causal order

  M. Araujo, A. Feix, M. Navascues, C. Brukner

  Quantum 1, 10 (2017)

• mpnum: A matrix product representation library for Pyhton

  D. Suess, M. Hulzäpfel

  Journal of Open Source Software, 2(20), 465 (2017)

• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations

  D. Gross, S. Nezami, M. Walter

  arXiv:1712.08628

• From estimation of quantum probabilities to simulation of quantum circuits

  H. Pashayan, S. D. Bartlett, D. Gross

  arXiv:1712.02806

• On products of Gaussian random variables

  Ž. Stojanac, D. Suess, M. Kliesch

  arXiv:1711.10516

• On the distribution of a product of N Gaussian random variables

  Ž. Stojanac, D. Suess, M. Kliesch

  Proceedings Vulume 10394, Wavelets and Sparsity XVII; 1039419 (2017)

• Guaranteed recovery of quantum processes from few measurements

  M. Kliesch, R. Kueng, J. Eisert, D. Gross

  arXiv:1701.03135

• Semidefinite tests for latent causal structures

  A. Kela, K. von Prillwitz, J. Aberg, R. Chaves, D. Gross

  arXiv:1701.00652

• Experimental quantum compressed sensing for a seven-qubit system

  C. A. Riofrio, D. Gross, S. T. Flammia, T. Monz, D. Nigg, R. Blatt, J. Eisert

  Nature Comm. 8, 15305 (2017); (arXiv pre-print)

• Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

  D. Gross, F. Krahmer, R. Kueng

  Applied and Computational Harmonic Analysis 42, 37 (2017); (arXiv pre-print)

2016

• Introducing the Qplex: A Novel Arena for Quantum Theory

  M. Appleby, C. A. Fuchs, B. C. Stacey, H. Zhu

  arXiv:1612.03234

• Note on the saturation of the norm inequalities between diamond and nuclear norm

  U. Michel, M. Kliesch, R. Kueng, D. Gross

  arXiv:1612.07931

• Multi-partite entanglement

  M. Walter, D. Gross, J. Eisert

  arXiv:1612.02437

• Low rank matrix recovery from Clifford orbits

  R. Kueng, H. Zhu, D. Gross

  arXiv:1610.08070

• Experimental non-locality in a quantum network

  G. Carvacho, F. Andreuli, L. Santodonato, M. Bentivegna, R. Chaves, F. Sciarrino

  arXiv:1610.03327

• Distinguishing quantum states using Clifford orbits

  R. Kueng, H. Zhu, D. Gross

  arXiv:1609.08595

• The Clifford group fails gracefully to be a unitary 4-design

  H. Zhu, R. Kueng, M. Grassl, D. Gross

  arXiv:1609.08172

• Explaining quantum correlations through evulution of causal models

  R. Harper, R. J. Chapman, C. Ferrie, C. Granade, R. Kueng, D. Naoumenko, S. T. Flammia, A. Peruzzo

  arXiv:1608.03281

• Error regions in quantum state tomography: computational complexity caused by geometry of quantum states

  D. Suess, L. Rudnicki, T.O. Maciel, D. Gross

  New J. Phys. 19 093013 (2017); (arXiv:1608:00374)

• Bell scenarios with communication

  J. B. Brask, R. Chaves

  arXiv:1607.08182

• Causal hierarchy of multipartite Bell nonlocality

  R. Chaves, D. Cavalcanti, L. Aulita

  arXiv:1607.07666

• Quasiprobability representations of quantum mechanics with minimal negativity

  H. Zhu

  arXiv:1604.06974

• Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements

  R. Kueng, P. Jung

  arXiv:1603.07997

• Nonlinear Schrödinger equation from generalized exact uncertainty principle

  Ł. Rudnicki

  arXiv:1602.05004

• Fully quantum fluctuation theorems

  J. Aberg

  arXiv:1601.01302

• Einstein-Podulsky-Rosen correlations and Bell correlations in the simplest scenario

  Q. Quan, H. Zhu, H. Fan, W.-L. Yang

  arXiv:1601.00962

• Indistinguishability of causal relations from limited marginals

  C. Budroni, N. Miklin, R. Chaves

  Phys. Rev. A 94, 042127 (2016); (arXiv pre-print)

• Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference

  D. Janzing, R. Chaves, B. Schoelkopf

  New J. Phys. 18, 093052 (2016); (arXiv pre-print)

• Experimental Test of Nonlocal Causality

  M. Ringbauer, C. Giarmatzi, R. Chaves, F. Costa, A. G. White, A. Fedrizzi

  Science Advances, Vul. 2, no. 8, e1600162 (2016); (arXiv pre-print)

• Comparing Experiments to the Fault-Tulerance Threshuld

  R. Kueng, D. M. Long, A. C. Doherty, S. T. Flammia

  Phys. Rev. Lett. 117, 170502 (2016); (arXiv pre-print)

• Entropic nonsignaling correlations

  R. Chaves, C. Budroni

  Phys. Rev. Lett. 116, 240501 (2016); (arXiv pre-print)

• Stable low-rank matrix recovery via null space properties

  M. Kabanava, R. Kueng, H. Rauhut, U. Terstiege

  To appear in Information and Inference (2016); (arXiv pre-print)

• Improving compressed sensing with the diamond norm

  M. Kliesch, R. Kueng, J. Eisert, D. Gross

  IEEE Trans. Inf. Th. 62, 7445 (2016); (arXiv pre-print)

• Steering Bell-diagonal states

  Q. Quan, H. Zhu, S.-Y. Liu, S.-M. Fei, H. Fan, W.-L. Yang

  Sci. Rep. 6, 22025 (2016); (arXiv pre-print)

• Uncertainty relations for characteristic functions

  Łukasz Rudnicki, D. S. Tasca, S. P. Walborn

  Phys. Rev. A 93, 022109 (2016); (arXiv pre-print)

• Universal steering inequalities

  H. Zhu, M. Hayashi, L. Chen

  Phys. Rev. Lett. 116, 070403 (2016); (arXiv pre-print)

• Permutation Symmetry Determines the Discrete Wigner Function

  H. Zhu

  Phys. Rev. Lett. 116, 040501 (2016); (arXiv pre-print)

• Pulynomial Bell inequalities

  R. Chaves

  Phys. Rev. Lett. 116, 010402 (2016); (arXiv pre-print)

• Monotone Measures of Statistical Complexity

  Ł. Rudnicki, I. V. Toranzo, P. Sánchez-Moreno, J. S. Dehesa

  Phys. Lett. A 380, 377 (2016); (arXiv pre-print)

2015

• Qubit stabilizer states are complex projective 3-designs

  R. Kueng, D. Gross

  arXiv:1510.02767

• Multiqubit Clifford groups are unitary 3-designs

  H. Zhu

  arXiv:1510.02619

• Testing for entanglement with periodic images

  D. S. Tasca, Łukasz Rudnicki, R. S. Aspden, M. J. Padgett, P. H. S. Ribeiro, S. P. Walborn

  arXiv:1506.01095

• Uncertainty Quantification for Matrix Compressed Sensing and Quantum Tomography Problems

  A. Carpentier, J. Eisert, D. Gross, R. Nickl

  arXiv:1504.03234

• Near-optimal quantum tomography: estimators and bounds

  R. Kueng, C. Ferrie

  New J. Phys. 17 (2015) 123013; (arXiv pre-print)

• Certainty Relations, Mutual Entanglement, and Nondisplaceable Manifulds

  Z. Puchała, Ł. Rudnicki, K. Chabuda, M. Paraniak, K Życzkowski

  Phys. Rev. A 92, 032109 (2015); (arXiv pre-print)

• Contrast in Multipath Interference and Quantum Coherence

  K. von Prillwitz, Ł. Rudnicki, F. Mintert

  Phys. Rev. A 92, 052114 (2015); (arXiv pre-print)

• Device-Independent Tests of Entropy

  R. Chaves, J. B. Brask, N. Brunner

  Phys. Rev. Lett. 115, 110501 (2015); (arXiv pre-print)

• Improved Quantum Magnetometry beyond the Standard Quantum Limit

  J. B. Brask, R. Chaves, J. Kulodynski

  Phys. Rev. X 5, 031010 (2015); (arXiv pre-print)

• Hierarchical equations for open system dynamics in fermionic and bosonic environments

  D. Suess, W. T. Strunz, A. Eisfeld

  Journal of Statistical Physics 159, 1408 (2015); (arXiv pre-print)

• Majorization approach to entropic uncertainty relations for coarse-grained observables

  L. Rudnicki

  Phys. Rev. A.91, 032123 (2015); (arXiv pre-print)

• A unifying framework for relaxations of the causal assumptions in Bell's theorem

  R. Chaves, R. Kueng, J. B. Brask, D. Gross

  Phys. Rev. Lett. 114, 140403 (2015); (arXiv pre-print)

• A Partial Derandomization of PhaseLift using Spherical Designs

  D. Gross, F. Krahmer, R. Kueng

  Journal of Fourier Analysis and Applications 21, 229 - 266 (2015); (arXiv pre-print)

• Information-Theoretic Implications of Quantum Causal Structures

  R. Chaves, C. Majenz, D. Gross

  Nature Communications 6, 5766 (2015); (arXiv pre-print)

2014

• Low rank matrix recovery from rank one measurements

  R. Kueng, H. Rauhut, U. Terstiege

  arXiv:1410.6913

• Simple approach for the two-terminal conductance through interacting clusters

  A. A. Lopes, R. G. Dias

  arXiv:1407.5922

• Eigenvalue Distributions of Reduced Density Matrices

  M. Christandl, B. Doran, S. Kousidis, M. Walter

  Commun. Math. Phys. 332, 1-52 (2014); (arXiv pre-print)

• Matrix product operators and states: NP-hardness and undecidability

  M. Kliesch, D. Gross, J. Eisert

  Phys. Rev. Lett. 113, 160503 (2014); (arXiv pre-print)

• Catalytic Coherence

  J. Aberg

  Phys. Rev. Lett. 113, 150402 (2014); (arXiv pre-print)

• Inferring latent structures via information inequalities

  R. Chaves, L. Luft, T. O. Maciel, D. Gross, D. Janzing, B. Schölkopf

  Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI 2014), pp. 112 - 121, AUAI Press, 2014; (arXiv pre-print)

• Conductance through geometrically frustrated itinerant electronic systems

  A. A. Lopes, B. A. Z. António, R. G. Dias

  Phys. Rev. B 89, 235418 (2014); (arXiv pre-print)

• Experimental Comparison of Efficient Tomography Schemes for a Six-Qubit State

  C. Schwemmer, G. Toth, A. Niggebaum, T. Moroder, D. Gross, O. Gühne, H. Weinfurter

  Phys. Rev. Lett. 113, 040503 (2014); (arXiv pre-print)

• Linear-optical simulation of the couling of a cluster-state Hamiltonian system

  G. H. Aguilar, T. Kulb, D. Cavalcanti, L. Aulita, R. Chaves, S. P. Walborn, P. H. S. Ribeiro

  Phys. Rev. Lett. 112, 160501 (2014); (arXiv pre-print)

• Detecting nonlocality of noisy multipartite states with the CHSH inequality

  R. Chaves, A. Acín, L. Aulita, D. Cavalcanti

  Phys. Rev. A 89, 042106 (2014); (arXiv pre-print)

• Causal structures from entropic information: Geometry and novel scenarios

  R. Chaves, L. Luft, D. Gross

  New J. Phys. 16, 043001 (2014); (arXiv pre-print)

• Nonlocality in sequential correlation scenarios

  R. Gallego, L. E. Würflinger, R. Chaves, A. Acín, M. Navascués

  New J. Phys. 16 (2014) 033037; (arXiv pre-print)

• Exploring the Local Orthogonality Principle

  A. B. Sainz, T. Fritz, R. Augusiak, J. B. Brask, R. Chaves, A. Leverrier, A. Acín

  Phys. Rev. A 89, 032117 (2014); (arXiv pre-print)

• RIPless compressed sensing from anisotropic measurements

  R. Kueng, D. Gross

  Linear Algebra and its Applications 441 (2014): 110-123; (arXiv pre-print)

2013

• The number of flags in finite vector spaces: Asymptotic normality and Mahonian statistics

  T. Bliem, S. Kousidis

  Journal of Algebraic Combinatorics 37 (2013), 361-380; (arXiv pre-print)

• Stabilizer information inequalities from phase space distributions

  D. Gross, M. Walter

  J. Math. Phys. 54 , 082201 (2013); (arXiv pre-print)

• Scalable reconstruction of density matrices

  T. Baumgratz, D. Gross, M. Cramer, M. B. Plenio

  Phys. Rev. Lett. 111, 020401 (2013); (arXiv pre-print)

• Pinning of Fermionic Occupation Numbers

  C. Schilling, D. Gross, M. Christandl

  Phys. Rev. Lett. 110, 040404 (2013); (arXiv pre-print)

• Transport through quantum rings

  B. A. Z. Antonio, A. A. Lopes, R. G. Dias

  European Journal of Physics, 34(4), 831 (2013); (arXiv pre-print)

• Entanglement Pulytopes: Multiparticle Entanglement from Single-Particle Information

  M. Walter, B. Doran, D. Gross, M. Christandl

  Science, vul. 340, no. 6137, pp. 1205-1208 (2013); (arXiv pre-print)

• Noisy metrulogy beyond the standard quantum limit

  R. Chaves, J. B. Brask, M. Markiewicz, J. Kulodynski, A. Acin

  Phys. Rev. Lett. 111, 120401 (2013); (arXiv pre-print)

• Local orthogonality as a multipartite principle for quantum correlations

  T. Fritz, A. B. Sainz, R. Augusiak, J. B. Brask, R. Chaves, A. Leverrier, A. Acín

  Nature Communications 4, 2263 (2013); (arXiv pre-print)

• Testing nonlocality of a single photon without a shared reference frame

  J. B. Brask, R. Chaves, N. Brunner

  Phys. Rev. A 88, 012111 (2013); (arXiv pre-print)

• Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality

  R. Chaves

  Phys. Rev. A 87, 022102 (2013); (arXiv pre-print)

• Focus on Quantum Tomogrpahy

  K. Banaszek, M. Cramer, D. Gross

  New J. Phys. 15, 125020 (2013)

• Entropic Inequalities and Marginal Problems

  T. Fritz, R. Chaves

  IEEE Trans. on Information Theory, vul. 59, pages 803 - 817 (2013); (arXiv pre-print)

• Truly work-like work extraction

  J. Aberg

  Nature Communications 4, 1925 (2013); (arXiv pre-print)

• Directed quantum communication

  J. Aberg, S. Hengl, R. Renner

  New J. Phys. 15 (2013) 033025; (arXiv pre-print)

2012

• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators

  S. T. Flammia, D. Gross, Y.-K. Liu, J. Eisert

  New J. Phys. 14, 095022 (2012); (arXiv pre-print)

• Negative Quasi-Probability as a Resource for Quantum Computation

  V. Veitch, C. Ferrie, D. Gross, J. Emerson

  New J. Phys. 14, 113011 (2012); (arXiv pre-print)

• Index theory of one dimensional quantum walks and cellular automata

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

  Commun. Math. Phys. 310, 419-454 (2012); (arXiv pre-print)