Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries

Understand

Black-box quantum state preparation is a fundamental primitive in quantum algorithms.

• Starting from Grover, a series of techniques have been devised to reduce the complexity.
• In this work, we propose to perform black-box state preparation using the technique of linear combination of unitaries (LCU).
• We provide two algorithms based on a different structure of LCU.