Efficient quantum circuits for Toeplitz and Hankel matrices

@inproceedings{Mahasinghe2016EfficientQC,
  title={Efficient quantum circuits for Toeplitz and Hankel matrices},
  author={Anuradha Mahasinghe and Jingbo B. Wang},
  year={2016}
}
  • Anuradha Mahasinghe, Jingbo B. Wang
  • Published 2016
  • Physics, Mathematics
  • Toeplitz and Hankel matrices have been a subject of intense interest in a wide range of science and engineering related applications. In this paper, we show that quantum circuits can efficiently implement sparse or Fourier-sparse Toeplitz and Hankel matrices. This provides an essential ingredient for solving many physical problems with Toeplitz or Hankel symmetry in the quantum setting with deterministic queries. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-4 OF 4 CITATIONS

    Efficient quantum circuits for dense circulant and circulant like operators

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS

    Efficient quantum circuits for dense and non-unitary operators

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 26 REFERENCES

    Phys

    • S. P. Jordan, P. Wocjan
    • Rev. A 80, 062301
    • 2009
    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Phys

    • A. W. Harrow, A. Hassidim, S. Lloyd
    • Rev. Lett. 103, 150502
    • 2009
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Applied Mechanics Reviews 66

    • B. J. Olson, S. W. Shaw, C. Z. Shi, C. Pierre, R. G. Parker
    • 040803
    • 2014
    VIEW 1 EXCERPT

    Journal of Physics A: Mathematical and Theoretical 47

    • D. W. Berry
    • 105301
    • 2014
    VIEW 1 EXCERPT

    New Journal of Physics 16

    • J. Welch, D. Greenbaum, S. Mostame, A. Aspuru-Guzik
    • 033040
    • 2014
    VIEW 1 EXCERPT

    Physical Review A 89

    • J. Pan, Y. Cao, +5 authors J. Du
    • 022313
    • 2014

    and R

    • D. W. Berry, A. M. Childs, R. Cleve, R. Kothari
    • D. Somma, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing
    • 2014
    VIEW 1 EXCERPT

    New Journal of Physics 15

    • Y. Cao, A. Papageorgiou, I. Petras, J. Traub, S. Kais
    • 013021
    • 2013
    VIEW 1 EXCERPT

    Phys

    • X.-D. Cai, C. Weedbrook, +7 authors J.-W. Pan
    • Rev. Lett. 110, 230501
    • 2013

    and P

    • S. Barz, I. Kassal, +3 authors A. Aspuru-Guzik
    • Walther, arXiv:1302.1210
    • 2013