A note on state preparation for quantum machine learning

The intersection between the fields of machine learning and quantum information processing is proving to be a fruitful field for the discovery of new quantum algorithms, which potentially offer an exponential speed-up over their classical counterparts. However, many such algorithms require the ability to produce states proportional to vectors stored in quantum memory. Even given access to quantum databases which store exponentially long vectors, the construction of which is considered a one-off overhead, it has been argued that the cost of preparing such amplitude-encoded states may offset any exponential quantum advantage. Here we argue that specifically in the context of machine learning applications it suffices to prepare a state close to the ideal state only in the ∞-norm, and that this can be achieved with only a constant number of memory queries.

READ FULL TEXT VIEW PDF

Authors

page 1

page 2

12/01/2021

Revisiting dequantization and quantum advantage in learning tasks

It has been shown that the apparent advantage of some quantum machine le...
07/15/2017

Quantum Computation via Sparse Distributed Representation

Quantum superposition says that any physical system simultaneously exist...
05/08/2021

Quantum Machine Learning For Classical Data

In this dissertation, we study the intersection of quantum computing and...
04/08/2022

Quantum Machine Learning Framework for Virtual Screening in Drug Discovery: a Prospective Quantum Advantage

Machine Learning (ML) for Ligand Based Virtual Screening (LB-VS) is an i...
04/04/2020

Quantum Medical Imaging Algorithms

A central task in medical imaging is the reconstruction of an image or f...
08/27/2018

Realizing quantum linear regression with auxiliary qumodes

In order to exploit quantum advantages, quantum algorithms are indispens...
12/07/2018

Quantum algorithms for feedforward neural networks

Quantum machine learning has the potential for broad industrial applicat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

References