A quantum algorithm for approximating the influences of Boolean functions and its applications-Reference-Cited by-同舟云学术

A quantum algorithm for approximating the influences of Boolean functions and its applications

Published:2015-03-05 Issue:6 Volume:14 Page:1787-1797
ISSN:1570-0755
Container-title:Quantum Information Processing
language:en
Short-container-title:Quantum Inf Process

Author:

Li Hongwei,Yang Li

Publisher

Springer Science and Business Media LLC

Subject

Electrical and Electronic Engineering,Modeling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials

Link

http://link.springer.com/content/pdf/10.1007/s11128-015-0954-8.pdf

Reference14 articles.

1. Floess, D., Andersson, E., Hillery, M.: Quantum algorithms for testing and learning Boolean functions. Math. Struct. Comput. Sci. 23(2), 386–398 (2013)

2. Ben-Or, M., Linial, N.: Collective coin flipping. In: Micali, S. (ed.) Randomness and computation, pp. 91–115. Academic press, New York (1989)

3. Hatami, H.: A structure theorem for Boolean functions with small total influences. Ann. Math. 176(1), 509–533 (2012) also arXiv:1008.1021v3 [math.CO] 12 Nov 2011

4. Kahn, J., Kalai G., Linial, N.: The influence of variables on Boolean functions. in: Proceedings of 29th FOCS, pp. 68–80 (1988)

5. Wolf, R.D.: A brief introduction to fourier analysis on the Boolean cube. TCGS 1, 1–20 (2008). http://theoryofcomputing.org

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Distributed Bernstein–Vazirani algorithm;Physica A: Statistical Mechanics and its Applications;2023-11

2. Solving Bernstein and Vazirani’s Problem with the 2-bit Permutation Function;Quantum Information Processing;2021-12-23

3. AutoBraid: A Framework for Enabling Efficient Surface Code Communication in Quantum Computing;MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture;2021-10-17

4. Realization of Deutsch–Jozsa Algorithm in Rydberg Atoms by Composite Nonadiabatic Holonomic Quantum Computation with Strong Robustness Against Systematic Errors;Advanced Quantum Technologies;2021-09-17

5. Quantum Robust Fitting;Computer Vision – ACCV 2020;2021