Robust Quantum Algorithmic Binary Decision-Making on Gaussian Signals
Aishwarya Majumdar, Yuan Liu

TL;DR
This paper introduces GQSPI, a quantum interferometry framework for binary decision-making on Gaussian signals, achieving low error rates and robustness under noise, with extensions to multi-threshold cases.
Contribution
The paper presents a novel quantum signal processing method that recasts binary hypothesis testing as polynomial approximation, enabling efficient decision-making on Gaussian signals.
Findings
Achieves decision error probability of order O(1/d log d) with circuit depth d.
Demonstrates robustness of the protocol under oscillator dephasing noise.
Extends the framework to multi-threshold decision scenarios.
Abstract
A relevant signal in the quantum domain may manifest as a displacement or a squeezing operator in the bosonic phase space. For a real parameter embedded in such a Gaussian operator, the task of determining if for real asymmetric thresholds is a binary decision problem. We propose a framework, the \emph{generalized quantum signal processing interferometry} (GQSPI), to solve this parameter detection problem by recasting the practical task of active binary hypothesis testing on quantum systems to a polynomial approximation problem. We achieve a small decision error probability on the order of , with as the circuit depth. We analyze the protocol when (i) is a deterministic parameter, and (ii) when is drawn randomly from a known prior…
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.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Computing Algorithms and Architecture · Quantum Mechanics and Applications
