中文
相关论文

相关论文: Superior Exploration-Exploitation Balance with Qua…

200 篇论文

The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization problems whose performance can only improve with the number of layers $p$. While QAOA holds promise as an algorithm that can…

量子物理 · 物理学 2022-07-08 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Leo Zhou

Quantum algorithms can be used to perform unsupervised machine learning tasks like data clustering by mapping the distance between data points to a graph optimization problem (i.e. MAXCUT) and finding optimal solution through energy…

量子物理 · 物理学 2022-02-08 Daniel Beaulieu , Anh Pham

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is…

机器学习 · 计算机科学 2020-07-16 Nicholas Gao , Max Wilson , Thomas Vandal , Walter Vinci , Ramakrishna Nemani , Eleanor Rieffel

Biological and cultural inspired optimization algorithms are nowadays part of the basic toolkit of a great many research domains. By mimicking processes in nature and animal societies, these general-purpose search algorithms promise to…

多智能体系统 · 计算机科学 2020-07-15 Sandro M. Reia , Larissa F. Aquino , José F. Fontanari

A hybrid evolutionary algorithm with importance sampling method is proposed for multi-dimensional optimization problems in this paper. In order to make use of the information provided in the search process, a set of visited solutions is…

神经与进化计算 · 计算机科学 2013-08-26 Guanghui Huang , Zhifeng Pan

An evolutionary algorithm (EA) is developed as an alternative to the EM algorithm for parameter estimation in model-based clustering. This EA facilitates a different search of the fitness landscape, i.e., the likelihood surface, utilizing…

统计计算 · 统计学 2020-06-09 Sharon M. McNicholas , Paul D. McNicholas , Daniel A. Ashlock

We consider discrete-time evolution equations in which the stochastic operator of a classical random walk is replaced by a unitary operator. Such a problem has gained much attention as a framework for coined quantum walks that are essential…

量子物理 · 物理学 2017-02-27 Stefan Boettcher , Shanshan Li , Renato Portugal

Haplotype phasing, the process of resolving parental allele inheritance patterns in diploid genomes, is critical for precision medicine and population genetics, yet the underlying optimization is NP-hard, posing a scalability challenge. To…

Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization of the walks. We revealed the distributions of the eigenvalues given by the splitted generating function method (the SGF method) of the…

谱理论 · 数学 2020-02-19 Shimpei Endo , Takako Endo , Takashi Komatsu , Norio Konno

Quantum computing has the potential to solve complex problems faster and more efficiently than classical computing. It can achieve speedups by leveraging quantum phenomena like superposition, entanglement, and tunneling. Quantum walks (QWs)…

Quantum walks (QWs) have a property that classical random walks (RWs) do not possess -- the coexistence of linear spreading and localization -- and this property is utilized to implement various kinds of applications. This paper proposes…

Evolutionary algorithms (EAs) are population-based metaheuristics, originally inspired by aspects of natural evolution. Modern varieties incorporate a broad mixture of search mechanisms, and tend to blend inspiration from nature with…

神经与进化计算 · 计算机科学 2018-05-29 David W. Corne , Michael A. Lones

We present new advances towards achieving exponential quantum speedups for solving optimization problems by low-depth quantum algorithms. Specifically, we focus on families of combinatorial optimization problems that exhibit symmetry and…

量子物理 · 物理学 2025-02-25 Ashley Montanaro , Leo Zhou

The Hiperwalk package is designed to facilitate the simulation of quantum walks using heterogeneous high-performance computing, taking advantage of the parallel processing power of diverse processors such as CPUs, GPUs, and acceleration…

量子物理 · 物理学 2024-06-13 Paulo Motta , Gustavo A. Bezerra , Anderson F. P. Santos , Renato Portugal

The MaxCut problem is a fundamental problem in Combinatorial Optimization, with significant implications across diverse domains such as logistics, network design, and statistical physics. The algorithm represents innovative approaches that…

量子物理 · 物理学 2025-01-03 Paulo A. Viana , Fernando M. de Paula Neto

Given a quantum Hamiltonian and its evolution time, the corresponding unitary evolution operator can be constructed in many different ways, corresponding to different trajectories between the desired end-points and different series…

量子物理 · 物理学 2017-03-14 Apoorva Patel , Anjani Priyadarsini

One of the most important algorithmic applications of quantum walks is to solve spatial search problems. A widely used quantum algorithm for this problem, introduced by Childs and Goldstone [Phys. Rev. A 70, 022314 (2004)], finds a marked…

量子物理 · 物理学 2020-09-23 Shantanav Chakraborty , Leonardo Novo , Jérémie Roland

The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk, which allows for incoherent…

量子物理 · 物理学 2020-02-20 Luke C. G. Govia , Bruno G. Taketani , Peter K. Schuhmacher , Frank K. Wilhelm

Differential evolution(DE) is a conventional algorithm with fast convergence speed. However, DE may be trapped in local optimal solution easily. Many researchers devote themselves to improving DE. In our previously work, whale swarm…

神经与进化计算 · 计算机科学 2019-09-05 Haozhen Dong , Liang Gao , Xinyu Li , Haoran Zhong , Bing Zeng

The encoding of classical to quantum data mapping through trigonometric functions within arithmetic-based quantum computation algorithms leads to the exploitation of multivariate distributions. The studied variational quantum gate learning…

量子物理 · 物理学 2025-11-12 Ziqing Guo , Jan Balewski , Wenshuo Hu , Alex Khan , Ziwen Pan