| アイテムタイプ |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2025-02-20 |
| タイトル |
|
|
タイトル |
Quadratic acceleration of multistep probabilistic algorithms for state preparation |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
Hirofumi Nishi
Taichi Kosugi
Yusuke Nishiya
Matsushita Yuichiro
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Quantum state preparation is a fundamental building block for various problems on a quantum computer. A nonunitary operator is typically designed to decay unwanted states contained in an initial state using ancilla qubits and a probabilistically action. In this Letter, we clarify that this probabilistic nature is a drag for quantum advantages: The probabilistic algorithms do not accelerate the computational process compared to classical ones. Combining quantum amplitude amplification (QAA) with multistep probabilistic algorithms is proposed to address this drawback, achieving quadratic acceleration and quantum advantages. We also find that the multistep probabilistic method with QAA exhibits advantages over quantum phase estimation in terms of infidelity. We also demonstrate it to confirm the quadratic acceleration, using a probabilistic imaginary-time evolution method as an example. |
| 書誌情報 |
Physical Review Research
巻 6,
p. L022041,
発行日 2024-05
|
| DOI |
|
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1103/PhysRevResearch.6.L022041 |
