A divide-and-conquer algorithm for quantum state preparation

08/04/2020
by   Israel F. Araujo, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/06/2018

Quantum Circuit Designs for Gate-Model Quantum Computer Architectures

The power of quantum computers makes it possible to solve difficult prob...
08/02/2021

Large-scale quantum machine learning

Quantum computers promise to enhance machine learning for practical appl...
11/22/2019

Robot Affect: the Amygdala as Bloch Sphere

In the design of artificially sentient robots, an obstacle always has be...
09/23/2021

Learning the noise fingerprint of quantum devices

Noise sources unavoidably affect any quantum technological device. Noise...
11/21/2019

Local certification of programmable quantum devices of arbitrary high dimensionality

The onset of the era of fully-programmable error-corrected quantum compu...
12/23/2021

A Divide-and-Conquer Approach to Dicke State Preparation

We present a divide-and-conquer approach to deterministically prepare Di...
03/12/2018

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.