Communications in computer and information science

On (Noisy) Simon’s (Quantum) Algorithm for Multi-shift Boolean Functions

Suman Dutta, Aarav Jaiswal, Subhamoy Maitra, Debasish Roy

Published Jan 1, 2025• 1 citation

Publisher

DOI: 10.1007/978-3-031-90587-2_5

Related papers

Quantum algorithms for learning Walsh spectra of multi-output Boolean functions

Cui Jingyi, Jiansheng Guo, Linhong Xu +1 more

Quantum Information ProcessingMay 2, 20192 citations

Quantum Algorithm for the Boolean Hidden Shift Problem

Dmitry Gavinsky, Martin Roetteler, Jérémie Roland

arXiv:1103.3017Lecture notes in computer scienceJan 1, 201114 citations

Investigating the linear structure of Boolean functions based on Simon's period-finding quantum algorithm

Li Yang, Hongwei Li

It is believed that there is no efficient classical algorithm to determine the linear structure of Boolean function. We investigate an extension of Simon's period-finding quantum algorithm, and propose an efficient quantum algorithm to determine the linear structure of Boolean function.

arXiv:1306.2008Jun 9, 20132 citations

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

Hongwei Li, Li Yang

arXiv:1409.1416Quantum Information ProcessingMar 4, 201531 citations

A note on Simon's period-finding quantum algorithm

Yang Li, Hongwei Li

Jun 9, 20130 citations

Quantum algorithms 2: Simon's algorithm

Helmut Bez, Tony Croft

Simon's algorithm relates to the computation of the period of a Boolean function; some aspects of periodicity are, therefore, covered in this chapter prior to consideration of the algorithm.

Chapman & Hall/CRC eBooksJan 6, 20230 citations