English

Generating a state $t$-design by diagonal quantum circuits

Quantum Physics 2014-05-27 v3

Abstract

We investigate protocols for generating a state tt-design by using a fixed separable initial state and a diagonal-unitary tt-design in the computational basis, which is a tt-design of an ensemble of diagonal unitary matrices with random phases as their eigenvalues. We first show that a diagonal-unitary tt-design generates a O(1/2N)O(1/2^N)-approximate state tt-design, where NN is the number of qubits. We then discuss a way of improving the degree of approximation by exploiting non-diagonal gates after applying a diagonal-unitary tt-design. We also show that it is necessary and sufficient to use O(log2t)O(\log_2 t)-qubit gates with random phases to generate a diagonal-unitary tt-design by diagonal quantum circuits, and that each multi-qubit diagonal gate can be replaced by a sequence of multi-qubit controlled-phase-type gates with discrete-valued random phases. Finally, we analyze the number of gates for implementing a diagonal-unitary tt-design by {\it non-diagonal} two- and one-qubit gates. Our results provide a concrete application of diagonal quantum circuits in quantum informational tasks.

Keywords

Cite

@article{arxiv.1311.1128,
  title  = {Generating a state $t$-design by diagonal quantum circuits},
  author = {Yoshifumi Nakata and Masato Koashi and Mio Murao},
  journal= {arXiv preprint arXiv:1311.1128},
  year   = {2014}
}

Comments

ver. 1: 15 pages, 1 figures. ver.2: 16 pages, 2 figures, major changes, we corrected a mistake, which slightly changes a main conclusion, added a new result, and improved a presentation. ver.3: 11 pages, 2 figures, published version

R2 v1 2026-06-22T02:01:36.143Z