首页> 外文会议>IEEE/ACIS International Conference on Computer and Information Science >Comparison between New Quantum Approaches for Finding the Minimum or the Maximum of an Unsorted Set of Integers
【24h】

Comparison between New Quantum Approaches for Finding the Minimum or the Maximum of an Unsorted Set of Integers

机译:新量子方法之间的比较查找最小或最大未排入的整数集

获取原文

摘要

The change has already begun. It is not a simple change but a revolution in the sense of speed and its impact. In this paper, we are going to discuss on Quantum Computer as a Physical System and discuss on its main weakness and then based on our new approach, we have solved a problem for finding the minimum or the maximum of a set of integers, which has not been solved based on previous. Quantum Computing Approach with Time Complexity about O(1) and then we Evaluate and Comprise it with another Quantum Algorithm with Time Complexity about O(1+n{sup}(1/n)), which also is given by us and as a result we show that if the size of Quantum Resister is low then our first Quantum Approach which has lower. Time Complexity is satisfactory and if the size of Quantum Register is high, then as the Probability of Success of our first Approach decreases so our Second Approach is more convenient.
机译:这一变化已经开始了。这不是一个简单的变化,但速度的革命和它的影响。在本文中,我们将在量子计算机上作为物理系统讨论并根据我们的主要弱点讨论,然后根据我们的新方法讨论,我们解决了一个问题,用于找到一组整数的最小或最大值没有根据之前解决的问题。 Quantum Computing方法对O(1)的时间复杂度,然后我们评估并包含另一个量子算法,其具有关于O的时间复杂度(1 + n {sup}(1 / n)),其也由我们和作为一个结果我们表明,如果量子滤压尺寸低,则是我们的第一个具有较低的量子方法。时间复杂性是令人满意的,如果量子寄存器的大小很高,那么随着我们第一次方法的成功概率降低,我们的第二种方法更方便。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号