Affiliation:
1. Department of Mathematics, Pennsylvania State University, University Park, PA 16802, USA
Abstract
In this paper, we review the Ramanujan conjecture in classical and modern settings and explain its various applications in computer science, including the explicit constructions of the spectrally extremal combinatorial objects, called Ramanujan graphs and Ramanujan complexes, points uniformly distributed on spheres, and Golden-Gate Sets in quantum computing. The connection between Ramanujan graphs/complexes and their zeta functions satisfying the Riemann hypothesis is also discussed.
This article is part of a discussion meeting issue ‘Srinivasa Ramanujan: in celebration of the centenary of his election as FRS’.
Subject
General Physics and Astronomy,General Engineering,General Mathematics
Reference64 articles.
1. On certain arithmetic functions;Ramanujan S;Trans. Camb. Phil. Soc.,1916
2. Expander graphs and their applications
3. Ramanujan graphs
4. Ramanujan hypergraphs
5. Evra S Parzanchevski O. 2018 Ramanujan complexes and Golden Gates in PU 3 . (http://arxiv.org/abs/quant-ph/1810.04710) preprint.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On Some Relations Involving the Ramanujan’s Tau Function;Indian Journal of Advanced Mathematics;2024-04-30
2. On Specially Multiplicative Functions;European Journal of Applied Science, Engineering and Technology;2024-01-01
3. Arithmetic distribution of tempered components of cuspidal representations of $${{\,\textrm{GL}\,}}(3)$$;Mathematische Zeitschrift;2023-02-16
4. From Ramanujan graphs to Ramanujan complexes;Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences;2019-12-09