量子计算机因其理论上能高效破解广泛使用的公钥密码系统，而对现有加密方法构成潜在威胁。来自Armasuisse科学与技术部门的Paul Bagourd、Julian Jang-Jaccard和Vincent Lenders，苏黎世联邦理工学院的Torsten Hoefler，以及Paul Scherrer研究所的Cornelius Hempel等研究人员，正致力于 ...

当你在区块链网络发起一笔比特币交易时，一串看不见的密码学协议正在默默守护资产安全。这道安全屏障的核心，是椭圆曲线密码学（ECC），一种基于“椭圆曲线离散对数问题”的经典加密方案。然而，量子计算的崛起正悄然改写游戏规则：Shor算法的出现，让 ...

问题是：这需要几颗中等大小恒星的能量。 一种新的量子算法与直觉背道而驰。 量子计算机目前仍然能力有限。几乎每次研究人员发现这些高科技机器未来应该擅长的领域时，总会有一种经典算法在普通计算机上也能同样出色地完成。一个值得注意的例外？

在理论计算机科学领域，计算的概念及其能力的研究占据着核心地位。为了深入理解计算的本质和不同计算模型的潜力，研究人员常常会借助抽象机器的概念。这些抽象机器，例如图灵机，为我们提供了一个形式化的框架来探讨哪些问题可以通过计算解决，以及 ...

在量子计算领域，量子比特的错误率控制一直是一个重大挑战。量子比特极其脆弱，即使很小的环境干扰也会导致量子信息丢失。为了解决这个问题，科学家们提出了量子纠错编码的技术——将多个物理量子比特组合成一个逻辑量子比特，通过冗余编码来抵抗 ...

[导读]算法，作为解决问题的精确描述，是描述策略机制的系统方法。让我们在周末轻松探讨五个具有深远影响的算法：Metropolis-Hastings算法、单纯形法、快速傅立叶变换、快速排序算法，以及计算特征值的QR算法。这些算法在统计物理、优化、信号处理、排序 ...

IT之家10 月 26 日消息，科学家最新建造了世界上最小的量子计算机。它只有台式电脑大小，可以在室温下工作，相关成果于 9 月 3 日发表在《物理评论应用》杂志上。 常规量子计算机 IT之家注：包括 IBM 的 1000 量子比特秃鹰芯片在内，大部分量子计算机和处理器 ...

量子计算作为一种突破性的计算技术，正在从理论研究逐步转向实际应用。其独特的计算能力有可能颠覆传统计算方法，在解决复杂问题和优化算法方面展现出巨大潜力。本文将探讨量子计算的理论基础、实际应用案例，以及未来的研究方向和发展趋势，分析 ...

2023年，计算机领域都发生了哪些大事？Quanta Magazine的年终盘点来了。 一年一度的年终盘点来了！ 2023年，计算机科学领域大事件人人都能脱口而出，火遍全网的ChatGPT一系列大模型、AI作画神器Midjourney，AI视频生成Gen-2、Pika飞速迭代..... 在「P与NP」最经典的问题 ...

编辑：杜伟、蛋酱谷歌 CEO 皮查伊表示，「这项新突破让我们离大规模量子计算机更近了一步。」 谷歌量子 AI 团队又取得新进展！ 今日，谷歌 CEO 桑达尔・皮查伊撰写博客，介绍了公司量子计算又向前迈了一大步。谷歌量子 AI 团队有史以来首次通过实验证明 ...

近日，德国密码学家克劳斯·彼得·施诺尔（Claus Peter Schnorr）在预印本网站上传论文称自己破解了RSA加密系统。 此事引起密码学界和量子密码界的广泛关注。上海交通大学网络空间安全学院院长谷大武教授3月4日对澎湃新闻（www.thepaper.cn）记者表示，昨天看到 ...