Skip to content

Category

quantum computing

603 papers

#machine learning Preprint Open access Oct 2026

Average-and Last-Iterate Lower Bounds for Optimistic Matrix Mirror-Prox in Quantum Zero-Sum Games

Optimistic matrix mirror-prox (OMMP) computes $\epsilon$-approximate Nash equilibria in quantum zero-sum games with an $O(1/\varepsilon)$ average-iterate guarantee [arXiv:2311.10859]. We investigate whether this dependence on accuracy is tight and whether geometric last-iterate convergence can be guaranteed. We study t...

Yiheng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Pucheng Xiong · 0 citations
#machine learning Preprint Sep 2026

Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries

The results show that forward-only access cannot provide an asymptotic query-complexity advantage over learning from classical data or quantum data copies in this worst-case setting, and establish the essential role of inverse access in the known realizable-setting improvement.

Natsuto Isogai, Satoshi Yoshida, M. Murao · 0 citations
#machine learning Preprint Open access Sep 2026

Complexity of Normalized Persistence Problems for Topological Data Analysis and Local Hamiltonians

Topological data analysis (TDA) is a machine learning technique that uses topology to extract patterns from data and has shown the potential to exhibit quantum advantage. A key concept in TDA is persistent homology, which measures the robustness of topological information at different lengthscales. In this paper, we in...

Dominic Lowe, M. S. Kim, Roberto Bondesan et al. · 0 citations

Quantum Geometry of Data

The present work provides the first full exposition of QCML as a framework for quantum geometry, establishing its mathematical foundation and demonstrating how operator-level tools from quantum geometry can be directly applied to data.

A. Abanov, Luca Candelori, H. Steinacker et al. · 2 citations · ⚡1
#machine learning Preprint Sep 2026

Optimal Quantum-Classical Separations for Exact Learning

We study exact learning with membership queries for concept classes $\mathcal C\subseteq\{0,1\}^N$, focusing on the relationships among their deterministic, randomized, and quantum query complexities, denoted $\mathsf{D}(\mathcal C)$, $\mathsf{R}(\mathcal C)$, and $\mathsf{Q}(\mathcal C)$, respectively. The two canonic...

S. Arunachalam, Amin Shiraz Gilani, Nikhil S. Mande · 1 citation
#machine learning Conference Jan 2024

An Analysis of Object Detection in Bad Weather Conditions using Deep Learning Models

Object detection, a task, in the field of computer vision faces obstacles when dealing with weather conditions such as fog, rain, snow, and low light situations. This paper provides an overview of advancements in the realm of object detection under challenging weather conditions. It delves into groundbreaking research...

Janvi Verma, Harsh Verma, Supriya Raheja · 1 citation
#machine learning Conference Jun 2024

Exploring the Landscape of Cloud Robotics: A Comprehensive Review

Cloud robotics is an innovative field that leverages cloud technologies-including cloud computing (CC), cloud storage, deep learning, big data, and the Internet of Things to augment the capabilities of robotics. This integration facilitates the execution of robotic functions through a converged infrastructure and share...

Shahnawaz Ahmad, Shahadat Hussain, Khalid Anwar et al. · 2 citations
#artificial intelligence Open access Nov 2024

AI Agentic Architectures for Autonomous Data Engineering Pipelines

This study delves into the notion of AI agentic architectures for autonomous data engineering pipelines and investigates the potential benefits of intelligent agents in enhancing automation, resilience, and decision-making processes in contemporary data ecosystems.

Harsh Verma · 0 citations
#artificial intelligence Open access 2026

Designing Self-Healing AI Agentic Systems: A Framework for Autonomous Detection and Response

A new scientific object – the Autonomous Recovery Efficiency Score (ARES) – is introduced – a quantitative measure of autonomous resilience, as well as a supporting foundation for future autonomous self-healing AI agentic infrastructure.

Harsh Verma · 1 citation

From tech blogs

See all →
MIT News · Artificial Intelligence Oct 28, 2026

Making machines that can listen

Professor Paris Smaragdis develops computers with superhuman hearing for applications like speech recognition, music understanding, and environmental monitoring.

Microsoft Research Blog Oct 21, 2026

Solving a 31-year-old grand challenge in mathematics – the KLS conjecture

For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan–Lovász–Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional […] The post Solving a 31-year-old grand challenge in mathematics – the KLS conjecture appear…

MIT News · Artificial Intelligence Oct 15, 2026

AI model decodes the language cells use to communicate

A new computational approach reveals how cells communicate to assemble into tissues. This could accelerate stem cell engineering, improve disease models, and inform therapies.

Microsoft Research Blog Oct 15, 2026

Proof-based general-purpose computing with Magnetar

Zero-knowledge proofs can verify computing results without rerunning workloads or exposing sensitive data. Magnetar helps bring them into the mainstream with support for standard programming languages, major speed gains, and quantum-resistant security. The post Proof-based general-purpose computing with Magnetar appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.