Corpus ID: 211082729

Quantum Boosting

@article{Arunachalam2020QuantumB,
  title={Quantum Boosting},
  author={Srinivasan Arunachalam and Reevu Maity},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.05056}
}
  • Srinivasan Arunachalam, Reevu Maity
  • 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

    Topics from this paper.

    References

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

    Supervised learning with quantum-enhanced feature spaces