Quantum state preparation for multivariate functions
arXiv:2405.21058 · doi:10.22331/q-2025-04-09-1703
Abstract
A fundamental step of any quantum algorithm is the preparation of qubit registers in a suitable initial state. Often qubit registers represent a discretization of continuous variables and the initial state is defined by a multivariate function. We develop protocols for preparing quantum states whose amplitudes encode multivariate functions by linearly combining block-encodings of Fourier and Chebyshev basis functions. Without relying on arithmetic circuits, quantum Fourier transforms, or multivariate quantum signal processing, our algorithms are simpler and more effective than previous proposals. We analyze requirements both asymptotically and pragmatically in terms of near/medium-term resources. Numerically, we prepare bivariate Student's t-distributions, 2D Ricker wavelets and electron wavefunctions in a 3D Coulomb potential, which are initial states with potential applications in finance, physics and chemistry simulations. Finally, we prepare bivariate Gaussian distributions on the Quantinuum H2-1 trapped-ion quantum processor using 24 qubits and up to 237 two-qubit gates.
28 pages, 11 figures. Added Appendix D with comparison to prior work, minor clarifications and updates. To appear in Quantum
References in corpus (50)
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Synthesis of Quantum Logic Circuits
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Quantum Algorithms for Quantum Field Theories
- Simulating Lattice Gauge Theories within Quantum Technologies
- Entropy scaling and simulability by Matrix Product States
- tket : A Retargetable Compiler for NISQ Devices
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Quantum-state preparation with universal gate decompositions
- A Race Track Trapped-Ion Quantum Processor
- Sequential generation of entangled multi-qubit states
- Quantum Simulation for High Energy Physics
- Quantum computing for finance
- Quantum Circuits for Isometries
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Quantum circuits with uniformly controlled one-qubit gates
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
- Black-box quantum state preparation without arithmetic
- Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
- Exact and efficient Lanczos method on a quantum computer
- Trading T gates for dirty qubits in state preparation and unitary synthesis
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Linear-depth quantum circuits for multiqubit controlled gates
- Multigrid Renormalization
- Grid-based methods for chemistry simulations on a quantum computer
- Realization of quantum signal processing on a noisy quantum computer
- Quantum algorithms for approximate function loading
- Efficient quantum amplitude encoding of polynomial functions
- The Efficient Preparation of Normal Distributions in Quantum Registers
- Quantum State Preparation of Normal Distributions using Matrix Product States
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Fast Black-Box Quantum State Preparation
- Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
- The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
- Fragmented imaginary-time evolution for early-stage quantum signal processors
- Derivative Pricing using Quantum Signal Processing
- Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
- Comment on "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle"
Cited by in corpus (7)
- Efficient explicit circuit for quantum state preparation of piecewise continuous functions
- QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
- Quantum circuits for partial differential equations in Fourier space
- Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
- Efficient quantum algorithm for weighted partial sums and numerical integration
- Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
- QAFE: Quantum accelerated multiscale finite element analysis