{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:49:01Z","timestamp":1753890541655,"version":"3.41.2"},"reference-count":62,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Comput. Sci."],"abstract":"<jats:p>Biclustering is a problem in machine learning and data mining that seeks to group together rows and columns of a dataset according to certain criteria. In this work, we highlight the natural relation that quantum computing models like boson and Gaussian boson sampling (GBS) have to this problem. We first explore the use of boson sampling to identify biclusters based on matrix permanents. We then propose a heuristic that finds clusters in a dataset using Gaussian boson sampling by (i) converting the dataset into a bipartite graph and then (ii) running GBS to find the densest sub-graph(s) within the larger bipartite graph. Our simulations for the above proposed heuristics show promising results for future exploration in this area.<\/jats:p>","DOI":"10.3389\/fcomp.2024.1441879","type":"journal-article","created":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T04:40:48Z","timestamp":1732077648000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Biclustering a dataset using photonic quantum computing"],"prefix":"10.3389","volume":"6","author":[{"given":"Ajinkya","family":"Borle","sequence":"first","affiliation":[]},{"given":"Ameya","family":"Bhave","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"B1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/1993636.1993682","article-title":"\u201cThe computational complexity of linear optics,\u201d","volume-title":"Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing","author":"Aaronson","year":"2011"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1309.7460","article-title":"Bosonsampling is far from uniform","author":"Aaronson","year":"2013","journal-title":"arXiv"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1510.06356","article-title":"Application of quantum annealing to training of deep neural networks","author":"Adachi","year":"2015","journal-title":"arXiv"},{"key":"B4","doi-asserted-by":"publisher","first-page":"030503","DOI":"10.1103\/PhysRevLett.121.030503","article-title":"Using gaussian boson sampling to find dense subgraphs","volume":"121","author":"Arrazola","year":"2018","journal-title":"Phys. Rev. Lett"},{"key":"B5","doi-asserted-by":"publisher","first-page":"012322","DOI":"10.1103\/PhysRevA.98.012322","article-title":"Quantum approximate optimization with gaussian boson sampling","volume":"98","author":"Arrazola","year":"2018","journal-title":"Phys. Rev. A"},{"key":"B6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1756-0381-2-9","article-title":"A biclustering algorithm based on a bicluster enumeration tree: application to dna microarray data","volume":"2","author":"Ayadi","year":"2009","journal-title":"BioData Min"},{"key":"B7","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1214\/ss\/1177011077","article-title":"Simulated annealing","volume":"8","author":"Bertsimas","year":"1993","journal-title":"Stat. Sci"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-024-00185-w","article-title":"Boost clustering with gaussian boson sampling: a full quantum approach","author":"Bonaldi","year":"2023","journal-title":"arXiv"},{"key":"B9","doi-asserted-by":"publisher","first-page":"6247","DOI":"10.1007\/s00500-018-3034-z","article-title":"Biclustering with a quantum annealer","volume":"22","author":"Bottarelli","year":"2018","journal-title":"Soft Comp"},{"key":"B10","doi-asserted-by":"publisher","first-page":"034001","DOI":"10.1117\/1.ap.1.3.034001","article-title":"Photonic implementation of boson sampling: a review","volume":"1","author":"Brod","year":"2019","journal-title":"Adv. Phot"},{"key":"B11","doi-asserted-by":"publisher","first-page":"034010","DOI":"10.1088\/2058-9565\/ab8504","article-title":"Applications of near-term photonic quantum computers: software and algorithms","volume":"5","author":"Bromley","year":"2020","journal-title":"Quant. Sci. Technol"},{"key":"B12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-022-04733-8","article-title":"Biclustering fMRI time series: a comparative study","volume":"23","author":"Castanho","year":"2022","journal-title":"BMC Bioinformatics"},{"key":"B13","doi-asserted-by":"publisher","first-page":"bbae342","DOI":"10.1093\/bib\/bbae342","article-title":"Biclustering data analysis: a comprehensive survey","volume":"25","author":"Castanho","year":"2024","journal-title":"Brief. Bioinform"},{"key":"B14","first-page":"93","article-title":"Biclustering of expression data","volume":"8","author":"Cheng","year":"2000","journal-title":"Intell. Syst. Mol. Biol"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1801.05532","article-title":"Reinforcement learning based recommender system using biclustering technique","author":"Choi","year":"2018","journal-title":"arXiv"},{"key":"B16","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1080\/00029890.1987.12000742","article-title":"An introduction to the ising model","volume":"94","author":"Cipra","year":"1987","journal-title":"Am. Math. Monthly"},{"key":"B17","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1364\/OPTICA.3.001460","article-title":"Optimal design for universal multiport interferometers","volume":"3","author":"Clements","year":"2016","journal-title":"Optica"},{"key":"B18","first-page":"146","article-title":"\u201cThe classical complexity of boson sampling,\u201d","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Clifford","year":"2018"},{"volume-title":"Introduction to Algorithms","year":"2022","author":"Cormen","key":"B19"},{"key":"B20","doi-asserted-by":"publisher","first-page":"4371","DOI":"10.1109\/TKDE.2020.3035695","article-title":"Mmco-clus-an evolutionary co-clustering algorithm for gene selection","volume":"34","author":"Cui","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"B21","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/978-3-540-73922-7_8","article-title":"\u201cApplying biclustering to text mining: an immune-inspired approach,\u201d","volume-title":"Artificial Immune Systems: 6th International Conference, ICARIS 2007, Santos, Brazil, August 26-29, 2007. Proceedings","author":"de Castro","year":"2007"},{"key":"B22","doi-asserted-by":"publisher","first-page":"190601","DOI":"10.1103\/PhysRevLett.130.190601","article-title":"Solving graph problems using gaussian boson sampling","volume":"130","author":"Deng","year":"","journal-title":"Phys. Rev. Lett"},{"key":"B23","doi-asserted-by":"publisher","first-page":"150601","DOI":"10.1103\/PhysRevLett.131.150601","article-title":"Gaussian boson sampling with pseudo-photon-number-resolving detectors and quantum computational advantage","volume":"131","author":"Deng","year":"","journal-title":"Phys. Rev. Lett"},{"key":"B24","doi-asserted-by":"publisher","first-page":"eabi7894","DOI":"10.1126\/sciadv.abi7894","article-title":"Quantum computational advantage via high-dimensional gaussian boson sampling","volume":"8","author":"Deshpande","year":"2022","journal-title":"Sci. Adv"},{"key":"B25","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1145\/502512.502550","article-title":"\u201cCo-clustering documents and words using bipartite spectral graph partitioning,\u201d","volume-title":"Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Dhillon","year":"2001"},{"key":"B26","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-030-14082-3_3","article-title":"\u201cAssessing solution quality of 3sat on a quantum annealing platform,\u201d","volume-title":"Quantum Technology and Optimization Problems: First International Workshop, QTOP 2019, Munich, Germany, March 18, 2019, Proceedings 1","author":"Gabor","year":"2019"},{"key":"B27","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10623-012-9618-1","article-title":"Permanent formulae from the veronesean","volume":"68","author":"Glynn","year":"2013","journal-title":"Designs Codes Cryptogr"},{"key":"B28","first-page":"125","article-title":"Summa. brasil. math","volume":"2","author":"Halmos","year":"1950","journal-title":"Norm. Dilat. Extens. Operat"},{"key":"B29","article-title":"Normal dilations and extensions of operators","author":"Halmos","year":"1951","journal-title":"Bull. Am. Math. Soc"},{"key":"B30","doi-asserted-by":"publisher","first-page":"170501","DOI":"10.1103\/PhysRevLett.119.170501","article-title":"Gaussian boson sampling","volume":"119","author":"Hamilton","year":"2017","journal-title":"Phys. Rev. Lett"},{"key":"B31","doi-asserted-by":"publisher","first-page":"931","DOI":"10.22331\/q-2023-02-21-931","article-title":"Perceval: a software platform for discrete variable photonic quantum computing","volume":"7","author":"Heurtel","year":"2023","journal-title":"Quantum"},{"key":"B32","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1093\/bioinformatics\/btq227","article-title":"Fabia: factor analysis for bicluster acquisition","volume":"26","author":"Hochreiter","year":"2010","journal-title":"Bioinformatics"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-19-3888-7_2","article-title":"Biclustering algorithms based on metaheuristics: a review","author":"Jos\u00e9-Garc\u00eda","year":"2022","journal-title":"Metaheurist. Mach. Learn"},{"key":"B34","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","article-title":"Quantum annealing in the transverse ising model","volume":"58","author":"Kadowaki","year":"1998","journal-title":"Phys. Rev. E"},{"key":"B35","doi-asserted-by":"publisher","first-page":"1955","DOI":"10.1109\/TCBB.2019.2914901","article-title":"Bicluso: a novel biclustering approach and its application to species-voc relational data","volume":"17","author":"Karim","year":"2019","journal-title":"IEEE\/ACM Transact. Comp. Biol. Bioinf"},{"key":"B36","doi-asserted-by":"publisher","first-page":"129","DOI":"10.22331\/q-2019-03-11-129","article-title":"Strawberry fields: a software platform for photonic quantum computing","volume":"3","author":"Killoran","year":"2019","journal-title":"Quantum"},{"key":"B37","doi-asserted-by":"publisher","first-page":"061007","DOI":"10.7566\/JPSJ.88.061007","article-title":"Quantum annealing amid local ruggedness and global frustration","volume":"88","author":"King","year":"2019","journal-title":"J. Phys. Soc. Jpn"},{"key":"B38","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"B39","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1101\/gr.648603","article-title":"Spectral biclustering of microarray data: coclustering genes and conditions","volume":"13","author":"Kluger","year":"2003","journal-title":"Genome Res"},{"key":"B40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-017-1809-2","article-title":"Quantum annealing for combinatorial clustering","volume":"17","author":"Kumar","year":"2018","journal-title":"Quant. Inf. Process"},{"key":"B41","doi-asserted-by":"publisher","first-page":"107177","DOI":"10.1016\/j.asoc.2021.107177","article-title":"Evolutionary local search algorithm for the biclustering of gene expression data based on biological knowledge","volume":"104","author":"Ma\u00e2touk","year":"2021","journal-title":"Appl. Soft Comput"},{"key":"B42","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TCBB.2004.2","article-title":"Biclustering algorithms for biological data analysis: a survey","volume":"1","author":"Madeira","year":"2004","journal-title":"IEEE\/ACM Transact. Comp. Biol. Bioinf"},{"key":"B43","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41586-022-04725-x","article-title":"Quantum computational advantage with a programmable photonic processor","volume":"606","author":"Madsen","year":"2022","journal-title":"Nature"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.032405","article-title":"Solving graph problems with single-photons and linear optics","author":"Mezher","year":"2023","journal-title":"arXiv"},{"key":"B45","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1080\/00029890.1930.11987058","article-title":"On the history of determinants","volume":"37","author":"Miller","year":"1930","journal-title":"Am. Math. Monthly"},{"key":"B46","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1057\/palgrave.jors.2600836","article-title":"Mathematical classification and clustering","volume":"48","author":"Mirkin","year":"1997","journal-title":"J. Operat. Res. Soc"},{"key":"B47","first-page":"102","article-title":"\u201cText mining with hybrid biclustering algorithms,\u201d","volume-title":"International Conference on Artificial Intelligence and Soft Computing","author":"Orzechowski","year":"2016"},{"key":"B48","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.jbi.2015.06.028","article-title":"Biclustering on expression data: a review","volume":"57","author":"Pontes Balanza","year":"2015","journal-title":"J. Biomed. Inf"},{"key":"B49","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","article-title":"A systematic comparison and evaluation of biclustering methods for gene expression data","volume":"22","author":"Preli\u0107","year":"2006","journal-title":"Bioinformatics"},{"key":"B50","doi-asserted-by":"publisher","first-page":"023005","DOI":"10.1103\/PhysRevResearch.2.023005","article-title":"Exact simulation of gaussian boson sampling in polynomial space and exponential time","volume":"2","author":"Quesada","year":"2020","journal-title":"Phys. Rev. Res"},{"key":"B51","doi-asserted-by":"publisher","first-page":"062322","DOI":"10.1103\/PhysRevA.98.062322","article-title":"Gaussian boson sampling using threshold detectors","volume":"98","author":"Quesada","year":"2018","journal-title":"Phys. Rev. A"},{"key":"B52","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/3411508.3421372","article-title":"\u201cAutomatic yara rule generation using biclustering,\u201d","volume-title":"Proceedings of the 13th ACM Workshop on Artificial Intelligence and Security","author":"Raff","year":"2020"},{"key":"B53","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1103\/PhysRevLett.73.58","article-title":"Experimental realization of any discrete unitary operator","volume":"73","author":"Reck","year":"1994","journal-title":"Phys. Rev. Lett"},{"key":"B54","doi-asserted-by":"publisher","first-page":"147","DOI":"10.5948\/UPO9781614440147","article-title":"Combinatorial mathematics","volume":"14","author":"Ryser","year":"1963","journal-title":"Am. Math. Soc"},{"key":"B55","doi-asserted-by":"publisher","first-page":"032314","DOI":"10.1103\/PhysRevA.101.032314","article-title":"Measuring the similarity of graphs with a gaussian boson sampler","volume":"101","author":"Schuld","year":"2020","journal-title":"Phys. Rev. A"},{"key":"B56","doi-asserted-by":"publisher","first-page":"054043","DOI":"10.1103\/PhysRevApplied.20.054043","article-title":"Effect of photonic errors on quantum enhanced dense-subgraph finding","volume":"20","author":"Solomons","year":"2023","journal-title":"Phys. Rev. Appl"},{"key":"B57","doi-asserted-by":"publisher","first-page":"282","DOI":"10.26599\/BDMA.2022.9020012","article-title":"Recommendation system with biclustering","volume":"5","author":"Sun","year":"2022","journal-title":"Big Data Mining Anal"},{"key":"B58","doi-asserted-by":"publisher","first-page":"83","DOI":"10.4099\/jjm1924.1.0_83","article-title":"On an algebraic problem reluted to an analytic theorem of carath\u00e9odory and fej\u00e9r and on an allied theorem of landau","volume":"1","author":"Takagi","year":"1924","journal-title":"Jpn. J. Math"},{"key":"B59","doi-asserted-by":"crossref","DOI":"10.1007\/88-470-0472-1","volume-title":"Imagination and Rigor: Their Interaction Along the Way to Measuring Fuzziness and Doing Other Strange Things","author":"Termini","year":"2006"},{"key":"B60","article-title":"On the quantum evaluation of the determinant and the permanent of a matrix","author":"Troyansky","year":"1996","journal-title":"Proc. Phys. Comput"},{"key":"B61","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.engappai.2015.06.005","article-title":"A biclustering-based method for market segmentation using customer pain points","volume":"47","author":"Wang","year":"2016","journal-title":"Eng. Appl. Artif. Intell"},{"key":"B62","doi-asserted-by":"publisher","first-page":"1450","DOI":"10.1093\/bib\/bby014","article-title":"It is time to apply biclustering: a comprehensive review of biclustering applications in biological and biomedical data","volume":"20","author":"Xie","year":"2019","journal-title":"Brief. Bioinf"}],"container-title":["Frontiers in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2024.1441879\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T04:40:59Z","timestamp":1732077659000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2024.1441879\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":62,"alternative-id":["10.3389\/fcomp.2024.1441879"],"URL":"https:\/\/doi.org\/10.3389\/fcomp.2024.1441879","relation":{},"ISSN":["2624-9898"],"issn-type":[{"type":"electronic","value":"2624-9898"}],"subject":[],"published":{"date-parts":[[2024,11,20]]},"article-number":"1441879"}}