Distributed Bernstein-Vazirani algorithm

DOI10.1016/J.PHYSA.2023.129209MaRDI QIDQ6061049zbMATH OpenOpenAlexFDO

Authors Xu Zhou, Daowen Qiu, Le Luo

Publication date 30 October 2023

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physa.2023.129209

zbMATH Keywords

depolarized channeldistributed Bernstein-Vazirani algorithm (DBVA)distributed quantum computationMindQuantumnoisy intermediate-scale quantum (NISQ) era

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum computation (81P68)

Recommendations

• QCL implementation of the Bernstein-Vazirani algorithm
• Solving Bernstein and Vazirani's problem with the 2-bit permutation function
• Quantum algorithms for testing Boolean functions
• Quantum algorithms for testing and learning Boolean functions
• Fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms with three qubits

Cites work

• A quantum algorithm for approximating the influences of Boolean functions and its applications
• Application of distributed semi-quantum computing model in phase estimation
• Efficient distributed quantum computing
• Mathematical Foundations of Computer Science 2003
• Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
• Quantum Complexity Theory
• Quantum complexity theory
• 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

(6)

• A derivation of distributed implementation of Warshall's algorithm
• Quantum algorithm for determining a complex number string
• Solving Bernstein and Vazirani's problem with the 2-bit permutation function
• QCL implementation of the Bernstein-Vazirani algorithm
• Breaking permutation-based pseudorandom cryptographic schemes using distributed exact quantum algorithms
• Distributed generalized Deutsch-Jozsa algorithm

This page was built for publication: Distributed Bernstein-Vazirani algorithm

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