Efficient quantum circuits for Schur and Clebsch-Gordan transforms.

@article{Bacon2006EfficientQC,
  title={Efficient quantum circuits for Schur and Clebsch-Gordan transforms.},
  author={D. Bacon and I. Chuang and A. Harrow},
  journal={Physical review letters},
  year={2006},
  volume={97 17},
  pages={
          170502
        }
}
  • D. Bacon, I. Chuang, A. Harrow
  • Published 2006
  • Physics, Medicine
  • Physical review letters
  • The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective unitary rotations. We present efficient {size poly[n,d,log(1/epsilon)] for accuracy epsilon} quantum circuits for the Schur transform, which is the change of basis between the computational and the Schur bases. Our circuits provide explicit efficient methods for solving such diverse problems as estimating the spectrum… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Paper Mentions

    A quantum algorithm for the quantum Schur-Weyl transform
    2
    Quantum Schur Sampling Circuits can be Strongly Simulated.
    4
    Sampling from quantum Schur circuits with sparse output
    A new approach to the construction of Schur-Weyl states
    Quantum information processing and composite quantum fields
    4
    Towards Large-Scale Quantum Computation
    15
    How a Clebsch-Gordan transform helps to solve the Heisenberg hidden subgroup problem
    16

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 29 REFERENCES
    Quantum Computation and Quantum Information
    11341
    Quantum information and quantum computation
    8311
    Representations and Invariants of the Classical Groups
    737
    A 35
    • 2002
    Am. J. Phys
    • 1970
    Amer
    • 1970
    Commun
    • 1968
    Commun. Math. Phys
    • 1968
    Comput
    • 2002
    J. J. Sakurai, Modern Quantum Mechanics
    • 1994