Weak Schur sampling with logarithmic quantum memory
The quantum Schur transform maps the computational basis of a system of n qudits onto a Schur basis, which spans the minimal invariant subspaces of the representations of the unitary and the symmetric groups acting on the state space of n d-level systems. We introduce a new algorithm for the task of weak Schur sampling. Our algorithm efficiently determines both the Young label which indexes the irreducible representations and the multiplicity label of the symmetric group. There are two major advantages of our algorithm for weak Schur sampling when compared to existing approaches which proceed via quantum Schur transform algorithm or Generalized Phase Estimation algorithm. First, our algorihtm is suitable for streaming applications and second it is exponentially more efficient in its memory usage. We show that an instance of our weak Schur sampling algorithm on n qubits to accuracy ϵ requires only O(log_{2}n) qubits of memory and O(n^{3}log_{2}(n/ϵ)) gates from the Clifford+T set. Further, we show that our weak Schur sampling algorithm on n qudits decomposes into O(dn^{2d}log^{p}_{2}(n^{2d}/ϵ)) gates from an arbitrary fault-tolerant qudit universal set, for p≈4, and requires a memory of O(log_{d}n) qudits to implement.
Watch video Weak Schur sampling with logarithmic quantum memory online without registration, duration hours minute second in high quality. This video was added by user HonHai (Foxconn) QC meeting 19 February 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 27 once and liked it 0 people.