The matrix of single- and two-qubit Pauli-Z expectation values of any quantum state is the moment matrix of its computational-basis outcome distribution; it therefore lies in the cut polytope and, in particular, is a feasible point of the degree-2 Sum-of-Squares (Goemans-Williamson, GW) relaxation. Applying GW random-hyperplane rounding to this matrix yields cuts of expected weight at least alpha_GW times the state's energy. This observation and the resulting bound are not new: the bound is the GW inequality applied to the circuit's covariance matrix, and it was stated and used in exactly this form by Martinez, Fawzi and Stilck Franca, who interpret it as showing that a classical surrogate nearly reproduces the circuit and add noisy-circuit guarantees and hardware experiments; relax-and-round of QAOA correlation matrices, with spectral rather than hyperplane rounding, was introduced earlier by Dupont and Sundar. The bound is also not stronger than what direct computational-basis sampling of the state already gives in expectation. In this note we revisit the bound as a post-processing of the two-point data produced by variational algorithms such as QAOA and the Variational Quantum Power Method (VQPM), and give an energy-leakage bound for VQPM qubit locking. We further discuss a heuristic that uses the connected Z-correlation matrix to propose candidate qubit bipartitions for circuit cutting, in the spirit of existing correlation- and mutual-information-based partitioning methods, together with product-state error bounds in terms of quantum mutual information. Pairwise Z-correlations neither certify product structure of the state nor factorization of the underlying unitary, and the error bounds require quantities not available from Z-data alone.


翻译:暂无翻译

0
下载
关闭预览

相关内容

必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
【论文】深度学习的数学解释
机器学习研究会
10+阅读 · 2017年12月15日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
23+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
10+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
11+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
9+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
6+阅读 · 11月6日
相关VIP内容
必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员