Solving Bernstein and Vazirani's problem with the 2-bit permutation function

DOI10.1007/S11128-021-03345-0MaRDI QIDQ2102201zbMATH OpenOpenAlexFDO

Authors Chien-Yuan Chen, Chung-Yao Chang, Chih-Cheng Hsueh

Publication date 28 November 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-021-03345-0

zbMATH Keywords

quantum algorithmBernstein-Vazirani algorithm

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• An exact quantum algorithm for the 2-junta problem
• A generalisation of the phase kick-back
• Efficient quantum algorithm for the parity problem of a certain function
• Quantum algorithm for determining a complex number string
• Distributed Bernstein-Vazirani algorithm

Cites work

• A quantum algorithm for approximating the influences of Boolean functions and its applications
• An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables
• Efficient quantum algorithms of finding the roots of a polynomial function
• New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm
• Quantum Complexity Theory
• Quantum algorithms for learning and testing juntas
• Quantum algorithms for testing Boolean functions
• Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
• Quantum mechanical Hamiltonian models of Turing machines
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Rapid solution of problems by quantum computation
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines

Cited in

(3)

• Quantum algorithm for determining a complex number string
• A generalisation of the phase kick-back
• Distributed Bernstein-Vazirani algorithm

This page was built for publication: Solving Bernstein and Vazirani's problem with the 2-bit permutation function

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