Hamming Distance Kernelisation via Topological Quantum Computation

被引:2
|
作者
Di Pierro, Alessandra [1 ]
Mengoni, Riccardo [1 ]
Nagarajan, Rajagopal [2 ]
Windridge, David [2 ]
机构
[1] Univ Verona, Dipartimento Informat, Verona, Italy
[2] Middlesex Univ, Dept Comp Sci, London, England
关键词
Quantum computing; Topology; Kernel function; KNOTS;
D O I
10.1007/978-3-319-71069-3_21
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:269 / 280
页数:12
相关论文
共 50 条
  • [21] Topological Quantum Computation is Hyperbolic
    Samperton, Eric
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2023, 402 (01) : 79 - 96
  • [22] Focus on topological quantum computation
    Pachos, Jiannis K.
    Simon, Steven H.
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [23] Measurement-only topological quantum computation via anyonic interferometry
    Bonderson, Parsa
    Freedman, Michael
    Nayak, Chetan
    ANNALS OF PHYSICS, 2009, 324 (04) : 787 - 826
  • [24] Measurement-only topological quantum computation via tunable interactions
    Bonderson, Parsa
    PHYSICAL REVIEW B, 2013, 87 (03):
  • [25] Topological Quantum Computation: The Quantum Knot in the Handkerchief
    Slingerland, Joost
    ERCIM NEWS, 2011, (85): : 13 - 14
  • [26] Tight Cell-Probe Bounds for Online Hamming Distance Computation
    Clifford, Raphael
    Jalsenius, Markus
    Sach, Benjamin
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 664 - 674
  • [27] Improving Hamming-Distance Computation for Adaptive Similarity Search Approach
    Singh, Vikram
    Kumar, Chandradeep
    INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2022, 18 (02)
  • [28] A topological embedding of the lexicon for semantic distance computation
    Davis, N.
    Giraud-Carrier, C.
    Jensen, D.
    NATURAL LANGUAGE ENGINEERING, 2010, 16 : 245 - 275
  • [29] Phylogenetic trees via Hamming distance decomposition tests
    Anselmo, Cezar A. F.
    Pinheiro, Aluisio
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2012, 82 (09) : 1287 - 1297
  • [30] Majorana nanowires for topological quantum computation
    Marra, Pasquale
    JOURNAL OF APPLIED PHYSICS, 2022, 132 (23)