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) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
We show that products exponentiated sums of $S(N)$ permutations with random phases match the first $2Omega(n)$ moments of the Haar measure.
The heart of our proof is a conceptual connection between the large dimension (large-$N$) expansion in random matrix theory and the method.
arXiv Detail & Related papers (2024-04-25T17:08:34Z) - 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) - 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) - Symmetric distinguishability as a quantum resource [21.071072991369824]
We develop a resource theory of symmetric distinguishability, the fundamental objects of which are elementary quantum information sources.
We study the resource theory for two different classes of free operations: $(i)$ $rmCPTP_A$, which consists of quantum channels acting only on $A$, and $(ii)$ conditional doubly (CDS) maps acting on $XA$.
arXiv Detail & Related papers (2021-02-24T19:05:02Z) - Complete entropic inequalities for quantum Markov chains [17.21921346541951]
We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional algebra satisfies a modified log-Sobolev inequality.
We also establish the first general approximateization property of relative entropy.
arXiv Detail & Related papers (2021-02-08T11:47:37Z) - 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.