English
Related papers

Related papers: An All-Pair Quantum SVM Approach for Big Data Mult…

200 papers

We consider the problem of distinguishing two vectors (visualized as images or barcodes) and learning if they are related to one another. For this, we develop a geometric quantum machine learning (GQML) approach with embedded symmetries…

Quantum Physics · Physics 2024-09-04 Chukwudubem Umeano , Stefano Scali , Oleksandr Kyriienko

State-of-the-art noisy intermediate-scale quantum devices (NISQ), although imperfect, enable computational tasks that are manifestly beyond the capabilities of modern classical supercomputers. However, present quantum computations are…

The performance of a neural network for a given task is largely determined by the initial calibration of the network parameters. Yet, it has been shown that the calibration, also referred to as training, is generally NP-complete. This…

Quantum Physics · Physics 2019-11-21 Yidong Liao , Daniel Ebler , Feiyang Liu , Oscar Dahlsten

Despite years of effort, the quantum machine learning community has only been able to show quantum learning advantages for certain contrived cryptography-inspired datasets in the case of classical data. In this note, we discuss the…

Quantum Physics · Physics 2023-07-06 Casper Gyurik , Vedran Dunjko

Multi-view Feature Extraction (MvFE) has wide applications in machine learning, image processing and other fields. When dealing with massive high-dimensional data, the performance of classical computer faces severe challenges due to MvFE…

Quantum Physics · Physics 2024-05-31 Hai-Ling Liu , Ya-Qian Zhao , Ren-Gang Li , Xin Zhang

An efficient quantum algorithm is proposed to solve in polynomial time the parity problem, one of the hardest problems both in conventional quantum computation and in classical computation, on NMR quantum computers. It is based on the…

Quantum Physics · Physics 2007-05-23 Xijia Miao

In the modern world, facial identification is an extremely important task in which many applications rely on high performing algorithms to detect faces efficiently. Whilst classical methods of SVM and k-NN commonly used may perform to a…

Quantum Physics · Physics 2020-08-31 Philip Easom-McCaldin , Ahmed Bouridane , Ammar Belatreche , Richard Jiang

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

Aerodynamics plays an important role in aviation industry and aircraft design. Detecting and minimizing the phenomenon of flow separation from scattered pressure data on airfoil is critical for ensuring stable and efficient aviation.…

Quantum Physics · Physics 2024-08-22 Xi-Jun Yuan , Zi-Qiao Chen , Yu-Dan Liu , Zhe Xie , Xian-Min Jin , Ying-Zheng Liu , Xin Wen , Hao Tang

This paper presents a first end-to-end application of a Quantum Support Vector Machine (QSVM) algorithm for a classification problem in the financial payment industry using the IBM Safer Payments and IBM Quantum Computers via the Qiskit…

We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms…

Quantum Physics · Physics 2016-07-12 Iris Cong , Luming Duan

Classification is a fundamental task in machine learning. While conventional methods-such as binary, multiclass, and multi-label classification-are effective for simpler problems, they may not adequately address the complexities of some…

This paper proposed a framework based on quantum computing for reliability assessment of complex systems. The 'Quantum Twin' concept was also proposed. The framework can be used to accelerate the reliability assessment of large-scale…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Shutang You

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where…

Quantum Physics · Physics 2017-11-07 Xun Gao , Zhengyu Zhang , Luming Duan

Machine learning techniques have led to broad adoption of a statistical model of computing. The statistical distributions natively available on quantum processors are a superset of those available classically. Harnessing this attribute has…

Multiple kernel learning algorithms are proposed to combine kernels in order to obtain a better similarity measure or to integrate feature representations coming from different data sources. Most of the previous research on such methods is…

Machine Learning · Computer Science 2012-07-03 Mehmet Gonen

This work presents a fully quantum approach to support vector machine (SVM) learning by integrating gate-based quantum kernel methods with quantum annealing-based optimization. We explore the construction of quantum kernels using various…

Quantum Physics · Physics 2025-09-08 Mario Bifulco , Luca Roversi

We introduce Universum learning for multiclass problems and propose a novel formulation for multiclass universum SVM (MU-SVM). We also propose an analytic span bound for model selection with almost 2-4x faster computation times than…

Machine Learning · Computer Science 2018-08-27 Sauptik Dhar , Vladimir Cherkassky , Mohak Shah

Classification is particularly relevant to Information Retrieval, as it is used in various subtasks of the search pipeline. In this work, we propose a quantum convolutional neural network (QCNN) for multi-class classification of classical…

Quantum Physics · Physics 2024-04-22 Marco Mordacci , Davide Ferrari , Michele Amoretti

Solving problems related to planning and operations of large-scale power systems is challenging on classical computers due to their inherent nature as mixed-integer and nonlinear problems. Quantum computing provides new avenues to approach…

Quantum Physics · Physics 2025-05-02 Willie Aboumrad , Phani R V Marthi , Suman Debnath , Martin Roetteler , Evgeny Epifanovsky