A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes

• Published in: arXiv.org
• Main Authors: Scholten, Travis L, Perry, Derrick, Washington, Joseph, Glick, Jennifer R, Ward, Thomas
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 11.07.2023
• Subjects: Algorithms; Circuits; Datasets; Kernels; Machine learning; Prediction models; Quantum computers; Quantum computing; Run time (computers); Workflow

Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predic...