Where Quantum Fourier Sampling Stops Short: A Three-Gate Audit Protocol for Delay-PUF Security Models
该论文针对“量子傅里叶采样能否用于审计基于延迟的物理不可克隆函数(PUF)的谱可学习性”这一命题，提出并验证了一套名为“三闸门量子审计协议(Three-Gate Quantum Audit Protocol)”的可复现评估流程，用以严格区分
#quantum-computing
共收录 21 条相关情报。
← 返回所有主题Trapdoored Clifford Operators and Applications
随机 Clifford 算子在量子计算中用途极广：随机基准测试（randomized benchmarking）、经典影子（classical shadows）、量子认证等协议都依赖对 n 量子比特 Clifford 群上的均匀随机采样。但
Verifiable quantum advantage based on polynomials with planted structures
该论文研究的是量子优势（quantum advantage）理论中的一个核心开放问题：是否存在一类量子优势协议，其资源需求与随机电路采样（random circuit sampling, RCS）相当，同时又能仅凭量子计算输出的经典数据被经
Classical Verification of Quantum Computation with Quasilinear Resources, from Compiled Nonlocal Games
该论文研究的是「量子计算的经典验证」这一核心问题：如何让一个只能进行经典计算的验证者，去核实一台不受信任的量子证明者是否正确地执行了量子电路。作者 Holler 与 Natarajan 基于「计算自测试」(computational sel
Coherence Rather Than Error Rate Governs Privacy in Multi-Tenant Quantum Computing
该论文研究多租户（multi-tenant）量子云计算场景下的跨租户隐私泄漏问题。商业量子云厂商通常把同一台量子处理器上互不相交的比特扇区分别租给不同用户，并在设备数据表中报告平均门错误率（average gate error）作为质量指标
Quantum ROP: Using Quantum Algorithms for ROP Chain Selection in Exploit Construction
本文关注量子计算在网络攻防中的非密码学应用方向。目前业界对量子安全威胁的讨论几乎都集中在 Shor 算法最终能够破解 RSA/ECC 等非对称密码，而作者认为量子计算同样可能为攻击性安全带来新的能力。论文选择的切入点是 Return-Ori
Tight Time-Space Lower Bounds for Collision Finding and Element Distinctness under Label Symmetry
该论文研究量子算法中「查询次数与内存（量子比特）之间的权衡」这一核心问题。经典背景下，对于均匀随机函数 f:[N]→[N]，BHT 算法用 O(N^{1/3}) 次查询加上一张 O(N^{1/3}) 规模的量子可访问经典表即可找到碰撞，而仅
Execution-transcript privacy for fault-tolerant surface-code memories
该论文研究容错量子计算机在运行过程中产生的遥测流（syndrome 测量、decoder 决策、reset 与时序记录）是否会泄露逻辑输入，即执行记录（execution transcript）的隐私问题。作者针对固定调度下运行 T=Θ(d
Verifiable quantum advantage in extremely low depth
该论文提出一个可在极低深度量子电路中求解、但在标准格基假设下对经典多项式时间算法困难、且可由经典计算机高效验证的采样问题。作者给出了两种量子实现：一种使用对数对数深度（log-log-depth）的量子电路（QNC^0[log log]），
Cryptocurrencies in the Quantum Age: Migration Paths to PQC
该论文系统性地分析了量子计算对主流区块链平台的密码学威胁，并探讨了向后量子密码(PQC)迁移的可行路径。研究指出，依赖椭圆曲线密码(ECC)的区块链系统在量子计算机面前具有根本性脆弱性，特别是Shor算法可高效破解基于离散对数的密钥。作者将
Toward Quantum Advantage in Learning Parities with Structured Noise via Lower Bound Optimization of the Condition Number
本文研究带结构噪声的奇偶校验学习问题（LPSN），该问题可归约为求解非线性布尔系统。在量子计算中，此类系统通常被转化为 Macaulay 线性系统，并借助量子线性系统算法求解，但该过程严重受制于条件数（condition number）。为
Homomorphic Aggregation of Continuous-Variable GKP States
该论文针对分布式量子计算中连续变量量子信息的聚合问题展开研究。在连续变量相位空间中，逻辑量子信息通常以非高斯态（如Gottesman-Kitaev-Preskill，简称GKP）编码，但被动线性光学无法有效处理此类状态的聚合，原因在于辛格晶
Explicit Separations for One-Query Unitary Synthesis
本文研究量子计算中的酉算子合成问题。该问题由Aaronson和Kuperberg于CCC 2007年提出，核心是判断是否每个n量子比特酉算子U都能通过相对于某个依赖于U的经典预言机的高效量子电路来计算。最近，Lombardi、Ma和Wrig
Verifiable blind probabilistic error cancellation
量子错误缓解（QEM）是降低量子硬件噪声、避免空间开销的关键工具，但其可靠性依赖于噪声建模、标定与具体实现，因此在不可信量子硬件上的端到端安全性长期未得到解决。本文提出可验证的盲概率错误消除（VBPEC），这是首个在完全恶意敌手模型下集成Q
Can PCE solve the factorisation problem via optimisation?
该论文探讨了如何将整数分解问题转化为二元优化问题，并尝试使用Pauli关联编码（PCE）算法进行求解。整数分解是RSA等公钥密码学的基础问题，在经典计算机上被认为是困难的，而量子计算提供了一种潜在的加速途径。然而，现有量子因子分解算法（如S
SoK: Adversarial Robustness of the Variational Quantum Eigensolver via Red-Teaming
该论文系统性地研究了变分量子本征求解器（VQE）的对抗鲁棒性问题。VQE是近期量子硬件上估算分子基态能量的领先算法，广泛应用于量子化学、材料科学和药物发现。随着VQE工作负载通过基于云的'VQE即服务'管道部署，它面临来自受损服务组件、恶意
Hardware Robustness of Sample-Based Quantum Diagonalization
该论文系统地分析了基于样本的量子对角化（Sample-based Quantum Diagonalization, SQD）方法在硬件实现中的鲁棒性。SQD 是一种混合量子-经典方法，它用基于量子处理单元（QPU）采样结果的自洽恢复循环替代
Anticipating Decoder Side-channel Attacks in Fault-tolerant Quantum Computers
该论文首次提出针对容错量子计算机中解码系统的侧信道攻击新类型。在容错量子计算中，解码器负责处理从量子硬件实时获取的综合征数据以纠正错误。然而，论文指出这些综合征数据可能泄露正在执行的逻辑电路信息，从而构成侧信道攻击。作者引入了“门指纹”概念
Quantifying quantum risk: a measure of crypto agility
本文针对量子计算机对当前广泛使用的密码算法构成的威胁展开研究。量子计算机凭借其实现新型密码分析的能力，可能在未来十年内对现有加密体系造成颠覆性影响，且由于“先收集后解密”的攻击行为模式，当前即需采取缓解措施。尽管近年来密码学与安全架构的进步
Toward Covert Quantum Computing
本文提出并探索了“隐蔽量子计算”（covert quantum computing）这一新概念，旨在解决多租户量子云平台中用户隐私保护问题。当多个用户共享同一个量子处理单元（QPU）时，传统安全假设不足以防止恶意租户通过检测量子计算单元（Q