Permutation-invariant quantum circuits
- URL: http://arxiv.org/abs/2312.14909v1
- Date: Fri, 22 Dec 2023 18:42:48 GMT
- Title: Permutation-invariant quantum circuits
- Authors: Maximilian Balthasar Mansky, Santiago Londo\~no Castillo, Victor Ramos
Puigvert, Claudia Linnhoff-Popien
- Abstract summary: We show the integration of the permutation symmetry as the most restrictive discrete symmetry into quantum circuits.
The scaling of the number of parameters is found to be $mathcalO(n3)$, significantly lower than the general case.
- Score: 4.900041609957432
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The implementation of physical symmetries into problem descriptions allows
for the reduction of parameters and computational complexity. We show the
integration of the permutation symmetry as the most restrictive discrete
symmetry into quantum circuits. The permutation symmetry is the supergroup of
all other discrete groups. We identify the permutation with a
$\operatorname{SWAP}$ operation on the qubits. Based on the extension of the
symmetry into the corresponding Lie algebra, quantum circuit element
construction is shown via exponentiation. This allows for ready integration of
the permutation group symmetry into quantum circuit ansatzes. The scaling of
the number of parameters is found to be $\mathcal{O}(n^3)$, significantly lower
than the general case and an indication that symmetry restricts the
applicability of quantum computing. We also show how to adapt existing circuits
to be invariant under a permutation symmetry by modification.
Related papers
- Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
We propose an alternative paradigm for the symmetry-informed construction of variational quantum circuits.
We achieve this by introducing horizontal quantum gates, which only transform the state with respect to the directions to those of the symmetry.
For a particular subclass of horizontal gates based on symmetric spaces, we can obtain efficient circuit decompositions for our gates through the KAK theorem.
arXiv Detail & Related papers (2024-06-06T18:04:39Z) - Symmetry-restricted quantum circuits are still well-behaved [45.89137831674385]
We show that quantum circuits restricted by a symmetry inherit the properties of the whole special unitary group $SU(2n)$.
It extends prior work on symmetric states to the operators and shows that the operator space follows the same structure as the state space.
arXiv Detail & Related papers (2024-02-26T06:23:39Z) - Asymmetry activation and its relation to coherence under permutation operation [53.64687146666141]
A Dicke state and its decohered state are invariant for permutation.
When another qubits state to each of them is attached, the whole state is not invariant for permutation, and has a certain asymmetry for permutation.
arXiv Detail & Related papers (2023-11-17T03:33:40Z) - Quantum Current and Holographic Categorical Symmetry [62.07387569558919]
A quantum current is defined as symmetric operators that can transport symmetry charges over an arbitrary long distance.
The condition for quantum currents to be superconducting is also specified, which corresponds to condensation of anyons in one higher dimension.
arXiv Detail & Related papers (2023-05-22T11:00:25Z) - Towards Antisymmetric Neural Ansatz Separation [48.80300074254758]
We study separations between two fundamental models of antisymmetric functions, that is, functions $f$ of the form $f(x_sigma(1), ldots, x_sigma(N))
These arise in the context of quantum chemistry, and are the basic modeling tool for wavefunctions of Fermionic systems.
arXiv Detail & Related papers (2022-08-05T16:35:24Z) - Permutation symmetry in large N Matrix Quantum Mechanics and Partition
Algebras [0.0]
We describe the implications of permutation symmetry for the state space and dynamics of quantum mechanical systems of general size $N$.
A symmetry-based mechanism for quantum many body scars discussed in the literature can be realised in these matrix systems with permutation symmetry.
arXiv Detail & Related papers (2022-07-05T16:47:10Z) - Quantum Mechanics as a Theory of Incompatible Symmetries [77.34726150561087]
We show how classical probability theory can be extended to include any system with incompatible variables.
We show that any probabilistic system (classical or quantal) that possesses incompatible variables will show not only uncertainty, but also interference in its probability patterns.
arXiv Detail & Related papers (2022-05-31T16:04:59Z) - $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
We propose permutation-equivariant architectures, on which a determinant Slater is applied to induce antisymmetry.
FermiNet is proved to have universal approximation capability with a single determinant, namely, it suffices to represent any antisymmetric function.
We substitute the Slater with a pairwise antisymmetry construction, which is easy to implement and can reduce the computational cost to $O(N2)$.
arXiv Detail & Related papers (2022-05-26T07:44:54Z) - Variational quantum circuits to prepare low energy symmetry states [0.0]
We explore how to build quantum circuits that compute the lowest energy state corresponding to a given Hamiltonian within a Symmetry subspace.
We create an explicit unitary and a variationally trained unitary that maps any vector output by ansatz A(alpha) from a defined subspace to a vector in the symmetry space.
arXiv Detail & Related papers (2021-12-23T22:04:48Z) - Group theory on quantum Boltzmann machine [0.0]
Group theory is extremely successful in characterizing the symmetries in quantum systems.
We introduce the concept of the symmetry for a quantum Boltzmann machine and develop a group theory to describe the symmetry.
arXiv Detail & Related papers (2020-10-27T08:55:03Z)
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.