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.



page 1

page 2


Revisiting dequantization and quantum advantage in learning tasks

It has been shown that the apparent advantage of some quantum machine le...

Quantum Computation via Sparse Distributed Representation

Quantum superposition says that any physical system simultaneously exist...

Quantum Machine Learning For Classical Data

In this dissertation, we study the intersection of quantum computing and...

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...

Quantum Medical Imaging Algorithms

A central task in medical imaging is the reconstruction of an image or f...

Realizing quantum linear regression with auxiliary qumodes

In order to exploit quantum advantages, quantum algorithms are indispens...

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.