دانلود مقاله انگلیسی رایگان:یک هسته گراف R-Convolution بر اساس راه رفتن کوانتومی سریع زمان گسسته - 2022
دانلود بهترین مقالات isi همراه با ترجمه فارسی 2
دانلود مقاله انگلیسی محاسبات کوانتومی رایگان
  • An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk
    An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk

    دسته بندی:

    محاسبات کوانتومی - Quantum-Computing


    سال انتشار:

    2022


    عنوان انگلیسی مقاله:

    An R-Convolution Graph Kernel Based on Fast Discrete-Time Quantum Walk


    ترجمه فارسی عنوان مقاله:

    یک هسته گراف R-Convolution بر اساس راه رفتن کوانتومی سریع زمان گسسته


    منبع:

    ieee - ieee Transactions on Neural Networks and Learning Systems;2022;33;1;10:1109/TNNLS:2020:3027687


    نویسنده:

    Yi Zhang; Lulu Wang; Richard C. Wilson; Kai Liu


    چکیده انگلیسی:

    In this article, a novel R-convolution kernel, named the fast quantum walk kernel (FQWK), is proposed for unattributed graphs. In FQWK, the similarity of the neighborhood-pair substructure between two nodes is measured via the superposition amplitude of quantum walks between those nodes. The quantum interference in this kind of local substructures provides more information on the substructures so that FQWK can capture finer-grained local structural features of graphs. In addition, to efficiently compute the transition amplitudes of multistep discrete-time quantum walks, a fast recursive method is designed. Thus, compared with all the existing kernels based on the quantum walk, FQWK has the highest computation speed. Extensive experiments demonstrate that FQWK outperforms state-of-the-art graph kernels in terms of classification accuracy for unattributed graphs. Meanwhile, it can be applied to distinguish a larger family of graphs, including cospectral graphs, regular graphs, and even strong regular graphs, which are not distinguishable by classical walk-based methods.
    Index Terms: Discrete-time quantum walk (DTQW) | graph classification | graph kernel | R-convolution kernel.


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 12
    حجم فایل: 1588 کیلوبایت

    قیمت: رایگان


    توضیحات اضافی:




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی
logo-samandehi
بازدید امروز: 584 :::::::: بازدید دیروز: 9785 :::::::: بازدید کل: 24502 :::::::: افراد آنلاین: 5