浏览帖子:QC介绍


用Q#介绍量子计算– Part 17, Grover’s algorithm

上次我们基于格罗弗查看了量子搜索背后的基本理论'S算法。我们经历了最基本的案例,一个由四个项目组成的数据集,并将算法应用于该算法,在其设法找到我们在一步中寻找相关条目的过程中的学习–与经典计算理论所需的平均预期2.25步骤相比。

在这方面,我们将看看格罗弗背后更一般的理论'S算法,并实现了常规Q#变体,可用于在任意大数据集中找到任何数字。

继续阅读


用Q#介绍量子计算–第16部分,量子搜索

在这篇文章中,我们将开始探索量子搜索的主题–在Qubit寄存器中表示的未蚀刻数据集中定位特定量子位状态的能力。我们将在Q#代码上查看此问题背后的数学,说明了一些基本示例,并解释了不同的构建块如何合适。这将有助于我们奠定了对所谓的格罗弗更全面的讨论’S算法下次。

继续阅读


用Q#介绍量子计算–第15部分,Deutsch-jozsa算法

上次,我们讨论了最初由David Deutsch陈述的问题,专注于确定功能是否恒定或平衡。我们发现,对于该特定问题,量子计算提供了比经典计算更好的查询复杂性–由于它可以在单个Blackbox功能评估中解决任务,而经典计算需要两个功能评估以提供相同的答案。

今天,我们将介绍这种简单问题的概括。

继续阅读


用Q#介绍量子计算– Part 14, Deutsch’s problem

在本系列的过程中,我们已经开发了对Quantum Computing的实体基础理解,因为我们了解了表征这种独特致命的基本范式,数学和各种计算概念。我们现在已经装备得很好,开始探索一些最重要的量子算法– starting with today’S部分14,它将致力于David Deutsch制定的简单Oracle问题。

继续阅读


用Q#介绍量子计算– Part 13, CHSH Game

上次我们深入了解原始钟声’S不平等,我们写了一些Q#代码,使我们能够快速经验测试该区域中量子力学的预测。

在今天’S POST,我们将继续展示贝尔’S的不平等,称为克劳斯 - Horne-Shimony-Holt不等式(在短期内),并根据此讨论一个简单的游戏。在此过程中,我们将获得一个显着的结论–我们将学习为一定类别的简单布尔逻辑问题,在采用量子策略与经典相比,它们可以更有效地解决“common sense” approach.

继续阅读





页面:12»