The documents distributed by this server have been provided by the
contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all
rights therein are maintained by the authors or by other copyright
holders, notwithstanding that they have offered their works here
electronically. It is understood that all persons copying this
information will adhere to the terms and constraints invoked by each
author's copyright. These works may not be reposted without the explicit
permission of the copyright holder.
An Efficient Algorithm for Sparse Quantum State Preparation
(In Proceedings of the 58th Annual Design Automation Conference, presented in San Francisco, CA, USA, ACM, ISBN: , Dec. 2021, )
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 that 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.
Documents
download article:
Recorded talk (best effort)
BibTeX
@inproceedings{quantum_dac, author={Niels Gleinig and Torsten Hoefler}, title={{An Efficient Algorithm for Sparse Quantum State Preparation}}, year={2021}, month={12}, booktitle={Proceedings of the 58th Annual Design Automation Conference}, location={San Francisco, CA, USA}, publisher={ACM}, isbn={}, note={}, doi={}, }
