103 citations · 127 across the 3 of their papers we have counts for
5 papers
Learning Gaussian Operations and the Matchgate Hierarchy
Joshua Cudby, Sergii Strelchuk
Learning an unknown quantum process is a central task for validation of the functioning of near-term devices. The task is generally hard, requiring exponentially many measurements…
James-Stein Estimation in Quantum Gaussian Sensing
Wilfred Salmon, Sergii Strelchuk, David Arvidsson-Shukur
The James-Stein estimator is a biased estimator -- for a finite number of samples its expected value is not the true mean. The maximum-likelihood estimator (MLE), is unbiased and a…
Provable Advantage in Quantum PAC Learning
Wilfred Salmon, Sergii Strelchuk, Tom Gur
We revisit the problem of characterising the complexity of Quantum PAC learning, as introduced by Bshouty and Jackson [SIAM J. Comput. 1998, 28, 1136-1153]. Several quantum advanta…
Unbounded number of channel uses are required to see quantum capacity
Toby Cubitt, David Elkouss, William Matthews +3
Transmitting data reliably over noisy communication channels is one of the most important applications of information theory, and well understood when the channel is accurately mod…
Game-theoretic characterization of antidegradable channels
Francesco Buscemi, Nilanjana Datta, Sergii Strelchuk
We introduce a guessing game involving a quantum channel, three parties - the sender, the receiver and an eavesdropper, Eve - and a quantum public side channel. We prove that a nec…