TY - JOUR
T1 - The Ramanujan conjecture and its applications
AU - Li, Wen Ching Winnie
N1 - Publisher Copyright:
© 2019 The Author(s) Published by the Royal Society.
PY - 2020/1/24
Y1 - 2020/1/24
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85076283397&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076283397&partnerID=8YFLogxK
U2 - 10.1098/rsta.2018.0441
DO - 10.1098/rsta.2018.0441
M3 - Review article
C2 - 31813366
AN - SCOPUS:85076283397
SN - 1364-503X
VL - 378
JO - Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
JF - Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
IS - 2163
M1 - 20180441
ER -