A divide-and-conquer algorithm for quantum state preparation

by   Israel F. Araujo, et al.

Advantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load an N-dimensional vector with a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space. We demonstrate a proof of concept on a real quantum device and present two applications for quantum machine learning. We expect that this new loading strategy allows the quantum speedup of tasks that require to load a significant volume of information to quantum devices.



There are no comments yet.


page 1

page 2

page 3

page 4


Quantum Circuit Designs for Gate-Model Quantum Computer Architectures

The power of quantum computers makes it possible to solve difficult prob...

Large-scale quantum machine learning

Quantum computers promise to enhance machine learning for practical appl...

Robot Affect: the Amygdala as Bloch Sphere

In the design of artificially sentient robots, an obstacle always has be...

Learning the noise fingerprint of quantum devices

Noise sources unavoidably affect any quantum technological device. Noise...

Local certification of programmable quantum devices of arbitrary high dimensionality

The onset of the era of fully-programmable error-corrected quantum compu...

A Divide-and-Conquer Approach to Dicke State Preparation

We present a divide-and-conquer approach to deterministically prepare Di...

A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing

Despite rapid recent progress towards the development of quantum compute...
This week in AI

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