Efficient progressive readout of a register of (qu)bits
Antoine Tilloy

TL;DR
This paper introduces a simple, efficient algorithm for the rapid readout of qubit registers that matches the speed of previous complex feedback schemes but with significantly reduced memory and implementation complexity.
Contribution
The paper presents a new algorithm that achieves asymptotic measurement speed-up comparable to prior feedback methods, with lower complexity and memory requirements.
Findings
The proposed algorithm is exponentially more memory-efficient.
It achieves the same asymptotic speed-up as previous feedback schemes.
The classicality of the measurement process simplifies the interpretation of results.
Abstract
Recently, a series of articles by Combes et al. has shown that it was possible to greatly improve the measurement rate of a register of qubits for given detector resources by means of a clever feedback control scheme. However, this speed-up came at an exponential cost in terms of complexity and memory use. In this article, I propose a simple efficient algorithm --exponentially more frugal in memory and less complex to implement-- which is asymptotically as fast. I use extensively the implicit classicality of the situation to provide a slightly more straightforward interpretation of the results. I compute the speed-up rates exactly in the case of the proposed model and in the case of the open-loop scheme of Combes et al. and prove that they indeed provide the same asymptotic speed-up.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
