Hamming distance kernelisation via topological quantum computation
Conference paper
Di Pierro, A., Mengoni, R., Nagarajan, R. and Windridge, D. 2017. Hamming distance kernelisation via topological quantum computation. Martín-Vide C., Neruda R. and Vega-Rodríguez M. (ed.) 6th International Conference on the Theory and Practice of Natural Computing. Prague, Czech Republic 18 - 20 Dec 2017 Springer. pp. 269-280 https://doi.org/10.1007/978-3-319-71069-3_21
Type | Conference paper |
---|---|
Title | Hamming distance kernelisation via topological quantum computation |
Authors | Di Pierro, A., Mengoni, R., Nagarajan, R. and Windridge, D. |
Abstract | We present a novel approach to computing Hamming distance and its kernelisation within Topological Quantum Computation. This approach is based on an encoding of two binary strings into a topological Hilbert space, whose inner product yields a natural Hamming distance kernel on the two strings. Kernelisation forges a link with the field of Machine Learning, particularly in relation to binary classifiers such as the Support Vector Machine (SVM). This makes our approach of potential interest to the quantum machine learning community. |
Keywords | Quantum computing; Topology; Kernel function |
Conference | 6th International Conference on the Theory and Practice of Natural Computing |
Page range | 269-280 |
Proceedings Title | Theory and Practice of Natural Computing: 6th International Conference, TPNC 2017, Prague, Czech Republic, December 18-20, 2017, Proceedings |
Series | Lecture Notes in Computer Science |
Editors | Martín-Vide C., Neruda R. and Vega-Rodríguez M. |
ISSN | 0302-9743 |
Electronic | 1611-3349 |
ISBN | |
Paperback | 9783319710686 |
Electronic | 9783319710693 |
Publisher | Springer |
Publication dates | |
Online | 19 Nov 2017 |
19 Nov 2017 | |
Publication process dates | |
Deposited | 09 Jan 2018 |
Accepted | 11 Sep 2017 |
Output status | Published |
Accepted author manuscript | File Access Level Open |
Copyright Statement | This is a post-peer-review, pre-copyedit version of an article published in Theory and Practice of Natural Computing TPNC 2017. Lecture Notes in Computer Science, vol 10687. The final authenticated version is available online at Springer via http://dx.doi.org/10.1007/978-3-319-71069-3_21 |
Additional information | Cite this paper as: |
Digital Object Identifier (DOI) | https://doi.org/10.1007/978-3-319-71069-3_21 |
Scopus EID | 2-s2.0-85041281892 |
Web of Science identifier | WOS:000450354700021 |
Web address (URL) of conference proceedings | https://doi.org/10.1007/978-3-319-71069-3 |
Related Output | |
Has metadata | http://www.scopus.com/inward/record.url?eid=2-s2.0-85041281892&partnerID=MN8TOARS |
Language | English |
https://repository.mdx.ac.uk/item/87651
Download files
50
total views30
total downloads4
views this month0
downloads this month