arrow
返回

Efficient Implementation of Randomized Quantum Algorithms With Dynamic Circuits

delete2026-01-01
delete0
PRE
AI
S
Shu Kanno *
I
Ikko Hamamura
R
Rudy Raymond
Q
Qi Gao
N
Naoki Yamamoto
DOI:10.1109/TQE.2026.3671723delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随机算法是量子计算中至关重要的子程序,但要求在真实量子设备上执行多种电路类型已对其广泛应用构成挑战。本研究提出了一种工程方法,利用动态电路(即涉及中间测量和反馈过程的量子电路)来减少随机算法的执行时间。主要思路是在量子计算机而非经典计算机上生成定义目标随机算法的概率分布,从而能够通过单个包含多次测量的动态电路实现多种静态电路的部署。我们将所提出的方法应用于IBM超导设备上一比特的随机泡利测量任务,结果表明,与采用静态电路的传统方法相比,执行时间实现了14 000倍的加速。此外,在估计28-和40-比特氢链模型的期望值问题上,我们成功应用该方法实现了包含1 000万随机电路的经典影射,这是目前最大的经典影射演示。这项工作显著简化了随机算法在真实量子硬件上的执行。
Keyword:
Circuits
Qubit
Heuristic algorithms
Logic gates
Registers
Probability distribution
Quantum computing
Quantum circuit
Prevention and mitigation
Extraterrestrial measurements
Dynamic circuit
quantum computing
randomized algorithm

期刊

I
IEEE Transactions on Quantum Engineering
IF:
4.6
论文数:
52
被引数:
0

机构

M
mitsubishi chemical
学者数:
175
论文数: 129
被引数: 0
M
mitsubishi chemical holdings corporation
学者数:
356
论文数: 287
被引数: 0
M
mitsubishi international corporation (mic)
学者数:
689
论文数: 321
被引数: 0
学者 查看更多机构
引用论文

引用论文

Approximate complex amplitude encoding algorithm and its application to data classification problems
err2024-05-13
err0
PREAI
errNaoki Mitsuda; Tatsuhiro Ichimura; Kouhei Nakaji; Yohichi Suzuki; Tomoki Tanaka; Rudy Raymond; Hiroyuki Tezuka; Tamiya Onodera; Naoki Yamamoto
err分享
err收藏
Error Mitigation for Short-Depth Quantum Circuits
err2017-11-03
err0
errOAAI
errKristan Temme; Sergey Bravyi; Jay M. Gambetta
err分享
err收藏
err分享
err收藏
Overlapped grouping measurement: A unified framework for measuring quantum states
err2023-01-13
err0
errOAAI
errBujiao Wu; Jinzhao Sun; Qi Huang; Xiao Yuan
err分享
err收藏
Model-free readout-error mitigation for quantum expectation values
err2022-03-30
err0
errOAAI
errEwout van den Berg; Zlatko K. Minev; Kristan Temme
err分享
err收藏
Simulating Large Quantum Circuits on a Small Quantum Computer
err2020-10-06
err0
errOAAI
errTianyi Peng; Aram W. Harrow; Maris Ozols; Xiaodi Wu
err分享
err收藏
Combining quantum processors with real-time classical communication结合量子处理器与实时经典通信
err2024-11-20
err0
errOAAI
errAlmudena Carrera Vazquez; Caroline Tornow; Diego Ristè; Stefan Woerner; Maika Takita; Daniel J. Egger
err分享
err收藏
Unbiasing fermionic quantum Monte Carlo with a quantum computer使用量子计算机的无偏费米子量子蒙特卡洛
err2022-03-16
err0
errOAAI
errWilliam J. Huggins; Bryan A. O’Gorman; Nicholas C. Rubin; David R. Reichman; Ryan Babbush; Joonho Lee
err分享
err收藏
Quantum Error Mitigated Classical Shadows
err2024-02-09
err8
errOAAI
errJnane, Hamza; Steinberg, Jonathan; Cai, Zhenyu; Nguyen, H. Chau; Koczor, Balint
err分享
err收藏
A quantum-classical cloud platform optimized for variational hybrid algorithms
err2020-04-21
err73
PREAI
errKaralekas, Peter J.; Tezak, Nikolas A.; Peterson, Eric C.; Ryan, Colm A.; da Silva, Marcus P.; Smith, Robert S.
err分享
err收藏
学者 查看更多内容