https://m2.mtmt.hu/ hun 2026-10-23 19:34 BookChapter 35749323 APPROVED true IBM Research, United States IBM Research, South Africa University of the Witwatersrand, South Africa Royal Institution, United Kingdom Conference code: 200372 Export Date: 10 February 2025 Funding details: International Business Machines Corporation, IBM Funding details: Air Force Research Laboratory, AFRL, FA8750-C-18-0098 Funding details: Air Force Research Laboratory, AFRL Funding details: National Research Foundation, NRF, 78554 Funding details: National Research Foundation, NRF Funding text 1: This research was supported in part by the Air Force Research Laboratory (AFRL) grant number FA8750-C-18-0098, and in part by IBM Research, South Africa under the Equity Equivalent Investment Programme (EEIP) of the government of South Africa. VJ is supported in part by the South African Research Chairs Initiative of the National Research Foundation, grant number 78554. Firstly, we wish to thank Brian Neyenhuis, Jennifer Strabley, Chad Edwards, and Tony Uttley from the Quantinuum quantum team for generously providing us credits to access their quantum computers and assisting with the experimentation. Secondly, we would like to thank Adam Connolly and Julien Sorci for pointing out a flaw in the algorithm of an earlier version of the paper. Next, we would like to acknowledge Tal Kachman for the suggestion to use controlled-increment to entangle the simplices with the count register. The authors would also like to thank Scott Aaronson, Paul Alsing, Ryan Babbush, Sergey Bravyi, Chris Cade, Marcos Crichigno, Aram Harrow, Gil Kalai, and Seth Lloyd for valuable discussions. 0 false 2025-02-28T12:52:46.159+0000 2025-02-28T09:37:13.375+0000 2025-02-10T11:17:11.951+0000 true 10084481 Toroczkai Annamária /api/admin/10084481 Admin Toroczkai Annamária (idézők, admin) true 5124600 2025-03-05T16:09:59.898+0000 2025-03-05T16:10:00.165+0000 Admin 10015168 /api/admin/10015168 Szakonyi Erzsebet (RAMKI admin 4) Szakonyi Erzsebet true 10015168 true SUSPECT 2025-02-28T12:34:29.007+0000 2025-03-05T16:10:00.165+0000 false false true 31 31 /api/publicationtype/31 PublicationType Egyéb konferenciaközlemény 4 true 31 BookChapter true 10000197 Conference paper true 31 31 /api/publicationtype/31 PublicationType Egyéb konferenciaközlemény 4 true 31 BookChapter /api/subtype/10000197 Konferenciaközlemény SubType Konferenciaközlemény (Egyéb konferenciaközlemény) 452 true 10000197 true 1 /api/category/1 Category Tudományos true 1 Akhalwaya, I.Y. & & 2024 Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of classical algorithms for computing TDA are exorbitant, and quickly become impractical for high-order characteristics. Quantum computers offer the potential of achieving significant speedup for certain computational problems. Indeed, TDA has been purported to be one such problem, yet, quantum computing algorithms proposed for the problem, such as the original Quantum TDA (QTDA) formulation by Lloyd, Garnerone and Zanardi, require currently unavailable fault-tolerance. In this study, we present NISQ-TDA, a fully implemented end-to-end quantum machine learning algorithm needing only a short circuit-depth, that is applicable to high-dimensional classical data, and with provable asymptotic speedup for certain classes of problems. The algorithm neither suffers from the data-loading problem nor does it need to store the input data on the quantum computer explicitly. The algorithm was successfully executed on quantum computing devices, as well as on noisy quantum simulators, applied to small datasets. Preliminary empirical results suggest that the algorithm is robust to noise. © 2024 12th International Conference on Learning Representations, ICLR 2024. All rights reserved. 2025 true true true false NONE 2025-02-28 false 0 0 0 0 0 0 0 0 0 0 0 0 2 2 false false false false 2025-05-29T08:37:13.156+0000 1 14 0 9 0 true true 10002 English /api/language/10002 Angol Language Angol true 2 false true 26946994 IDENTICAL /api/publicationidentifier/26946994 https://openreview.net/group?id=ICLR.cc/2024/Conference#tab-accept-oral https://openreview.net/group?id=ICLR.cc/2024/Conference#tab-accept-oral PublicationIdentifier Egyéb URL: https://openreview.net/group?id=ICLR.cc/2024/Conference#tab-accept-oral true 40 Other URL @@@ /api/publicationsource/40 Egyéb URL PlainSource Egyéb URL true true 10006 /api/publicationsourcetype/10006 PublicationSourceType Link true true 40 true false true 27812562 IDENTICAL /api/publicationidentifier/27812562 https://iclr.cc/Conferences/2024 https://iclr.cc/Conferences/2024 PublicationIdentifier Egyéb URL: https://iclr.cc/Conferences/2024 true 40 Other URL @@@ /api/publicationsource/40 Egyéb URL PlainSource Egyéb URL true true 10006 /api/publicationsourcetype/10006 PublicationSourceType Link true true 40 true false /api/publication/35178194 12th International Conference on Learning Representations, ICLR 2024. (2024) true true 32 32 /api/publicationtype/32 PublicationType Egyéb konferenciakötet 6 true 32 Book false 35178194 false true true false Book 2024 true 1 /api/category/1 Category Tudományos true 1 false Language 10002 /api/language/10002 Angol Angol English true 2 true PersonAuthorship 123224386 /api/authorship/123224386 Akhalwaya, I.Y. 1 0.11111111 true false false Akhalwaya I.Y. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224387 /api/authorship/123224387 Ubaru, S. 2 0.11111111 false false false Ubaru S. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224388 /api/authorship/123224388 Clarkson, K.L. 3 0.11111111 false false false Clarkson K.L. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224389 /api/authorship/123224389 Squillante, M.S. 4 0.11111111 false false false Squillante M.S. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224390 /api/authorship/123224390 Jejjala, V. 5 0.11111111 false false false Jejjala V. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224391 /api/authorship/123224391 He, Y.-H. 6 0.11111111 false false false He Y.-H. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224392 /api/authorship/123224392 Naidoo, K. 7 0.11111111 false false false Naidoo K. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224393 /api/authorship/123224393 Kalantzis, V. 8 0.11111111 false false false Kalantzis V. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 123224394 /api/authorship/123224394 Horesh, L. 9 0.11111111 false true false Horesh L. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PublicationIdentifier 28373883 /api/publicationidentifier/28373883 Scopus: 85200602121 PlainSource 3 /api/publicationsource/3 Scopus PublicationSourceType 10003 /api/publicationsourcetype/10003 Indexelő adatbázis false true true Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true 85200602121 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85200602121 false true Keyword 6402 /api/keyword/6402 TOPOLOGY true 6402 true Keyword 12390 /api/keyword/12390 machine learning true 12390 true Keyword 1009970 /api/keyword/1009970 Information analysis true 1009970 true Keyword 1014189 /api/keyword/1014189 Quantum computers true 1014189 true Keyword 1014520 /api/keyword/1014520 Learning algorithms true 1014520 true Keyword 1016245 /api/keyword/1016245 Clustering algorithms true 1016245 true Keyword 1138489 /api/keyword/1138489 Computational demands true 1138489 true Keyword 1174122 /api/keyword/1174122 High-order true 1174122 true Keyword 1201290 /api/keyword/1201290 Fault tolerance true 1201290 true Keyword 1205600 /api/keyword/1205600 Computational problem true 1205600 true Keyword 1280781 /api/keyword/1280781 HIGHER-ORDER true 1280781 true Keyword 1303741 /api/keyword/1303741 Quantum computing true 1303741 true Keyword 1316046 /api/keyword/1316046 Computing algorithms true 1316046 true Keyword 1519696 /api/keyword/1519696 Topological data analysis true true Keyword 1540996 /api/keyword/1540996 High dimensional data true true Keyword 1781334 /api/keyword/1781334 End to end true true Keyword 2546380 /api/keyword/2546380 Quanta computers true true Reference 63218945 /api/reference/63218945 1. Suppressing quantum errors by scaling a surface code logical qubit (2023) Nature, 614 (7949), pp. 676-681 1 false true Reference 63218946 /api/reference/63218946 2. Aaronson, Scott, Read the fine print (2015) Nature Physics, 11 (4), pp. 291-293 2 false true Reference 63218998 /api/reference/63218998 3. Kahle, Matthew, (2016) Random simplicial complexes, , arXiv preprint arXiv:1607.07069 3 false true Reference 63218947 /api/reference/63218947 4. Adhikari, Kartick, Adler, Robert J, Bobrowski, Omer, Rosenthal, Ron, (2020) On the spectrum of dense random geometric graphs, , arXiv preprint arXiv:2004.04967 4 false true Reference 63218948 /api/reference/63218948 5. Adler, Robert J, Bobrowski, Omer, Weinberger, Shmuel, Crackle: The homology of noise (2014) Discrete & Computational Geometry, 52 (4), pp. 680-704 5 false true Reference 63218949 /api/reference/63218949 6. Aghanim, N., Planck 2018 results. VI. Cosmological parameters (2020) Astron. Astrophys, 641, p. A6. , [Erratum: Astron.Astrophys. 652, C4 (2021)] 6 false true Reference 63218950 /api/reference/63218950 7. Akhalwaya, Ismail Yunus, He, Yang-Hui, Horesh, Lior, Jejjala, Vishnu, Kirby, William, Naidoo, Kugendran, Ubaru, Shashanka, Representation of the fermionic boundary operator (2022) Physical Review A, 106 (2), p. 022407 7 false true Reference 63218951 /api/reference/63218951 8. Ambainis, Andris, Emerson, Joseph, Quantum t-designs: t-wise independence in the quantum world (2007) Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), pp. 129-140. , IEEE 8 false true Reference 63218952 /api/reference/63218952 9. Apers, Simon, Gribling, Sander, Sen, Sayantan, Szabó, Dániel, (2022) A (simple) classical algorithm for estimating betti numbers, , arXiv preprint arXiv:2211.09618 9 false true Reference 63218953 /api/reference/63218953 10. Arute, Frank, Arya, Kunal, Babbush, Ryan, Bacon, Dave, Bardin, Joseph C, Barends, Rami, Biswas, Rupak, Buell, David A, Quantum supremacy using a programmable superconducting processor (2019) Nature, 574 (7779), pp. 505-510 10 false true Reference 63218954 /api/reference/63218954 11. Avron, Haim, Toledo, Sivan, Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix (2011) Journal of the ACM (JACM), 58 (2), pp. 1-34 11 false true Reference 63218955 /api/reference/63218955 12. Bauer, Frank, Jost, Jürgen, Liu, Shiping, (2011) Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator, , arXiv preprint arXiv:1105.3803 12 false true Reference 63218956 /api/reference/63218956 13. Beals, Robert, Brierley, Stephen, Gray, Oliver, Harrow, Aram W, Kutin, Samuel, Linden, Noah, Shepherd, Dan, Stather, Mark, Efficient distributed quantum computing (2013) Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 469 (2153), p. 20120686 13 false true Reference 63218957 /api/reference/63218957 14. Beit-Aharon, Orr, Meshulam, Roy, Spectral expansion of random sum complexes (2020) Journal of Topology and Analysis, 12, pp. 989-1002. , (04) 14 false true Reference 63218958 /api/reference/63218958 15. Biagetti, Matteo, Cole, Alex, Shiu, Gary, The Persistence of Large Scale Structures I: Primordial non-Gaussianity (2021) JCAP, p. 061. , 04 15 false true Reference 63218959 /api/reference/63218959 16. Biamonte, Jacob, Wittek, Peter, Pancotti, Nicola, Rebentrost, Patrick, Wiebe, Nathan, Lloyd, Seth, Quantum machine learning (2017) Nature, 549 (7671), pp. 195-202 16 false true Reference 63218960 /api/reference/63218960 17. Boyer, Michel, Brassard, Gilles, Høyer, Peter, Tapp, Alain, Tight bounds on quantum searching (1998) Fortschritte der Physik: Progress of Physics, 46 (4-5), pp. 493-505 17 false true Reference 63218961 /api/reference/63218961 18. Brakerski, Zvika, Shmueli, Omri, (pseudo) random quantum states with binary phase (2019) Theory of Cryptography Conference, pp. 229-250. , Springer 18 false true Reference 63218962 /api/reference/63218962 19. Bravyi, Sergey, Gosset, David, König, Robert, Quantum advantage with shallow circuits (2018) Science, 362 (6412), pp. 308-311 19 false true Reference 63218963 /api/reference/63218963 20. Cade, Chris, Marcos Crichigno, P, (2021) Complexity of supersymmetric systems and the cohomology problem, , arXiv preprint arXiv:2107.00011 20 false true Reference 63218964 /api/reference/63218964 21. Cerezo, Marco, Arrasmith, Andrew, Babbush, Ryan, Benjamin, Simon C, Endo, Suguru, Fujii, Keisuke, McClean, Jarrod R, Cincio, Lukasz, Variational quantum algorithms (2021) Nature Reviews Physics, 3 (9), pp. 625-644 21 false true Reference 63218965 /api/reference/63218965 22. Chepurko, Nadiia, Clarkson, Kenneth L, Horesh, Lior, Woodruff, David P, (2020) Quantum-inspired algorithms from randomized numerical linear algebra, , arXiv preprint arXiv:2011.04125 22 false true Reference 63218966 /api/reference/63218966 23. Chia, Nai-Hui, Gilyén, András, Li, Tongyang, Lin, Han-Hsuan, Tang, Ewin, Wang, Chunhao, Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning (2020) Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, pp. 387-400 23 false true Reference 63218967 /api/reference/63218967 24. Cole, Alex, Shiu, Gary, Persistent Homology and Non-Gaussianity (2018) JCAP, p. 025. , 03:, a 24 false true Reference 63218968 /api/reference/63218968 25. Cole, Alex, Shiu, Gary, Persistent homology and non-Gaussianity (2018) Journal of Cosmology and Astroparticle Physics, 2018, p. 025. , (03):, b 25 false true Reference 63218969 /api/reference/63218969 26. Crichigno, Marcos, Kohler, Tamara, (2022) Clique homology is qma1-hard, , arXiv preprint arXiv:22209.11793 26 false true Reference 63218970 /api/reference/63218970 27. Deshpande, Abhinav, Mehta, Arthur, Vincent, Trevor, Quesada, Nicolás, Hinsche, Marcel, Ioannou, Marios, Madsen, Lars, Eisert, Jens, Quantum computational advantage via high-dimensional gaussian boson sampling (2022) Science advances, 8 (1), p. eabi7894 27 false true Reference 63218971 /api/reference/63218971 28. Deutsch, David, Quantum theory, the Church-Turing principle and the universal quantum computer (1985) Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 400 (1818), pp. 97-117 28 false true Reference 63218972 /api/reference/63218972 29. DiVincenzo, David P, The physical implementation of quantum computation (2000) Fortschritte der Physik: Progress of Physics, 48 (9-11), pp. 771-783 29 false true Reference 63218973 /api/reference/63218973 30. Feldbrugge, Job, van Engelen, Matti, van de Weygaert, Rien, Pranav, Pratyush, Vegter, Gert, Stochastic Homology of Gaussian vs. non-Gaussian Random Fields: Graphs towards Betti Numbers and Persistence Diagrams (2019) JCAP, p. 052. , 09:, a 30 false true Reference 63218974 /api/reference/63218974 31. Feldbrugge, Job, Van Engelen, Matti, van de Weygaert, Rien, Pranav, Pratyush, Vegter, Gert, Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards betti numbers and persistence diagrams (2019) Journal of Cosmology and Astroparticle Physics, 2019, p. 052. , (09):, b 31 false true Reference 63218975 /api/reference/63218975 32. Fendley, Paul, Schoutens, Kareljan, Exact results for strongly correlated fermions in 2+ 1 dimensions (2005) Physical review letters, 95 (4), p. 046403 32 false true Reference 63218976 /api/reference/63218976 33. Feynman, Richard P, Simulating physics with computers (1982) International Journal of Theoretical Physics, 21 (6). , (/7) 33 false true Reference 63218977 /api/reference/63218977 34. Fika, Paraskevi, Koukouvinos, Christos, Stochastic estimates for the trace of functions of matrices via Hadamard matrices (2017) Communications in Statistics-Simulation and Computation, 46 (5), pp. 3491-3503 34 false true Reference 63218978 /api/reference/63218978 35. Friedman, Joel, Computing Betti numbers via combinatorial Laplacians (1998) Algorithmica, 21 (4), pp. 331-346 35 false true Reference 63218979 /api/reference/63218979 36. Ghrist, Robert, Barcodes: the persistent topology of data (2008) Bulletin of the American Mathematical Society, 45 (1), pp. 61-75 36 false true Reference 63218997 /api/reference/63218997 37. Jordan, P, Wigner, E, Über das paulische äquivalenzverbot (1928) Zeitschrift für Physik, 47 (9), pp. 631-651 37 false true Reference 63218980 /api/reference/63218980 38. Gilyén, András, Su, Yuan, Hao Low, Guang, Wiebe, Nathan, Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics (2019) Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 193-204 38 false true Reference 63218981 /api/reference/63218981 39. Giusti, Chad, Pastalkova, Eva, Curto, Carina, Itskov, Vladimir, Clique topology reveals intrinsic geometric structure in neural correlations (2015) Proceedings of the National Academy of Sciences, 112 (44), pp. 13455-13460 39 false true Reference 63218982 /api/reference/63218982 40. Goldberg, Timothy E, (2002) Combinatorial Laplacians of simplicial complexes, , Senior Thesis, Bard College 40 false true Reference 63218983 /api/reference/63218983 41. Gottesman, Daniel, An introduction to quantum error correction and fault-tolerant quantum computation (2010) Quantum information science and its contributions to mathematics, Proceedings of Symposia in Applied Mathematics, 68, pp. 13-58 41 false true Reference 63218984 /api/reference/63218984 42. Grover, K, A fast quantum mechanical algorithm for database search (1996) Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 212-219. , Lov 42 false true Reference 63218985 /api/reference/63218985 43. Gundert, Anna, Wagner, Uli, On eigenvalues of random complexes (2016) Israel Journal of Mathematics, 216 (2), pp. 545-582 43 false true Reference 63218986 /api/reference/63218986 44. Gunn, Sam, Kornerup, Niels, (2019) Review of a quantum algorithm for Betti numbers, , arXiv preprint arXiv:1906.07673 44 false true Reference 63218987 /api/reference/63218987 45. Guss, William H, Salakhutdinov, Ruslan, (2018) On characterizing the capacity of neural networks using algebraic topology, , arXiv preprint arXiv:1802.04443 45 false true Reference 63218988 /api/reference/63218988 46. Guzman-Saenz, Aldo, Haiminen, Niina, Saugata, Basum, Parida, Laxmi, Signal enrichment with strain-level resolution in metagenomes using topological data analysis (2019) BMC Genomics, 20, pp. 25-34 46 false true Reference 63218989 /api/reference/63218989 47. Gyurik, Casper, Cade, Chris, Dunjko, Vedran, (2020) Towards quantum advantage for topological data analysis, , arXiv preprint arXiv:2005.02607 47 false true Reference 63218990 /api/reference/63218990 48. Harrow, Aram W, Hassidim, Avinatan, Lloyd, Seth, Quantum algorithm for linear systems of equations (2009) Physical review letters, 103 (15), p. 150502 48 false true Reference 63218991 /api/reference/63218991 49. Havlíček, Vojtěch, Córcoles, Antonio D, Temme, Kristan, Harrow, Aram W, Kandala, Abhinav, Chow, Jerry M, Gambetta, Jay M, Supervised learning with quantum-enhanced feature spaces (2019) Nature, 567 (7747), pp. 209-212 49 false true Reference 63218992 /api/reference/63218992 50. Holevo, Alexander Semenovich, Bounds for the quantity of information transmitted by a quantum communication channel (1973) Problemy Peredachi Informatsii, 9 (3), pp. 3-11 50 false true Reference 63218993 /api/reference/63218993 51. (2022) Quantinuum H1 series trapped-ion quantum processor powered by honeywell, , https://www.quantinuum.com/products/h1, Honeywell 51 false true Reference 63218994 /api/reference/63218994 52. Horak, Danijela, Jost, Jürgen, Spectra of combinatorial Laplace operators on simplicial complexes (2013) Advances in Mathematics, 244, pp. 303-336 52 false true Reference 63218995 /api/reference/63218995 53. Huang, Hsin-Yuan, Broughton, Michael, Cotler, Jordan, Chen, Sitan, Li, Jerry, Mohseni, Masoud, Neven, Hartmut, Preskill, John, Quantum advantage in learning from experiments (2022) Science, 376 (6598), pp. 1182-1186 53 false true Reference 63218996 /api/reference/63218996 54. Hutchinson, MF, A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines (1990) Communications in Statistics-Simulation and Computation, 19 (2), pp. 433-450 54 false true Reference 63218999 /api/reference/63218999 55. King, Robbie, Kohler, Tamara, (2023) Promise clique homology on weighted graphs is QMA1-hard and contained in QMA, , arXiv preprint arXiv:2311.17234 55 false true Reference 63219000 /api/reference/63219000 56. Knill, Emanuel, Laflamme, Raymond, Power of one bit of quantum information (1998) Physical Review Letters, 81 (25), p. 5672 56 false true Reference 63219001 /api/reference/63219001 57. Knowles, Antti, Rosenthal, Ron, Eigenvalue confinement and spectral gap for random simplicial complexes (2017) Random Structures & Algorithms, 51 (3), pp. 506-537 57 false true Reference 63219002 /api/reference/63219002 58. Lew, Alan, Spectral gaps, missing faces and minimal degrees (2020) Journal of Combinatorial Theory, Series A, 169, p. 105127 58 false true Reference 63219003 /api/reference/63219003 59. Lew, Alan, The spectral gaps of generalized flag complexes and a geometric Hall-type theorem (2020) International Mathematics Research Notices, 2020 (11), pp. 3364-3395 59 false true Reference 63219004 /api/reference/63219004 60. Lim, Lek-Heng, (2019) Hodge Laplacians on graphs, , http://arxiv.org/abs/1507.05379, arXiv:1507.05379 [cs, math], August arXiv: 1507.05379 60 false true Reference 63219005 /api/reference/63219005 61. Lin, Lin, (2022) Lecture notes on quantum algorithms for scientific computation, , arXiv preprint arXiv:2201.08309 61 false true Reference 63219006 /api/reference/63219006 62. Liu, Yunchao, Arunachalam, Srinivasan, Temme, Kristan, A rigorous and robust quantum speedup in supervised machine learning (2021) Nature Physics, 17 (9), pp. 1013-1017 62 false true Reference 63219007 /api/reference/63219007 63. Lloyd, Seth, Universal quantum simulators (1996) Science, pp. 1073-1078 63 false true Reference 63219008 /api/reference/63219008 64. Lloyd, Seth, Garnerone, Silvano, Zanardi, Paolo, Quantum algorithms for topological and geometric analysis of data (2016) Nature communications, 7, p. 10138 64 false true Reference 63219009 /api/reference/63219009 65. Low, Guang Hao, Chuang, Isaac L, Optimal Hamiltonian simulation by quantum signal processing (2017) Physical review letters, 118 (1), p. 010501 65 false true Reference 63219010 /api/reference/63219010 66. Low, Guang Hao, Chuang, Isaac L, Hamiltonian simulation by qubitization (2019) Quantum, 3, p. 163 66 false true Reference 63219011 /api/reference/63219011 67. Madsen, Lars S, Laudenbach, Fabian, Askarani, Mohsen Falamarzi, Rortais, Fabien, Vincent, Trevor, Bulmer, Jacob FF, Miatto, Filippo M, Collins, Matthew J, Quantum computational advantage with a programmable photonic processor (2022) Nature, 606 (7912), pp. 75-81 67 false true Reference 63219012 /api/reference/63219012 68. Mandal, Sayan, Guzman-Saenz, Aldo, Haiminen, Niina, Basu, Saugata, Parida, Laxmi, A Topological Data Analysis Approach on Predicting Phenotypes from Gene Expression Data (2020) Algorithms for Computational Biology, pp. 178-187. , Springer, a 68 false true Reference 63219013 /api/reference/63219013 69. Mandal, Sayan, Guzmán-Sáenz, Aldo, Haiminen, Niina, Basu, Saugata, Parida, Laxmi, A topological data analysis approach on predicting phenotypes from gene expression data (2020) Algorithms for Computational Biology, 12099, p. 178 69 false true Reference 63219014 /api/reference/63219014 70. Maria, Clément, Boissonnat, Jean-Daniel, Glisse, Marc, Yvinec, Mariette, The gudhi library: Simplicial complexes and persistent homology (2014) International congress on mathematical software, pp. 167-174. , Springer 70 false true Reference 63219015 /api/reference/63219015 71. Maroulas, Vasileios, Nasrin, Farzana, Oballe, Christopher, A bayesian framework for persistent homology (2020) SIAM Journal on Mathematics of Data Science, 2 (1), pp. 48-74 71 false true Reference 63219016 /api/reference/63219016 72. Morimae, Tomoyuki, Fujii, Keisuke, Fitzsimons, Joseph F, Hardness of classically simulating the one-clean-qubit model (2014) Physical review letters, 112 (13), p. 130502 72 false true Reference 63219017 /api/reference/63219017 73. Musco, Cameron, Musco, Christopher, Randomized block krylov methods for stronger and faster approximate singular value decomposition (2015) Advances in neural information processing systems, 28 73 false true Reference 63219018 /api/reference/63219018 74. Naitzat, Gregory, Zhitnikov, Andrey, Lim, Lek-Heng, Topology of deep neural networks (2020) J. Mach. Learn. Res, 21 (184), pp. 1-40 74 false true Reference 63219019 /api/reference/63219019 75. Nielsen, Michael A, Chuang, Isaac L, (2010) Quantum Computation and Quantum Information, , Cambridge University Press 75 false true Reference 63219020 /api/reference/63219020 76. O'Gorman, Bryan, Huggins, William J, Rieffel, Eleanor G, Birgitta Whaley, K, (2019) Generalized swap networks for near-term quantum computing, , arXiv preprint arXiv:1905.05118 76 false true Reference 63219021 /api/reference/63219021 77. Pednault, Edwin, Gunnels, John A, Nannicini, Giacomo, Horesh, Lior, Magerlein, Thomas, Solomonik, Edgar, Draeger, Erik W, Wisnieff, Robert, (2017) Pareto-efficient quantum circuit simulation using tensor contraction deferral, , arXiv preprint arXiv:1710.05867 77 false true Reference 63219022 /api/reference/63219022 78. Pednault, Edwin, Gunnels, John A, Nannicini, Giacomo, Horesh, Lior, Wisnieff, Robert, (2019) Leveraging secondary storage to simulate deep 54-qubit sycamore circuits, , arXiv preprint arXiv:1910.09534 78 false true Reference 63219023 /api/reference/63219023 79. Peruzzo, Alberto, McClean, Jarrod, Shadbolt, Peter, Yung, Man-Hong, Zhou, Xiao-Qi, Love, Peter J, Aspuru-Guzik, Alán, O'brien, Jeremy L, A variational eigenvalue solver on a photonic quantum processor (2014) Nature communications, 5 (1), pp. 1-7 79 false true Reference 63219024 /api/reference/63219024 80. Preskill, John, Quantum computing in the NISQ era and beyond (2018) Quantum, 2, p. 79 80 false true Reference 63219025 /api/reference/63219025 81. Rabadán, Raúl, Mohamedi, Yamina, Rubin, Udi, Chu, Tim, Alghalith, Adam N, Elliott, Oliver, Arnés, Luis, Levine, Arnold J, Identification of relevant genetic alterations in cancer using topological data analysis (2020) Nature communications, 11 (1), pp. 1-10 81 false true Reference 63219026 /api/reference/63219026 82. Rebentrost, Patrick, Mohseni, Masoud, Lloyd, Seth, Quantum support vector machine for big data classification (2014) Physical review letters, 113 (13), p. 130503 82 false true Reference 63219027 /api/reference/63219027 83. Reiher, Christian, The clique density theorem (2016) Annals of Mathematics, pp. 683-707 83 false true Reference 63219028 /api/reference/63219028 84. Rinott, Yosef, Shoham, Tomer, Kalai, Gil, Statistical aspects of the quantum supremacy demonstration (2022) Statistical Science, 37 (3), pp. 322-347 84 false true Reference 63219029 /api/reference/63219029 85. Schmidhuber, Alexander, Lloyd, Seth, (2022) Complexity-theoretic limitations on quantum algorithms for topological data analysis, , arXiv preprint arXiv:2209.14286 85 false true Reference 63219030 /api/reference/63219030 86. Schuld, Maria, Killoran, Nathan, Quantum machine learning in feature Hilbert spaces (2019) Physical review letters, 122 (4), p. 040504 86 false true Reference 63219031 /api/reference/63219031 87. Schuld, Maria, Sinayskiy, Ilya, Petruccione, Francesco, An introduction to quantum machine learning (2015) Contemporary Physics, 56 (2), pp. 172-185 87 false true Reference 63219032 /api/reference/63219032 88. Shende, Vivek V, Bullock, Stephen S, Markov, Igor L, Synthesis of quantum-logic circuits (2006) IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25 (6), pp. 1000-1010 88 false true Reference 63219033 /api/reference/63219033 89. Shor, Peter W, Algorithms for quantum computation: discrete logarithms and factoring (1994) Proceedings 35th annual symposium on foundations of computer science, pp. 124-134. , Ieee 89 false true Reference 63219034 /api/reference/63219034 90. Shor, Peter W, Fault-tolerant quantum computation (1996) Proceedings of 37th Conference on Foundations of Computer Science, pp. 56-65. , IEEE 90 false true Reference 63219035 /api/reference/63219035 91. Tang, Ewin, Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions (2021) Physical Review Letters, 127 (6), p. 060503 91 false true Reference 63219036 /api/reference/63219036 92. Trefethen, Lloyd N, (2019) Approximation Theory and Approximation Practice, , Extended Edition. SIAM 92 false true Reference 63219037 /api/reference/63219037 93. Ubaru, Shashanka, Saad, Yousef, Fast methods for estimating the numerical rank of large matrices (2016) Proceedings of The 33rd International Conference on Machine Learning, pp. 468-477 93 false true Reference 63219038 /api/reference/63219038 94. Ubaru, Shashanka, Saad, Yousef, Seghouane, Abd-Krim, Fast estimation of approximate matrix ranks using spectral densities (2017) Neural computation, 29 (5), pp. 1317-1351 94 false true Reference 63219039 /api/reference/63219039 95. Ubaru, Shashanka, Akhalwaya, Ismail Yunus, Squillante, Mark S, Clarkson, Kenneth L, Horesh, Lior, (2021) Quantum topological data analysis with linear depth and exponential speedup, , arXiv preprint arXiv:2108.02811 95 false true Reference 63219040 /api/reference/63219040 96. Wasserman, Larry, Topological data analysis (2018) Annual Review of Statistics and Its Application, 5, pp. 501-532 96 false true Reference 63219041 /api/reference/63219041 97. Watrous, John, Quantum computational complexity (2012) Computational Complexity: Theory, Techniques, and Applications, pp. 2361-2387. , Springer New York 97 false true Reference 63219042 /api/reference/63219042 98. Yamada, Taiki, (2019) Spectrum of the Laplacian on simplicial complexes by the Ricci curvature, , arXiv preprint arXiv:1906.07404 98 false true Reference 63219043 /api/reference/63219043 99. Zhao, Andrew, Tranter, Andrew, Kirby, William M., Ung, Shu Fay, Miyake, Akimasa, Love, Peter J., Measurement reduction in variational quantum algorithms (2020) Phys. Rev. A, 101, p. 062322. , https://link.aps.org/doi/10.1103/PhysRevA.101.062322, Jun 99 false true Reference 63219044 /api/reference/63219044 100. Zhong, Han-Sen, Wang, Hui, Deng, Yu-Hao, Chen, Ming-Cheng, Peng, Li-Chao, Luo, Yi-Han, Qin, Jian, Hu, Yi, Quantum computational advantage using photons (2020) Science, 370 (6523), pp. 1460-1463 100 false true Reference 63219045 /api/reference/63219045 101. Zhou, Leo, Wang, Sheng-Tao, Choi, Soonwon, Pichler, Hannes, Lukin, Mikhail D, Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices (2020) Physical Review X, 10 (2), p. 021067 101 false true Reference 63219046 /api/reference/63219046 102. Zomorodian, Afra, Carlsson, Gunnar, Computing persistent homology (2005) Discrete & Computational Geometry, 33 (2), pp. 249-274 102 false true /api/publication/35749323 Akhalwaya I.Y. et al. TOPOLOGICAL DATA ANALYSIS ON NOISY QUANTUM COMPUTERS. (2024) Megjelent: 12th International Conference on Learning Representations, ICLR 2024 p. &<div class="BookChapter Publication long-list"> <div class="authors"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" >Akhalwaya I.Y. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Ubaru S. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Clarkson K.L. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Squillante M.S. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Jejjala V. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >He Y.-H. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Naidoo K. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Kalantzis V. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Horesh L. </span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;35749323" target="_blank">TOPOLOGICAL DATA ANALYSIS ON NOISY QUANTUM COMPUTERS</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;35178194" target="_blank">12th International Conference on Learning Representations, ICLR 2024 </a></div> <div class="conference"> Konferencia helye, ideje: <span class="conference-date">2024.05.07. - 2024.05.11.</span> </div> : <span class="publishers">International Conference on Learning Representations, ICLR</span>, <span class="page"> p. &. </span> <span class="year">(2024)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="85200602121" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85200602121"> Scopus </a> </span> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="https://openreview.net/group?id=ICLR.cc/2024/Conference#tab-accept-oral" target="_blank" href="https://openreview.net/group?id=ICLR.cc/2024/Conference#tab-accept-oral"> Egyéb URL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="https://iclr.cc/Conferences/2024" target="_blank" href="https://iclr.cc/Conferences/2024"> Egyéb URL </a> </span> </span> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;35749323&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 2 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 35749323</span> | <span class="status-data status-APPROVED"> Nyilvános </span> <span class="long-book-mtid">Befoglaló: 35178194</span> Idéző | <span class="type-subtype">Egyéb konferenciaközlemény ( Konferenciaközlemény ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">Scopus</span> </div> <div class="lastModified">Utolsó módosítás: 2025.02.28. 10:37 Szakonyi Erzsebet (RAMKI admin 4) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: IBM Research, United States IBM Research, South Africa University of the Witwatersrand, South Africa Royal Institution, United Kingdom Conference code: 200372 Export Date: 10 February 2025 Funding details: International Business Machines Corporation, IB...</pre> </div> </div>