% Author: Théodore CHAPUIS-CHKAIBAN @article{sidford2, author = {AmirMahdi Ahmadinejad and Arun Jambulapati and Amin Saberi and Aaron Sidford}, title = {Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications}, journal = {CoRR}, volume = {abs/1810.02348}, year = {2018}, url = {http://arxiv.org/abs/1810.02348}, eprinttype = {arXiv}, eprint = {1810.02348}, timestamp = {Tue, 30 Oct 2018 10:49:09 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1810-02348.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @article{sidford, author = {Michael B. Cohen and Jonathan A. Kelner and John Peebles and Richard Peng and Aaron Sidford and Adrian Vladu}, title = {Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More}, journal = {CoRR}, volume = {abs/1608.03270}, year = {2016}, url = {http://arxiv.org/abs/1608.03270}, eprinttype = {arXiv}, eprint = {1608.03270}, timestamp = {Mon, 13 Aug 2018 16:48:46 +0200}, biburl = {https://dblp.org/rec/journals/corr/CohenKPPSV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @article{low_chuang_2017, title = {Optimal Hamiltonian Simulation by Quantum Signal Processing}, author = {Low, Guang Hao and Chuang, Isaac L.}, journal = {Phys. Rev. Lett.}, volume = {118}, issue = {1}, pages = {010501}, numpages = {5}, year = {2017}, month = {Jan}, publisher = {American Physical Society}, doi = {10.1103/PhysRevLett.118.010501}, url = {https://link.aps.org/doi/10.1103/PhysRevLett.118.010501} } @article{ortega_frossard_kovacevic_moura_vandergheynst_2018, title={Graph Signal Processing: Overview, Challenges, and Applications}, volume=106, DOI={10.1109/jproc.2018.2820126}, number=5, journal={Proceedings of the IEEE}, author={Ortega, Antonio and Frossard, Pascal and Kovacevic, Jelena and Moura, Jose M. F. and Vandergheynst, Pierre}, year=2018, pages={808–828}} @article{shuman_narang_frossard_ortega_vandergheynst_2013, title={The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains}, volume=30, DOI={10.1109/msp.2012.2235192}, number=3, journal={IEEE Signal Processing Magazine}, author={Shuman, D. I. and Narang, S. K. and Frossard, P. and Ortega, A. and Vandergheynst, P.}, year=2013, pages={83–98}} @article{sandryhaila_moura_2014, title={Discrete Signal Processing on Graphs: Frequency Analysis}, volume={62}, DOI={10.1109/tsp.2014.2321121}, number={12}, journal={IEEE Transactions on Signal Processing}, author={Sandryhaila, Aliaksei and Moura, Jose M. F.}, year={2014}, pages={3042–3054}} @article{Low_2019, title={Hamiltonian Simulation by Qubitization}, volume={3}, ISSN={2521-327X}, url={http://dx.doi.org/10.22331/q-2019-07-12-163}, DOI={10.22331/q-2019-07-12-163}, journal={Quantum}, publisher={Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften}, author={Low, Guang Hao and Chuang, Isaac L.}, year={2019}, month={Jul}, pages={163} } @article{eldar_oppenheim_2002, title={Quantum signal processing}, volume={19}, DOI={10.1109/msp.2002.1043298}, number={6}, journal={IEEE Signal Processing Magazine}, author={Eldar, Y.c. and Oppenheim, A.v.}, year={2002}, pages={12–32}} @article{brassard_hoyer_mosca_tapp_2002, title={Quantum amplitude amplification and estimation}, DOI={10.1090/conm/305/05215}, journal={Contemporary Mathematics Quantum Computation and Information}, author={Brassard, Gilles and Høyer, Peter and Mosca, Michele and Tapp, Alain}, year={2002}, pages={53–74}} @article{Krovi_2015, title={Quantum Walks Can Find a Marked Element on Any Graph}, volume={74}, ISSN={1432-0541}, url={http://dx.doi.org/10.1007/s00453-015-9979-8}, DOI={10.1007/s00453-015-9979-8}, number={2}, journal={Algorithmica}, publisher={Springer Science and Business Media LLC}, author={Krovi, Hari and Magniez, Frédéric and Ozols, Maris and Roland, Jérémie}, year={2015}, month={Mar}, pages={851–907} } @article{Magniez_2011, title={Search via Quantum Walk}, volume={40}, ISSN={1095-7111}, url={http://dx.doi.org/10.1137/090745854}, DOI={10.1137/090745854}, number={1}, journal={SIAM Journal on Computing}, publisher={Society for Industrial & Applied Mathematics (SIAM)}, author={Magniez, Frédéric and Nayak, Ashwin and Roland, Jérémie and Santha, Miklos}, year={2011}, month={Jan}, pages={142–164} } @misc{qiskit_hhl, title={Solving Linear Systems of Equations using HHL}, url={https://qiskit.org/textbook/ch-applications/hhl_tutorial.html}, journal={Qiskit}, publisher={Data 100 at UC Berkeley}, author={Team, The Qiskit}, year={2021}, month={Aug}} @article{Pan_2014, title={Experimental realization of quantum algorithm for solving linear systems of equations}, volume={89}, ISSN={1094-1622}, url={http://dx.doi.org/10.1103/PhysRevA.89.022313}, DOI={10.1103/physreva.89.022313}, number={2}, journal={Physical Review A}, publisher={American Physical Society (APS)}, author={Pan, Jian and Cao, Yudong and Yao, Xiwei and Li, Zhaokai and Ju, Chenyong and Chen, Hongwei and Peng, Xinhua and Kais, Sabre and Du, Jiangfeng}, year={2014}, month={Feb} } @article{Clader_2013, title={Preconditioned Quantum Linear System Algorithm}, volume={110}, ISSN={1079-7114}, url={http://dx.doi.org/10.1103/PhysRevLett.110.250504}, DOI={10.1103/physrevlett.110.250504}, number={25}, journal={Physical Review Letters}, publisher={American Physical Society (APS)}, author={Clader, B. D. and Jacobs, B. C. and Sprouse, C. R.}, year={2013}, month={Jun} } @article{Zhao_2019, title={Bayesian deep learning on a quantum computer}, volume={1}, ISSN={2524-4914}, url={http://dx.doi.org/10.1007/s42484-019-00004-7}, DOI={10.1007/s42484-019-00004-7}, number={1-2}, journal={Quantum Machine Intelligence}, publisher={Springer Science and Business Media LLC}, author={Zhao, Zhikuan and Pozas-Kerstjens, Alejandro and Rebentrost, Patrick and Wittek, Peter}, year={2019}, month={May}, pages={41–51} } @article{Harrow_2009, title={Quantum Algorithm for Linear Systems of Equations}, volume={103}, ISSN={1079-7114}, url={http://dx.doi.org/10.1103/PhysRevLett.103.150502}, DOI={10.1103/physrevlett.103.150502}, number={15}, journal={Physical Review Letters}, publisher={American Physical Society (APS)}, author={Harrow, Aram W. and Hassidim, Avinatan and Lloyd, Seth}, year={2009}, month={Oct} } @article{du_lei_qin_lu_peng_2011, title={Search via Quantum Walk}, DOI={10.5772/15814}, journal={Search Algorithms and Applications}, author={Du, Jiangfeng and Lei, Chao and Qin, Gan and Lu, Dawei and Peng, Xinhua}, year={2011}} @article{duan_yuan_liu_li_2018, title={Efficient quantum circuit for singular-value thresholding}, volume={98}, DOI={10.1103/physreva.98.012308}, number={1}, journal={Physical Review A}, author={Duan, Bojia and Yuan, Jiabin and Liu, Ying and Li, Dan}, year={2018}} @article{lin_bao_zhang_li_wang_2019, title={An improved quantum principal component analysis algorithm based on the quantum singular threshold method}, volume={383}, DOI={10.1016/j.physleta.2019.06.026}, number={24}, journal={Physics Letters A}, author={Lin, Jie and Bao, Wan-Su and Zhang, Shuo and Li, Tan and Wang, Xiang}, year={2019}, pages={2862–2868}} @article{fang_guo_ding_lan_2014, title={An Improved Singular Value Decomposition Recommender Algorithm Based on Local Structures}, volume={35}, DOI={10.3724/sp.j.1146.2012.01299}, number={6}, journal={Journal of Electronics \& Information Technology}, author={Fang, Yao-Ning and Guo, Yun-Fei and Ding, Xue-Tao and Lan, Ju-Long}, year={2014}, pages={1284–1289}} @article{alter_brown_botstein_2000, title={Singular value decomposition for genome-wide expression data processing and modeling}, volume={97}, DOI={10.1073/pnas.97.18.10101}, number={18}, journal={Proceedings of the National Academy of Sciences}, author={Alter, O. and Brown, P. O. and Botstein, D.}, year={2000}, pages={10101–10106}} @INPROCEEDINGS{image_compression_svd, author={Prasantha, H.S. and Shashidhara, H.L. and Balasubramanya Murthy, K.N.}, booktitle={International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007)}, title={Image Compression Using SVD}, year={2007}, volume={3}, number={}, pages={143-145}, doi={10.1109/ICCIMA.2007.386}} @article{baeza-yates_boldi_castillo_2006, title={Generalizing PageRank}, DOI={10.1145/1148170.1148225}, journal={Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR 06}, author={Baeza-Yates, Ricardo and Boldi, Paolo and Castillo, Carlos}, year={2006}} @techreport{haveliwala_2003, number = {2003-35}, month = {June}, author = {Taher Haveliwala and Sepandar Kamvar and Glen Jeh}, title = {An Analytical Comparison of Approaches to Personalizing PageRank}, type = {Technical Report}, publisher = {Stanford}, institution = {Stanford InfoLab}, year = {2003}, url = {http://ilpubs.stanford.edu:8090/596/}, abstract = {PageRank, the popular link-analysis algorithm for ranking web pages, assigns a query and user independent estimate of "importance" to web pages. Query and user sensitive extensions of PageRank, which use a basis set of biased PageRank vectors, have been proposed in order to personalize the ranking function in a tractable way. We analytically compare three recent approaches to personalizing PageRank and discuss the tradeoffs of each one.} } @article{boldi_2005, title={TotalRank}, DOI={10.1145/1062745.1062787}, journal={Special interest tracks and posters of the 14th international conference on World Wide Web - WWW 05}, author={Boldi, Paolo}, year={2005}} @article{yang_king_lyu_2007, title={DiffusionRank}, DOI={10.1145/1277741.1277815}, journal={Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR 07}, author={Yang, Haixuan and King, Irwin and Lyu, Michael R.}, year={2007}} @article{boldi_posenato_santini_vigna, title={Traps and Pitfalls of Topic-Biased PageRank}, DOI={10.1007/978-3-540-78808-9_10}, journal={Algorithms and Models for the Web-Graph Lecture Notes in Computer Science}, author={Boldi, Paolo and Posenato, Roberto and Santini, Massimo and Vigna, Sebastiano}, pages={107–116}} @article{montenegro_tetali_2005, title={Mathematical Aspects of Mixing Times in Markov Chains}, DOI={10.1561/9781933019772}, author={Montenegro, R and Tetali, P}, year={2005}} @article{coulhon_grigoryan_1998, title={Random Walks on Graphs with Regular Volume Growth}, volume={8}, DOI={10.1007/s000390050070}, number={4}, journal={Geometric And Functional Analysis}, author={Coulhon, T. and Grigoryan, A.}, year={1998}, pages={656–701}} @article{sardellitti_barbarossa_lorenzo_2017, title={Graph Fourier Transform for directed graphs based on Lovász extension of min-cut}, DOI={10.1109/icassp.2017.7952886}, journal={2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)}, author={Sardellitti, Stefania and Barbarossa, Sergio and Lorenzo, Paolo Di}, year={2017}} @book{hoffman_kunze_1962, place={Englewood Cliffs, NJ, Prentice-Hall}, title={Linear Algebra, by Kenneth Hoffman and Ray Kunze}, author={Hoffman, Kenneth and Kunze, Ray Alden}, year={1962}} @article{sandryhaila_moura_2014, title={Discrete Signal Processing on Graphs: Frequency Analysis}, volume={62}, DOI={10.1109/tsp.2014.2321121}, number={12}, journal={IEEE Transactions on Signal Processing}, author={Sandryhaila, Aliaksei and Moura, Jose M. F.}, year={2014}, pages={3042–3054}} @article{shuman_narang_frossard_ortega_vandergheynst_2013, title={The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains}, volume=30, DOI={10.1109/msp.2012.2235192}, number=3, journal={IEEE Signal Processing Magazine}, author={Shuman, D. I. and Narang, S. K. and Frossard, P. and Ortega, A. and Vandergheynst, P.}, year=2013, pages={83–98}} @article{ricaud_borgnat_tremblay_goncalves_vandergheynst_2019, title={Fourier could be a data scientist: From graph Fourier transform to signal processing on graphs}, volume={20}, DOI={10.1016/j.crhy.2019.08.003}, number={5}, journal={Comptes Rendus Physique}, author={Ricaud, Benjamin and Borgnat, Pierre and Tremblay, Nicolas and Gonçalves, Paulo and Vandergheynst, Pierre}, year={2019}, pages={474–488}} @article{sarma_molla_pandurangan_upfal_2013, title={Fast Distributed PageRank Computation}, DOI={10.1007/978-3-642-35668-1_2}, journal={Distributed Computing and Networking Lecture Notes in Computer Science}, author={Sarma, Atish Das and Molla, Anisur Rahaman and Pandurangan, Gopal and Upfal, Eli}, year={2013}, pages={11–26}} @book{levin_peres_wilmer_propp_wilson_2017, place={Providence, RI}, title={Markov chains and mixing times}, publisher={American Mathematical Society}, author={Levin, David Asher and Peres, Y. and Wilmer, Elizabeth L. and Propp, James and Wilson, David B.}, year={2017}} @article{aharonov_dam_kempe_landau_lloyd_regev_2008, title={Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation}, volume={50}, DOI={10.1137/080734479}, number={4}, journal={SIAM Review}, author={Aharonov, Dorit and Dam, Wim Van and Kempe, Julia and Landau, Zeph and Lloyd, Seth and Regev, Oded}, year={2008}, pages={755–787}} @article{speedup_via_quantum_sampling, title = {Speedup via quantum sampling}, author = {Wocjan, Pawel and Abeyesinghe, Anura}, journal = {Phys. Rev. A}, volume = {78}, issue = {4}, pages = {042336}, numpages = {8}, year = {2008}, month = {Oct}, publisher = {American Physical Society}, doi = {10.1103/PhysRevA.78.042336}, url = {https://link.aps.org/doi/10.1103/PhysRevA.78.042336} } @article{manzano_2020, title={A short introduction to the Lindblad master equation}, volume={10}, DOI={10.1063/1.5115323}, number={2}, journal={AIP Advances}, author={Manzano, Daniel}, year={2020}, pages={025106}} @article{kempe_2009, title={Quantum random walks: an introductory overview}, volume={50}, DOI={10.1080/00107510902734722}, number={1}, journal={Contemporary Physics}, author={Kempe, J.}, year={2009}, pages={339–359}} @article{kerenidis2016, title={Quantum Recommendation Systems}, author={Iordanis Kerenidis and Anupam Prakash}, journal={ArXiv}, year={2017}, volume={abs/1603.08675} } @article{lawler_limic, title={Introduction}, DOI={10.1017/cbo9780511750854.002}, journal={Random Walk: A Modern Introduction}, author={Lawler, Gregory F. and Limic, Vlada}, pages={1–20}} @misc{wikipedia_2021_random_walk, title={Random walk}, url={https://en.wikipedia.org/wiki/Random_walk}, journal={Wikipedia}, publisher={Wikimedia Foundation}, year={2021}, month={Jul}} @article{kleinberg_1999, title={Authoritative sources in a hyperlinked environment}, volume={46}, DOI={10.1145/324133.324140}, number={5}, journal={Journal of the ACM}, author={Kleinberg, Jon M.}, year={1999}, pages={604–632}} @article{barabasi_albert_1999, title={Emergence of Scaling in Random Networks}, volume={286}, DOI={10.1126/science.286.5439.509}, number={5439}, journal={Science}, author={Barabási, Albert-László and Albert, Réka}, year={1999}, pages={509–512}} @article{albert_barabasi_2002, title={Statistical mechanics of complex networks}, volume={74}, DOI={10.1103/revmodphys.74.47}, number={1}, journal={Reviews of Modern Physics}, author={Albert, Réka and Barabási, Albert-László}, year={2002}, pages={47–97}} @article{choromanski_matuszak_mie, title={Scale-Free Graph with Preferential Attachment and Evolving Internal Vertex Structure}, volume={151}, DOI={10.1007/s10955-013-0749-1}, number={6}, journal={Journal of Statistical Physics}, author={Choromański, Krzysztof and Matuszak, Michal and Miekisz Jacek}, year={2013}, pages={1175–1183}} @article{erdos, title={On Random Graphs. I}, volume={6}, journal={Publicationes Mathematicae}, author={Erdős, P.; Rényi, A.}, year={1959}, pages={290-297}} @article{kleinberg_hubs, author = {Kleinberg, Jon M.}, title = {Hubs, Authorities, and Communities}, year = {1999}, issue_date = {Dec. 1999}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {31}, number = {4es}, issn = {0360-0300}, url = {https://doi.org/10.1145/345966.345982}, doi = {10.1145/345966.345982}, journal = {ACM Comput. Surv.}, month = dec, pages = {5–es}, numpages = {3}, keywords = {link analysis, hypertext structure, World Wide Web, graph algorithms} } @article{whitfield_rodriguez-rosario_aspuru-guzik_2010, title={Quantum stochastic walks: A generalization of classical random walks and quantum walks}, volume={81}, DOI={10.1103/physreva.81.022323}, number={2}, journal={Physical Review A}, author={Whitfield, James D. and Rodríguez-Rosario, César A. and Aspuru-Guzik, Alán}, year={2010}} @book{grinstead_snell_2006, place={Providence}, title={Introduction to probability}, publisher={American Mathematical Society}, author={Grinstead, Charles Miller and Snell, J. Laurie}, year={2006}} @article{meyer_2000, title={Matrix Analysis and Applied Linear Algebra}, DOI={10.1137/1.9780898719512}, author={Meyer, Carl}, year={2000}} @article{szegedy, title={Quantum Speed-Up of Markov Chain Based Algorithms}, DOI={10.1109/focs.2004.53}, journal={45th Annual IEEE Symposium on Foundations of Computer Science}, author={Szegedy, M.}} @article{loke_tang_rodriguez_small_wang_2016, title={Comparing classical and quantum PageRanks}, volume={16}, DOI={10.1007/s11128-016-1456-z}, number={1}, journal={Quantum Information Processing}, author={Loke, T. and Tang, J. W. and Rodriguez, J. and Small, M. and Wang, J. B.}, year={2016}} @article{sanchez-burillo_duch_gomez-gardenes_zueco_2012, title={Quantum Navigation and Ranking in Complex Networks}, volume={2}, DOI={10.1038/srep00605}, number={1}, journal={Scientific Reports}, author={Sánchez-Burillo, Eduardo and Duch, Jordi and Gómez-Gardeñes, Jesús and Zueco, David}, year={2012}} @article{gleich_2015, title={PageRank Beyond the Web}, volume={57}, DOI={10.1137/140976649}, number={3}, journal={SIAM Review}, author={Gleich, David F.}, year={2015}, pages={321–363}} @misc{cornell_pagerank, title={Networks}, url={https://blogs.cornell.edu/info2040/2014/11/03/more-than-just-a-web-search-algorithm-googles-pagerank-in-non-internet-contexts/}, journal={More than just a Web Search algorithm: Google's PageRank in non-Internet contexts : Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090}} @article{rebentrost_steffens_marvian_lloyd_2018, title={Quantum singular-value decomposition of nonsparse low-rank matrices}, volume={97}, DOI={10.1103/physreva.97.012327}, number={1}, journal={Physical Review A}, author={Rebentrost, Patrick and Steffens, Adrian and Marvian, Iman and Lloyd, Seth}, year={2018}} @article{gilyen_su_low_wiebe_2019, title={Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics}, DOI={10.1145/3313276.3316366}, journal={Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing}, author={Gilyén, András and Su, Yuan and Low, Guang Hao and Wiebe, Nathan}, year={2019}} @article{tepper2016, title={A short-graph fourier transform via personalized pagerank vectors}, DOI={10.1109/icassp.2016.7472590}, journal={2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)}, author={Tepper, Mariano and Sapiro, Guillermo}, year={2016}} @article{google2019, title = {Quantum Supremacy using a Programmable Superconducting Processor}, author = {Frank Arute and Kunal Arya and Ryan Babbush and Dave Bacon and Joseph Bardin and Rami Barends, et al}, year = {2019}, URL = {https://www.nature.com/articles/s41586-019-1666-5}, journal = {Nature}, pages = {505–510}, volume = {574} } @misc{sevi2019, title={Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets}, author={Harry Sevi and Gabriel Rilling and Pierre Borgnat}, year={2019}, eprint={1811.11636}, archivePrefix={arXiv}, primaryClass={math.FA} } @article{bacon2010, author = {Dave Bacon}, title = {The Quantum Fourier Transform and Jordan’s Algorithm}, annote = {Exhaustive presentation of Quantum Fourier Transform.} } @article{Rebenstrot2014, author = {Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd}, title = {Quantum support vector machine for big data classification}, year = {2014}, month = {Juillet}, journal = {ArXiv}, annote = {Utilisation du calcul quantique dans le calcul de SVM (big data) en avec une complexité logarithmique} } @article{paparo_2014, title={Quantum Google algorithm}, volume={129}, DOI={10.1140/epjp/i2014-14150-y}, number={7}, journal={The European Physical Journal Plus}, author={Paparo, G. D. and Müller, M. and Comellas, F. and Martin-Delgado, M. A.}, year={2014}} @article{paparo_martin-delgado_2012, title={Google in a Quantum Network}, volume={2}, DOI={10.1038/srep00444}, number={1}, journal={Scientific Reports}, author={Paparo, G. D. and Martin-Delgado, M. A.}, year={2012}} @article{childs2002, author = {Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, and Daniel A. Spielman}, year = {2002}, title = {Exponential algorithmic speedup by quantum walk}, annote = {First occurrence of an exponential speedup random walk} } @book{chung_1997, place={Providence, RI}, title={Spectral graph theory}, publisher={American Mathematical Society}, author={Chung, Fan R. K.}, year={1997}} @article{bryan_leise_2006, title={The \$25,000,000,000 Eigenvector: The Linear Algebra behind Google}, volume={48}, DOI={10.1137/050623280}, number={3}, journal={SIAM Review}, author={Bryan, Kurt and Leise, Tanya}, year={2006}, pages={569–581}} @article{langville_meyer_2004, title={Deeper Inside PageRank}, volume={1}, DOI={10.1080/15427951.2004.10129091}, number={3}, journal={Internet Mathematics}, author={Langville, Amy and Meyer, Carl}, year={2004}, pages={335–380}} @article{garnerone_zanardi_lidar_2012, title={Adiabatic Quantum Algorithm for Search Engine Ranking}, volume={108}, DOI={10.1103/physrevlett.108.230506}, number={23}, journal={Physical Review Letters}, author={Garnerone, Silvano and Zanardi, Paolo and Lidar, Daniel A.}, year={2012}} @article{bauer_2012, title={Normalized graph Laplacians for directed graphs}, volume={436}, DOI={10.1016/j.laa.2012.01.020}, number={11}, journal={Linear Algebra and its Applications}, author={Bauer, Frank}, year={2012}, pages={4193–4222}} @article{brin_page_1998, title={The anatomy of a large-scale hypertextual Web search engine}, volume={30}, DOI={10.1016/s0169-7552(98)00110-x}, number={1-7}, journal={Computer Networks and ISDN Systems}, author={Brin, Sergey and Page, Lawrence}, year={1998}, pages={107–117}} @article{giovannetti_lloyd_maccone_2008, title={Architectures for a quantum random access memory}, volume={78}, DOI={10.1103/physreva.78.052310}, number={5}, journal={Physical Review A}, author={Giovannetti, Vittorio and Lloyd, Seth and Maccone, Lorenzo}, year={2008}} @article{arunachalam_gheorghiu_jochym-oconnor_mosca_srinivasan_2015, title={On the robustness of bucket brigade quantum RAM}, volume={17}, DOI={10.1088/1367-2630/17/12/123010}, number={12}, journal={New Journal of Physics}, author={Arunachalam, Srinivasan and Gheorghiu, Vlad and Jochym-O’Connor, Tomas and Mosca, Michele and Srinivasan, Priyaa Varshinee}, year={2015}, pages={123010}} @article{park_petruccione_rhee_2019, title={Circuit-Based Quantum Random Access Memory for Classical Data}, volume={9}, DOI={10.1038/s41598-019-40439-3}, number={1}, journal={Scientific Reports}, author={Park, Daniel K. and Petruccione, Francesco and Rhee, June-Koo Kevin}, year={2019}} @article{paparo_muller_comellas_martin-delgado_2013, title={Quantum Google in a Complex Network}, volume={3}, DOI={10.1038/srep02773}, number={1}, journal={Scientific Reports}, author={Paparo, Giuseppe Davide and Müller, Markus and Comellas, Francesc and Martin-Delgado, Miguel Angel}, year={2013}} @misc{clarke_2019, title={An Optimist’s View of the 4 Challenges to Quantum Computing}, url={https://spectrum.ieee.org/tech-talk/computing/hardware/an-optimists-view-of-the-4-challenges-to-quantum-computing}, journal={IEEE Spectrum: Technology, Engineering, and Science News}, author={Clarke, Jim}, year={2019}, month={Mar}} @article{grinko_gacon_zoufal_woerner_2021, title={Iterative quantum amplitude estimation}, volume={7}, DOI={10.1038/s41534-021-00379-1}, number={1}, journal={npj Quantum Information}, author={Grinko, Dmitry and Gacon, Julien and Zoufal, Christa and Woerner, Stefan}, year={2021}}