Institute for Quantum Inspired and Quantum Optimization

2024

• Baßler, Pascal; Heinrich, Markus; Kliesch, Martin
  Time-optimal multi-qubit gates : complexity, efficient heuristic and gate-time bounds
  Quantum 8: 1279 (2024)
  Publisher DOI
• Nöller, Jan; Miklin, Nikolai; Kliesch, Martin; Gachechiladze, Mariami
  Classical certification of quantum computation under the dimension assumption
  arXiv: 2401.17006 (2024)
  Publisher DOI

2023

• Brieger, Raphael; Heinrich, Markus; Roth, Ingo; Kliesch, Martin
  Stability of classical shadows under gate-dependent noise
  arXiv: 2310.19947 (2023)
  Publisher DOI
• Arienzo, Mirko; Heinrich, Markus; Roth, Ingo; Kliesch, Martin
  Closed-form analytic expressions for shadow estimation with brickwork circuits
  Quantum Information and Computation 23 (11-12): 961-993 (2023-09)
  Publisher DOI
• Baßler, Pascal; Heinrich, Markus; Kliesch, Martin
  Time-optimal multi-qubit gates : complexity, efficient heuristic and gate-time bounds
  arXiv: 2307.11160 (2023)
  Publisher DOI
• Bittel, Lennart; Gharibian, Sevag; Kliesch, Martin
  Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate
  Computational Complexity Conference (CCC 2023)
  Publisher DOI
• Wagner, Thomas; Kampermann, Hermann; Bruß, Dagmar; Kliesch, Martin
  Learning logical quantum noise in quantum error correction
  Physical Review Letters 130 (20): 200601 (2023-05-19)
  Publisher DOI
• Tendick, Lucas; Kliesch, Martin; Kampermann, Hermann; Bruß, Dagmar
  Distance-based resource quantification for sets of quantum measurements
  Quantum 7: 1003 (2023)
  Publisher DOI
• Brieger, Raphael; Roth, Ingo; Kliesch, Martin
  Compressive gate set tomography
  PRX Quantum 4 (1): 010325 (2023-03)
  Open Access | Publisher DOI
• Gresch, Alexander; Kliesch, Martin
  Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
  arXiv: 2301.03385 (2023)
  Publisher DOI
• Baßler, Pascal; Zipper, Matthias; Cedzich, Christopher; Heinrich, Markus; Huber, Patrick; Johanning, Michael; Kliesch, Martin
  Synthesis of and compilation with time-optimal multi-qubit gates
  Quantum 7: 984 (2023)
  Publisher DOI

2022

• Heinrich, Markus; Kliesch, Martin; Roth, Ingo
  General guarantees for randomized benchmarking with random quantum circuits
  arXiv:2212.06181 (2022)
  Publisher DOI
• Bittel, Lennart; Watty, Jens; Kliesch, Martin
  Fast gradient estimation for variational quantum algorithms
  arXiv: 2210.06484 (2022)
  Publisher DOI
• Gresch, Alexander; Bittel, Lennart; Kliesch, Martin
  Scalable approach to many-body localization via quantum data
  arXiv: 2202.08853 (2022)
  Publisher DOI
• Wagner, Thomas; Kampermann, Hermann; Bruß, Dagmar; Kliesch, Martin
  Pauli channels can be estimated from syndrome measurements in quantum error correction
  Quantum 6: 809 (2022)
  Publisher DOI

2021

• Bittel, Lennart; Kliesch, Martin
  Training variational quantum algorithms Is NP-hard
  Physical Review Letters 127 (12) : 120502 (2021-09-17)
  Publisher DOI
• Wagner, Thomas; Kampermann, Hermann; Bruß, Dagmar; Kliesch, Martin
  Optimal noise estimation from syndrome statistics of quantum codes
  Phys. Rev. Research 3 (1): 013292 (2021)
  Publisher DOI
• Kliesch, Martin; Roth, Ingo
  Theory of quantum system certification
  PRX Quantum 2 (1): 010201 (2021)
  Publisher DOI

2020

• Roth, Ingo; Kliesch, Martin; Flinth, Axel; Wunder, Gerhard; Eisert, Jens
  Reliable Recovery of Hierarchically Sparse Signals for Gaussian and Kronecker Product Measurements
  IEEE Transactions on Signal Processing 68: 9120242 (2020)
  Publisher DOI

2019

• Kliesch, Martin; Kueng, Richard; Eisert, Jens; Gross, David
  Guaranteed recovery of quantum processes from few measurements
  Quantum 3: 171 (2019-08-12)
  Publisher DOI
• Hangleiter, Dominik; Kliesch, Martin; Eisert, Jens; Gogolin, Christian
  Sample Complexity of Device-Independently Certified "quantum Supremacy"
  Physical Review Letters 122 (21): 210502 (2019-05-29)
  Publisher DOI
• Kliesch, Martin; Szarek, Stanislaw J.; Jung, Peter
  Simultaneous Structures in Convex Signal Recovery—Revisiting the Convex Combination of Norms
  Frontiers in Applied Mathematics and Statistics 5: 23 (2019-05-28)
  Publisher DOI

2018

• Michel, Ulrich; Kliesch, Martin; Kueng, Richard; Gross, David
  Comments on "Improving Compressed Sensing With the Diamond Norm"-Saturation of the Norm Inequalities Between Diamond and Nuclear Norm
  IEEE Transactions on Information Theory 64 (11): 8424239 (2018-11)
  Publisher DOI
• Roth, Ingo; Kueng, Richard; Kimmel, S.; Liu, Y. K.; Gross, David; Eisert, Jens; Kliesch, Martin
  Recovering Quantum Gates from Few Average Gate Fidelities
  Physical Review Letters 121 (17): 170502 (2018-10-24)
  Publisher DOI
• Gluza, M.; Kliesch, Martin; Eisert, Jens; Aolita, Leandro
  Fidelity Witnesses for Fermionic Quantum Simulations
  Physical Review Letters 120 (19): 190501 (2018-05-11)
  Publisher DOI
• Kliesch, Martin; Riera, Arnau
  Properties of Thermal Quantum States: Locality of Temperature, Decay of Correlations, and More
  In: Binder, F., Correa, L., Gogolin, C., Anders, J., Adesso, G. (eds) Thermodynamics in the Quantum Regime. Fundamental Theories of Physics, Vol 195. Springer: 481-502 (2018)
  Publisher DOI

2017

• Onorati, E.; Buerschaper, O.; Kliesch, Martin; Brown, W.; Werner, Albert H.; Eisert, Jens
  Mixing Properties of Stochastic Quantum Hamiltonians
  Communications in Mathematical Physics 355 (3): 905-947 (2017-11-01)
  Publisher DOI
• Stojanac, Åeljka; Suess, Daniel; Kliesch, Martin
  On the distribution of a product of N Gaussian random variables
  Wavelets and Sparsity (2017)
  Publisher DOI
• Hangleiter, Dominik; Kliesch, Martin; Schwarz, Matthias; Eisert, Jens
  Direct certification of a class of quantum simulations
  Quantum Science and Technology 2 (1): 015004 (2017-03-01)
  Publisher DOI

2016

• Kliesch, Martin; Kueng, Richard; Eisert, Jens; Gross, David
  Improving Compressed Sensing with the Diamond Norm
  IEEE Transactions on Information Theory 62 (12): 7562508 (2016-12)
  Publisher DOI
• Werner, Albert H.; Jaschke, Daniel; Silvi, P.; Kliesch, Martin; Calarco, T.; Eisert, Jens; Montangero, S.
  Positive Tensor Network Approach for Simulating Open Quantum Many-Body Systems
  Physical Review Letters 116 (23): 237201 (2016-06-07)
  Publisher DOI

2015

• Aolita, Leandro; Gogolin, Christian; Kliesch, Martin; Eisert, Jens
  Reliable quantum certification of photonic state preparations
  Nature Communications 6: 8498 (2015-11-18)
  Publisher DOI

2014

• Kliesch, Martin; Gross, Dietmar; Eisert, Jens
  Matrix-product operators and states: NP-hardness and undecidability
  Physical Review Letters 113 (16): 160503 (2014-10-16)
  Publisher DOI
• Kliesch, Martin; Gogolin, Christian; Eisert, Jens
  Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
  In: Bach, V., Delle Site, L. (eds) Many-Electron Approaches in Physics, Chemistry and Mathematics. Mathematical Physics Studies. Springer, Cham. (2014-07-02)
  Publisher DOI
• Kliesch, Martin; Gogolin, Christian; Kastoryano, M. J.; Riera, Arnau; Eisert, Jens
  Locality of Temperature
  Physical Review X 4 (3): 031019 (2014)
  Publisher DOI

2013

• Gogolin, Christian; Kliesch, Martin; Aolita, Leandro; Eisert, Jens
  Boson-Sampling in the light of sample complexity
  arXiv: 1306.3995 (2013)
  Publisher DOI

2012

• Barthel, Thomas; Kliesch, Martin
  Quasilocality and efficient simulation of Markovian quantum dynamics
  Physical Review Letters 108 (23): 230504 (2012-06-05)
  Publisher DOI

2011

• Kliesch, Martin; Barthel, Thomas; Gogolin, Christian; Kastoryano, M. J.; Eisert, Jens
  Dissipative quantum Church-Turing theorem
  Physical Review Letters 107 (12): 120501 (2011-09-12)
  Publisher DOI

2010

• Barthel, Thomas; Kliesch, Martin; Eisert, Jens
  Real-space renormalization yields finite correlations
  Physical Review Letters 105 (1): 010502 (2010-07-02)
  Publisher DOI