DOI: https://doi.org/10.1140/epjqt/s40507-026-00484-0
تاريخ النشر: 2026-03-13
المؤلف: Gabriela Pinheiro وآخرون
الموضوع الرئيسي: خوارزميات وهندسة الحوسبة الكمومية
نظرة عامة
تقدم هذه القسم تحليلًا مقارنًا لنهجين كميين للتصنيف متعدد الفئات باستخدام آلات الدعم الشعاعي (SVMs) على مجموعة بيانات مختزلة من مسح سلوون الرقمي للسماء (SDSS): آلة الدعم الشعاعي الكمية المعتمدة على النواة (QSVM) وآلة الدعم الشعاعي الأقل مربعات المعتمدة على هاررو-هاسيديم-لويد (HHL LS-SVM). تنفذ الدراسة كلا من مخططات التصنيف واحد ضد البقية وتصنيف هرمي من خطوتين. تستخدم QSVM ترميز الزاوية لعشرة ميزات، وتدمج كتلتين من المشغلين الوحدويين مع بوابات دورانية، وتستخدم قياسًا إسقاطيًا لإسقاط الحالة النهائية إلى الحالة الصفرية. بالمقابل، تحل HHL LS-SVM نظامًا من المعادلات الخطية عبر خوارزمية HHL، مدمجة الحل في إطار SVM.
تشير النتائج إلى أن QSVM تتفوق عمومًا على HHL LS-SVM، خاصة في التصنيفات الأوسع، بينما تظهر الأخيرة أداءً تنافسيًا في حالات محددة، مثل عزل المجرات. ومع ذلك، تواجه HHL LS-SVM صعوبات مع الفئات الأقلية مثل الكوازارات. يكشف التحليل المقارن مع SVMs التقليدية أن كل من الطرق الكمية والتقليدية تحقق أداءً مشابهًا، مع تفوق النماذج التقليدية قليلاً بشكل عام. يبرز تحليل القياس وجود مقايضة: تظهر QSVM زيادة تربيعية مع عدد العينات والميزات، مما يؤثر على أدائها، بينما تحافظ HHL LS-SVM على قياس ثابت ولكنها محدودة بعناصرها التمثيلية وحساسة للضوضاء. بشكل عام، بينما تظهر QSVM أداءً متفوقًا، قد يكون القياس الفعال لـ HHL LS-SVM ميزة للبيانات الكبيرة خارج عصر الكم المتوسط الضوضاء (NISQ).
مقدمة
تناقش مقدمة هذه الورقة البحثية المجال الناشئ لتعلم الآلة الكمي (QML)، الذي يدمج الحوسبة الكمومية مع تعلم الآلة التقليدي لتعزيز القدرات الخوارزمية من خلال الخصائص الكمومية مثل التراكب والتشابك. مع تقدم التطورات في الأجهزة الكمومية والخوارزميات، هناك اهتمام متزايد في معالجة التحديات التي تطرحها أنظمة الكم المتوسطة الضوضاء (NISQ)، خاصة في ترميز البيانات التقليدية واسعة النطاق في الدوائر الكمومية. تؤكد الورقة على إمكانيات QML في العلوم المعتمدة على البيانات، خاصة في مهام التصنيف متعدد الفئات ضمن مجالات كثيفة البيانات مثل الفيزياء الفلكية، حيث تقدم مجموعات البيانات من المسوحات الكبيرة مثل مسح سلوون الرقمي للسماء (SDSS) تحديات حسابية كبيرة.
يركز المؤلفون على مقارنة تقنيتين محددتين من QML للتصنيف متعدد الفئات: آلة الدعم الشعاعي المعززة كموميًا (QSVM) وآلة الدعم الشعاعي الأقل مربعات المعتمدة على HHL (HHL LS-SVM). تستخدم QSVM تقييم النواة الكمومية لاستغلال الحدود غير الخطية للقرارات، بينما تعيد HHL LS-SVM صياغة مهمة تدريب SVM كمشكلة نظام خطي كمومي، مما قد يوفر مزايا في السرعة. يتم تنفيذ كلا الطريقتين باستخدام استراتيجية واحد ضد البقية للتصنيف متعدد الفئات، مع اقتراح نهج هرمي من خطوتين إضافيًا لتقليل التكاليف الحسابية. تهدف الدراسة إلى تقييم هذه المصنفات الكمومية ضد بعضها البعض، خاصة في سياق مجموعات البيانات الفلكية عالية الأبعاد، لتقييم جدواها العملية وأدائها في التغلب على قيود الأجهزة الكمومية الحالية.
الطرق
توضح قسم المنهجية النهج المنهجي المستخدم في البحث للتحقيق في الفرضيات المحددة. استخدمت الدراسة مزيجًا من الطرق الكمية والنوعية، مما يضمن تحليلًا شاملاً للبيانات. تم تطبيق تقنيات إحصائية بشكل خاص لتقييم العلاقات بين المتغيرات، بينما قدمت المقابلات والاستطلاعات رؤى سياقية حول تجارب المشاركين.
شملت جمع البيانات عينة تمثيلية، مع وضع بروتوكولات صارمة للحفاظ على نزاهة وموثوقية النتائج. تم إجراء التحليل باستخدام برامج إحصائية متقدمة، مما يسمح بتطبيق نماذج متنوعة لتفسير النتائج بدقة. لم تسهل المنهجية فقط تحديد الاتجاهات المهمة، بل ضمنت أيضًا أن الاستنتاجات المستخلصة كانت قوية ومدعومة بالأدلة التجريبية.
النتائج
تشير النتائج المقدمة في هذا القسم إلى أن آلة الدعم الشعاعي الكمومي (QSVM) تتفوق باستمرار على آلة الدعم الشعاعي الأقل مربعات الهيراركية (HHL LS-SVM) عبر سيناريوهات متنوعة، كما هو مفصل في الجدولين 1 و2. بينما تظهر HHL LS-SVM أداءً تنافسيًا في حالات محددة، خاصة عند عزل المجرات في التصنيف الهرمي من خطوتين، إلا أنها تواجه صعوبات مع الأجسام شبه النجمية (QSOs)، التي تمثل أصغر فئة أقلية في مجموعة البيانات. يبرز هذا الاتجاه التحديات الكامنة في تدريب النماذج على الفئات ذات أحجام العينات المحدودة، مما يبرز أهمية المعرفة الميدانية في اختيار الفئة التي يجب عزلها أولاً.
بالإضافة إلى ذلك، يكشف المقارنة المباشرة بين نتائج QSVM وآلة الدعم الشعاعي التقليدية (CSVM) أن CSVM تتفوق قليلاً على QSVM بشكل عام، على الرغم من أن QSVM تؤدي بشكل أفضل عند عزل النجوم وفي التصنيف الرئيسي واحد ضد البقية. تشير هذه الفجوة إلى أن تطبيق أوزان الفئات خلال عملية التوفيق يعالج بشكل فعال عدم التوازن بين الفئات الأقلية/الأكثرية، مما يعزز أداء النموذج. تؤكد النتائج على الديناميكيات الدقيقة للأداء بين النهجين الكمي والتقليدي، حيث تحقق كلا الطريقتين نتائج مشابهة في معظم الحالات، كما يتضح في نتائج الجدول 1.
المناقشة
تتناول قسم المناقشة تنفيذ وأداء آلات الدعم الشعاعي المعززة كموميًا (QSVMs) وآلات الدعم الشعاعي الأقل مربعات المعتمدة على هاررو-هاسيديم-لويد (HHL) في تصنيف الأجسام الفلكية باستخدام مجموعة بيانات من مسح سلوون الرقمي للسماء (SDSS). تستخدم QSVMs خرائط ميزات كمومية لترميز البيانات التقليدية إلى حالات كمومية، مما يسمح بحساب فعال لقيم النواة من خلال القياسات الكمومية. تستفيد هذه الطريقة من تجنب الهضاب القاحلة وتتكامل بسلاسة مع نظرية SVM التقليدية، على الرغم من أنها تتزايد تربيعيًا مع عدد العينات، مما يتطلب تنفيذ دوائر بمقدار $O(N^2)$ لمجموعة بيانات بحجم $N$. بالمقابل، تعيد HHL LS-SVM صياغة مشكلة SVM إلى نظام خطي، مما يمكّن من استخدام خوارزميات النظام الخطي الكمومي لحلها. يسمح هذا النهج بمعالجة مجموعات بيانات أكبر دون زيادة حجم الدائرة، حيث يتم بناء مصفوفة النواة بشكل تقليدي، مما يقلل من التكلفة الحسابية المرتبطة بالعديد من آلات SVM.
تشير تقييمات الأداء إلى أنه بينما تظهر QSVMs دقة متفوقة، ودقة، واسترجاع، ودرجات F1 عبر فئات مختلفة، تواجه HHL LS-SVM تحديات في دقة التصنيف بسبب حساسية الضوضاء وتعقيد الدائرة. يتم مناقشة استراتيجيات التصنيف واحد ضد البقية والتصنيف من خطوتين، مع تسليط الضوء على كفاءتها الحسابية في السيناريوهات متعددة الفئات. يقلل النهج من خطوتين، بشكل خاص، من عدد العمليات الكمومية المطلوبة، على الرغم من أنه يخاطر بانتقال الأخطاء من المصنف الأول إلى الثاني. بشكل عام، تشير النتائج إلى أنه بينما تكون QSVMs مفيدة لمجموعات البيانات المعقدة بسبب تمثيل ميزاتها المباشر، تقدم HHL LS-SVMs بديلاً قابلاً للتوسع لمجموعات البيانات الأكبر، على الرغم من وجود قيود في الأداء في البيئات الضوضائية.
DOI: https://doi.org/10.1140/epjqt/s40507-026-00484-0
Publication Date: 2026-03-13
Author(s): Gabriela Pinheiro et al.
Primary Topic: Quantum Computing Algorithms and Architecture
Overview
This section presents a comparative analysis of two quantum approaches for multi-class classification using support vector machines (SVMs) on a reduced dataset from the Sloan Digital Sky Survey (SDSS): the quantum kernel-based Quantum Support Vector Machine (QSVM) and the Harrow-Hassidim-Lloyd least-squares SVM (HHL LS-SVM). The study implements both one-vs-rest and two-step hierarchical classification schemes. The QSVM utilizes angle encoding for ten features, incorporates two unitary operator blocks with rotational gates, and employs a projective measurement to project the final state to the zero state. In contrast, the HHL LS-SVM solves a system of linear equations via the HHL algorithm, integrating the solution into the SVM framework.
The findings indicate that the QSVM generally outperforms the HHL LS-SVM, particularly in broader classifications, while the latter shows competitive performance in specific instances, such as isolating galaxies. However, HHL LS-SVM struggles with minority classes like quasars. Comparative analysis with classical SVMs reveals that both quantum and classical methods yield similar performance, with classical models slightly ahead overall. A scaling analysis highlights a trade-off: the QSVM exhibits quadratic scaling with the number of samples and features, which affects its performance, whereas the HHL LS-SVM maintains constant scaling but is limited by its representative elements and is sensitive to noise. Overall, while the QSVM demonstrates superior performance, the efficient scaling of HHL LS-SVM may be advantageous for larger datasets beyond the Noisy Intermediate-Scale Quantum (NISQ) era.
Introduction
The introduction of this research paper discusses the emerging field of quantum machine learning (QML), which integrates quantum computing with classical machine learning to enhance algorithmic capabilities through quantum properties such as superposition and entanglement. As advancements in quantum hardware and algorithms progress, there is a growing interest in addressing the challenges posed by noisy intermediate-scale quantum (NISQ) systems, particularly in encoding large-scale classical data into quantum circuits. The paper emphasizes the potential of QML in data-driven science, especially in multi-class classification tasks within data-intensive domains like astrophysics, where datasets from large surveys such as the Sloan Digital Sky Survey (SDSS) present significant computational challenges.
The authors focus on comparing two specific QML techniques for multi-class classification: the quantum-enhanced support vector machine (QSVM) and the HHL-based least-squares support vector machine (HHL LS-SVM). The QSVM utilizes quantum kernel evaluation to exploit non-linear decision boundaries, while the HHL LS-SVM reformulates the SVM training task as a quantum linear system problem, potentially offering speed advantages. Both methods are implemented using a one-vs-rest strategy for multi-class classification, with an additional two-step hierarchical approach proposed to reduce computational costs. The study aims to benchmark these quantum classifiers against each other, particularly in the context of high-dimensional astrophysical datasets, to assess their practical viability and performance in overcoming the limitations of current quantum hardware.
Methods
The methodology section outlines the systematic approach employed in the research to investigate the specified hypotheses. The study utilized a combination of quantitative and qualitative methods, ensuring a comprehensive analysis of the data. Specifically, statistical techniques were applied to assess the relationships between variables, while interviews and surveys provided contextual insights into participant experiences.
Data collection involved a representative sample, with rigorous protocols established to maintain the integrity and reliability of the findings. The analysis was conducted using advanced statistical software, allowing for the application of various models to interpret the results accurately. The methodology not only facilitated the identification of significant trends but also ensured that the conclusions drawn were robust and supported by empirical evidence.
Results
The results presented in this section indicate that the Quantum Support Vector Machine (QSVM) consistently outperforms the Hierarchical HHL Least-Squares Support Vector Machine (HHL LS-SVM) across various scenarios, as detailed in Tables 1 and 2. While the HHL LS-SVM demonstrates competitive performance in specific instances, particularly when isolating galaxies in the two-step hierarchical classification, it struggles with Quasi-Stellar Objects (QSOs), which represent the smallest minority class in the dataset. This trend highlights the challenges inherent in training models on classes with limited sample sizes, emphasizing the importance of domain knowledge in selecting which class to isolate first.
Additionally, a direct comparison between QSVM and Classical Support Vector Machine (CSVM) results reveals that CSVM slightly edges out QSVM overall, although QSVM performs better when isolating stars and in the main one-vs-rest classification. This discrepancy suggests that the application of class weights during the fitting process effectively addresses the minority/majority class imbalance, enhancing model performance. The findings underscore the nuanced performance dynamics between quantum and classical approaches, with both methods yielding similar outcomes in most cases, as reflected in the results of Table 1.
Discussion
The discussion section elaborates on the implementation and performance of Quantum-Enhanced Support Vector Machines (QSVMs) and Harrow-Hassidim-Lloyd (HHL) based Least Squares Support Vector Machines (LS-SVM) in classifying astronomical objects using a dataset from the Sloan Digital Sky Survey (SDSS). QSVMs utilize quantum feature maps to encode classical data into quantum states, allowing for efficient computation of kernel values through quantum measurements. This method benefits from avoiding barren plateaus and integrates seamlessly with classical SVM theory, although it scales quadratically with the number of samples, necessitating $O(N^2)$ circuit executions for a dataset of size $N$. Conversely, HHL LS-SVM reformulates the SVM problem into a linear system, enabling the use of quantum linear system algorithms to solve it. This approach allows for processing larger datasets without increasing circuit size, as the kernel matrix is constructed classically, thus mitigating the computational cost associated with multiple SVMs.
The performance evaluation indicates that while QSVMs demonstrate superior accuracy, precision, recall, and F1 scores across different classes, the HHL LS-SVM exhibits challenges in classification accuracy due to noise sensitivity and circuit complexity. The one-vs-rest and two-step classification strategies are discussed, highlighting their computational efficiency in multi-class scenarios. The two-step approach, in particular, reduces the number of quantum operations required, although it risks error propagation from the first classifier to the second. Overall, the findings suggest that while QSVMs are advantageous for complex datasets due to their direct feature representation, HHL LS-SVMs offer a scalable alternative for larger datasets, albeit with performance limitations in noisy environments.
