.png){kind=icon}
返回
Minimizing Estimation Runtime on Noisy Quantum Computers
.png){kind=icon}
OA
AI
DOI：10.1103/PRXQuantum.2.010346.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods that dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g., quantum amplitude and phase estimation) require error rates that are too low for near-term implementation. Here we propose methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing the measurement number and runtime compared to the standard sampling method of the VQE. Our scheme derives inspiration from quantum metrology, phase estimation, and the more recent alpha-VQE proposal, arriving at a general formulation that is robust to error and does not require ancilla qubits. The central object of this method is what we call the engineered likelihood function (ELF), used for carrying out Bayesian inference. We show how the ELF formalism enhances the rate of information gain in sampling as the physical hardware transitions from the regime of noisy intermediate-scale quantum computers to that of quantum error-corrected ones. This technique speeds up a central component of many quantum algorithms, with applications including chemistry, materials, finance, and beyond. Similar to the VQE, we expect small-scale implementations to be realizable on today's quantum devices.
期刊
P
IF:
11
论文数:
919
被引数:
9.0K
机构
引用论文
分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity具有线性T复杂度的量子电路中的电子光谱编码PHYSICAL REVIEW XOAAI
PHYSICAL REVIEW XIF15.7
OAAI分享收藏Stochastic gradient descent for hybrid quantum-classical optimization混合量子-经典优化的随机梯度下降QUANTUMOAAI
QUANTUMIF5.4
OAAI分享收藏
查看更多内容