A divide-and-conquer algorithm for quantum state preparation

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientific reports Jg. 11; H. 1; S. 6329 - 12
Hauptverfasser: Araujo, Israel F., Park, Daniel K., Petruccione, Francesco, da Silva, Adenilton J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Nature Publishing Group UK 18.03.2021
Nature Publishing Group
Nature Portfolio
Schlagworte:
639/705/117
639/705/258
639/766/483/2802
639/766/483/481
Algorithms
Computer applications
Computers
Humanities and Social Sciences
Learning algorithms
Machine learning
multidisciplinary
Quantum computing
Science
Science (multidisciplinary)
ISSN:2045-2322, 2045-2322
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 exponential time advantage using 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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-021-85474-1