notesum.ai

Published at December 5

quant-ph

cs.CE

Released Date: December 5, 2024

Authors: Yongchun Xu¹, Zengtao Kuang², Huang Qun, Yang Jie, Hamid Zahrouni³, Michel Potier-Ferry⁴, Huang Kaixuan, Zhang Jia-Chi, Fan Heng, Hu Heng

Aff.: ¹Ningxia University; ²Wuhan University; ³Université de Lorraine; ⁴CNRS, Arts et Métiers ParisTech

Procedures	Complexity	Repetitions	Total complexity
Normalizing $\bm{u}^{(k)}$	$O(D)$	1	$O(D\log D)$
State preparation of $\ket{\bm{\Psi}}$	$O(\log D)$	$D$
Gate and measurement	$O(1)$	$D$
Adding $\bm{c}$	$O(D)$	1