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. 6th International Conference on the Theory and Practice of Natural Computing (TPNC 2017. Prague, Czech Republic 18 - 20 Dec 2017 Springer. 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. |
Language | English |
Conference | 6th International Conference on the Theory and Practice of Natural Computing (TPNC 2017 |
ISSN | 0302-9743 |
ISBN | |
Hardcover | 9783319710686 |
Publisher | Springer |
Publication dates | |
Online | 19 Nov 2017 |
Publication process dates | |
Deposited | 09 Jan 2018 |
Accepted | 11 Sep 2017 |
Output status | Published |
Accepted author manuscript | |
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 |
Book title | Theory and Practice of Natural Computing TPNC 2017. Lecture Notes in Computer Science, vol 10687 |
https://repository.mdx.ac.uk/item/87651
Download files
34
total views20
total downloads0
views this month1
downloads this month