Work

A simple quantum algorithm to efficiently prepare sparse states

Year: 2023

Type: preprint

Abstract: State preparation is a fundamental routine in quantum computation, for which many algorithms have been proposed. Among them, perhaps the simplest one is the Grover-Rudolph algorithm. In this paper, we analyse the performance of this algorithm when the state to prepare is sparse. We show that the gate complexity is linear in the number of non-zero amplitudes in the state and quadratic in the number of qubits. We then introduce a simple modification of the algorithm, which makes the dependence on the number of qubits also linear. This is competitive with the best known algorithms for sparse state preparation

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2310.19309

Authors: Ramacciotti, Debora, Lefterovici, Andreea-Iulia, Rotundo, Antonio F.

Institution: Leibniz University Hannover

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Bundesministerium für Bildung und Forschung

OpenAlex ID: W4388093342

Cites:

Cited by:

Related to: 10