- 博客(3)
- 收藏
- 关注
RSS订阅原创 程序语言的语法描述
程序语言的语法描述该系列博文都是对网上的一些学习资料的总结，特别感谢吴伟大佬和王挺老师的课程资源，以及网上其他大佬的博文分享。这里放出一些链接：PLCT实验室 -吴伟(video)国防科技大学·编译原理 -王挺(video)自己动手写编译器1. 一些基本概念1.1 字的概念考虑一个有穷字母表Σ\SigmaΣ字符集其中每一个元素称为一个字符Σ\SigmaΣ上的字(也叫字符串)是指由Σ\SigmaΣ中的字符所构成的一个有穷序列不包含任何字符列的序列称为空字，
2022-03-22 09:45:05
358
原创 QAOA Alogrithm
QAOA算法量子近似优化算法(QAOA), 是由Farhi, Goldstone和Gutmann开发的一个多项式时间算法，用于寻找“最优化问题的一种’好’的解决方案。对于给定的NP-Hard问题，近似算法是一种多项式时间算法，QAOA算法以期望的一些质量保证来解决每个问题实例。品质因数是多项式时间解的质量与真实的质量之间的比率。1. 优化求解中的NP-hard问题学习所谓的NP-hard，指所有NP问题都能在多项式时间复杂度内归约到的问题。1.1 时间复杂度时间复杂度并不是表示一个程序解决问题需要
2022-03-22 09:43:14
1610
原创 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关注的人