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公司
专知会员服务
25+阅读 · 2023年1月4日
《量子优势评估框架》13页slides,卡内基梅隆大学
专知会员服务
27+阅读 · 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会员
最新内容
具身AI安全综述:风险、攻击与防御
专知会员服务
2+阅读 · 今天12:02
DeepSeek 版Claude Code,免费小白安装教程来了!
专知会员服务
13+阅读 · 5月5日
《美空军条令出版物 2-0:情报(2026版)》
专知会员服务
16+阅读 · 5月5日
帕兰提尔 Gotham:一个游戏规则改变器
专知会员服务
9+阅读 · 5月5日
相关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会员