Qubit-Efficient Variational Quantum Optimization via Pauli Correlation Encoding: Application to Large-Scale Power Demand Portfolio Optimization

数学优化 计算机科学 泡利不相容原理 量子位元 稳健性(进化) 初始化 可扩展性 量子 最优化问题 统计物理学 放松(心理学) 编码(内存) 数学 算法 应用数学 量子计算机 遍历理论 哈密顿量(控制论) 投资组合优化 量化(信号处理) 马尔可夫过程 马尔可夫链 拓扑(电路) 量子态 启发式 代表(政治) 量子算法 拉格朗日松弛 量子退相干 编码
作者
Yoshioka, Takuya,Keita Sasada,Riku Usuki,Yuichiro Nakano,Keisuke FUJII
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.1103/568y-4264
摘要

Variational quantum algorithms offer a promising route to combinatorial optimization, but their applicability is limited by the challenge of encoding large-scale problems within restricted qubit resources. In this work, we introduce a qubit-efficient variational framework based on Pauli correlation encoding (PCE) and apply it to electric power demand portfolio optimization. Binary variables are represented through expectation values of Pauli correlation operators, which encode multi-body correlations of the quantum state and provide a continuous relaxation enabling compact representations with few qubits. We further propose a two-stage hybrid formulation, in which a time-averaged problem provides initialization for a time-resolved optimization. Numerical simulations demonstrate near-optimal performance across problem sizes ranging from $m=18$ to $10{,}296$, with normalized cost gaps on the order of $10^{-4}$ relative to solutions with certified optimality. We show that the performance is governed by the interplay between continuous relaxation and discretization: the effective resolution of the correlator representation determines how reliably improvements in the continuous loss translate into better discrete solutions, with larger systems exhibiting more consistent behavior. Finally, we demonstrate robustness on a trapped-ion quantum processor, where high-quality solutions are obtained despite noise and finite sampling. These results establish PCE as a physically motivated and qubit-efficient framework for large-scale combinatorial optimization.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Carmen发布了新的文献求助30
刚刚
1秒前
CipherSage的应助被蛋黄蟹采纳,获得30
1秒前
XZQ发布了新的文献求助10
2秒前
Rr发布了新的文献求助10
2秒前
yjt发布了新的文献求助10
3秒前
姜姜姜姜发布了新的文献求助10
4秒前
jing发布了新的文献求助10
4秒前
4秒前
箭剑尖发布了新的文献求助10
4秒前
4秒前
一十六发布了新的文献求助20
5秒前
5秒前
jojo完成签到,获得积分10
5秒前
6秒前
orgtbb完成签到,获得积分10
6秒前
7秒前
小马甲的应助被科研通管家采纳,获得10
7秒前
研友_VZG7GZ的应助被科研通管家采纳,获得10
7秒前
ding的应助被明亮的迎松采纳,获得10
7秒前
null的应助被科研通管家采纳,获得10
7秒前
JamesPei的应助被科研通管家采纳,获得10
8秒前
爆米花的应助被科研通管家采纳,获得10
8秒前
FashionBoy的应助被科研通管家采纳,获得10
8秒前
xing_xing的应助被科研通管家采纳,获得20
8秒前
Ava的应助被科研通管家采纳,获得10
8秒前
初景的应助被科研通管家采纳,获得20
8秒前
望石榴完成签到 ,获得积分10
8秒前
Jasper的应助被科研通管家采纳,获得10
8秒前
bkagyin的应助被科研通管家采纳,获得20
9秒前
9秒前
9秒前
搜集达人的应助被科研通管家采纳,获得10
9秒前
Akim的应助被科研通管家采纳,获得10
9秒前
无花果的应助被科研通管家采纳,获得30
9秒前
xing_xing的应助被科研通管家采纳,获得20
9秒前
lkk发布了新的文献求助10
9秒前
小蘑菇的应助被科研通管家采纳,获得10
9秒前
上官若男的应助被科研通管家采纳,获得10
10秒前
bkagyin的应助被科研通管家采纳,获得10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184240
求助须知:如何正确求助?哪些是违规求助? 9573297
关于积分的说明 21830585
捐赠科研通 7781300
什么是DOI,文献DOI怎么找? 3434285
关于科研通互助平台的介绍 2558389
邀请新用户注册赠送积分活动 2480814