• Home
  • Search
  • Quantum algorithms for structured prediction
  • Open Access IconOpen Access
  • Cite Icon2
  • https://doi.org/10.1007/s42484-022-00078-wCopy DOI Icon

Quantum algorithms for structured prediction

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We introduce two quantum algorithms for solving structured prediction problems. We first show that a stochastic gradient descent that uses the quantum minimum finding algorithm and takes its probabilistic failure into account solves the structured prediction problem with a runtime that scales with the square root of the size of the label space, and in $$\tilde{O}\left (1/\epsilon \right )$$ with respect to the precision, 𝜖, of the solution. Motivated by robust inference techniques in machine learning, we then introduce another quantum algorithm that solves a smooth approximation of the structured prediction problem with a similar quantum speedup in the size of the label space and a similar scaling in the precision parameter. In doing so, we analyze a variant of stochastic gradient descent for convex optimization in the presence of an additive error in the calculation of the gradients, and show that its convergence rate does not deteriorate if the additive errors are of the order $$O(\sqrt{\epsilon})$$ . This algorithm uses quantum Gibbs sampling at temperature Ω(𝜖) as a subroutine. Based on these theoretical observations, we propose a method for using quantum Gibbs samplers to combine feedforward neural networks with probabilistic graphical models for quantum machine learning. Our numerical results using Monte Carlo simulations on an image tagging task demonstrate the benefit of the approach.

Similar Papers
  • Research Article
  • Citations11

A review on the applications of machine learning and deep learning to groundwater salinity modeling: present status, challenges, and future directions

  • Feb 27, 2025
  • Discover Water
  • Dilip Kumar Roy +4
  • Research Article
  • Citations527

Systematic literature review of machine learning based software development effort estimation models

  • Sep 16, 2011
  • Information and Software Technology
  • Jianfeng Wen +4
  • Research Article
  • Citations12

Sensitivity evaluation of machine learning-based calibrated transportation mode choice models: A case study of Alexandria City, Egypt

  • Mar 01, 2024
  • Transportation Research Interdisciplinary Perspectives
  • Ahmed Mahmoud Darwish +5
  • Research Article
  • Citations282

A comprehensive review on detection of plant disease using machine learning and deep learning approaches

  • Sep 05, 2022
  • Measurement: Sensors
  • C Jackulin +1
  • Research Article
  • Citations5

Application of Machine Learning to Interpret Steady-State Drainage Relative Permeability Experiments

  • Mar 22, 2023
  • SPE Reservoir Evaluation & Engineering
  • Eric Sonny Mathew +4
  • Research Article
  • Citations85

Techno-economic estimation of a non-cover box solar still with thermoelectric and antiseptic nanofluid using machine learning models

  • Apr 29, 2022
  • Applied Thermal Engineering
  • Saeed Nazari +2
  • PDF
  • Research Article

Dual stochastic natural gradient descent

  • Apr 04, 2025
  • Information Geometry
  • Borja SĂĄnchez-LĂłpez +1
  • Conference Article
  • Citations1

Evaluating the performance of hyperparameters for unbiased and fair machine learning

  • Apr 02, 2024
  • Vy Bui +4
  • Research Article
  • Citations152

Machine learning in computational docking.

  • Feb 16, 2015
  • Artificial Intelligence in Medicine
  • Mohamed A Khamis +2
  • Research Article
  • Citations9

A Novel Self‐Updating Design Method for Complex 3D Structures Using Combined Convolutional Neuron and Deep Convolutional Generative Adversarial Networks

  • Jan 25, 2022
  • Advanced Intelligent Systems
  • Zewen Gu +3
  • Research Article
  • Citations4

Signal-preserving CMB component separation with machine learning

  • Mar 28, 2025
  • Physical Review D
  • Fiona Mccarthy +3
  • Conference Article
  • Citations1

Machine Learning-Based Model Selection for Anomalous Wireless Link Detection

  • Sep 23, 2021
  • Gregor Cerar +2
  • PDF
  • Research Article
  • Citations36

Extending reference architecture of big data systems towards machine learning in edge computing environments

  • Apr 06, 2020
  • Journal of Big Data
  • P PÀÀkkönen +1
  • PDF
  • Research Article
  • Citations7

Performance of Two Variable Machine Learning Models to Forecast Monthly Mean Diffuse Solar Radiation across India under Various Climate Zones

  • Oct 23, 2022
  • Energies
  • Jawed Mustafa +4
  • Research Article

A low-cost breast cancer prognosis tool using machine learning

  • Jul 12, 2024
  • Breast Disease
  • IvĂĄn Romarico Gonzalez-Espinoza +9
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.