The Efficient Preparation of Normal Distributions in Quantum Registers

Abstract

The efficient preparation of input distributions is an important problem in obtaining quantum advantage in a wide range of domains. We propose a novel quantum algorithm for the efficient preparation of arbitrary normal distributions in quantum registers. To the best of our knowledge, our work is the first to leverage the power of Mid-Circuit Measurement and Reuse (MCMR), in a way that is broadly applicable to a range of state-preparation problems. Specifically, our algorithm employs a repeat-until-success scheme, and only requires a constant-bounded number of repetitions in expectation. In the experiments presented, the use of MCMR enables up to a 862.6x reduction in required qubits. Furthermore, the algorithm is provably resistant to both phase-flip and bit-flip errors, leading to a first-of-its-kind empirical demonstration on real quantum hardware, the MCMR-enabled Honeywell System Models H0 and H1-2.

arXiv commentAccepted in Quantum on 2021-12-14. Minor fixes

References in corpus (27)

• Quantum Computing in the NISQ era and beyond
• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Quantum support vector machine for big data classification
• Quantum Circuit Learning
• Quantum principal component analysis
• Efficient variational quantum simulator incorporating active error minimisation
• Demonstration of the trapped-ion quantum-CCD computer architecture
• Variational ansatz-based quantum simulation of imaginary time evolution
• Quantum machine learning: a classical perspective
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Quantum-state preparation with universal gate decompositions
• Creating superpositions that correspond to efficiently integrable probability distributions
• Option Pricing using Quantum Computers
• Addition on a Quantum Computer
• Quantum generative adversarial learning in a superconducting quantum circuit
• Efficient synthesis of universal Repeat-Until-Success circuits
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• Approximate Quantum Fourier Transform with $O(n\log (n))$ T gates
• Efficient State Preparation for Quantum Amplitude Estimation
• Optimizing Quantum Circuits for Arithmetic
• Wavefunction preparation and resampling using a quantum computer
• Optimal computation with non-unitary quantum walks
• Repeat-Until-Success: Non-deterministic decomposition of single-qubit unitaries
• Quantum speedup, non-Markovianity and formation of bound state
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Circuit for Shor's algorithm using 2n+3 qubits

Cited by in corpus (20)

• Quantum computing for finance
• Mid-circuit measurements on a single species neutral alkali atom quantum processor
• Grid-based methods for chemistry simulations on a quantum computer
• Quantum Machine Learning for Finance
• Quantum State Preparation of Normal Distributions using Matrix Product States
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Simulating fluid flows with quantum computing
• Activation of metrologically useful genuine multipartite entanglement
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Quantum state preparation for multivariate functions
• Efficient quantum interpolation of natural data
• Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• The State Preparation of Multivariate Normal Distributions using Tree Tensor Network
• Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Efficient Gaussian State Preparation in Quantum Circuits
• Efficient quantum algorithm for weighted partial sums and numerical integration
• Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
• Accelerating Quantum State Encoding with SIMD: Design, Implementation, and Benchmarking