量子散列的恒定深度算法

Q4 Engineering

Russian Microelectronics Pub Date : 2024-03-21 DOI:10.1134/s106373972360067x

A. Vasiliev

{"title":"量子散列的恒定深度算法","authors":"A. Vasiliev","doi":"10.1134/s106373972360067x","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Quantum hashing is one of the techniques that allow to construct space-efficient quantum algorithms and protocols. We present a construction that allows to make it extremely time efficient. Our approach is based on the shallow implementation of the quantum fingerprinting technique but uses additional circuit identities specific to the quantum hash function for the cyclic group. The resulting algorithm is equivalent to the one we have implemented earlier using single-photon states with orbital angular momentum encoding.</p>","PeriodicalId":21534,"journal":{"name":"Russian Microelectronics","volume":"121 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Constant-Depth Algorithm for Quantum Hashing\",\"authors\":\"A. Vasiliev\",\"doi\":\"10.1134/s106373972360067x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3 data-test=\\\"abstract-sub-heading\\\">Abstract</h3><p>Quantum hashing is one of the techniques that allow to construct space-efficient quantum algorithms and protocols. We present a construction that allows to make it extremely time efficient. Our approach is based on the shallow implementation of the quantum fingerprinting technique but uses additional circuit identities specific to the quantum hash function for the cyclic group. The resulting algorithm is equivalent to the one we have implemented earlier using single-photon states with orbital angular momentum encoding.</p>\",\"PeriodicalId\":21534,\"journal\":{\"name\":\"Russian Microelectronics\",\"volume\":\"121 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Russian Microelectronics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1134/s106373972360067x\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Russian Microelectronics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1134/s106373972360067x","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

摘要量子散列是构建空间高效量子算法和协议的技术之一。我们提出了一种能使其极具时间效率的构造。我们的方法基于量子指纹技术的浅层实现，但使用了循环群量子哈希函数特有的附加电路标识。由此产生的算法等同于我们之前使用轨道角动量编码的单光子态实现的算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Constant-Depth Algorithm for Quantum Hashing

查看原文本刊更多论文

Constant-Depth Algorithm for Quantum Hashing

Abstract

Quantum hashing is one of the techniques that allow to construct space-efficient quantum algorithms and protocols. We present a construction that allows to make it extremely time efficient. Our approach is based on the shallow implementation of the quantum fingerprinting technique but uses additional circuit identities specific to the quantum hash function for the cyclic group. The resulting algorithm is equivalent to the one we have implemented earlier using single-photon states with orbital angular momentum encoding.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Russian Microelectronics Materials Science-Materials Chemistry

CiteScore

0.70

自引率

0.00%

发文量

期刊介绍： Russian Microelectronics covers physical, technological, and some VLSI and ULSI circuit-technical aspects of microelectronics and nanoelectronics; it informs the reader of new trends in submicron optical, x-ray, electron, and ion-beam lithography technology; dry processing techniques, etching, doping; and deposition and planarization technology. Significant space is devoted to problems arising in the application of proton, electron, and ion beams, plasma, etc. Consideration is given to new equipment, including cluster tools and control in situ and submicron CMOS, bipolar, and BICMOS technologies. The journal publishes papers addressing problems of molecular beam epitaxy and related processes; heterojunction devices and integrated circuits; the technology and devices of nanoelectronics; and the fabrication of nanometer scale devices, including new device structures, quantum-effect devices, and superconducting devices. The reader will find papers containing news of the diagnostics of surfaces and microelectronic structures, the modeling of technological processes and devices in micro- and nanoelectronics, including nanotransistors, and solid state qubits.