### Current browse context:

quant-ph

### Change to browse by:

### References & Citations

# Quantum Physics

# Title: Quadratic improvement on accuracy of approximating pure quantum states and unitary gates by probabilistic implementation

(Submitted on 10 Nov 2021 (v1), last revised 3 Feb 2022 (this version, v4))

Abstract: Pure quantum states are often approximately encoded as classical bit strings such as those representing probability amplitudes and those describing circuits that generate the quantum states. The crucial quantity is the minimum length of classical bit strings from which the original pure states are approximately reconstructible. We derive asymptotically tight bounds on the minimum bit length required for probabilistic encodings with which one can approximately reconstruct the original pure state as an ensemble of the quantum states encoded in classical strings. We also show that such a probabilistic encoding asymptotically halves the bit length required for "deterministic" ones. This is based on the fact that the accuracy of approximating pure states by using a given subset of pure states can be increased quadratically if we use ensembles of pure states in the subset. Moreover, we show that a similar fact holds when we consider the approximation of unitary gates by using a given subset of unitary gates. This improves the reduction rate of the circuit size by using probabilistic circuit synthesis compared to previous results. This also demonstrates that the reduction is possible even for low-accuracy circuit synthesis, which might improve the accuracy of various NISQ algorithms.

## Submission history

From: Seiseki Akibue [view email]**[v1]**Wed, 10 Nov 2021 05:13:35 GMT (658kb)

**[v2]**Thu, 11 Nov 2021 06:31:01 GMT (658kb)

**[v3]**Wed, 26 Jan 2022 06:03:31 GMT (2068kb)

**[v4]**Thu, 3 Feb 2022 15:22:37 GMT (2068kb)

Link back to: arXiv, form interface, contact.