A Multigraph Approach for Performing the Quantum Schur Transform

04/22/2022
by   Edward Pearce-Crump, et al.
0

We take inspiration from the Okounkov-Vershik approach to the representation theory of the symmetric groups to develop a new way of understanding how the Schur-Weyl duality can be used to perform the Quantum Schur Transform. The Quantum Schur Transform is a unitary change of basis transformation between the computational basis of (ℂ^d)^⊗ n and the Schur-Weyl basis of (ℂ^d)^⊗ n. We describe a new multigraph, which we call the Schur-Weyl-Young graph, that represents both standard Weyl tableaux and standard Young tableaux in the same diagram. We suggest a major improvement on Louck's formula for calculating the transition amplitudes between two standard Weyl tableaux appearing in adjacent levels of the Schur-Weyl-Young graph for the case d=2, merely by looking at the entries in the two tableaux. The key theoretical component that underpins our results is the discovery of a branching rule for the Schur-Weyl states, which we call the Schur-Weyl branching rule. This branching rule allows us to perform the change of basis transformation described above in a straightforward manner for any n and d.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2013

Computational Aspects of the Mobius Transform

In this paper we associate with every (directed) graph G a transformatio...
research
03/30/2018

An efficient high dimensional quantum Schur transform

The Schur transform is a unitary operator that block diagonalizes the ac...
research
04/27/2023

Scalable quantum circuits for n-qubit unitary matrices

This work presents an optimization-based scalable quantum neural network...
research
04/28/2023

A New Quantum Dempster Rule of Combination

Dempster rule of combination (DRC) is widely used for uncertainty reason...
research
01/23/2019

On basis images for the digital image representation

Digital array orthogonal transformations that can be presented as a deco...
research
12/22/2022

A Foundation for Functional Graph Programs: The Graph Transformation Control Algebra (GTA)

Applications of graph transformation (GT) systems often require control ...
research
01/17/2018

A compressed classical description of quantum states

We show how to approximately represent a quantum state using the square ...

Please sign up or login with your details

Forgot password? Click here to reset