{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T04:18:24Z","timestamp":1775881104854,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T00:00:00Z","timestamp":1714608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T00:00:00Z","timestamp":1714608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP210102831"],"award-info":[{"award-number":["DP210102831"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IBM Quantum Network Hub - University Of Melbourne"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Quantum computing offers a potentially powerful new method for performing machine learning. However, several quantum machine learning techniques have been shown to exhibit poor generalisation as the number of qubits increases. We address this issue by demonstrating a permutation invariant quantum encoding method, which exhibits superior generalisation performance, and apply it to point cloud data (three-dimensional images composed of points). Point clouds naturally contain permutation symmetry with respect to the ordering of their points, making them a natural candidate for this technique. Our method captures this symmetry in a quantum encoding that contains an equal quantum superposition of all permutations and is therefore invariant under point order permutation. We test this encoding method in numerical simulations using a quantum support vector machine to classify point clouds drawn from either spherical or toroidal geometries. We show that a permutation invariant encoding improves in accuracy as the number of points contained in the point cloud increases, while non-invariant quantum encodings decrease in accuracy. This demonstrates that by implementing permutation invariance into the encoding, the model exhibits improved generalisation.<\/jats:p>","DOI":"10.1007\/s42484-024-00156-1","type":"journal-article","created":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T09:02:06Z","timestamp":1714640526000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Permutation invariant encodings for quantum machine learning with point cloud data"],"prefix":"10.1007","volume":"6","author":[{"given":"Jamie","family":"Heredge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Hill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lloyd","family":"Hollenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Sevior","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,2]]},"reference":[{"key":"156_CR1","doi-asserted-by":"publisher","unstructured":"Abraham H, AduOffei Agarwal R, Akhalwaya IY, Aleksandrowicz G, et al (2019) \u010cepulkovskis: Qiskit: an open-source framework for quantum computing. https:\/\/doi.org\/10.5281\/zenodo.2562110","DOI":"10.5281\/zenodo.2562110"},{"key":"156_CR2","doi-asserted-by":"publisher","unstructured":"Anand A, Lyu M, Baweja PS, Patil V (2022) Quantum image processing. arXiv. https:\/\/doi.org\/10.48550\/arxiv.2203.01831","DOI":"10.48550\/arxiv.2203.01831"},{"key":"156_CR3","doi-asserted-by":"publisher","unstructured":"Anschuetz ER, Bauer A, Kiani BT, Lloyd S (2023) Efficient classical algorithms for simulating symmetric quantum systems. https:\/\/doi.org\/10.48550\/arXiv.2211.16998. arXiv:2211.16998 [quant-ph]","DOI":"10.48550\/arXiv.2211.16998"},{"issue":"1","key":"156_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s42484-022-00062-4","volume":"4","author":"V Azevedo","year":"2022","unstructured":"Azevedo V, Silva C, Dutra I (2022) Quantum transfer learning for breast cancer detection. Quantum Mach Intell 4(1):5. https:\/\/doi.org\/10.1007\/s42484-022-00062-4","journal-title":"Quantum Mach Intell"},{"key":"156_CR5","doi-asserted-by":"publisher","unstructured":"Barenco A, Berthiaume A, Deutsch D, Ekert A, Jozsa R, Macchiavello C (1996) Stabilisation of quantum computations by symmetrisation. arXiv. https:\/\/doi.org\/10.48550\/arxiv.quant-ph\/9604028","DOI":"10.48550\/arxiv.quant-ph\/9604028"},{"issue":"7671","key":"156_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S (2017) Quantum machine learning. Nature 549(7671):195\u2013202. https:\/\/doi.org\/10.1038\/nature23474","journal-title":"Nature"},{"key":"156_CR7","unstructured":"Bowles J, Wright VJ, Farkas M, Killoran N, Schuld M (2023) Contextuality and inductive bias in quantum machine learning. arXiv. arXiv:2302.01365"},{"issue":"2","key":"156_CR8","doi-asserted-by":"publisher","first-page":"022303","DOI":"10.1103\/PhysRevA.62.022303","volume":"62","author":"V Buzek","year":"2000","unstructured":"Buzek V, Hillery M (2000) Optimal manipulations with qubits: universal quantum entanglers. Phys Rev A 62(2):022303. https:\/\/doi.org\/10.1103\/PhysRevA.62.022303","journal-title":"Phys Rev A"},{"key":"156_CR9","unstructured":"Cerezo M, Larocca M, Garc\u00eda-Mart\u00edn D, Diaz NL, Braccia P, Fontana E, Rudolph MS, Bermejo P, Ijaz A, Thanasilp S, Anschuetz ER, Holmes Z (2023) Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing. arXiv:2312.09121"},{"issue":"1","key":"156_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/MSP.2020.2984780","volume":"38","author":"S Chen","year":"2021","unstructured":"Chen S, Liu B, Feng C, Vallespi-Gonzalez C, Wellington C (2021) 3d point cloud processing and learning for autonomous driving: impacting map creation, localization, and perception. IEEE Signal Process Mag 38(1):68\u201386. https:\/\/doi.org\/10.1109\/MSP.2020.2984780","journal-title":"IEEE Signal Process Mag"},{"key":"156_CR11","doi-asserted-by":"publisher","unstructured":"Creevey FM, Hill CD, Hollenberg LCL (2023) GASP \u2013 a genetic algorithm for state preparation. https:\/\/doi.org\/10.48550\/arxiv.2302.11141","DOI":"10.48550\/arxiv.2302.11141"},{"key":"156_CR12","unstructured":"Fontana E, Herman D, Chakrabarti S, Kumar N, Yalovetzky R, Heredge J, Sureshbabu SH, Pistoia M (2023) The adjoint is all you need: characterizing barren plateaus in quantum Ans\u00e4tze. arXiv:2309.07902"},{"issue":"7747","key":"156_CR13","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek V, C\u00f3rcoles AD, Temme K, Harrow AW, Kandala A, Chow JM, Gambetta JM (2019) Supervised learning with quantum-enhanced feature spaces. Nature 567(7747):209\u2013212. https:\/\/doi.org\/10.1038\/s41586-019-0980-2","journal-title":"Nature"},{"key":"156_CR14","doi-asserted-by":"publisher","unstructured":"Heredge J, Hill C, Hollenberg L, Sevior M (2021) Quantum support vector machines for continuum suppression in B meson decays. Comput Softw Big Sci 5. https:\/\/doi.org\/10.1007\/s41781-021-00075-x","DOI":"10.1007\/s41781-021-00075-x"},{"issue":"1","key":"156_CR15","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1038\/s41467-021-22539-9","volume":"12","author":"H-Y Huang","year":"2021","unstructured":"Huang H-Y, Broughton M, Mohseni M, Babbush R, Boixo S, Neven H, McClean JR (2021) Power of data in quantum machine learning. Nat Commun 12(1):2631. https:\/\/doi.org\/10.1038\/s41467-021-22539-9","journal-title":"Nat Commun"},{"key":"156_CR16","unstructured":"Kazi S, Larocca M, Cerezo M (2023) On the universality of $$S_n$$-equivariant $$k$$-body gates. arXiv:2303.00728"},{"key":"156_CR17","doi-asserted-by":"publisher","unstructured":"K\u00fcbler JM, Buchholz S, Sch\u00f6lkopf B (2021) The inductive bias of quantum kernels. https:\/\/doi.org\/10.48550\/arxiv.2106.03747","DOI":"10.48550\/arxiv.2106.03747"},{"issue":"1","key":"156_CR18","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s42484-022-00089-7","volume":"5","author":"M Lisnichenko","year":"2022","unstructured":"Lisnichenko M, Protasov S (2022) Quantum image representation: a review. Quantum Mach Intell 5(1):2. https:\/\/doi.org\/10.1007\/s42484-022-00089-7","journal-title":"Quantum Mach Intell"},{"issue":"9","key":"156_CR19","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1038\/s41567-021-01287-z","volume":"17","author":"Y Liu","year":"2021","unstructured":"Liu Y, Arunachalam S, Temme K (2021) A rigorous and robust quantum speed-up in supervised machine learning. Nat Phys 17(9):1013\u20131017. https:\/\/doi.org\/10.1038\/s41567-021-01287-z","journal-title":"Nat Phys"},{"issue":"1","key":"156_CR20","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s42484-023-00097-1","volume":"5","author":"K Meichanetzidis","year":"2023","unstructured":"Meichanetzidis K, Toumi A, de Felice G, Coecke B (2023) Grammar-aware sentence classification on quantum computers. Quantum Mach Intell 5(1):10. https:\/\/doi.org\/10.1007\/s42484-023-00097-1","journal-title":"Quantum Mach Intell"},{"key":"156_CR21","doi-asserted-by":"publisher","first-page":"010328","DOI":"10.1103\/PRXQuantum.4.010328","volume":"4","author":"JJ Meyer","year":"2023","unstructured":"Meyer JJ, Mularski M, Gil-Fuster E, Mele AA, Arzani F, Wilms A, Eisert J (2023) Exploiting symmetry in variational quantum machine learning. PRX Quantum 4:010328. https:\/\/doi.org\/10.1103\/PRXQuantum.4.010328","journal-title":"PRX Quantum"},{"issue":"3","key":"156_CR22","doi-asserted-by":"publisher","first-page":"035027","DOI":"10.1088\/2632-2153\/ac07f6","volume":"2","author":"V Mikuni","year":"2021","unstructured":"Mikuni V, Canelli F (2021) Point cloud transformers applied to collider physics. Mach Learn Sci Technol 2(3):035027. https:\/\/doi.org\/10.1088\/2632-2153\/ac07f6","journal-title":"Mach Learn Sci Technol"},{"key":"156_CR23","doi-asserted-by":"publisher","unstructured":"Nguyen QT, Schatzki L, Braccia P, Ragone M, Coles PJ, Sauvage F, Larocca M, Cerezo M (2022) Theory for equivariant quantum neural networks. arXiv. https:\/\/doi.org\/10.48550\/arxiv.2210.08566","DOI":"10.48550\/arxiv.2210.08566"},{"key":"156_CR24","doi-asserted-by":"publisher","unstructured":"Nichol A, Jun H, Dhariwal P, Mishkin P, Chen M (2022) Point-E: a system for generating 3D point clouds from complex prompts. arXiv. https:\/\/doi.org\/10.48550\/arxiv.2212.08751","DOI":"10.48550\/arxiv.2212.08751"},{"key":"156_CR25","doi-asserted-by":"publisher","unstructured":"Park C-Y (2021) Efficient ground state preparation in variational quantum eigensolver with symmetry breaking layers. arXiv. https:\/\/doi.org\/10.48550\/arxiv.2106.02509","DOI":"10.48550\/arxiv.2106.02509"},{"issue":"1","key":"156_CR26","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/s42484-023-00098-0","volume":"5","author":"M Pregnolato","year":"2023","unstructured":"Pregnolato M, Zizzi P (2023) SARS-CoV-2 spike and ACE2 entanglement-like binding. Quantum Mach Intell 5(1):8. https:\/\/doi.org\/10.1007\/s42484-023-00098-0","journal-title":"Quantum Mach Intell"},{"key":"156_CR27","doi-asserted-by":"publisher","unstructured":"Qi CR, Su H, Mo K, Guibas LJ (2016) PointNet: deep learning on point sets for 3D classification and segmentation. arXiv. https:\/\/doi.org\/10.48550\/arxiv.1612.00593","DOI":"10.48550\/arxiv.1612.00593"},{"key":"156_CR28","unstructured":"Ragone M, Bakalov BN, Sauvage F, Kemper AF, Marrero CO, Larocca M, Cerezo M (2023) A unified theory of barren plateaus for deep parametrized quantum circuits. arXiv:2309.09342"},{"issue":"15","key":"156_CR29","doi-asserted-by":"publisher","first-page":"6475","DOI":"10.1039\/D2CS00203E","volume":"51","author":"M Sajjan","year":"2022","unstructured":"Sajjan M, Li J, Selvarajan R, Sureshbabu SH, Kale SS, Gupta R, Singh V, Kais S (2022) Quantum machine learning for chemistry and physics. Chem Soc Rev 51(15):6475\u20136573. https:\/\/doi.org\/10.1039\/D2CS00203E","journal-title":"Chem Soc Rev"},{"key":"156_CR30","unstructured":"Schatzki L, Larocca M, Nguyen QT, Sauvage F, Cerezo M (2022) Theoretical guarantees for permutation-equivariant quantum neural networks. arXiv:2210.09974"},{"key":"156_CR31","doi-asserted-by":"publisher","first-page":"032430","DOI":"10.1103\/PhysRevA.103.032430","volume":"103","author":"M Schuld","year":"2021","unstructured":"Schuld M, Sweke R, Meyer JJ (2021) Effect of data encoding on the expressive power of variational quantum-machine-learning models. Phys Rev A 103:032430. https:\/\/doi.org\/10.1103\/PhysRevA.103.032430","journal-title":"Phys Rev A"},{"key":"156_CR32","doi-asserted-by":"publisher","first-page":"042407","DOI":"10.1103\/PhysRevA.106.042407","volume":"106","author":"R Shaydulin","year":"2022","unstructured":"Shaydulin R, Wild SM (2022) Importance of kernel bandwidth in quantum machine learning. Phys Rev A 106:042407. https:\/\/doi.org\/10.1103\/PhysRevA.106.042407","journal-title":"Phys Rev A"},{"key":"156_CR33","unstructured":"Shi R, Tang H, Jin X-M (2020) Training a quantum PointNet with Nesterov accelerated gradient estimation by projection. Presented at the first workshop on quantum tensor networks in machine learning, 34th Conference on neural information processing systems (NeurIPS 2020). https:\/\/tensorworkshop.github.io\/NeurIPS2020\/accepted_papers\/simptnet_cameraready_v2.pdf"},{"issue":"2","key":"156_CR34","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s42484-021-00055-9","volume":"3","author":"C T\u00fcys\u00fcz","year":"2021","unstructured":"T\u00fcys\u00fcz C, Rieger C, Novotny K, Demirk\u00f6z B, Dobos D, Potamianos K, Vallecorsa S, Vlimant J-R, Forster R (2021) Hybrid quantum classical graph neural networks for particle track reconstruction. Quantum Mach Intell 3(2):29. https:\/\/doi.org\/10.1007\/s42484-021-00055-9","journal-title":"Quantum Mach Intell"},{"key":"156_CR35","doi-asserted-by":"crossref","unstructured":"West MT, Heredge J, Sevior M, Usman M (2024) Provably trainable rotationally equivariant quantum machine learning. arXiv:2311.05873","DOI":"10.1103\/PRXQuantum.5.030320"},{"key":"156_CR36","doi-asserted-by":"publisher","unstructured":"West M, Sevior M, Usman M (2022) Reflection equivariant quantum neural networks for enhanced image classification. https:\/\/doi.org\/10.48550\/arxiv.2212.00264","DOI":"10.48550\/arxiv.2212.00264"},{"key":"156_CR37","doi-asserted-by":"crossref","unstructured":"Yuan X-J, Chen Z-Q, Liu Y-D, Xie Z, Jin X-M, Liu Y-Z, Wen X, Tang H (2022) Quantum support vector machines for aerodynamic classification. arXiv:2208.07138","DOI":"10.34133\/icomputing.0057"},{"key":"156_CR38","doi-asserted-by":"publisher","unstructured":"Zeguendry A, Jarir Z, Quafafou M (2023) Quantum machine learning: a review and case studies. Entropy 25(2):287. https:\/\/doi.org\/10.3390\/e25020287","DOI":"10.3390\/e25020287"},{"key":"156_CR39","unstructured":"Zhang D-J, Tong DM (2023) Inferring physical properties of symmetric states from the fewest copies. arXiv:2301.10982"},{"key":"156_CR40","doi-asserted-by":"publisher","unstructured":"Zoufal C, Lucchi A, Woerner S (2019) Quantum generative adversarial networks for learning and loading random distributions. NPJ Quantum Inf 5(1):1\u20139. https:\/\/doi.org\/10.1038\/s41534-019-0223-2","DOI":"10.1038\/s41534-019-0223-2"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00156-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00156-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00156-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,17]],"date-time":"2024-11-17T22:20:45Z","timestamp":1731882045000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00156-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,2]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["156"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00156-1","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,2]]},"assertion":[{"value":"22 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"25"}}