Corpus ID: 211082729

# Quantum Boosting

@article{Arunachalam2020QuantumB,
title={Quantum Boosting},
author={Srinivasan Arunachalam and Reevu Maity},
journal={ArXiv},
year={2020},
volume={abs/2002.05056}
}
• Published in ArXiv 2020
• Computer Science, Physics, Mathematics
• Suppose we have a weak learning algorithm $\mathcal{A}$ for a Boolean-valued problem: $\mathcal{A}$ produces hypotheses whose bias $\gamma$ is small, only slightly better than random guessing (this could, for instance, be due to implementing $\mathcal{A}$ on a noisy device), can we boost the performance of $\mathcal{A}$ so that $\mathcal{A}$'s output is correct on $2/3$ of the inputs? Boosting is a technique that converts a weak and inaccurate machine learning algorithm into a strong accurate… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 49 REFERENCES

## Convex optimization using quantum oracles

• Mathematics, Physics, Computer Science
• ArXiv
• 2020

## Quantum algorithms and lower bounds for convex optimization

• Mathematics, Physics, Computer Science
• ArXiv
• 2020

## Improvements in Quantum SDP-Solving with Applications

• Mathematics, Computer Science, Physics
• ICALP
• 2019

## Optimizing quantum optimization algorithms via faster quantum gradient computation

• Computer Science, Physics
• SODA
• 2019

## Quantum Speedup in Adaptive Boosting of Binary Classification

• Mathematics, Physics, Computer Science
• ArXiv
• 2019

## Quantum-Inspired Classical Algorithms for Singular Value Transformation

• Mathematics, Computer Science, Physics
• ArXiv
• 2019

## Sublinear quantum algorithms for training linear and kernel-based classifiers

• Computer Science, Mathematics, Physics
• ICML
• 2019