A rigorous and robust quantum speed-up in supervised machine learning
Yunchao Liu, Srinivasan Arunachalam, Kristan Temme
Topics & Concepts
Quantum machine learningQuantum algorithmQuantum sortQuantumQuantum phase estimation algorithmComputer scienceAlgorithmHeuristicParameterized complexityKernel (algebra)Artificial intelligenceQuantum stateQuantum computerConstruct (python library)Quantum Fourier transformKernel methodQuantum processTheoretical computer scienceUnitary stateMachine learningClassifier (UML)Quantum Turing machineLogarithmQuantum operationQuantum gateFeature (linguistics)Quantum error correctionQuantum systemSupervised learningQuantum informationQuantum circuitQuantum technologyQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems