Quadratic acceleration of multi-step probabilistic algorithms for state preparation

2023/08/07 by Hirofumi Nishi, Taichi Kosugi, Nishi, Hirofumi +5 · 2 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Spectroscopy and Quantum Chemical Studies

paper · pdf · doi:10.48550/arxiv.2308.03605

openalex publication_date 2023/08/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

For quantum state preparation, a non-unitary operator is typically designed to decay undesirable states contained in an initial state using ancilla qubits and a probabilistic action. Probabilistic algorithms do not accelerate the computational process compared to classical ones. In this study, quantum amplitude amplification (QAA) and multi-step probabilistic algorithms are combined to achieve quadratic acceleration. This method outperforms quantum phase estimation in terms of infidelity. The quadratic acceleration was confirmed by the probabilistic imaginary-time evolution (PITE) method.

Cited by

• Saturable Quantum Speed Limits for Imaginary-Time Evolution
• Demonstration of logical quantum phase estimation for X-ray absorption spectra

Related

• Acceleration of probabilistic imaginary-time evolution method combined with quantum amplitude amplification
• State preparation based on quantum phase estimation
• Analytic and Stochastic Approach to Quantum Advantages in Ground State and Quantum State Preparation Problems
• Quantum Amplitude Estimation for Probabilistic Methods in Power Systems
• Quantum algorithm for approximating the expected value of a random-exist quantified oracle