Metadata only
Date
2021Type
- Conference Paper
Abstract
Generating quantum circuits that prepare specific states is an essential part of quantum compilation. Algorithms that solve this problem for general states generate circuits at grow exponentially in the number of qubits. However, in contrast to general states, many practically relevant states are sparse in the standard basis. In this paper we show how sparsity can be used for efficient state preparation. We present a polynomial-time algorithm that generates polynomial-size quantum circuits (linear in the number of nonzero coefficients times number of qubits) that prepare given states, making computer-aided design of sparse state preparation scalable. Show more
Publication status
publishedExternal links
Book title
2021 58th ACM/IEEE Design Automation Conference (DAC)Pages / Article No.
Publisher
IEEEEvent
Subject
Quantum computing; Quantum compilation; State preparation; Circuit SynthesisOrganisational unit
03950 - Hoefler, Torsten / Hoefler, Torsten
Funding
678880 - DAPP: Data-Centric Parallel Programming (EC)
More
Show all metadata