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

Abstract

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. Our algorithms improve upon the existed best results by reducing the required additional qubits and Toffoli gates to 2log(n) and n, respectively, in the bit precision n. We demonstrate the algorithms using the IBM Quantum Experience cloud services. The further reduced complexity of the present algorithms brings the black-box quantum state preparation closer to reality.

arXiv comment13 pages, 3 figures

References in corpus (14)

• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum Data Fitting
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• On the relationship between continuous- and discrete-time quantum walk
• Halving the cost of quantum addition
• Quantum gradient descent for linear systems and least squares
• Black-box quantum state preparation without arithmetic
• Quantum Analog-Digital Conversion
• Single-step implementation of high fidelity $n$-bit Toffoli gate

Cited by in corpus (8)

• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Configurable sublinear circuits for quantum state preparation
• Quantum Resources Required to Block-Encode a Matrix of Classical Data
• Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance
• Quantum state preparation for multivariate functions
• Black-Box Quantum State Preparation with Inverse Coefficients
• Quantum Algorithm for Vibronic Dynamics: Case Study on Singlet Fission Solar Cell Design
• Time series generation for option pricing on quantum computers using tensor network