Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2106.10867 · Physical Review A

Filtering states with total spin on a quantum computer

Pooja Siwach, Denis Lacroix A

Published Dec 21, 2021• 31 citations
arXivHTMLPDF

Abstract

Starting from a general wave-function described on a set of spins or qubits, we propose several quantum algorithms to extract the components of this state on eigenstates of total spin ${\mathbf{S}}^{2}$ and its $z$ component ${S}_{z}$. The method plays the role of total spin projection and gives access to the amplitudes of the initial state on a total spin basis. The different algorithms have various degrees of sophistication depending on the requested tasks. They can either solely project onto the subspace with good total spin or completely uplift the degeneracy in this subspace. In the former case, when the projection on the total spin $j$ is made, we show that the number of operations for the projection can be reduced from a quadratic to a linear dependence in $j$. After each measurement, the state collapses to one of the spin eigenstates that could be used for postprocessing. For this reason, we call the method total quantum spin filtering.

DOI
10.1103/physreva.104.062435

Related papers

Quantum Computing in Spin-Adapted Representations for Efficient Simulations of Spin Systems

Anthony Gandon, Alberto Baiardi, Max Rossmannek +2 more

Exploiting inherent symmetries is a common and effective approach to speed up the simulation of quantum systems. However, efficiently accounting for non-Abelian symmetries, such as the global SU(2) spin symmetry, remains a major challenge. In fact, expressing total-spin eigenstates in terms of the computational basis can require an exponentially large number of coefficients. In this work, we introduce a novel formalism for designing quantum algorithms directly in an eigenbasis of the total-spin operator. Our strategy relies on the symmetric group approach in conjunction with a truncation scheme for the internal degrees of freedom of total-spin eigenstates. For the case of the antiferromagnetic Heisenberg model, we show that this formalism yields a hierarchy of spin-adapted Hamiltonians, for each truncation threshold, whose ground-state energy and wave function quickly converge to their exact counterparts, calculated on the full model. These truncated Hamiltonians can be encoded with sparse and local qubit Hamiltonians that are suitable for quantum simulations. We demonstrate this by developing a state-preparation schedule to construct shallow quantum-circuit approximations, expressed in a total-spin eigenbasis, for the ground states of the Heisenberg Hamiltonian in different symmetry sectors.

arXiv:2412.14797•PRX Quantum•Jun 2, 2025•9 citations

Measurement of the nuclear spin state in Kane's solid-state quantum computer

Gui‐Lu Long

The measurement of the nuclear spin state in the Kane's solid-state quantum computer was investigated for a simple two-qubit system. To simplify the calculations, the Hamiltonian matrix was divided into five invariant subspaces based on the projection of the total spins along the external magnetic field. The calculations analyzed the relations between the eigenvalues and eigenstates of the Hamiltonian matrix and the interactions between the two electrons. The results show that measurement of the nuclear spin state by exchanging the nuclear and election spin wave functions is restricted. Only four of the sixteen possible states in a two-qubit system can be measured using this method.

Journal of Tsinghua University(Science and Technology)•Jan 1, 2003•0 citations

Simplified projection on total spin zero for state preparation on quantum computers

Evan Rule, Ionel Stetcu, Joseph Carlson

We introduce a simple algorithm for projecting on $J=0$ states of a many-body system by performing a series of rotations to remove states with angular momentum projections greater than zero. Existing methods rely on unitary evolution with the two-body operator ${J}^{2}$, which when expressed in the computational basis contains many complicated Pauli strings requiring Trotterization and leading to very deep quantum circuits. Our approach performs the necessary projections using the one-body operators ${J}_{x}$ and ${J}_{z}$. By leveraging the method of Cartan decomposition, the unitary transformations that perform the projection can be parametrized as a product of a small number of two-qubit rotations, with angles determined by an efficient classical optimization. Given the reduced complexity in terms of gates, this approach can be used to prepare approximate ground states of even-even nuclei by projecting onto the $J=0$ component of deformed Hartree-Fock states. We estimate the resource requirements in terms of the universal gate set ${H,S,\mathrm{CNOT},T}$ and briefly discuss a variant of the algorithm that projects onto $J=1/2$ states of a system with an odd number of fermions.

arXiv:2410.02848•Physical Review C•Dec 24, 2024•4 citations

Postprocessing for speeding up general quantum search algorithms

Avatar Tulsi

A general quantum search algorithm aims to evolve a quantum system from a known source state $|s\ensuremath{\rangle}$ to an unknown target state $|t\ensuremath{\rangle}$. It uses a diffusion operator ${D}_{s}$ that has the source state as one of its eigenstates and ${I}_{t}$, where ${I}_{\ensuremath{\psi}}$ denotes the selective phase inversion of the $|\ensuremath{\psi}\ensuremath{\rangle}$ state. It evolves $|s\ensuremath{\rangle}$ to a particular state $|w\ensuremath{\rangle}$, which we will call the $w$ state, in $O(B/\ensuremath{\alpha})$ time steps, where $\ensuremath{\alpha}$ is $|\ensuremath{\langle}t|s\ensuremath{\rangle}|$ and $B$ is a characteristic of the diffusion operator. Measuring the $w$ state gives the target state with a success probability of $O(1/{B}^{2})$, and $O({B}^{2})$ applications of the algorithm can boost it from $O(1/{B}^{2})$ to $O(1)$, making the total time complexity $O({B}^{3}/\ensuremath{\alpha})$. In the special case of Grover's algorithm, ${D}_{s}$ is ${I}_{s}$ and $B$ is very close to 1. A more efficient way to boost the success probability is quantum amplitude amplification provided we can efficiently implement ${I}_{w}$. Such an efficient implementation is not known so far. In this paper, we present an efficient algorithm to approximate selective phase inversions of the unknown eigenstates of an operator using a phase estimation algorithm. This algorithm is used to efficiently approximate ${I}_{w}$, which reduces the time complexity of general algorithm to $O(B/\ensuremath{\alpha})$. Although $O(B/\ensuremath{\alpha})$ algorithms are known to exist, our algorithm offers physical implementation advantages.

arXiv:1504.04787•Physical Review A•Aug 27, 2015•4 citations

Entanglement in selected binary tree states: Dicke or total spin states or particle-number-projected BCS states

Denis Lacroix A

Binary tree states (BTSs) are states whose decomposition on a quantum register basis formed by a set of qubits can be made sequentially. Such states sometimes appear naturally in many-body systems treated in Fock space when a global symmetry is imposed, such as the total spin or particle number symmetries. Examples are the Dicke states, the eigenstates of the total spin for a set of particles having individual spin $1/2$, or states obtained by projecting a BCS states onto particle number, also called projected BCS in small superfluid systems. Starting from a BTS described on the set of $n$ qubits or orbitals, the entanglement entropy of any subset of $k$ qubits is analyzed. Specifically, a practical method is developed to access the $k$-qubit or $k$-particle von Neumann entanglement entropy of the subsystem of interest. Properties of these entropies are discussed, including scaling properties, upper bounds, or how these entropies correlate with fluctuations. Illustrations are given for the Dicke state and the projected BCS states.

arXiv:2405.03647•Physical Review C•Sep 11, 2024•6 citations

Quantum Circuits for the Preparation of Spin Eigenfunctions on Quantum Computers

Alessandro Carbone, Davide Emilio Galli, Mário Motta +1 more

The application of quantum algorithms to the study of many-particle quantum systems requires the ability to prepare wave functions that are relevant in the behavior of the system under study. Hamiltonian symmetries are important instruments used to classify relevant many-particle wave functions and to improve the efficiency of numerical simulations. In this work, quantum circuits for the exact and approximate preparation of total spin eigenfunctions on quantum computers are presented. Two different strategies are discussed and compared: exact recursive construction of total spin eigenfunctions based on the addition theorem of angular momentum, and heuristic approximation of total spin eigenfunctions based on the variational optimization of a suitable cost function. The construction of these quantum circuits is illustrated in detail, and the preparation of total spin eigenfunctions is demonstrated on IBM quantum devices, focusing on three- and five-spin systems on graphs with triangle connectivity.

arXiv:2202.09479•Symmetry•Mar 21, 2022•18 citations
Starting from a general wave-function described on a set of spins or qubits, we propose several quantum algorithms to extract the components of this state on eigenstates of total spin S2{\mathbf{S}}^{2}S2 and its zzz component Sz{S}_{z}Sz​. The method plays the role of total spin projection and gives access to the amplitudes of the initial state on a total spin basis. The different algorithms have various degrees of sophistication depending on the requested tasks. They can either solely project onto the subspace with good total spin or completely uplift the degeneracy in this subspace. In the former case, when the projection on the total spin jjj is made, we show that the number of operations for the projection can be reduced from a quadratic to a linear dependence in jjj. After each measurement, the state collapses to one of the spin eigenstates that could be used for postprocessing. For this reason, we call the method total quantum spin filtering.
Exploiting inherent symmetries is a common and effective approach to speed up the simulation of quantum systems. However, efficiently accounting for non-Abelian symmetries, such as the global SU(2) spin symmetry, remains a major challenge. In fact, expressing total-spin eigenstates in terms of the computational basis can require an exponentially large number of coefficients. In this work, we introduce a novel formalism for designing quantum algorithms directly in an eigenbasis of the total-spin operator. Our strategy relies on the symmetric group approach in conjunction with a truncation scheme for the internal degrees of freedom of total-spin eigenstates. For the case of the antiferromagnetic Heisenberg model, we show that this formalism yields a hierarchy of spin-adapted Hamiltonians, for each truncation threshold, whose ground-state energy and wave function quickly converge to their exact counterparts, calculated on the full model. These truncated Hamiltonians can be encoded with sparse and local qubit Hamiltonians that are suitable for quantum simulations. We demonstrate this by developing a state-preparation schedule to construct shallow quantum-circuit approximations, expressed in a total-spin eigenbasis, for the ground states of the Heisenberg Hamiltonian in different symmetry sectors.
The measurement of the nuclear spin state in the Kane's solid-state quantum computer was investigated for a simple two-qubit system. To simplify the calculations, the Hamiltonian matrix was divided into five invariant subspaces based on the projection of the total spins along the external magnetic field. The calculations analyzed the relations between the eigenvalues and eigenstates of the Hamiltonian matrix and the interactions between the two electrons. The results show that measurement of the nuclear spin state by exchanging the nuclear and election spin wave functions is restricted. Only four of the sixteen possible states in a two-qubit system can be measured using this method.
We introduce a simple algorithm for projecting on J=0J=0J=0 states of a many-body system by performing a series of rotations to remove states with angular momentum projections greater than zero. Existing methods rely on unitary evolution with the two-body operator J2{J}^{2}J2, which when expressed in the computational basis contains many complicated Pauli strings requiring Trotterization and leading to very deep quantum circuits. Our approach performs the necessary projections using the one-body operators Jx{J}_{x}Jx​ and Jz{J}_{z}Jz​. By leveraging the method of Cartan decomposition, the unitary transformations that perform the projection can be parametrized as a product of a small number of two-qubit rotations, with angles determined by an efficient classical optimization. Given the reduced complexity in terms of gates, this approach can be used to prepare approximate ground states of even-even nuclei by projecting onto the J=0J=0J=0 component of deformed Hartree-Fock states. We estimate the resource requirements in terms of the universal gate set H,S,CNOT,T{H,S,\mathrm{CNOT},T}H,S,CNOT,T and briefly discuss a variant of the algorithm that projects onto J=1/2J=1/2J=1/2 states of a system with an odd number of fermions.
A general quantum search algorithm aims to evolve a quantum system from a known source state $|s\ensuremath{\rangle}$ to an unknown target state $|t\ensuremath{\rangle}$. It uses a diffusion operator Ds{D}_{s}Ds​ that has the source state as one of its eigenstates and It{I}_{t}It​, where ${I}_{\ensuremath{\psi}}$ denotes the selective phase inversion of the $|\ensuremath{\psi}\ensuremath{\rangle}$ state. It evolves $|s\ensuremath{\rangle}$ to a particular state $|w\ensuremath{\rangle}$, which we will call the www state, in $O(B/\ensuremath{\alpha})$ time steps, where $\ensuremath{\alpha}$ is $|\ensuremath{\langle}t|s\ensuremath{\rangle}|$ and BBB is a characteristic of the diffusion operator. Measuring the www state gives the target state with a success probability of O(1/B2)O(1/{B}^{2})O(1/B2), and O(B2)O({B}^{2})O(B2) applications of the algorithm can boost it from O(1/B2)O(1/{B}^{2})O(1/B2) to O(1)O(1)O(1), making the total time complexity $O({B}^{3}/\ensuremath{\alpha})$. In the special case of Grover's algorithm, Ds{D}_{s}Ds​ is Is{I}_{s}Is​ and BBB is very close to 1. A more efficient way to boost the success probability is quantum amplitude amplification provided we can efficiently implement Iw{I}_{w}Iw​. Such an efficient implementation is not known so far. In this paper, we present an efficient algorithm to approximate selective phase inversions of the unknown eigenstates of an operator using a phase estimation algorithm. This algorithm is used to efficiently approximate Iw{I}_{w}Iw​, which reduces the time complexity of general algorithm to $O(B/\ensuremath{\alpha})$. Although $O(B/\ensuremath{\alpha})$ algorithms are known to exist, our algorithm offers physical implementation advantages.
Binary tree states (BTSs) are states whose decomposition on a quantum register basis formed by a set of qubits can be made sequentially. Such states sometimes appear naturally in many-body systems treated in Fock space when a global symmetry is imposed, such as the total spin or particle number symmetries. Examples are the Dicke states, the eigenstates of the total spin for a set of particles having individual spin 1/21/21/2, or states obtained by projecting a BCS states onto particle number, also called projected BCS in small superfluid systems. Starting from a BTS described on the set of nnn qubits or orbitals, the entanglement entropy of any subset of kkk qubits is analyzed. Specifically, a practical method is developed to access the kkk-qubit or kkk-particle von Neumann entanglement entropy of the subsystem of interest. Properties of these entropies are discussed, including scaling properties, upper bounds, or how these entropies correlate with fluctuations. Illustrations are given for the Dicke state and the projected BCS states.
The application of quantum algorithms to the study of many-particle quantum systems requires the ability to prepare wave functions that are relevant in the behavior of the system under study. Hamiltonian symmetries are important instruments used to classify relevant many-particle wave functions and to improve the efficiency of numerical simulations. In this work, quantum circuits for the exact and approximate preparation of total spin eigenfunctions on quantum computers are presented. Two different strategies are discussed and compared: exact recursive construction of total spin eigenfunctions based on the addition theorem of angular momentum, and heuristic approximation of total spin eigenfunctions based on the variational optimization of a suitable cost function. The construction of these quantum circuits is illustrated in detail, and the preparation of total spin eigenfunctions is demonstrated on IBM quantum devices, focusing on three- and five-spin systems on graphs with triangle connectivity.