In recent years, quantum algorithm research has developed rapidly, and it has become an important mode to use quantum computing cloud platform to carry out algorithm application exploration. Quantum approximate optimization algorithm can be used to solve the max-cut problem. In the process of algorithm execution, optimizer and various noise had obvious influence on the algorithm execution result. For the quantum computing simulator of HiQ platform, quantum approximate optimization algorithm was used for experimental verification, to study the types of optimizer, different noise scenarios, and the impact of noise error parameters on the maximum number of cutting edges. The prospect of quantum algorithm research was also discussed.
In recent years, quantum algorithm research has developed rapidly, and it has become an important mode to use quantum computing cloud platform to carry out algorithm application exploration. Quantum approximate optimization algorithm can be used to solve the max-cut problem. In the process of algorithm execution, optimizer and various noise had obvious influence on the algorithm execution result. For the quantum computing simulator of HiQ platform, quantum approximate optimization algorithm was used for experimental verification, to study the types of optimizer, different noise scenarios, and the impact of noise error parameters on the maximum number of cutting edges. The prospect of quantum algorithm research was also discussed.
In recent years, the research verification and application exploration of quantum algorithms have developed more rapidly. Quantum algorithm exploration and verification based on quantum computing cloud platform has become one of the important ways. Quantum Neural Network (QNN) combines quantum computing theory with artificial neural network, which is expected to provide potential solutions for classification problems and so on. In the algorithm execution process, factors such as encoding layer, ansatz, and optimizer have all influenced the results. Based on the quantum simulator provided on the quantum computing cloud platform, QNN has been used for experimental validation to study the effects of encoding methods, ansatz types and optimizer variations on the accuracy of QNN training results. Additionally, this artical provides insights into the future trends of quantum algorithm development.
Quantum computing has emerged as a promising paradigm to tackle computationally intensive problems that classical computers struggle with. In this study, we explore the application of the Edge-based quantum approximate optimization algorithm (QAOA) to the MAX-CUT problem, a well-known combinatorial optimization challenge. MAX-CUT aims to partition the vertices of a graph into two subsets such that the number of edges between the subsets is maximized. We define the edge-based MAX-CUT problem and propose a method for applying QAOA specifically tailored to this formulation. We conduct simulations using IBM’s Qiskit framework, examining both vertex-based and edge-based QAOA implementations across various graph structures. Our results highlight the comparative performance of these approaches in terms of solution quality and computational efficiency. Specifically, we analyze the impact of different graph sizes and edge densities on the complexity and CNOT gate counts of the proposed algorithms. This analysis provides insights into leveraging quantum computing for combinatorial optimization tasks, particularly focusing on the implications for practical applications and future research directions.
Different kinds of quantum computing prototypes and simulators have been developed rapidly, and entry-level cloud-based quantum computing services begun to emerge. Various noise in quantum computer had significant impact on its execution results, which were also focus of benchmark and performance evaluation. Based on IBM Quantum Lab platform, several application algorithms have been executed in both quantum backend and simulator to verify the impact of circuit depth, different quantum noise model and parameters on the fidelity of quantum computing results. The prospect of quantum computing benchmark evaluation was also discussed.
Over the past few years, many researchers around the world have been keen to know the potential and efficiency of quantum computers. The researchers have focused on specific issues that classical computers cannot solve or issues that quantum computers can handle in a better way. Among these various attractive research topics in quantum computers, this paper introduces the Quantum Approximate Optimization Algorithm (QAOA) which guarantees relatively considerable performances in many combinatorial optimization problems. For the comprehensive understanding of QAOA, this paper also describes the approximate optimization, the Quantum Alternating Operator Ansatz, and applications. Besides the theories of QAOA and Quantum Alternating Operator Ansatz, this paper explains the applications of QAOA to major combinatorial optimization problems such as maximum cut (MaxCut) problem and the max-independent set (MIS) problem.
Abstract In the noisy intermediate-scale quantum (NISQ) era, quantum approximate optimisation algorithms are important tools for solving NP-hard problems such as combinatorial optimisation. However, most QAOA implementations ignore the inherent noise in quantum circuit environments. This study proposes a noisy quantum approximate optimisation algorithm (NQAOA) and analyses its performance under noisy conditions through numerical simulations. We compare the approximate ratios (AR) of various graphs under different optimisation strategies and noise conditions, and assess the impact of circuit depth, node count, edge count, and noise coefficient on the maximum cut (MaxCut). Experimental results show that noise leads to overfitting, and the approximate ratio ( AR ) exhibits fluctuating changes as the edge count e increases. The AR values under ideal conditions and the expected results are both superior to those under noisy conditions. This study is the first to systematically integrate multiple types of quantum noise into the QAOA framework, quantitatively analysing the synergistic effects of noise type, optimiser performance, and graph structure. Through theoretical derivations and numerical simulations, we established linear/exponential theoretical boundaries for AR decay related to noise coefficients, providing a critical reference for designing noise-resistant quantum optimisation algorithms on NISQ devices.
The max-cut problem (MCP) is a classic problem in the field of combinatorial optimization and has important applications in various fields, including statistical physics and image processing. However, except for some special cases, the MCP still encounters a non-deterministic polynomial complete problem (an NP-complete problem), and there is currently no known efficient classical algorithm that can solve it in polynomial time. The quantum approximate optimization algorithm (QAOA), as a pivotal algorithm in the noisy intermediate-scale quantum (NISQ) computing era, has shown significant potential for solving the MCP. However, due to the lack of quantum error correction, the reliability of computations in NISQ systems sharply declines as the circuit depth of the algorithm increases. Therefore, designing an efficient, shallow-depth, and low-complexity QAOA for the MCP is a critical challenge in demonstrating the advantages of quantum computing in the NISQ era.In this paper, according to the standard QAOA algorithm, we introduce Pauli Y rotation gates into the target Hamiltonian circuit for the MCP. By enhancing the flexibility of quantum trial functions and improving the efficiency of Hilbert space exploration within a single iteration, we significantly improve the performance of QAOA on the MCP.We conduct extensive numerical simulations using the MindSpore quantum platform, and compare the proposed RY-layer-assisted QAOA with standard QAOA and its existing variants, including MA-QAOA and QAOA+. The experiments are performed on various graph types, including complete graphs, 3-regular graphs, 4-regular graphs, and random graphs with edge probabilities between 0.3 and 0.5. Our results show that the RY-layer-assisted QAOA achieves higher approximation ratios in all graph types, particularly in regular and random graphs, where traditional QAOA variants are difficult to implement. Moreover, the proposed method exhibits strong robustness as the graph size increases, and can maintain high performance even for larger graphs. Importantly, the RY-layer-assisted QAOA requires fewer CNOT gates and has a lower circuit depth than the standard QAOA and its variants, making it more suitable for NISQ devices with limited coherence times and high error rates.In conclusion, the RY-layer-assisted QAOA provides a promising approach for solving MCP in the NISQ era. By improving the approximation ratio while reducing circuit complexity, this method demonstrates significant potential for practical quantum computing applications, thus paving the way for developing more efficient and reliable quantum optimization algorithms.