Concrete Quantum Circuits to Prepare Generalized Dicke States on a Quantum Machine

Shintaro Narisada, Shohei Beppu, Kazuhide Fukushima, Shinsaku Kiyomoto

2023

Abstract

A Dicke state is a superposition of n-qubit with Hamming weight k, denoted by D^n_k. Dicke states are frequently employed to prepare input superpositions for quantum search algorithms (e.g., Grover search and quantum walks) that solve combinatorial problems with a certain number (n k) of candidate solutions. Bärtschi and Eidenbenz propose a concrete quantum circuit to construct the Dicke state D^n_k with polynomial quantum gates, and they generalize the circuit in terms of Hamming weight k to prepare a superposition of Dicke states. Subsequently, Esser et al. present another quantum circuit to generate the Dicke state D^n_k with polynomial gates and a few auxiliary quantum bits. In this paper, we generalize Esser’s state preparation circuit to construct a superposition of Dicke states. We conduct a concrete comparison with two generalized Dicke state preparation circuits. We perform noisy simulations and experiments using real quantum machines from the IBM quantum experience service (IBMQ). Both circuits successfully construct the generalized Dicke state superposition using a noisy intermediate-scale quantum (NISQ) device, albeit somewhat affected by noise.

Paper Citation

in Harvard Style

Narisada S., Beppu S., Fukushima K. and Kiyomoto S. (2023). Concrete Quantum Circuits to Prepare Generalized Dicke States on a Quantum Machine. In Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-624-8, pages 329-338. DOI: 10.5220/0011618000003405

in Bibtex Style

@conference{icissp23,
author={Shintaro Narisada and Shohei Beppu and Kazuhide Fukushima and Shinsaku Kiyomoto},
title={Concrete Quantum Circuits to Prepare Generalized Dicke States on a Quantum Machine},
booktitle={Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2023},
pages={329-338},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011618000003405},
isbn={978-989-758-624-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Concrete Quantum Circuits to Prepare Generalized Dicke States on a Quantum Machine
SN - 978-989-758-624-8
AU - Narisada S.
AU - Beppu S.
AU - Fukushima K.
AU - Kiyomoto S.
PY - 2023
SP - 329
EP - 338
DO - 10.5220/0011618000003405