Learning unitaries with quantum statistical queries

A Angrisani - arxiv preprint arxiv:2310.02254, 2023 - arxiv.org
We propose several algorithms for learning unitary operators from quantum statistical
queries (QSQs) with respect to their Choi-Jamiolkowski state. Quantum statistical queries …

Learning quantum processes with quantum statistical queries

C Wadhwa, M Doosti - arxiv preprint arxiv:2310.02075, 2023 - arxiv.org
Learning complex quantum processes is a central challenge in many areas of quantum
computing and quantum machine learning, with applications in quantum benchmarking …

Quantum local differential privacy and quantum statistical query model

A Angrisani, E Kashefi - arxiv preprint arxiv:2203.03591, 2022 - arxiv.org
Quantum statistical queries provide a theoretical framework for investigating the
computational power of a learner with limited quantum resources. This model is particularly …

Unifying (quantum) statistical and parametrized (quantum) algorithms

A Nietner - arxiv preprint arxiv:2310.17716, 2023 - arxiv.org
Kearns' statistical query (SQ) oracle (STOC'93) lends a unifying perspective for most
classical machine learning algorithms. This ceases to be true in quantum learning, where …

Interactive proofs for verifying (quantum) learning and testing

MC Caro, J Eisert, M Hinsche, M Ioannou… - arxiv preprint arxiv …, 2024 - arxiv.org
We consider the problem of testing and learning from data in the presence of resource
constraints, such as limited memory or weak data access, which place limitations on the …

Transforming the Hybrid Cloud for Emerging AI Workloads

D Chen, A Youssef, R Pendse, A Schleife… - arxiv preprint arxiv …, 2024 - arxiv.org
This white paper, developed through close collaboration between IBM Research and UIUC
researchers within the IIDAI Institute, envisions transforming hybrid cloud systems to meet …

Alternative Method for Estimating Betti Numbers

NA Nghiem - arxiv preprint arxiv:2403.04686, 2024 - arxiv.org
Topological data analysis (TDA) is a fast-growing field that utilizes advanced tools from
topology to analyze large-scale data. A central problem in topological data analysis is …

Agnostic process tomography

C Wadhwa, L Lewis, E Kashefi, M Doosti - arxiv preprint arxiv:2410.11957, 2024 - arxiv.org
Characterizing a quantum system by learning its state or evolution is a fundamental problem
in quantum physics and learning theory with a myriad of applications. Recently, as a new …

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness

C Wadhwa, M Doosti - arxiv preprint arxiv:2405.12085, 2024 - arxiv.org
This work studies the learnability of unknown quantum circuits in the near term. We prove
the natural robustness of quantum statistical queries for learning quantum processes and …

The disparate impact of noise on quantum learning algorithms

A Angrisani - 2023 - theses.hal.science
Quantum computing, one of the most exciting scientific journeys of our time, holds
remarkable potential by promising to rapidly solve computational problems. However, the …