English
Related papers

Related papers: Insights on Training Neural Networks for QUBO Task…

200 papers

A fault-tolerant quantum computation requires an efficient means to detect and correct errors that accumulate in encoded quantum information. In the context of machine learning, neural networks are a promising new approach to quantum error…

Quantum Physics · Physics 2018-02-01 P. Baireuther , T. E. O'Brien , B. Tarasinski , C. W. J. Beenakker

We propose a new kernel that quantifies success for the task of computing a core-periphery partition for an undirected network. Finding the associated optimal partitioning may be expressed in the form of a quadratic unconstrained binary…

Social and Information Networks · Computer Science 2022-01-06 Catherine F. Higham , Desmond J. Higham , Francesco Tudisco

Using Quantum Computers to solve problems in Recommender Systems that classical computers cannot address is a worthwhile research topic. In this paper, we use Quantum Annealers to address the feature selection problem in recommendation…

Information Retrieval · Computer Science 2024-07-04 Jiayang Niu , Jie Li , Ke Deng , Yongli Ren

The routing and wavelength assignment with protection is an important problem in telecommunications. Given an optical network and incoming connection requests, a commonly studied variant of the problem aims to grant maximum number of…

Optimization and Control · Mathematics 2021-06-09 Oylum Şeker , Merve Bodur , Hamed Pouya

We propose an Indirect Quantum Approximate Optimization Algorithm (referred to as IQAOA) where the Quantum Alternating Operator Ansatz takes into consideration a general parameterized family of unitary operators to efficiently model the…

Quantum Physics · Physics 2023-11-07 Eric Bourreau , Gerard Fleury , Philippe Lacomme

As contemporary quantum computers do not possess error correction, any calculation performed by these devices can be considered an involuntary approximation. To solve a problem on a quantum annealer, it has to be expressed as an instance of…

A combinatorial optimization problem is to find an optimal solution under the constraints. This is one of the potential applications for quantum computers. Quantum Random Access Optimization (QRAO) is the quantum optimization algorithm that…

Quantum Physics · Physics 2024-05-03 Hiromichi Matsuyama , Wei-hao Huang , Kohji Nishimura , Yu Yamashiro

In this work, we consider a practical railway dispatching problem: delay and conflict management on a single-track railway line. We examine the issue of train dispatching consequences caused by the arrival of an already delayed train to the…

Emerging Technologies · Computer Science 2021-03-31 Krzysztof Domino , Mátyás Koniorczyk , Krzysztof Krawiec , Konrad Jałowiecki , Bartłomiej Gardas

Quantum computers are increasing in size and quality, but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are…

Quantum Physics · Physics 2024-03-25 Stefan H. Sack , Daniel J. Egger

Many of the envisioned use-cases for quantum computers involve optimisation processes. While there are many algorithmic primitives to perform the required calculations, all eventually lead to quantum gates operating on quantum bits, with an…

Quantum Physics · Physics 2026-03-26 Lukas Schmidbauer , Elisabeth Lobe , Ina Schaefer , Wolfgang Mauerer

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

We demonstrate the feasibility of framing a classically learned deep neural network as an energy based model that can be processed on a one-step quantum annealer in order to exploit fast sampling times. We propose approaches to overcome two…

Quantum Physics · Physics 2021-07-20 Catherine F. Higham , Adrian Bedford

Quantum annealing offers a promising paradigm for solving NP-hard combinatorial optimization problems, but its practical application is severely hindered by two challenges: the complex, manual process of translating problem descriptions…

Machine Learning · Computer Science 2025-09-03 Huixiang Zhang , Mahzabeen Emu , Salimur Choudhury

Quantum computing exploits basic quantum phenomena such as state superposition and entanglement to perform computations. The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

Quadratic Unconstrained Binary Optimization (QUBO) problems are NP-hard problems and many real-world problems can be formulated as QUBO. Currently there are no algorithms known that can solve arbitrary instances of NP-hard problems…

Quantum Physics · Physics 2023-12-20 Christian Münch , Fritz Schinkel , Sebastian Zielinski , Stefan Walter

Renewable energy optimisation poses computationally-intensive challenges. Yet, often the continuous nature of the decision space precludes the use of many emerging, non-von-Neumann computing platforms such as quantum annealing, which are…

Quantum Physics · Physics 2022-04-05 Mansour T. A. Sharabiani , Vibe B. Jakobsen , Martin Jeppesen , Alireza S. Mahani

Quantum Approximate Optimisation (QAOA) is the most studied gate based variational quantum algorithm today. We train QAOA one layer at a time to maximize overlap with an $n$ qubit target state. Doing so we discovered that such training…

Quantum Physics · Physics 2021-09-22 E. Campos , D. Rabinovich , V. Akshay , J. Biamonte

Quantum Annealing (QA) is a quantum computing paradigm for solving combinatorial optimization problems formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. An essential step in QA is minor embedding, which maps the…

Quantum Physics · Physics 2026-03-03 Riccardo Nembrini , Maurizio Ferrari Dacrema , Paolo Cremonesi

Neural networks have achieved impressive breakthroughs in both industry and academia. How to effectively develop neural networks on quantum computing devices is a challenging open problem. Here, we propose a new quantum neural network model…

Quantum Physics · Physics 2023-05-16 Min-Gang Zhou , Zhi-Ping Liu , Hua-Lei Yin , Chen-Long Li , Tong-Kai Xu , Zeng-Bing Chen

Usage of cutting-edge artificial intelligence will be the baseline at future high energy colliders such as the High Luminosity Large Hadron Collider, to cope with the enormously increasing demand of the computing resources. The rapid…

Quantum Physics · Physics 2024-03-01 Hideki Okawa
‹ Prev 1 8 9 10 Next ›