Article
Version 1
This version is not peer-reviewed
Calculating Hamming Distance with the IBM Q Experience
Version 1
: Received: 11 April 2018 / Approved: 12 April 2018 / Online: 12 April 2018 (09:37:53 CEST)
Version 2 : Received: 15 April 2018 / Approved: 16 April 2018 / Online: 16 April 2018 (08:12:56 CEST)
Version 2 : Received: 15 April 2018 / Approved: 16 April 2018 / Online: 16 April 2018 (08:12:56 CEST)
How to cite: Bravo, J.M. Calculating Hamming Distance with the IBM Q Experience. Preprints 2018, 2018040164 (doi: 10.20944/preprints201804.0164.v1). Bravo, J.M. Calculating Hamming Distance with the IBM Q Experience. Preprints 2018, 2018040164 (doi: 10.20944/preprints201804.0164.v1).
Abstract
In this brief paper a quantum algorithm to calculate the Hamming distance of two binary strings of equal length (or messages in theory information) is presented. The algorithm calculates the Hamming weight of two binary strings in one query of an oracle. To calculate the hamming distance of these two strings we only have to calculate the Hamming weight of the xor operation of both strings. To test the algorithms the quantum computer prototype that IBM has given open access to on the cloud has been used to test the results.
Subject Areas
quantum algorithm; Hamming weight; Hamming distance
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Readers' Comments and Ratings (0)
Send a private comment to the author(s)
Rate this article