We propose a public-key quantum money scheme based on group actions and the Hartley transform. Our scheme adapts the quantum money scheme of Zhandry (2024), replacing the Fourier transform with the Hartley transform. This substitution ensures the banknotes have real amplitudes rather than complex amplitudes, which could offer both computational and theoretical advantages. To support this new construction, we propose a new verification algorithm that uses group action twists to address verification failures caused by the switch to real amplitudes. We also show how to efficiently compute the serial number associated with a money state using a new algorithm based on continuous-time quantum walks. Finally, we present a recursive algorithm for the quantum Hartley transform, achieving lower gate complexity than prior work and demonstrate how to compute other real quantum transforms, such as the quantum sine transform, using the quantum Hartley transform as a subroutine.


翻译:我们提出了一种基于群作用和哈特利变换的公钥量子货币方案。该方案改编自Zhandry(2024)的量子货币方案,用哈特利变换替代了傅里叶变换。这一替换确保了银行票据具有实振幅而非复振幅,这可能带来计算和理论上的双重优势。为支持这一新构造,我们提出了一种新的验证算法,该算法利用群作用扭曲来解决因转向实振幅而导致的验证失败问题。我们还展示了如何基于连续时间量子行走的新算法高效计算与货币态相关联的序列号。最后,我们提出了一种用于量子哈特利变换的递归算法,其实现了比先前工作更低的门复杂度,并演示了如何以量子哈特利变换为子程序计算其他实数量子变换,例如量子正弦变换。

0
下载
关闭预览

相关内容

《区块链和量子计算》MITRE公司
专知会员服务
26+阅读 · 2023年1月4日
《量子优势评估框架》13页slides,卡内基梅隆大学
专知会员服务
28+阅读 · 2022年10月11日
专知会员服务
37+阅读 · 2021年9月12日
专知会员服务
92+阅读 · 2021年4月12日
专知会员服务
31+阅读 · 2021年3月7日
量化金融强化学习论文集合
专知
14+阅读 · 2019年12月18日
从头开始了解Transformer
AI科技评论
25+阅读 · 2019年8月28日
量化投资精品书籍
平均机器
18+阅读 · 2018年12月21日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
无人机自主控制与人工智能:系统性综述
专知会员服务
10+阅读 · 今天7:25
巡飞弹与反无人机系统——现代战场的两大支柱
专知会员服务
3+阅读 · 今天6:54
《打造“黄金舰队”》57页报告
专知会员服务
3+阅读 · 今天6:52
《北约数字教官网络发展路径》128页报告
专知会员服务
2+阅读 · 今天6:33
ECCV 2026 | MIMFlow:MIM与归一化流统一图像生成
专知会员服务
7+阅读 · 6月25日
网状网络及其在军事领域的运用
专知会员服务
7+阅读 · 6月25日
无美国参与的欧洲战争方式(万字长文)
专知会员服务
8+阅读 · 6月25日
《国防领域敏感性分析白皮书》
专知会员服务
9+阅读 · 6月25日
综述 | 从问答到任务完成:Agent系统与Harness设计
专知会员服务
10+阅读 · 6月24日
Agentic RL:框架、实践与长程智能体训练
专知会员服务
10+阅读 · 6月24日
相关VIP内容
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员