You are currently on the new version of our website. Access the old version .

68 Results Found

  • Article
  • Open Access
559 Citations
25,286 Views
45 Pages

From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

  • Stuart Hadfield,
  • Zhihui Wang,
  • Bryan O’Gorman,
  • Eleanor G. Rieffel,
  • Davide Venturelli and
  • Rupak Biswas

12 February 2019

The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for t...

  • Article
  • Open Access
3 Citations
2,288 Views
20 Pages

5 December 2024

In the wake of quantum computing advancements and quantum algorithmic progress, quantum algorithms are increasingly being employed to address a myriad of combinatorial optimization problems. Among these, the Independent Domination Problem (IDP), a de...

  • Communication
  • Open Access
11 Citations
4,308 Views
10 Pages

Improvement of Quantum Approximate Optimization Algorithm for Max–Cut Problems

  • Javier Villalba-Diez,
  • Ana González-Marcos and
  • Joaquín B. Ordieres-Meré

30 December 2021

The objective of this short letter is to study the optimal partitioning of value stream networks into two classes so that the number of connections between them is maximized. Such kind of problems are frequently found in the design of different syste...

  • Article
  • Open Access
25 Citations
5,305 Views
21 Pages

Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem

  • Wenyang Qian,
  • Robert A. M. Basili,
  • Mary Mehrnoosh Eshaghian-Wilner,
  • Ashfaq Khokhar,
  • Glenn Luecke and
  • James P. Vary

21 August 2023

The traveling salesman problem (TSP) is one of the most often-used NP-hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the feasibili...

  • Article
  • Open Access
36 Citations
6,592 Views
23 Pages

Constraint Preserving Mixers for the Quantum Approximate Optimization Algorithm

  • Franz Georg Fuchs,
  • Kjetil Olsen Lye,
  • Halvor Møll Nilsen,
  • Alexander Johannes Stasik and
  • Giorgio Sartor

10 June 2022

The quantum approximate optimization algorithm/quantum alternating operator ansatz (QAOA) is a heuristic to find approximate solutions of combinatorial optimization problems. Most of the literature is limited to quadratic problems without constraints...

  • Article
  • Open Access
13 Citations
5,989 Views
14 Pages

A Depth-Progressive Initialization Strategy for Quantum Approximate Optimization Algorithm

  • Xinwei Lee,
  • Ningyi Xie,
  • Dongsheng Cai,
  • Yoshiyuki Saito and
  • Nobuyoshi Asai

The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The results yielded by QAOA depend strongly on its initial variational par...

  • Article
  • Open Access
22 Citations
5,353 Views
14 Pages

Multi-Objective Routing Optimization for 6G Communication Networks Using a Quantum Approximate Optimization Algorithm

  • Helen Urgelles,
  • Pablo Picazo-Martinez,
  • David Garcia-Roger and
  • Jose F. Monserrat

6 October 2022

Sixth-generation wireless (6G) technology has been focused on in the wireless research community. Global coverage, massive spectrum usage, complex new applications, and strong security are among the new paradigms introduced by 6G. However, realizing...

  • Article
  • Open Access
4 Citations
2,432 Views
16 Pages

6 October 2024

A new methodology is introduced to solve classical Boolean problems as Hamiltonians, using the quantum approximate optimization algorithm (QAOA). This methodology is termed the “Boolean-Hamiltonians Transform for QAOA” (BHT-QAOA). Because...

  • Article
  • Open Access
8 Citations
3,806 Views
13 Pages

7 December 2022

Quantum optimization algorithms are some of the most promising algorithms expected to show a quantum advantage. When solving quadratic unconstrained binary optimization problems, quantum optimization algorithms usually provide an approximate solution...

  • Article
  • Open Access
29 Citations
4,403 Views
11 Pages

Quantum Approximation for Wireless Scheduling

  • Jaeho Choi,
  • Seunghyeok Oh and
  • Joongheon Kim

13 October 2020

This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems...

  • Article
  • Open Access
2 Citations
2,616 Views
9 Pages

10 September 2024

Quantum optimization is a significant area of quantum computing research with anticipated near-term quantum advantages. Current quantum optimization algorithms, most of which are hybrid variational-Hamiltonian-based algorithms, struggle to present qu...

  • Article
  • Open Access
11 Citations
3,995 Views
19 Pages

18 November 2022

Mission planning for multiple unmanned aerial vehicles (UAVs) is a complex problem that is expected to be solved by quantum computing. With the increasing application of UAVs, the demand for efficient conflict management strategies to ensure airspace...

  • Feature Paper
  • Article
  • Open Access
3 Citations
3,138 Views
16 Pages

Novel Application of Quantum Computing for Routing and Spectrum Assignment in Flexi-Grid Optical Networks

  • Oumayma Bouchmal,
  • Bruno Cimoli,
  • Ripalta Stabile,
  • Juan Jose Vegas Olmos,
  • Carlos Hernandez,
  • Ricardo Martinez,
  • Ramon Casellas and
  • Idelfonso Tafur Monroy

30 October 2024

Flexi-grid technology has revolutionized optical networking by enabling Elastic Optical Networks (EONs) that offer greater flexibility and dynamism compared to traditional fixed-grid systems. As data traffic continues to grow exponentially, the need...

  • Article
  • Open Access
5 Citations
3,274 Views
27 Pages

18 April 2025

This paper introduces a groundbreaking framework for optimizing microgrid operations using the Quantum Approximate Optimization Algorithm (QAOA). The increasing integration of decentralized energy systems, characterized by their reliance on renewable...

  • Article
  • Open Access
4 Citations
1,732 Views
16 Pages

Quantum Testing of Recommender Algorithms on GPU-Based Quantum Simulators

  • Chenxi Liu,
  • W. Bernard Lee and
  • Anthony G. Constantinides

This study explores the application of quantum computing in asset management, focusing on the use of the Quantum Approximate Optimization Algorithm (QAOA) to solve specific classes of financial asset recommendation problems. While quantum computing h...

  • Article
  • Open Access
20 Citations
3,522 Views
17 Pages

13 October 2020

This paper proposes an energy-efficient cluster head selection method in the wireless ad hoc network by using a hybrid quantum-classical approach. The wireless ad hoc network is divided into several clusters via cluster head selection, and the perfor...

  • Article
  • Open Access
910 Views
20 Pages

Spectral Graph Compression in Deploying Recommender Algorithms on Quantum Simulators

  • Chenxi Liu,
  • W. Bernard Lee and
  • Anthony G. Constantinides

This follow-up scientific case study builds on prior research to explore the computational challenges of applying quantum algorithms to financial asset management, focusing specifically on solving the graph-cut problem for investment recommendation....

  • Article
  • Open Access
17 Citations
3,757 Views
21 Pages

Globally Optimizing QAOA Circuit Depth for Constrained Optimization Problems

  • Rebekah Herrman,
  • Lorna Treffert,
  • James Ostrowski,
  • Phillip C. Lotshaw,
  • Travis S. Humble and
  • George Siopsis

11 October 2021

We develop a global variable substitution method that reduces n-variable monomials in combinatorial optimization problems to equivalent instances with monomials in fewer variables. We apply this technique to 3-SAT and analyze the optimal quantum unit...

  • Article
  • Open Access
3 Citations
3,569 Views
20 Pages

A Quantum Approach to the Problem of Charging Electric Cars on a Motorway

  • Rafał Różycki,
  • Joanna Józefowska,
  • Krzysztof Kurowski,
  • Tomasz Lemański,
  • Tomasz Pecyna,
  • Marek Subocz and
  • Grzegorz Waligóra

30 December 2022

In this paper, the problem of charging electric motor vehicles on a motorway is considered. Charging points are located alongside the motorway. It is assumed that there are a number of vehicles on a given section of a motorway. In the motorway, there...

  • Article
  • Open Access
12 Citations
3,791 Views
44 Pages

30 October 2023

In this paper, we employ PCA and t-SNE analyses to gain deeper insights into the behavior of entangled and non-entangled mixing operators within the Quantum Approximate Optimization Algorithm (QAOA) at various depths. We utilize a dataset containing...

  • Article
  • Open Access
14 Citations
2,710 Views
12 Pages

18 May 2023

Nowadays, the industrial Internet of things (IIoT) and smart factories are relying on intelligence and big data analytics for large-scale decision making. Yet, this method is facing critical challenges regarding computation and data processing due to...

  • Feature Paper
  • Article
  • Open Access
1,073 Views
21 Pages

1 April 2025

The intermittent nature of wind speed poses challenges for its widespread utilization as an electrical power generation source. As the integration of wind energy into the power system increases, accurate wind speed forecasting becomes crucial. The re...

  • Article
  • Open Access
13 Citations
4,759 Views
25 Pages

Selection and Optimization of Hyperparameters in Warm-Started Quantum Optimization for the MaxCut Problem

  • Felix Truger,
  • Martin Beisel,
  • Johanna Barzen,
  • Frank Leymann and
  • Vladimir Yussupov

Today’s quantum computers are limited in their capabilities, e.g., the size of executable quantum circuits. The Quantum Approximate Optimization Algorithm (QAOA) addresses these limitations and is, therefore, a promising candidate for achieving...

  • Article
  • Open Access
4 Citations
3,811 Views
22 Pages

29 October 2023

Quantum computing is a promising technology that may provide breakthrough solutions to today’s difficult problems such as breaking encryption and solving large-scale combinatorial optimization problems. An algorithm referred to as Quantum Appro...

  • Article
  • Open Access
8 Citations
2,258 Views
9 Pages

Progress towards Analytically Optimal Angles in Quantum Approximate Optimisation

  • Daniil Rabinovich,
  • Richik Sengupta,
  • Ernesto Campos,
  • Vishwanathan Akshay and
  • Jacob Biamonte

26 July 2022

The quantum approximate optimisation algorithm is a p layer, time variable split operator method executed on a quantum processor and driven to convergence by classical outer-loop optimisation. The classical co-processor varies individual application...

  • Article
  • Open Access
2 Citations
2,871 Views
13 Pages

Optimized Quantum Circuit for Quantum Security Strength Analysis of Argon2

  • Gyeongju Song,
  • Siwoo Eum,
  • Hyeokdong Kwon,
  • Minjoo Sim,
  • Minwoo Lee and
  • Hwajeong Seo

31 October 2023

This paper explores the optimization of quantum circuits for Argon2, a memory-hard function used in password hashing applications. With the rise of quantum computers, the security of classical cryptographic systems is at risk. This paper emphasizes t...

  • Article
  • Open Access
6 Citations
4,969 Views
16 Pages

Using Variational Quantum Algorithm to Solve the LWE Problem

  • Lihui Lv,
  • Bao Yan,
  • Hong Wang,
  • Zhi Ma,
  • Yangyang Fei,
  • Xiangdong Meng and
  • Qianheng Duan

8 October 2022

The variational quantum algorithm (VQA) is a hybrid classical–quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one o...

  • Article
  • Open Access
1,067 Views
14 Pages

9 August 2024

This paper investigates a quantum system described by the Schrödinger equation, utilizing the concept of the quantum Lyapunov function. The Lyapunov function is chosen based on the mean value of a virtual mechanical quantity, where different val...

  • Review
  • Open Access
4 Citations
4,027 Views
25 Pages

27 November 2022

The Schrödinger equation is one of the most important equations in physics and chemistry and can be solved in the simplest cases by computer numerical methods. Since the beginning of the 1970s, the computer began to be used to solve this equatio...

  • Article
  • Open Access
1 Citations
1,630 Views
32 Pages

Quantum Circuit Synthesis Using Fuzzy-Logic-Assisted Genetic Algorithms

  • Ishraq Islam,
  • Vinayak Jha,
  • Sneha Thomas,
  • Kieran F. Egan,
  • Alvir Nobel,
  • Serom Kim,
  • Manu Chaudhary,
  • Sunday Ogundele,
  • Dylan Kneidel and
  • Esam El-Araby
  • + 4 authors

21 March 2025

Quantum algorithms will likely play a key role in future high-performance-computing (HPC) environments. These algorithms are typically expressed as quantum circuits composed of arbitrary gates or as unitary matrices. Executing these on physical devic...

  • Article
  • Open Access
4 Citations
2,725 Views
25 Pages

Mind the O˜: Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms

  • Phillip Kerger,
  • David E. Bernal Neira,
  • Zoe Gonzalez Izquierdo and
  • Eleanor G. Rieffel

11 July 2023

We present two algorithms in the quantum CONGEST-CLIQUE model of distributed computation that succeed with high probability: one for producing an approximately optimal Steiner tree, and one for producing an exact directed minimum spanning tree, each...

  • Article
  • Open Access
14 Citations
6,448 Views
17 Pages

Quantum Circuit Learning with Error Backpropagation Algorithm and Experimental Implementation

  • Masaya Watabe,
  • Kodai Shiba,
  • Chih-Chieh Chen,
  • Masaru Sogabe,
  • Katsuyoshi Sakamoto and
  • Tomah Sogabe

28 May 2021

Quantum computing has the potential to outperform classical computers and is expected to play an active role in various fields. In quantum machine learning, a quantum computer has been found useful for enhanced feature representation and high-dimensi...

  • Feature Paper
  • Article
  • Open Access
14 Citations
5,207 Views
17 Pages

Quantum Circuits for the Preparation of Spin Eigenfunctions on Quantum Computers

  • Alessandro Carbone,
  • Davide Emilio Galli,
  • Mario Motta and
  • Barbara Jones

21 March 2022

The application of quantum algorithms to the study of many-particle quantum systems requires the ability to prepare wave functions that are relevant in the behavior of the system under study. Hamiltonian symmetries are important instruments used to c...

  • Article
  • Open Access
1 Citations
1,448 Views
12 Pages

19 October 2024

Digitized counter-diabatic (CD) optimization algorithms have been proposed and extensively studied to enhance performance in quantum computing by accelerating adiabatic processes while minimizing energy transitions. While adding approximate counter-d...

  • Article
  • Open Access
2 Citations
2,584 Views
14 Pages

3 December 2023

Quantum computing is an emerging field that has had a significant impact on optimization. Among the diverse quantum algorithms, quantum gradient descent has become a prominent technique for solving unconstrained optimization (UO) problems. In this pa...

  • Article
  • Open Access
1 Citations
935 Views
10 Pages

An Improved GAS Algorithm

  • Zhijian Wang,
  • Yuchen He,
  • Tian Luan and
  • Yong Long

26 February 2025

This paper introduces an improved Grover Adaptive Search (GAS) algorithm. The GAS algorithm has been prove to achieve quadratic acceleration in the Constrained Polynomial Binary Optimization (CPBO) problem. Nevertheless, the acceleration effect of th...

  • Article
  • Open Access
7 Citations
8,027 Views
18 Pages

Multi-Objective Portfolio Optimization Using a Quantum Annealer

  • Esteban Aguilera,
  • Jins de Jong,
  • Frank Phillipson,
  • Skander Taamallah and
  • Mischa Vos

24 April 2024

In this study, the portfolio optimization problem is explored, using a combination of classical and quantum computing techniques. The portfolio optimization problem with specific objectives or constraints is often a quadratic optimization problem, du...

  • Article
  • Open Access
28 Citations
6,176 Views
31 Pages

9 February 2022

Loading data efficiently from classical memories to quantum computers is a key challenge of noisy intermediate-scale quantum computers. Such a problem can be addressed through quantum generative adversarial networks (qGANs), which are noise tolerant...

  • Article
  • Open Access
2,249 Views
14 Pages

2 September 2019

The optimal fixed-point quantum search (OFPQS) algorithm [Phys. Rev. Lett. 113, 210501 (2014)] achieves both the fixed-point property and quadratic speedup over classical algorithms, which gives a sufficient condition on the number of iterations to e...

  • Article
  • Open Access
5 Citations
3,795 Views
17 Pages

Quantum-Based Maximum Likelihood Detection in MIMO-NOMA Systems for 6G Networks

  • Helen Urgelles,
  • David Garcia-Roger and
  • Jose F. Monserrat

22 October 2024

As wireless networks advance toward the Sixth Generation (6G), which will support highly heterogeneous scenarios and massive data traffic, conventional computing methods may struggle to meet the immense processing demands in a resource-efficient mann...

  • Article
  • Open Access
24 Citations
6,050 Views
12 Pages

Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer

  • Yongcheng Ding,
  • Javier Gonzalez-Conde,
  • Lucas Lamata,
  • José D. Martín-Guerrero,
  • Enrique Lizaso,
  • Samuel Mugel,
  • Xi Chen,
  • Román Orús,
  • Enrique Solano and
  • Mikel Sanz

10 February 2023

The prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can efficiently find optimal solutions. We experimentally explore a novel approach to this problem by using a D-...

  • Article
  • Open Access
478 Views
38 Pages

15 December 2025

This paper introduces a novel quantum-inspired algorithm for numerical multiobjective optimization, uniquely integrating the multilevel structure of qudits with principles of controlled thermonuclear fusion. Moving beyond conventional qubit-based app...

  • Article
  • Open Access
1 Citations
909 Views
16 Pages

A Quantum-like Approach to Semantic Text Classification

  • Anastasia S. Gruzdeva,
  • Rodion N. Iurev,
  • Igor A. Bessmertny,
  • Andrei Y. Khrennikov and
  • Alexander P. Alodjants

19 July 2025

In this work, we conduct a sentiment analysis of English-language reviews using a quantum-like (wave-based) model of text representation. This model is explored as an alternative to machine learning (ML) techniques for text classification and analysi...

  • Article
  • Open Access
2 Citations
2,049 Views
17 Pages

Optimizing HAWK Signature Scheme Performance on ARMv8

  • Siwoo Eum,
  • Minwoo Lee and
  • Hwajeong Seo

25 September 2024

This study proposes an optimized implementation of the HAWK Signature algorithm, one of the candidates in the first evaluation round for additional digital signature schemes in the NIST Post-Quantum Cryptography competition. The core motivation of th...

  • Article
  • Open Access
5 Citations
2,929 Views
21 Pages

Generalized Quantum Convolution for Multidimensional Data

  • Mingyoung Jeng,
  • Alvir Nobel,
  • Vinayak Jha,
  • David Levy,
  • Dylan Kneidel,
  • Manu Chaudhary,
  • Ishraq Islam,
  • Muhammad Momin Rahman and
  • Esam El-Araby

31 October 2023

The convolution operation plays a vital role in a wide range of critical algorithms across various domains, such as digital image processing, convolutional neural networks, and quantum machine learning. In existing implementations, particularly in qu...

  • Article
  • Open Access
2,155 Views
20 Pages

13 August 2025

Quantum error correction (QEC) is crucial for achieving reliable quantum computation. Among topological QEC codes, color codes can correct bit-flip and phase-flip errors simultaneously, enabling efficient resource utilization. However, existing decod...

  • Article
  • Open Access
940 Views
23 Pages

Q-Learning for Resource-Aware and Adaptive Routing in Trusted-Relay QKD Network

  • Yuanchen Hao,
  • Yuheng Xie,
  • Wenpeng Gao and
  • Jianjun Tang

30 September 2025

Efficient and scalable quantum key scheduling remains a critical challenge in trusted-relay Quantum Key Distribution (QKD) networks due to imbalanced key resource utilization, dynamic key consumption, and topology-induced congestion. This paper prese...

  • Article
  • Open Access
3 Citations
2,584 Views
19 Pages

A Knowledge Acquisition Method of Ship Coating Defects Based on IHQGA-RS

  • Henan Bu,
  • Xingyu Ji,
  • Jiatao Zhang,
  • Hongyu Lyu,
  • Xin Yuan,
  • Bo Pang and
  • Honggen Zhou

22 February 2022

Coating defects are caused by a series of factors such as the improper operation of workers and the quality of the coating itself. At present, the coating process of all shipyards is inspected and recorded at a specific time after construction, which...

  • Article
  • Open Access
1 Citations
970 Views
27 Pages

14 July 2025

The increasing deployment of photovoltaic and energy storage systems (ESSs) in modern power grids has highlighted the critical challenge of component degradation, which significantly impacts system efficiency, operational costs, and long-term reliabi...

of 2