English
Related papers

Related papers: Exploring Entanglement and Parameter Sensitivity i…

200 papers

Quantum Computing promises to solve complex combinatorial optimization problems more efficiently than classical methods, with the Quantum Approximate Optimization Algorithm (QAOA) being a leading candidate. Recent fixed-parameter variations…

Quantum Physics · Physics 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

Quantum Physics · Physics 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

The quantum approximate optimization algorithm~(QAOA) first proposed by Farhi et al. promises near-term applications based on its simplicity, universality, and provable optimality. A depth-p QAOA consists of p interleaved unitary…

Quantum Physics · Physics 2019-05-30 Murphy Yuezhen Niu , Sirui Lu , Isaac L. Chuang

Non-equilibrium phase transitions of open quantum systems generically exhibit diverging classical but not quantum correlations. Still entanglement -- characterizing the latter correlations -- can be sensitive to the phase transition.…

The Quantum Approximate Optimization Algorithm (QAOA) is a general purpose quantum algorithm designed for combinatorial optimization. We analyze its expected performance and prove concentration properties at any constant level (number of…

Quantum Physics · Physics 2023-07-19 Joao Basso , David Gamarnik , Song Mei , Leo Zhou

The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes a solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which…

Quantum Physics · Physics 2022-06-29 Yunlong Yu , Chenfeng Cao , Carter Dewey , Xiang-Bin Wang , Nic Shannon , Robert Joynt

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

Quantum Physics · Physics 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

The recently proposed QAOA-GPT framework demonstrated that generative pre-trained transformers can learn mappings between problem graphs and optimized quantum circuits for the Quantum Approximate Optimization Algorithm (QAOA). In this work,…

Quantum Physics · Physics 2025-11-11 Leanto Sunny , Abhinav Rijal , George Siopsis

The quantum approximate optimization algorithm (QAOA) has emerged as a promising candidate for demonstrating quantum advantage on noisy intermediate-scale quantum (NISQ) devices. While various QAOA parameterization schemes exist, ranging…

Quantum Physics · Physics 2026-05-05 Evan Camilleri , André Xuereb , Tony J. G. Apollaro , Mirko Consiglio

Quantum effects like entanglement and coherent amplification can be used to drastically enhance the accuracy of quantum parameter estimation beyond classical limits. However, challenges such as decoherence and time-dependent errors hinder…

Quantum Physics · Physics 2025-02-18 Yulong Dong , Jonathan A. Gross , Murphy Yuezhen Niu

We investigate the performance of entangled coherent state for quantum enhanced phase estimation. An exact analytical expression of quantum Fisher information is derived to show the role of photon losses on the ultimate phase sensitivity.…

Quantum Physics · Physics 2014-04-07 Y. M. Zhang , X. W. Li , W. Yang , G. R. Jin

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

Quantum Physics · Physics 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

We examine metrological scenarios where the parameter of interest is encoded onto a quantum state through the action of a noisy quantum gate and investigate the ultimate bound to precision by analyzing the behaviour of the Quantum Fisher…

Quantum Physics · Physics 2025-02-18 Giovanni Ragazzi , Simone Cavazzoni , Paolo Bordone , Matteo G. A. Paris

We study parameter transferability for the Quantum Approximate Optimization Algorithm (QAOA) across multiple combinatorial optimization problem classes from a parameter generation perspective. Specifically, a meta-optimizer is trained on…

Quantum Physics · Physics 2026-04-29 Kien X. Nguyen , Ilya Safro

Variational Quantum Algorithms, including the Quantum Approximate Optimization Algorithm (QAOA), have shown promise in solving optimization problems but rely on costly variational loops that can themselves be hard optimization problems.…

Quantum Physics · Physics 2026-04-30 Lucas T. Braydwood , Phillip C. Lotshaw

The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of…

Quantum Physics · Physics 2024-04-05 Wilson R. M. Rabelo , Sandra D. Prado , Leonardo G. Brunnet

Quantum technology provides a ground-breaking methodology to tackle challenging computational issues in power systems, especially for Distributed Energy Resources (DERs) dominant cyber-physical systems that have been widely developed to…

Quantum Physics · Physics 2022-04-05 Hang Jing , Ye Wang , Yan Li

Federated Learning (FL) has become increasingly popular across different sectors, offering a way for clients to work together to train a global model without sharing sensitive data. It involves multiple rounds of communication between the…

Machine Learning · Computer Science 2025-07-24 Amandeep Singh Bhatia , Sabre Kais

In an open quantum system, we study the evolution of a two-level atom as a detector which interacts with given environments. For a uniformly accelerated two-level atom coupled to a massless scalar field in the Minkowski vacuum, when it…

Quantum Physics · Physics 2020-07-28 Zixu Zhao , Qiyuan Pan , Jiliang Jing

Quantum Fisher information (QFI) is an important feature for the precision of quantum parameter estimation based on the quantum Cram\'er-Rao inequality. When the quantum state satisfies the von Neumann-Landau equation, the local quantum…

Quantum Physics · Physics 2018-02-27 Shao-xiong Wu , Yang Zhang , Chang-shui Yu