我正在讲授一门为期12周的 Quantum Oracle Engineering 入门课程

Hacker News Top 新闻
quantum-computing quantum-oracle education course qiskit reversible-computing

摘要

一门为期12周的 Quantum Oracle Engineering 入门课程，涵盖实用量子电路构建、Monte Carlo 加速、可逆计算与 Qiskit 实现。

暂无内容
查看原文
查看缓存全文

缓存时间: 2026/09/06 15:24

# 量子 Oracle 工程 Source: https://shukla.io/quantum-oracle-engineering/ 大多数量子加速声明都依赖于只存在于纸面上的 oracle。本课程教授从零开始构建实用量子电路的技艺。 选择问题，构建 oracle ## 1. 一种不同的计算机 - **CPU、GPU、QPU**：三种设备，三种工作负载 - QPU 的任务：**更少的样本**求平均 - **O(1/ε)** 查询取代 **O(1/ε²)** 采样 - **三个问题**：任务随机性、精度、oracle 成本 - 数据库上的 Grover 算法输给**数据加载** - 盈亏平衡：**t oracle 小于 t roll 除以 C 乘 P 乘 g** 查看幻灯片 (https://shukla.io/quantum-oracle-engineering/a-different-computer/) ## 2. Monte Carlo 加速 两个骰子在绿色毡桌上翻滚——**查询次数**不等于运行时间 - 收益 qubit 的角度**编码了获胜概率** - **振幅估计**以精度 ε 读取该角度 - k 臂最佳：**Ω(k/ε²)** 样本 vs **O(√k/ε)，至多对数因子** 查询 - **Go** 未通过问题 1，**bandit** 未通过问题 3 - **Sway**：在 32×32 棋盘上 10⁻⁴ 的差距 - 相同的 oracle 结构适用于**流行病模型** ## 3. 交付上线

相似文章