Fast Black-Box Quantum State Preparation

09/22/2020
by   Johannes Bausch, et al.
0

Quantum state preparation is an important ingredient for other higher-level quantum algorithms, such as Hamiltonian simulation, or for loading distributions into a quantum device to be used e.g. in the context of optimization tasks such as machine learning. Starting with a generic "black box" method devised by Grover in 2000, which employs amplitude amplification to load coefficients calculated by an oracle, there has been a long series of results and improvements with various additional conditions on the amplitudes to be loaded, culminating in Sanders et al.'s work which avoids almost all arithmetic during the preparation stage. In this work, we improve upon this routine in two aspects: we reduce the required qubit overhead from g to log_2(g) in the bit precision g (at a cost of slightly increasing the count of non-Clifford operations), and show how various sets of N coefficients can be loaded significantly faster than in O(√(N)) rounds of amplitude amplification - up to only O(1) many - by bootstrapping the procedure with an optimised initial state.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2022

Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement

We explore the cryptographic power of arbitrary shared physical resource...
research
07/22/2022

Preparing Many Copies of a Quantum State in the Black-Box Model

We describe a simple quantum algorithm for preparing K copies of an N-di...
research
04/15/2023

N-Sum Box: An Abstraction for Linear Computation over Many-to-one Quantum Networks

Linear computations over quantum many-to-one communication networks offe...
research
11/16/2021

Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round

From the minimal assumption of post-quantum semi-honest oblivious transf...
research
08/07/2018

Quantum Lower Bound for Approximate Counting Via Laurent Polynomials

We consider the following problem: estimate the size of a nonempty set S...
research
09/14/2022

How Much Structure Is Needed for Huge Quantum Speedups?

I survey, for a general scientific audience, three decades of research i...
research
02/12/2018

Taking gradients through experiments: LSTMs and memory proximal policy optimization for black-box quantum control

In this work we introduce the application of black-box quantum control a...

Please sign up or login with your details

Forgot password? Click here to reset