On Adaptivity in Quantum Testing
Authors: Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
TMLR 2023 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Can adaptive strategies outperform non-adaptive ones for quantum hypothesis selection? We exhibit problems where adaptive strategies provably reduce the number of required samples by a factor four in the worst case, and possibly more when the actual difficulty of the problem makes it possible. In addition, we exhibit specific hypotheses classes for which there is a provable polynomial separation between adaptive and non-adaptive strategies a specificity of the quantum framework that does not appear in classical testing. |
| Researcher Affiliation | Academia | Omar Fawzi EMAIL Univ Lyon, Inria, ENS Lyon, UCBL, LIP, F-69342, Lyon Cedex 07, France Nicolas Flammarion EMAIL EPFL, Lausanne, Switzerland Aurélien Garivier EMAIL Univ Lyon, ENS de Lyon, UMPA UMR 5669, F-69364 Lyon Cedex 07, France Aadil Oufkir EMAIL Univ Lyon, Inria, ENS Lyon, UCBL, LIP, F-69342, Lyon Cedex 07, France |
| Pseudocode | Yes | Algorithm 1 Hypothesis selection problem (P). |
| Open Source Code | No | The paper does not contain an explicit statement about releasing source code nor provides any links to code repositories. |
| Open Datasets | No | The paper is theoretical and focuses on quantum states and hypothesis testing. It does not mention the use of any specific datasets for empirical evaluation. Therefore, no information regarding dataset availability is provided. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical evaluation on datasets. Therefore, there is no mention of dataset splits such as training, testing, or validation sets. |
| Hardware Specification | No | The paper describes theoretical work involving proofs and algorithms, without conducting any empirical experiments. Thus, no hardware specifications for running experiments are mentioned. |
| Software Dependencies | No | The paper describes theoretical work and does not involve implementing algorithms or conducting experiments that would require specific software dependencies with version numbers. |
| Experiment Setup | No | The paper focuses on theoretical contributions, including the design and analysis of quantum testing strategies. It does not describe any empirical experimental setup, hyperparameters, or training configurations. |