Extending Forrelation: Quantum Algorithms Related to Generalized Fourier-Correlation
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913934965997568 |
|---|---|
| author | Dutta, Suman Maitra, Subhamoy Stanica, Pantelimon |
| author_facet | Dutta, Suman Maitra, Subhamoy Stanica, Pantelimon |
| contents | In this paper, we study different cryptographically significant spectra of Boolean functions, including the Walsh-Hadamard, cross-correlation, and autocorrelation. The $2^k$-variation by Stanica [IEEE-IT 2016] is considered here with the formulation for any $m \in \mathbb{N}$. Given this, we present the most generalized version of the Deutsch-Jozsa algorithm, which extends the standard and previously extended versions, thereby encompassing them as special cases. Additionally, we generalize the Forrelation formulation by introducing the $m$-Forrelation and propose various quantum algorithms towards its estimation. In this regard, we explore different strategies in sampling these newly defined spectra using the proposed $m$-Forrelation algorithms and present a comparison of their corresponding success probabilities. Finally, we address the problem related to affine transformations of generalized bent functions and discuss quantum algorithms in identifying the shifts between two bent (or negabent) functions with certain modifications, and compare these with existing results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_07231 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extending Forrelation: Quantum Algorithms Related to Generalized Fourier-Correlation Dutta, Suman Maitra, Subhamoy Stanica, Pantelimon Quantum Physics In this paper, we study different cryptographically significant spectra of Boolean functions, including the Walsh-Hadamard, cross-correlation, and autocorrelation. The $2^k$-variation by Stanica [IEEE-IT 2016] is considered here with the formulation for any $m \in \mathbb{N}$. Given this, we present the most generalized version of the Deutsch-Jozsa algorithm, which extends the standard and previously extended versions, thereby encompassing them as special cases. Additionally, we generalize the Forrelation formulation by introducing the $m$-Forrelation and propose various quantum algorithms towards its estimation. In this regard, we explore different strategies in sampling these newly defined spectra using the proposed $m$-Forrelation algorithms and present a comparison of their corresponding success probabilities. Finally, we address the problem related to affine transformations of generalized bent functions and discuss quantum algorithms in identifying the shifts between two bent (or negabent) functions with certain modifications, and compare these with existing results. |
| title | Extending Forrelation: Quantum Algorithms Related to Generalized Fourier-Correlation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.07231 |