The mixed Schur transform: efficient quantum circuit and applications
- URL: http://arxiv.org/abs/2310.01613v1
- Date: Mon, 2 Oct 2023 20:03:56 GMT
- Title: The mixed Schur transform: efficient quantum circuit and applications
- Authors: Quynh T. Nguyen
- Abstract summary: The Schur transform is an important primitive in quantum information and theoretical physics.
We give a generalization of its quantum circuit implementation due to Bacon, Chuang, and Harrow (SODA 2007)
We show how the mixed Schur transform enables efficient implementation of unitary-equivariant channels in various settings.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Schur transform, which block-diagonalizes the tensor representation
$U^{\otimes n}$ of the unitary group $\mathbf{U}_d$ on $n$ qudits, is an
important primitive in quantum information and theoretical physics. We give a
generalization of its quantum circuit implementation due to Bacon, Chuang, and
Harrow (SODA 2007) to the case of mixed tensor $U^{\otimes n} \otimes
\bar{U}^{\otimes m}$, where $\bar{U}$ is the dual representation. This
representation is the symmetry of unitary-equivariant channels, which find
various applications in quantum majority vote, multiport-based teleportation,
asymmetric state cloning, black-box unitary transformations, etc. The "mixed"
Schur transform contains several natural extensions of the representation
theory used in the Schur transform, in which the main ingredient is a duality
between the mixed tensor representations and the walled Brauer algebra. Another
element is an efficient implementation of a "dual" Clebsch-Gordan transform for
$\bar{U}$. The overall circuit has complexity $\widetilde{O} ((n+m)d^4)$.
Finally, we show how the mixed Schur transform enables efficient implementation
of unitary-equivariant channels in various settings and discuss other potential
applications, including an extension of permutational quantum computing that
includes partial transposes.
Related papers
- A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits [0.0]
We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT)
The DFrFT is defined as the $N times N$ dimensional unitary representation of the generator of the arithmetic rotational group $SO_2[mathbbZ_pn]$.
arXiv Detail & Related papers (2024-09-09T16:15:53Z) - 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) - Permutation-invariant quantum circuits [4.900041609957432]
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.
arXiv Detail & Related papers (2023-12-22T18:42:48Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
Energy extraction from quantum sources is a key task to develop new quantum devices such as quantum batteries.
One of the main issues to fully extract energy from the quantum source is the assumption that any unitary operation can be done on the system.
We propose an approach to optimize the extractable energy inspired by the variational quantum eigensolver (VQE) algorithm.
arXiv Detail & Related papers (2023-10-11T15:59:54Z) - Gelfand-Tsetlin basis for partially transposed permutations, with
applications to quantum information [0.9208007322096533]
We study representation theory of the partially transposed permutation matrix algebra.
We show how to simplify semidefinite optimization problems over unitary-equivariant quantum channels.
We derive an efficient quantum circuit for implementing the optimal port-based quantum teleportation protocol.
arXiv Detail & Related papers (2023-10-03T17:55:10Z) - 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) - Quantum teleportation in the commuting operator framework [63.69764116066747]
We present unbiased teleportation schemes for relative commutants $N'cap M$ of a large class of finite-index inclusions $Nsubseteq M$ of tracial von Neumann algebras.
We show that any tight teleportation scheme for $N$ necessarily arises from an orthonormal unitary Pimsner-Popa basis of $M_n(mathbbC)$ over $N'$.
arXiv Detail & Related papers (2022-08-02T00:20:46Z) - Unified Fourier-based Kernel and Nonlinearity Design for Equivariant
Networks on Homogeneous Spaces [52.424621227687894]
We introduce a unified framework for group equivariant networks on homogeneous spaces.
We take advantage of the sparsity of Fourier coefficients of the lifted feature fields.
We show that other methods treating features as the Fourier coefficients in the stabilizer subgroup are special cases of our activation.
arXiv Detail & Related papers (2022-06-16T17:59:01Z) - Annihilating Entanglement Between Cones [77.34726150561087]
We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied.
Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
arXiv Detail & Related papers (2021-10-22T15:02:39Z) - Anti-$\mathcal{PT}$ Transformations And Complex Non-Hermitian
$\mathcal{PT}$-Symmetric Superpartners [1.243080988483032]
We propose a new formalism for constructing complex non-Hermitian $mathcalPT$-symmetric superpartners.
The resulting potential is an unbroken super- and parity-time ($mathcalPT$)-symmetric shape-invariant potential.
This framework allows for the unification of various areas of physics, including classical optics and quantum mechanics.
arXiv Detail & Related papers (2021-08-29T12:34:47Z) - Quantum information theory and Fourier multipliers on quantum groups [0.0]
We compute the exact values of the minimum output entropy and the completely bounded minimal entropy of quantum channels acting on matrix algebras.
Our results use a new and precise description of bounded Fourier multipliers from $mathrmL1(mathbbG)$ into $mathrmLp(mathbbG)$ for $1 p leq infty$ where $mathbbG$ is a co-amenable locally compact quantum group.
arXiv Detail & Related papers (2020-08-27T09:47:10Z)
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.