Universal initial state preparation for first quantized quantum simulations
- URL: http://arxiv.org/abs/2510.07278v1
- Date: Wed, 08 Oct 2025 17:41:08 GMT
- Title: Universal initial state preparation for first quantized quantum simulations
- Authors: Jack S. Baker, Gaurav Saxena, Thi Ha Kyaw,
- Abstract summary: Preparation of symmetry-adapted initial states is a principal bottleneck in first-quantized quantum simulation.<n>We present a universal approach that efficiently maps any-size superposition of occupation-number configurations to the first bijquantized representation on a digital quantum computer.
- Score: 1.6089851562703383
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Preparing symmetry-adapted initial states is a principal bottleneck in first-quantized quantum simulation. We present a universal approach that efficiently maps any polynomial-size superposition of occupation-number configurations to the first-quantized representation on a digital quantum computer. The method exploits the Jordan--Schwinger Lie algebra homomorphism, which identifies number-conserving second-quantized operators with their first-quantized action and induces an equivariant bijection between Fock occupations and $\mathfrak{su}(d)$ weight states within the Schur--Weyl decomposition. Operationally, we prepare an encoded superposition of Schur labels via a block-encoded linear combination of unitaries and then apply the inverse quantum Schur transform. The algorithm runs in time $\text{poly}(L, N, d, \log \epsilon^{-1})$ for $L$ configurations of $N$ particles over $d$ modes to accuracy $\epsilon$, and applies universally to fermions, bosons, and Green's paraparticles in arbitrary single-particle bases. Resource estimates indicate practicality within leading first-quantized pipelines; statistics-aware or faster quantum Schur transforms promise further reductions.
Related papers
- Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
We consider the massive Thirring and Gross-Neveu models with arbitrary number of fermion flavors, $N_f$, discretized on a spatial one-dimensional lattice of size $L$.<n>We prepare the ground states of both models with excellent fidelity for system sizes up to 20 qubits with $N_f = 1,2,3,4$.<n>Our work is a concrete step towards the quantum simulation of real-time dynamics of large $N_f$ fermionic quantum field theories models.
arXiv Detail & Related papers (2026-02-25T19:00:01Z) - FFT-Accelerated Auxiliary Variable MCMC for Fermionic Lattice Models: A Determinant-Free Approach with $O(N\log N)$ Complexity [52.3171766248012]
We introduce a Markov Chain Monte Carlo (MCMC) algorithm that dramatically accelerates the simulation of quantum many-body systems.<n>We validate our algorithm on benchmark quantum physics problems, accurately reproducing known theoretical results.<n>Our work provides a powerful tool for large-scale probabilistic inference and opens avenues for physics-inspired generative models.
arXiv Detail & Related papers (2025-10-13T07:57:21Z) - Randomized Quantum Singular Value Transformation [18.660349597156266]
We introduce the first randomized algorithms for Quantum Singular Value Transformation (QSVT)<n>Standard implementations of QSVT rely on block encodings of the Hamiltonian, requiring a logarithmic number of ancilla qubits, intricate multi-qubit control, and circuit depth scaling linearly with the number of Hamiltonian terms.<n>Our algorithms use only a single ancilla qubit and entirely avoid block encodings.
arXiv Detail & Related papers (2025-10-08T10:14:15Z) - Analytic and Stochastic Approach to Quantum Advantages in Ground State and Quantum State Preparation Problems [5.458506740538826]
We study the problems of state preparation, ground state preparation and quantum state preparation.<n>We propose an analytic approach to a quantum algorithm which prepares the ground state for $n$qubit Hamiltonian that is represented by $textpoly(n)$ Pauli operators.
arXiv Detail & Related papers (2025-10-02T01:17:22Z) - The Quantum Paldus Transform: Efficient Circuits with Applications [0.0]
We present the Quantum Paldus Transform: an efficient quantum algorithm for block-diagonalising fermionic, spin-free Hamiltonians in the second quantisation.<n>Our work can be seen as a generalisation of the quantum Schur transform for the second quantisation, made tractable by the Pauli exclusion principle.
arXiv Detail & Related papers (2025-06-10T18:05:31Z) - Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms [24.890270804373824]
This paper explicitly constructs a quantum circuit for Maxwell's equations with perfect electric conductor (PEC) boundary conditions.
We show that quantum algorithms constructed using Schr"odingerisation exhibit acceleration in computational complexity compared to the classical Finite Difference Time Domain (FDTD) format.
arXiv Detail & Related papers (2024-11-17T08:15:37Z) - Low-depth quantum symmetrization [1.5566524830295307]
We present the first efficient quantum algorithms for the general symmetrization problem.<n>Our algorithms enable efficient simulation of bosonic quantum systems in first quantization.<n>We also propose an $tildeO(log3 n)$-depth quantum algorithm to transform second-quantized states to first-quantized states.
arXiv Detail & Related papers (2024-11-06T16:00:46Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [95.50895904060309]
We introduce the Optimistic Matrix Multiplicative Weights Update (OMMWU) algorithm and establish its average-iterate convergence complexity as $mathcalO(d/epsilon)$ to $epsilon$-Nash equilibria.<n>This quadratic speed-up sets a new benchmark for computing $epsilon$-Nash equilibria in quantum zero-sum games.
arXiv Detail & Related papers (2023-11-17T20:38:38Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
Quantum tomography has become an indispensable tool in order to compute the density matrix $rho$ of quantum systems in Physics.
We present the theoretical framework for reconstructing the helicity quantum initial state of a general scattering process.
arXiv Detail & Related papers (2023-10-16T21:23:42Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
We propose a variational quantum algorithm for performing quantum dynamics in first quantization.
Our simulations exhibit the previously observed numerical instabilities of variational time propagation approaches.
arXiv Detail & Related papers (2022-03-04T19:00:45Z) - Speeding up Learning Quantum States through Group Equivariant
Convolutional Quantum Ans\"atze [13.651587339535961]
We develop a framework for convolutional quantum circuits with SU$(d)$symmetry.
We prove Harrow's statement on equivalence between $nameSU(d)$ and $S_n$ irrep bases.
arXiv Detail & Related papers (2021-12-14T18:03:43Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
Quantum state tomography (QST) for reconstructing pure states requires exponentially increasing resources and measurements with the number of qubits.
QST reconstruction for any pure state composed of the superposition of $K$ different computational basis states of $n$bits in a specific measurement set-up is presented.
arXiv Detail & Related papers (2021-11-08T09:43:12Z) - Halving the cost of quantum multiplexed rotations [0.0]
We improve the number of $T$ gates needed for a $b$-bit approximation of a multiplexed quantum gate with $c$ controls.
Our results roughly halve the cost of state-of-art electronic structure simulations based on qubitization of double-factorized or tensor-hypercontracted representations.
arXiv Detail & Related papers (2021-10-26T06:49:44Z) - Algorithm for initializing a generalized fermionic Gaussian state on a
quantum computer [0.0]
We present explicit expressions for the central piece of a variational method developed by Shi et al.
We derive iterative analytical expressions for the evaluation of expectation values of products of fermionic creation and subroutine operators.
We present a simple gradient-descent-based algorithm that can be used as an optimization in combination with imaginary time evolution.
arXiv Detail & Related papers (2021-05-27T10:31:45Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.