כתבה
arXiv cs.LG ·
היכן Quantum Fourier Sampling נכשל: פרוטוקול אימות שלושה-שערים
Where Quantum Fourier Sampling Stops Short: A Three-Gate Audit Protocol for Delay-PUF Security Models
Quantum Fourier sampling עשויה לסייע באימות ביטחון של פונקציות פיזיות בלתי ניתנות לשכפול. המחקר בוחן את היעילות של שיטה זו בהשוואה לשיטות קלאסיות. פרוטוקול אימות שלושה-שערים פותח כדי להעריך את היתרונות האמיתיים של שיטות קוונטיות.
תקציר מקורי באנגליתarXiv:2610.02636v1 Announce Type: cross Abstract: Quantum Fourier sampling may help audit the spectral learnability of delay-based physical unclonable functions (PUFs). We ask whether that promise survives access matching, a strong classical comparator, and oracle synthesis. Three gates structure the evaluation. Structure: low degree is not small support at reachable challenge lengths; for 4-XOR at $n=14$, degree $\le d_f(0.1)$ admits $91\%$ of all $2^n$ characters and the median $90\%$-mass set spans a third of the spectrum. Algorithmics: constructing the phase oracle logically implies classical membership access, making Kushilevitz--Mansour the correct baseline; across 45 tasks it exhausts each finite domain, and no 4-XOR ideal-sampling case reaches $90\%$ mass within $2^n$ calls. A quan
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית