@quantum_sutter profile picture
David Sutter @quantum_sutter

Quantum information theorist at @IBMResearch

Joined January 2020
  • Tweets 45
  • Following 13
  • Followers 611
2 Photos and videos
Uhlmann's theorem states that the fidelity of two states rho and sigma can be expressed in terms of their purifications (where the fidelity simplifies). In arxiv.org/abs/2502.01749 we (with @giulia_qp and Renato Renner) generalize Uhlmann's theorem to Rényi relative entropies.

Uhlmann's theorem for relative entropies

Uhlmann's theorem states that, for any two quantum states $ρ_{AB}$ and $σ_A$, there exists an extension $σ_{AB}$ of $σ_A$ such that the fidelity between $ρ_{AB}$ and...

arxiv.org
1
4
49
2,281
on bluesky now as `quantum-sutter`
236
Follow up work on the effective dimension (with M. Datres, GP. Leonardi, @AFigalli): (i) stronger generalization bound (ii) lower bound that can be computed efficiently (for Markovian models) (iii) new simulation results --> check out arxiv.org/abs/2401.09184
1
13
1,160
We finally understand how to (optimally) cut arbitrary two-qubit gates. Two interesting findings: (1) cutting multiple gates jointly is always cheaper than cutting them individually (2) classical communication does not help ---> check out arxiv.org/abs/2312.11638

Cutting circuits with multiple two-qubit unitaries

Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller subcircuits by replacing non-local gates with probabilistic mixtures of local gates. The cost of...

arxiv.org
1
47
3,346
David Sutter retweeted
Marco Tomamichel@marcotomamichel
22 Sep 2023
There is something mesmerising about seeing one's paper(s) completely plagiarised, theorem by theorem, without any reference, and posted on arXiv. Compare arxiv.org/abs/2010.02152 with our arxiv.org/abs/1604.03023

26
31
199
54,478
Which of the two cuts below (dotted red vs dashed blue) is better? And what are the optimal costs? --> check out arxiv.org/abs/2302.03366
1
26
3,429
IBM blogpost about our recent work on circuit knitting research.ibm.com/blog/circui…

Simulating large quantum circuits on small quantum computers | IBM Quantum Computing Blog

Circuit knitting techniques allow us to partition large quantum circuits into subcircuits that fit on smaller devices.

ibm.com
6
26
Does classical communication between (small) quantum computers help to run large computations? We show it does. Check out arxiv.org/abs/2205.00016

Circuit knitting with classical communication

The scarcity of qubits is a major obstacle to the practical usage of quantum computers in the near future. To circumvent this problem, various circuit knitting techniques have been developed to...

arxiv.org
1
4
63
David Sutter retweeted
National Academy of Sciences@theNASciences
29 Apr 2022
In recognition of his contributions to mathematical physics, Jürg Fröhlich of @ETH_en is being inducted into the National Academy of Sciences. Watch the #NAS159 livestream: ow.ly/uuXh50IVNP2
1
6
19
How does entropy accumulate? Check out our recent generalization of the EAT arxiv.org/abs/2203.04989 [joint work with Tony, Omar, and Renato]

Generalised entropy accumulation

Consider a sequential process in which each step outputs a system $A_i$ and updates a side information register $E$. We prove that if this process satisfies a natural "non-signalling" condition...

arxiv.org
10
How hard is it to train a quantum support vector machine? --> check out arxiv.org/abs/2203.00031 (joint work with @GianGentinetta, Arne, and Stefan

1
6
David Sutter retweeted
Amira Abbas@AmiraMorphism
10 Dec 2021
New arXiv paper out! Purely classical machine learning :) in collaboration with @quantum_sutter @AFigalli and Stefan Woerner. We define and motivate a measure of capacity for ML models: the local effective dimension. We show how this quantity bounds generalization error 1/3
https://arxiv.org/abs/2112.04807

ALT https://arxiv.org/abs/2112.04807

6
25
226
David Sutter retweeted
Jay Gambetta@jaygambetta
12 Nov 2021
Happy to finally get this paper published and looking forward to seeing more results that bring error mitigation and correction together. @quantum_sutter journals.aps.org/prl/abstrac…

Error Mitigation for Universal Gates on Encoded Qubits

The Eastin-Knill theorem states that no quantum error-correcting code can have a universal set of transversal gates. For Calderbank-Shor-Steane codes that can implement Clifford gates transversally,...

journals.aps.org
3
8
57
David Sutter retweeted
Mischa Woods@WoodsMischa
4 Aug 2021
I'm at #iccmp2021 today to receive the 2019 AHP prize awarded jointly with my co-authors Ralph Silva and @postquantum for arxiv.org/ct?url=https:/…. I wish they could be there. Nice to see @quantum_sutter (AHP prize 2018) and J. Bauch (AHP prize 2017) in person again!
3
24
Check out the recent IBM blog post research.ibm.com/blog/quantu… about our recent paper on the power of quantum neural networks [joint work with @AmiraMorphism, C. Zoufal, @AurelienLucchi, @AFigalli, S. Woerner]

The power of quantum neural networks | IBM Quantum Computing Blog

IBM and ETH Zurich scientists collaborated to address if a quantum computer can provide an advantage for machine learning.

ibm.com
9
37
David Sutter retweeted
Amira Abbas@AmiraMorphism
24 Jun 2021
Our work on "The power of quantum neural networks" has been published in @NatComputSci! A huge thanks to the coauthors, @quantum_sutter @AFigalli @AurelienLucchi Christa Zoufal and Stefan Woerner. Hard work pays off! 🙂 nature.com/natcomputsci/volu…
20
51
283
David Sutter retweeted
Jay Gambetta@jaygambetta
9 Mar 2021
When we first derived error mitigation we tried to make it clear it was not error correction. Since then I have wanted to bring them together and in this work we start to close the gap. Still a long way to go but I really like this direction of research arxiv.org/abs/2103.04915

2
16
114
Error mitigation techniques may allow a smooth transition into the fault-tolerant computing era. Together with Christophe and Stefan from @IBMResearch and @ETH_physics we improve the sampling overhead for the quasiprobability method arxiv.org/abs/2101.09290

Quasiprobability decompositions with reduced sampling overhead

Quantum error mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. For instance, the quasiprobability method simulates a...

arxiv.org
6
34
Happy to share a new quantum algorithm to solve convex dynamic programming problems with a quadratic speedup. Joint work with Giacomo-@sutter_tobias-Stefan from @IBMResearch/@EPFL_en (see arxiv.org/abs/2011.11654)

Quantum speedups for convex dynamic programming

We present a quantum algorithm to solve dynamic programming problems with convex value functions. For linear discrete-time systems with a $d$-dimensional state space of size $N$, the proposed...

arxiv.org
2
32
David Sutter retweeted
Christoph Hirche@ChristophHirche
13 Nov 2020
Next up, @quantum_sutter with a very interesting talk on "Quantum Brascamp-Lieb dualities". #BIID8
1
2
6
Load more