{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T12:47:55Z","timestamp":1769345275472,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T00:00:00Z","timestamp":1468886400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ftirma Kurumu","doi-asserted-by":"publisher","award":["115E747"],"award-info":[{"award-number":["115E747"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s11128-016-1388-7","type":"journal-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:56:49Z","timestamp":1468929409000},"page":"4013-4027","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Obtaining a linear combination of the principal components of a matrix on quantum computers"],"prefix":"10.1007","volume":"15","author":[{"given":"Ammar","family":"Daskin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,19]]},"reference":[{"issue":"2","key":"1388_CR1","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/14786440109462720","volume":"6","author":"FRS Karl Pearson","year":"1901","unstructured":"Karl Pearson, F.R.S.: Liii. On lines and planes of closest fit to systems of points in space. Philos. Mag. Ser. 6(2), 559\u2013572 (1901). doi: 10.1080\/14786440109462720","journal-title":"Philos. Mag. Ser."},{"key":"1388_CR2","volume-title":"Principal Component Analysis","author":"I Jolliffe","year":"2002","unstructured":"Jolliffe, I.: Principal Component Analysis. Wiley, Hoboken (2002)"},{"key":"1388_CR3","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1111\/1467-9868.00196","volume":"61","author":"ME Tipping","year":"1999","unstructured":"Tipping, M.E., Bishop, C.M.: Probabilistic principal component analysis. J. R. Stat. Soc. Ser. B (Statistical Methodology) 61, 611\u2013622 (1999)","journal-title":"J. R. Stat. Soc. Ser. B (Statistical Methodology)"},{"key":"1388_CR4","doi-asserted-by":"crossref","unstructured":"de Leeuw, J.: Nonlinear Principal Component Analysis. Department of Statistics, UCLA (2005)","DOI":"10.1201\/9781420011319.ch4"},{"key":"1388_CR5","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.R.: Kernel principal component analysis. In: Artificial Neural Networks ICANN\u201997, pp. 583\u2013588. Springer (1997)","DOI":"10.1007\/BFb0020217"},{"key":"1388_CR6","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1162\/neco.1997.9.7.1493","volume":"9","author":"N Kambhatla","year":"1997","unstructured":"Kambhatla, N., Leen, T.K.: Dimension reduction by local principal component analysis. Neural Comput. 9, 1493\u20131516 (1997)","journal-title":"Neural Comput."},{"key":"1388_CR7","first-page":"1945","volume":"27","author":"R Vidal","year":"2005","unstructured":"Vidal, R., Ma, Y., Sastry, S.: Generalized principal component analysis (GPCA), pattern analysis and machine intelligence. IEEE Trans. 27, 1945\u20131959 (2005)","journal-title":"IEEE Trans."},{"key":"1388_CR8","volume-title":"Pattern Recognition and Machine Learning","author":"CM Bishop","year":"2006","unstructured":"Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, NewYork (2006)"},{"key":"1388_CR9","unstructured":"Shlens, J.: A tutorial on principal component analysis, arXiv preprint. arXiv:1404.1100 (2014)"},{"key":"1388_CR10","unstructured":"Kitaev, A.: Quantum measurements and the Abelian Stabilizer Problem. Electron. Colloq. Comput. Complex. (ECCC) 3 (1996)"},{"key":"1388_CR11","doi-asserted-by":"crossref","first-page":"2293","DOI":"10.1090\/S0025-5718-2013-02714-7","volume":"82","author":"A Papageorgiou","year":"2013","unstructured":"Papageorgiou, A., Petras, I., Traub, J., Zhang, C.: A fast algorithm for approximating the ground state energy on a quantum computer. Math. Comput. 82, 2293\u20132304 (2013)","journal-title":"Math. Comput."},{"key":"1388_CR12","doi-asserted-by":"crossref","first-page":"2653","DOI":"10.1007\/s11128-014-0818-7","volume":"13","author":"A Daskin","year":"2014","unstructured":"Daskin, A., Grama, A., Kais, S.: Multiple network alignment on quantum computers. Quantum Inf. Process. 13, 2653\u20132666 (2014)","journal-title":"Quantum Inf. Process."},{"key":"1388_CR13","unstructured":"Daskin, A.: Quantum isorank: efficient alignment of multiple ppi networks, arXiv preprint. arXiv:1506.05905 (2015)"},{"key":"1388_CR14","doi-asserted-by":"crossref","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"1388_CR15","doi-asserted-by":"crossref","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"1388_CR16","volume-title":"Quantum Machine Learning: What Quantum Computing Means to Data Mining","author":"P Wittek","year":"2014","unstructured":"Wittek, P.: Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press, Cambridge (2014)"},{"key":"1388_CR17","doi-asserted-by":"crossref","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: Quantum computing for pattern classification, In: PRICAI 2014: Trends in Artificial Intelligence, pp. 208\u2013220. Springer (2014)","DOI":"10.1007\/978-3-319-13560-1_17"},{"key":"1388_CR18","unstructured":"Neven, H., Denchev, V.S., Rose, G., Macready, WG.: Training a binary classifier with the quantum adiabatic algorithm, arXiv preprint. arXiv:0811.0416 (2008)"},{"key":"1388_CR19","unstructured":"Neven, H., Denchev, V.S., Rose, G., Macready, W.G.: Training a large scale classifier with the quantum adiabatic algorithm, arXiv preprint. arXiv:0912.0779 (2009)"},{"key":"1388_CR20","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10994-012-5316-5","volume":"90","author":"E A\u00efmeur","year":"2013","unstructured":"A\u00efmeur, E., Brassard, G., Gambs, S.: Quantum speed-up for unsupervised learning. Mach. Learn. 90, 261\u2013287 (2013)","journal-title":"Mach. Learn."},{"key":"1388_CR21","unstructured":"Lloyd, S., Garnerone, S., Zanardi, P.: Quantum algorithms for topological and geometric analysis of big data, arXiv preprint. arXiv:1408.3106 (2014)"},{"key":"1388_CR22","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631\u2013633 (2014)","journal-title":"Nat. Phys."},{"key":"1388_CR23","doi-asserted-by":"crossref","first-page":"4329","DOI":"10.1103\/PhysRevLett.80.4329","volume":"80","author":"LK Grover","year":"1998","unstructured":"Grover, L.K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. 80, 4329 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"1388_CR24","unstructured":"Mosca, M. et al.: Quantum searching, counting and amplitude amplification by eigenvector analysis, In: MFCS98 Workshop on Randomized Algorithms, pp. 90\u2013100 (1998)"},{"key":"1388_CR25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305, 53\u201374 (2002)","journal-title":"Contemp. Math."},{"key":"1388_CR26","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198570004.001.0001","volume-title":"An Introduction to Quantum Computing","author":"P Kaye","year":"2006","unstructured":"Kaye, P., Mosca, M., Laflamme, R.: An Introduction to Quantum Computing. Oxford Univ. Press, Oxford (2006)"},{"key":"1388_CR27","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0304-3975(00)00217-6","volume":"264","author":"M Mosca","year":"2001","unstructured":"Mosca, M.: Counting by quantum eigenvalue estimation. Theor. Comput. Sci. 264, 139\u2013153 (2001). mFCS\u201998","journal-title":"Theor. Comput. Sci."},{"key":"1388_CR28","doi-asserted-by":"crossref","first-page":"230502","DOI":"10.1103\/PhysRevLett.94.230502","volume":"94","author":"SS Bullock","year":"2005","unstructured":"Bullock, S.S., OLeary, D.P., Brennen, G.K.: Asymptotically optimal quantum circuits for d-level systems. Phys. Rev. Lett. 94, 230502 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"1388_CR29","doi-asserted-by":"crossref","first-page":"022323","DOI":"10.1103\/PhysRevA.74.022323","volume":"74","author":"PA Ivanov","year":"2006","unstructured":"Ivanov, P.A., Kyoseva, E.S., Vitanov, N.V.: Engineering of arbitrary u (n) transformations by quantum householder reflections. Phys. Rev. A 74, 022323 (2006)","journal-title":"Phys. Rev. A"},{"key":"1388_CR30","first-page":"1","volume":"93","author":"J Ur\u00edas","year":"2015","unstructured":"Ur\u00edas, J., Qui\u00f1ones, D.A.: Householder methods for quantum circuit design. Can. J. Phys. 93, 1\u20138 (2015)","journal-title":"Can. J. Phys."},{"key":"1388_CR31","doi-asserted-by":"crossref","first-page":"012335","DOI":"10.1103\/PhysRevA.77.012335","volume":"77","author":"PA Ivanov","year":"2008","unstructured":"Ivanov, P.A., Vitanov, N.V.: Synthesis of arbitrary unitary transformations of collective states of trapped ions by quantum householder reflections. Phys. Rev. A 77, 012335 (2008)","journal-title":"Phys. Rev. A"},{"key":"1388_CR32","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0024-3795(01)00316-0","volume":"358","author":"NJ Higham","year":"2003","unstructured":"Higham, N.J., Tisseur, F.: Bounds for eigenvalues of matrix polynomials. Linear Algebra Appl. 358, 5\u201322 (2003)","journal-title":"Linear Algebra Appl."},{"key":"1388_CR33","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1214\/aoap\/1177005980","volume":"1","author":"D Stroock","year":"1991","unstructured":"Stroock, D., Diaconis, P.: Geometric bounds for eigenvalues of Markov chains. Annals Appl. Probab. 1, 36\u201361 (1991)","journal-title":"Annals Appl. Probab."},{"key":"1388_CR34","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.laa.2004.12.004","volume":"402","author":"CW Wu","year":"2005","unstructured":"Wu, C.W.: On bounds of extremal eigenvalues of irreducible and m-reducible matrices. Linear Algebra Appl. 402, 29\u201345 (2005)","journal-title":"Linear Algebra Appl."},{"key":"1388_CR35","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem, vol. 87. Clarendon Press, Oxford (1965)"},{"key":"1388_CR36","first-page":"600","volume":"29","author":"GW Stewart","year":"1975","unstructured":"Stewart, G.W.: Gershgorin theory for the generalized eigenvalue problem. Math. Comput. 29, 600\u2013606 (1975)","journal-title":"Math. Comput."},{"key":"1388_CR37","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00220-006-0150-x","volume":"270","author":"DW Berry","year":"2007","unstructured":"Berry, D.W., Ahokas, G., Cleve, R., Sanders, B.C.: Efficient quantum algorithms for simulating sparse hamiltonians. Commun. Math. Phys. 270, 359\u2013371 (2007)","journal-title":"Commun. Math. Phys."},{"key":"1388_CR38","doi-asserted-by":"crossref","unstructured":"Childs, A.M., Kothari, R.: Simulating sparse hamiltonians with star decompositions, In: Theory of Quantum Computation, Communication, and Cryptography, series Lecture Notes in Computer Science, Vol. 6519, pp. 94\u2013103. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-18073-6_8"},{"key":"1388_CR39","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1090\/S0002-9939-1959-0108732-6","volume":"10","author":"HF Trotter","year":"1959","unstructured":"Trotter, H.F.: On the product of semi-groups of operators. Proc. Am. Math. Soc. 10, 545\u2013551 (1959)","journal-title":"Proc. Am. Math. Soc."},{"key":"1388_CR40","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01609348","volume":"51","author":"M Suzuki","year":"1976","unstructured":"Suzuki, M.: Generalized Trotter\u2019s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems. Commun. Math. Phys. 51, 183\u2013190 (1976)","journal-title":"Commun. Math. Phys."},{"key":"1388_CR41","first-page":"361","volume":"15","author":"D Poulin","year":"2015","unstructured":"Poulin, D., Hastings, M.B., Wecker, D., Wiebe, N., Doherty, A.C., Troyer, M.: The Trotter step size required for accurate quantum simulation of quantum chemistry. Quantum Inf. Comput. 15, 361\u2013384 (2015)","journal-title":"Quantum Inf. Comput."},{"key":"1388_CR42","doi-asserted-by":"crossref","first-page":"234112","DOI":"10.1063\/1.4772185","volume":"137","author":"A Daskin","year":"2012","unstructured":"Daskin, A., Grama, A., Kollias, G., Kais, S.: Universal programmable quantum circuit schemes to emulate an operator. J. Chem. Phys. 137, 234112 (2012)","journal-title":"J. Chem. Phys."},{"key":"1388_CR43","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11128-013-0654-1","volume":"13","author":"A Daskin","year":"2014","unstructured":"Daskin, A., Grama, A., Kais, S.: A universal quantum circuit scheme for finding complex eigenvalues. Quantum Inf. Process. 13, 333\u2013353 (2014)","journal-title":"Quantum Inf. Process."},{"key":"1388_CR44","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.neuron.2009.07.018","volume":"63","author":"D Sussillo","year":"2009","unstructured":"Sussillo, D., Abbott, L.F.: Generating coherent patterns of activity from chaotic neural networks. Neuron 63, 544\u2013557 (2009)","journal-title":"Neuron"},{"key":"1388_CR45","doi-asserted-by":"crossref","first-page":"e01239","DOI":"10.7554\/eLife.01239","volume":"3","author":"R Chaudhuri","year":"2014","unstructured":"Chaudhuri, R., Bernacchia, A., Wang, X.J.: A diversity of localized timescales in network activity. Elife 3, e01239 (2014)","journal-title":"Elife"},{"key":"1388_CR46","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M Turk","year":"1991","unstructured":"Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cognit. Neurosci. 3, 71\u201386 (1991)","journal-title":"J. Cognit. Neurosci."},{"key":"1388_CR47","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chen, S., Liu, J.: Representing image matrices: eigenimages versus eigenvectors, In: Advances in Neural Networks\u2013ISNN 2005, pp. 659\u2013664. Springer (2005)","DOI":"10.1007\/11427445_107"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1388-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-016-1388-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-016-1388-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,3]],"date-time":"2022-07-03T08:44:37Z","timestamp":1656837877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-016-1388-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,19]]},"references-count":47,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["1388"],"URL":"https:\/\/doi.org\/10.1007\/s11128-016-1388-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,19]]}}}