Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

03/03/2023
by   Kaiwen Gui, et al.
0

We propose a novel deterministic method for preparing arbitrary quantum states, and we show that it requires asymptotically fewer quantum resources than previous methods. When our protocol is compiled into CNOT and arbitrary single-qubit gates, it prepares an N-dimensional state in depth O(log(N)) and spacetime allocation (a metric that accounts for the fact that oftentimes some ancilla qubits need not be active for the entire protocol) O(N), which are both optimal and not simultaneously achieved by previous methods. When compiled into the {H,S,T,CNOT} gate set, it prepares an arbitrary state up to error ϵ in depth O(log(N/ϵ)) and spacetime allocation O(Nlog(log(N)/ϵ)), improving over O(log(N)log(N/ϵ)) and O(Nlog(N/ϵ)), respectively. We illustrate how the reduced spacetime allocation of our protocol enables rapid preparation of many disjoint states with only constant-factor ancilla overhead – O(N) ancilla qubits are reused efficiently to prepare a product state of w N-dimensional states in depth O(w + log(N)) rather than O(wlog(N)), achieving effectively constant depth per state. We highlight several applications where this ability would be useful, including quantum machine learning, Hamiltonian simulation, and solving linear systems of equations. We provide quantum circuit descriptions of our protocol along with detailed pseudocode.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2021

SWAP Test for an Arbitrary Number of Quantum States

We develop a recursive algorithm to generalize the quantum SWAP test for...
research
07/11/2019

Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis

Due to the decoherence of the state-of-the-art physical implementations ...
research
01/31/2022

Quantum machine learning with subspace states

We introduce a new approach for quantum linear algebra based on quantum ...
research
03/12/2021

Efficient estimation of Pauli observables by derandomization

We consider the problem of jointly estimating expectation values of many...
research
01/08/2023

Predictions of photophysical properties of phosphorescent platinum(II) complexes based on ensemble machine learning approach

Phosphorescent metal complexes have been under intense investigations as...
research
07/20/2022

Short-Depth Circuits for Dicke State Preparation

We present short-depth circuits to deterministically prepare any Dicke s...

Please sign up or login with your details

Forgot password? Click here to reset