Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions

05/09/2020
by   Adam Holmes, et al.
0

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is intractably difficult to construct an arbitrary quantum state to high precision. Many quantum algorithms rely instead upon initializing the machine in a simple state, and evolving the state through an efficient (i.e. at most polynomial-depth) quantum algorithm. In this work, we show that there exist families of quantum states that can be prepared to high precision with circuits of linear size and depth. We focus on real-valued, smooth, differentiable functions with bounded derivatives on a domain of interest, exemplified by commonly used probability distributions. We further develop an algorithm that requires only linear classical computation time to generate accurate linear-depth circuits to prepare these states, and apply this to well-known and heavily-utilized functions including Gaussian and lognormal distributions. Our procedure rests upon the quantum state representation tool known as the matrix product state (MPS). By efficiently and scalably encoding an explicit amplitude function into an MPS, a high fidelity, linear-depth circuit can directly be generated. These results enable the execution of many quantum algorithms that, aside from initialization, are otherwise depth-efficient.

READ FULL TEXT
research
02/04/2020

Pseudo-dimension of quantum circuits

We characterize the expressive power of quantum circuits with the pseudo...
research
01/31/2022

Quantum machine learning with subspace states

We introduce a new approach for quantum linear algebra based on quantum ...
research
02/22/2023

GASP – A Genetic Algorithm for State Preparation

The efficient preparation of quantum states is an important step in the ...
research
07/20/2022

Short-Depth Circuits for Dicke State Preparation

We present short-depth circuits to deterministically prepare any Dicke s...
research
11/22/2020

Diagrammatic Design and Study of Ansätze for Quantum Machine Learning

Given the rising popularity of quantum machine learning (QML), it is imp...
research
07/09/2020

Blends in Maple

A blend of two Taylor series for the same smooth real- or complex-valued...
research
01/23/2020

Classically Simulating Quantum Circuits with Local Depolarizing Noise

We study the effect of noise on the classical simulatability of quantum ...

Please sign up or login with your details

Forgot password? Click here to reset