中文
相关论文

相关论文: Quantum Resource Analysis of Low-Round Keccak/SHA-…

200 篇论文

Quantum software frameworks provide software engineers with the tools to study quantum algorithms as applied to practical problems. We implement classical hash functions MD5, SHA-1, SHA-2, and SHA-3 as quantum oracles to study the…

量子物理 · 物理学 2023-02-06 Richard Preston

We investigate the cost of Grover's quantum search algorithm when used in the context of pre-image attacks on the SHA-2 and SHA-3 families of hash functions. Our cost model assumes that the attack is run on a surface code based…

量子物理 · 物理学 2016-12-01 Matthew Amy , Olivia Di Matteo , Vlad Gheorghiu , Michele Mosca , Alex Parent , John Schanck

The advancement in quantum technology has brought the implementation of Grover's Search attack on cybersecurity algorithms much closer to reality. For such tasks, the Hilbert space has to be designed to make the relation between the input…

量子物理 · 物理学 2026-03-17 Syed Shahmir , Ghulam Murtaza , Ala-Al-Fuqaha , Saif Al-Kuwari , Tasawar Abbas

This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we provide new resource estimates for breaking the 256-bit…

Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries…

量子物理 · 物理学 2017-12-05 C. Figgatt , D. Maslov , K. A. Landsman , N. M. Linke , S. Debnath , C. Monroe

We give precise quantum resource estimates for Shor's algorithm to compute discrete logarithms on elliptic curves over prime fields. The estimates are derived from a simulation of a Toffoli gate network for controlled elliptic curve point…

量子物理 · 物理学 2017-11-01 Martin Roetteler , Michael Naehrig , Krysta M. Svore , Kristin Lauter

With the advancement of quantum computing, symmetric cryptography faces new challenges from quantum attacks. These attacks are typically classified into two models: Q1 (classical queries) and Q2 (quantum superposition queries). In this…

量子物理 · 物理学 2025-08-04 Yan-Ying Zhu , Bin-Bin Cai , Fei Gao , Song Lin

Quantum computers have the potential to break classical cryptographic systems by efficiently solving problems such as the elliptic curve discrete logarithm problem using Shor's algorithm. While resource estimates for factoring-based…

量子物理 · 物理学 2025-10-28 Quan Gu , Han Ye , Junjie Chen , Xiongfeng Ma

Neutral atom arrays have recently emerged as a promising platform for fault-tolerant quantum computing. Based on these advances, including dynamically-reconfigurable connectivity and fast transversal operations, we present a low-overhead…

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

量子物理 · 物理学 2024-11-14 E. M. Stoudenmire , Xavier Waintal

We present quantum circuits to implement an exhaustive key search for the Advanced Encryption Standard (AES) and analyze the quantum resources required to carry out such an attack. We consider the overall circuit size, the number of qubits,…

量子物理 · 物理学 2015-12-17 Markus Grassl , Brandon Langenberg , Martin Roetteler , Rainer Steinwandt

We investigate how hardware specifications can impact the final run time and the required number of physical qubits to achieve a quantum advantage in the fault tolerant regime. Within a particular time frame, both the code cycle time and…

量子物理 · 物理学 2024-06-19 Mark Webber , Vincent Elfving , Sebastian Weidt , Winfried K. Hensinger

Advanced Encryption Standard is one of the most widely used and important symmetric ciphers for today. It well known, that it can be subjected to the quantum Grover's attack that twice reduces its key strength. But full AES attack requires…

量子物理 · 物理学 2023-04-12 Alexey Moiseevskiy

Quantum arithmetic computation requires a substantial number of scratch qubits to stay reversible. These operations necessitate qubit and gate resources equivalent to those needed for the larger of the input or output registers due to state…

量子物理 · 物理学 2025-07-21 Omid Faizy , Norbert Wehn , Paul Lukowicz , Maximilian Kiefer-Emmanouilidis

We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or. Our…

量子物理 · 物理学 2020-09-03 Sergi Ramos-Calderer , Emanuele Bellini , José I. Latorre , Marc Manzano , Victor Mateu

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled…

量子物理 · 物理学 2020-10-28 Yulun Wang , Predrag S. Krstic

Hash functions have become a key part of standard Post-quantum cryptography (PQC) schemes, especially Sha-3 and Shake, calling arXiv:submit/7045552 [cs.AR] 3 Dec 2025 for lightweight implementation. A fault-resilient design is always…

Quantum computation is traditionally expressed in terms of quantum bits, or qubits. In this work, we instead consider three-level qu$trits$. Past work with qutrits has demonstrated only constant factor improvements, owing to the $\log_2(3)$…

In the relentless pursuit of quantum computational advantage, we present a significant advancement with the development of Zuchongzhi 3.0. This superconducting quantum computer prototype, comprising 105 qubits, achieves high operational…

量子物理 · 物理学 2024-12-17 Dongxin Gao , Daojin Fan , Chen Zha , Jiahao Bei , Guoqing Cai , Jianbin Cai , Sirui Cao , Xiangdong Zeng , Fusheng Chen , Jiang Chen , Kefu Chen , Xiawei Chen , Xiqing Chen , Zhe Chen , Zhiyuan Chen , Zihua Chen , Wenhao Chu , Hui Deng , Zhibin Deng , Pei Ding , Xun Ding , Zhuzhengqi Ding , Shuai Dong , Yupeng Dong , Bo Fan , Yuanhao Fu , Song Gao , Lei Ge , Ming Gong , Jiacheng Gui , Cheng Guo , Shaojun Guo , Xiaoyang Guo , Tan He , Linyin Hong , Yisen Hu , He-Liang Huang , Yong-Heng Huo , Tao Jiang , Zuokai Jiang , Honghong Jin , Yunxiang Leng , Dayu Li , Dongdong Li , Fangyu Li , Jiaqi Li , Jinjin Li , Junyan Li , Junyun Li , Na Li , Shaowei Li , Wei Li , Yuhuai Li , Yuan Li , Futian Liang , Xuelian Liang , Nanxing Liao , Jin Lin , Weiping Lin , Dailin Liu , Hongxiu Liu , Maliang Liu , Xinyu Liu , Xuemeng Liu , Yancheng Liu , Haoxin Lou , Yuwei Ma , Lingxin Meng , Hao Mou , Kailiang Nan , Binghan Nie , Meijuan Nie , Jie Ning , Le Niu , Wenyi Peng , Haoran Qian , Hao Rong , Tao Rong , Huiyan Shen , Qiong Shen , Hong Su , Feifan Su , Chenyin Sun , Liangchao Sun , Tianzuo Sun , Yingxiu Sun , Yimeng Tan , Jun Tan , Longyue Tang , Wenbing Tu , Cai Wan , Jiafei Wang , Biao Wang , Chang Wang , Chen Wang , Chu Wang , Jian Wang , Liangyuan Wang , Rui Wang , Shengtao Wang , Xinzhe Wang , Zuolin Wei , Jiazhou Wei , Dachao Wu , Gang Wu , Jin Wu , Shengjie Wu , Yulin Wu , Shiyong Xie , Lianjie Xin , Yu Xu , Chun Xue , Kai Yan , Weifeng Yang , Xinpeng Yang , Yang Yang , Yangsen Ye , Zhenping Ye , Chong Ying , Jiale Yu , Qinjing Yu , Wenhu Yu , Shaoyu Zhan , Feifei Zhang , Haibin Zhang , Kaili Zhang , Pan Zhang , Wen Zhang , Yiming Zhang , Yongzhuo Zhang , Lixiang Zhang , Guming Zhao , Peng Zhao , Xianhe Zhao , Xintao Zhao , Youwei Zhao , Zhong Zhao , Luyuan Zheng , Fei Zhou , Liang Zhou , Na Zhou , Naibin Zhou , Shifeng Zhou , Shuang Zhou , Zhengxiao Zhou , Chengjun Zhu , Qingling Zhu , Guihong Zou , Haonan Zou , Qiang Zhang , Chao-Yang Lu , Cheng-Zhi Peng , XiaoBo Zhu , Jian-Wei Pan
‹ 上一页 1 2 3 10 下一页 ›