New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm

DOI10.1007/S10773-018-3687-5MaRDI QIDQ726023zbMATH OpenOpenAlexWikidataFDO

Authors Koji Nagata, Tadao Nakamura, Han Geurdes, J. Batle, S. Abdalla, Ahmed Farouk

Publication date 2 August 2018

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-018-3687-5

zbMATH Keywords

quantum algorithmsquantum computation

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Database theory (68P15)

Recommendations

• Quantum algorithm for determining a complex number string
• An algorithm for fast multiplication of Pauli numbers
• QCL implementation of the Bernstein-Vazirani algorithm
• Quantum algorithm for the root-finding problem
• Quantum algorithms for testing and learning Boolean functions

Cites work

• A quantum algorithm for approximating the influences of Boolean functions and its applications
• Dynamical analysis of Grover's search algorithm in arbitrarily high-dimensional search spaces
• Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer
• Fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms with three qubits
• Quantum Complexity Theory
• Quantum Gauss-Jordan elimination and simulation of accounting principles on quantum computers
• Quantum algorithms revisited
• Quantum complexity theory
• Quantum computation with coherent spin states and the close Hadamard problem
• Quantum cryptography based on the Deutsch-Jozsa algorithm
• Quantum cryptography, quantum communication, and quantum computer in a noisy environment
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Rapid solution of problems by quantum computation

Cited in

(7)

• Solving Bernstein and Vazirani's problem with the 2-bit permutation function
• Necessary and sufficient condition for quantum computing
• Quantum communication based on an algorithm of determining a matrix
• Generalization of the Bernstein-Vazirani algorithm beyond qubit systems
• An algorithm for fast multiplication of Pauli numbers
• Quantum algorithm for determining a complex number string
• Quantum algorithm for the root-finding problem

This page was built for publication: New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726023)