Generalization of the Bernstein–Vazirani algorithm beyond qubit systems

Here, we generalize the Bernstein–Vazirani algorithm beyond qubit systems. First, we review the Bernstein–Vazirani algorithm for determining a bit string. Second, we discuss the generalized Bernstein–Vazirani algorithm for determining a natural number string. The speed of determining the strings is shown to outperform the best classical case by a factor of the number of the systems in every cases.

[1]  Andrew W. Cross,et al.  Quantum learning robust against noise , 2014, 1407.5088.

[2]  C. Ross.  Found , 1869, The Dental register.

[3]  Jiangfeng Du,et al.  Implementation of a quantum algorithm to solve the Bernstein-Vazirani parity problem without entanglement on an ensemble quantum computer , 2001 .

[4]  Tihomir Car.  Lectures on Physics , 2013 .

[5]  J. Batle,et al.  A generalization of the bernstein-vazirani algorithm , 2016 .

[6]  Ahmed Farouk,et al.  Creating Very True Quantum Algorithms for Quantum Energy Based Computing , 2017, International Journal of Theoretical Physics.

[7]  C. Freund.  Incompleteness , 1888, The Hospital.

[8]  Koji Nagata,et al.  The Deutsch-Jozsa Algorithm Can Be Used for Quantum Key Distribution , 2015 .

[9]  S. Massar,et al.  Fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms with three qubits. , 2002, Physical review letters.

[10]  Umesh V. Vazirani,et al.  Quantum Complexity Theory , 1997, SIAM J. Comput..

[11]  Santanu Kumar Patro,et al.  Efficient Quantum Algorithms of Finding the Roots of a Polynomial Function , 2018 .

[12]  A. Farouk,et al.  Quantum Cryptography Based on the Deutsch-Jozsa Algorithm , 2017, International Journal of Theoretical Physics.

[13]  Li Yang,et al.  A quantum algorithm for approximating the influences of Boolean functions and its applications , 2014, Quantum Information Processing.

[14]  Kenneth Brown,et al.  Transport implementation of the Bernstein–Vazirani algorithm with ion qubits , 2016, 1603.05672.

[15]  J. Batle,et al.  New Method of Calculating a Multiplication by using the Generalized Bernstein-Vazirani Algorithm , 2018 .

[16]  李幼升,et al.  Ph , 1989 .