Cost-function embedding and dataset encoding for machine learning with parametrized quantum circuits

Machine learning is seen as a promising application of quantum computation. For near-term noisy intermediate-scale quantum devices, parametrized quantum circuits have been proposed as machine learning models due to their robustness and ease of implementation. However, the cost function is normally calculated classically from repeated measurement outcomes, such that it is no longer encoded in a quantum state. This prevents the value from being directly manipulated by a quantum computer. To solve this problem, we give a routine to embed the cost function for machine learning into a quantum circuit, which accepts a training dataset encoded in superposition or an easily preparable mixed state. We also demonstrate the ability to evaluate the gradient of the encoded cost function in a quantum state.