- 博客(3)
- 收藏
- 关注
原创 程序语言的语法描述
程序语言的语法描述 该系列博文都是对网上的一些学习资料的总结,特别感谢吴伟大佬和王挺老师的课程资源,以及网上其他大佬的博文分享。这里放出一些链接: PLCT实验室 -吴伟(video) 国防科技大学·编译原理 -王挺(video) 自己动手写编译器 1. 一些基本概念 1.1 字的概念 考虑一个有穷字母表Σ\SigmaΣ字符集 其中每一个元素称为一个字符 Σ\SigmaΣ上的字(也叫字符串)是指由Σ\SigmaΣ中的字符所构成的一个有穷序列 不包含任何字符列的序列称为空字,
2022-03-22 09:45:05
354
原创 QAOA Alogrithm
QAOA算法 量子近似优化算法(QAOA), 是由Farhi, Goldstone和Gutmann开发的一个多项式时间算法,用于寻找“最优化问题的一种’好’的解决方案。对于给定的NP-Hard问题,近似算法是一种多项式时间算法,QAOA算法以期望的一些质量保证来解决每个问题实例。品质因数是多项式时间解的质量与真实的质量之间的比率。 1. 优化求解中的NP-hard问题学习 所谓的NP-hard,指所有NP问题都能在多项式时间复杂度内归约到的问题。 1.1 时间复杂度 时间复杂度并不是表示一个程序解决问题需要
2022-03-22 09:43:14
1605
原创 Deutsch-Jozsa Algorithm
Deutsch-Jozsa 算法 1.Deutsch问题 首先我们使用x∈{0,1}nx \in \{0,1\}^nx∈{0,1}n表示xxx是由0或1组成的任意n位二进制数,比如n=3的011,n=7的1010011 对于一个比特的四种操作可以分为两类 常数操作constant: 恒等0或恒等1 平衡操作balanced: 不变, 翻转 由此我们可以描述∀x∈{0,1}n\forall x \in \{0,1\}^n∀x∈{0,1}n,对于0和1组成的任意n位长度二进制数的量子操作: Constan
2022-03-22 09:41:24
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人