English
Related papers

Related papers: Distribution-Adaptive Dynamic Shot Optimization fo…

200 papers

In this paper, we introduce the quantum adaptive distribution search (QuADS), a quantum continuous optimization algorithm that integrates Grover adaptive search (GAS) with the covariance matrix adaptation - evolution strategy (CMA-ES), a…

Quantum Physics · Physics 2024-07-08 Kohei Morimoto , Yusuke Takase , Kosuke Mitarai , Keisuke Fujii

Unitary and non-unitary diagonal operators are fundamental building blocks in quantum algorithms with applications in the resolution of partial differential equations, Hamiltonian simulations, the loading of classical data on quantum…

Quantum Physics · Physics 2025-01-22 Julien Zylberman , Ugo Nzongani , Andrea Simonetto , Fabrice Debbasch

With rapid advances in quantum hardware, a central question is whether quantum devices with or without full error correction can outperform classical computers on practically relevant problems. Variational Quantum Algorithms (VQAs) have…

Quantum Physics · Physics 2025-09-09 Adelina Bärligea , Benedikt Poggel , Jeanette Miriam Lorenz

Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily affects the…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Tao Huang , Shan You , Min-Hsiu Hsieh , Dacheng Tao

Variational quantum algorithms (VQAs) have been successfully applied to quantum approximate optimization algorithms, variational quantum compiling and quantum machine learning models. The performances of VQAs largely depend on the…

Quantum Physics · Physics 2022-09-14 Zhimin He , Chuangtao Chen , Lvzhou Li , Shenggen Zheng , Haozhen Situ

Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum…

Quantum Physics · Physics 2025-06-13 Zherui Jerry Wang , David Dechant , Yash J. Patel , Jordi Tura

Differential Dynamic Programming (DDP) is a popular technique used to generate motion for dynamic-legged robots in the recent past. However, in most cases, only the first-order partial derivatives of the underlying dynamics are used,…

Robotics · Computer Science 2023-07-25 Shubham Singh , Ryan P. Russell , Patrick M. Wensing

With the advent of powerful quantum computers, the quest for more efficient quantum algorithms becomes crucial in attaining quantum supremacy over classical counterparts in the noisy intermediate-scale quantum era. While Grover's search…

Quantum Physics · Physics 2023-09-08 Junpeng Zhan

Simulating large quantum systems is the ultimate goal of quantum computing. Variational quantum simulation (VQS) gives us a tool to achieve the goal in near-term devices by distributing the computation load to both classical and quantum…

Quantum Physics · Physics 2023-05-10 Kouhei Nakaji , Suguru Endo , Yuichiro Matsuzaki , Hideaki Hakoshima

Quantum sensing exploits non-classical effects to overcome limitations of classical sensors, with applications ranging from gravitational-wave detection to nanoscale imaging. However, practical quantum sensors built on noisy…

Quantum Physics · Physics 2025-05-30 Ivana Nikoloska , Hamdi Joudeh , Ruud van Sloun , Osvaldo Simeone

Dynamical decoupling (DD) is a low-overhead method for quantum error suppression. Despite extensive work in DD design, finding pulse sequences that optimally decouple computational qubits on noisy quantum hardware is not well understood. In…

Quantum Physics · Physics 2026-04-22 Christopher Tong , Helena Zhang , Bibek Pokharel

Variational quantum algorithms (VQAs) have established themselves as a central computational paradigm in the Noisy Intermediate-Scale Quantum (NISQ) era. By coupling parameterized quantum circuits (PQCs) with classical optimization, they…

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-24 Seongmin Kim , Vincent R. Pascuzzi , Zhihao Xu , Tengfei Luo , Eungkyu Lee , In-Saeng Suh

Variational Quantum Algorithms (VQAs) are promising methods for solving combinatorial optimization problems on noisy intermediate-scale quantum (NISQ) devices. However, benchmarking VQAs is difficult due to their stochastic behavior and the…

The differential-phase-shift (DPS) quantum key distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good…

Quantum Physics · Physics 2017-04-13 Yuki Hatakeyama , Akihiro Mizutani , Go Kato , Nobuyuki Imoto , Kiyoshi Tamaki

Resource allocation remains NP-hard due to combinatorial complexity. While deep reinforcement learning (DRL) methods, such as the Rainbow Deep Q-Network (DQN), improve scalability through prioritized replay and distributional heads,…

Artificial Intelligence · Computer Science 2025-12-08 Truong Thanh Hung Nguyen , Truong Thinh Nguyen , Hung Cao

This paper provides an overview, analysis, and comparison of second-order dynamic optimization algorithms, i.e., constrained Differential Dynamic Programming (DDP) and Sequential Quadratic Programming (SQP). Although a variety of these…

Optimization and Control · Mathematics 2026-01-05 Yuichiro Aoyama , Oswin So , Augustinos D. Saravanos , Evangelos A. Theodorou

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Variational Quantum Algorithms (VQAs) are widely used in the noisy intermediate-scale quantum (NISQ) era, but their trainability and performance depend critically on initialization parameters that shape the optimization landscape. Existing…

Emerging Technologies · Computer Science 2025-09-23 Chi Zhang , Mengxin Zheng , Qian Lou , Fan Chen