摘要 —最近,提出了一种用于数据挖掘中一项基本重要任务的量子算法,即关联规则挖掘 (ARM),简称 qARM。值得注意的是,qARM 在实现 ARM 的主要任务(即从事务数据库中查找频繁项集)方面比其经典算法有显著的加速。在本文中,我们通过 IBM 量子计算平台在真实量子计算机和量子计算模拟器上实验性地实现了 qARM。首先,我们为 2×2 事务数据库(即涉及两个事务和两个项目的交易数据库)设计了 qARM 的量子电路,并在四台真实的五量子比特 IBM 量子计算机和模拟器上运行它。对于更大的 4×4 事务数据库,这将导致电路具有比当前可访问的 IBM 真实量子设备所能处理的更多的量子比特和更高的深度,我们还构建了 qARM 的量子电路并仅在“aer 模拟器”上执行它们。两个实验结果均表明,两个事务数据库中的所有频繁项集均按预期成功导出,证明了 qARM 的正确性和可行性。我们的工作可以作为基准,并为在嘈杂的中型量子设备和通用容错量子计算机上为更大的事务数据库实现 qARM 提供原型。
ANITA 来自厚靶的类大气中子 CAL 控制轴向寿命 CIA 电流诱导雪崩 DN 深 N 缓冲层 DUT 被测设备 FEM 有限元法 FIT 及时失效 FWD 续流二极管 IC 集成电路 IGBT 绝缘栅双极晶体管 LANSCE 洛斯阿拉莫斯中子科学中心 LET 线性能量传递 MCNP 蒙特卡罗 N 粒子 MOSFET 金属氧化物半导体场效应晶体管 MTTF 平均故障时间 NPC 中性点钳位 NPT 非击穿 NYC 纽约市 PID 比例 – 积分 – 导数 PSI 保罗谢尔研究所 PT 击穿 PWM 脉冲宽度调制 QARM Qinetic 大气辐射模型 RCNP 核物理研究中心 SEB 单粒子烧毁 TCAD 技术计算机辅助设计 E av 空间平均电场 P f 总设备故障率 P lf 局部设备部分故障率 RB 体区扩展电阻 T 0 温度常数 ti 故障时间 T j 结温 T SUM 器件通量积数量 V aval 雪崩电压 V CE 集电极-发射极电压 V DC 直流电压 V DS 漏源电压 Δ fi 故障通量 A 面积 E 电场 h 高度 i 故障事件总和 r 器件故障数量 Si 硅 SiC 碳化硅 ε 介电常数 λ 故障时间 ρ 净电荷密度 Ω 器件体积