V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
jklzhu
V2EX  ›  问与答

有没有擅长量子领域的大佬,请教一个问题

  •  
  •   jklzhu · 9 小时 44 分钟前 · 986 次点击

    是否存在一个 Sim ,可以在不知道 witness 的情况下,生成和真实执行“几乎一样”的 verifier 视图。

    什么是 verifier 的 view ?

    verifier 的 view 包括什么?

    • 收到的量子态(如果有) • 所有测量结果 • 所有 challenge / 随机性 • 最终输出

    在我的方案中

    view ≈ 随机基 r + 测量结果 y + 最终输出 所以 verifier 就能看到 view (看到他要知道的一切)

    真实情况下

    Prover(|ψ(w)⟩) ↔ Verifier
            ↓
        view_real
    
    这里的 view_real 依赖 w
    但是我需要 verifier 不知道|ψ(w)⟩
    

    模拟 Sim 情况下

    Sim(x)
        ↓
    view_sim
    
    Sim 不知道 w
    

    **得到最终结论 $\mathsf{View}_{real}(w) \approx \mathsf{Sim}(x)$ **

    Sim 到底要做什么?

    在不知道 |ψ(w)⟩ 的情况下伪造一个“看起来像真的” view
    

    举个例子

    在真实情况下

    r ← random basis
    
    y ← measurement(|ψ⟩, r)
    
    b ← accept/reject
    

    在 Sim 下

    r ← random
    y ← ???   ←(关键难点)
    b ← ???   ←(关键难点)
    

    Sim 必须生成:(r, y, b)

    我的想法

    分布独立:: view ≈ D (固定分布)然后 Sim 就可以直接采样 D 类似于格基,但格密码和量子有本质的区别很难套用 我现在卡在了 Sim 存在 ⇔ view 与 witness 无关 大佬们有没有方法可以如何隐藏 |ψ⟩的情况下构造出 verifier 的 view

    9 条回复    2026-04-12 15:16:52 +08:00
    RedBeanIce
        1
    RedBeanIce  
       8 小时 50 分钟前
    高级。。。
    resist
        2
    resist  
       8 小时 25 分钟前
    太高级了,这种问题我一般会去翻书

    或者睡一觉
    raflehui
        3
    raflehui  
       8 小时 13 分钟前
    GPT 什么的没答案?😄
    pweng286
        4
    pweng286  
       8 小时 1 分钟前
    此乃何物?
    Adelell
        5
    Adelell  
       7 小时 42 分钟前
    遇事不决,量子力学
    imhuhe
        6
    imhuhe  
       6 小时 26 分钟前 via iPhone
    每个汉字、每个字母、每个符号都认识😆
    xixiv5
        7
    xixiv5  
       6 小时 9 分钟前
    你在说什么
    nc
        8
    nc  
       5 小时 59 分钟前   ❤️ 1
    evilHa
        9
    evilHa  
       4 小时 59 分钟前
    饶是我看过一些量子力学的科普书,也不同楼主在说什么。

    冒昧一问,这是哪个领域的东西,有什么推荐书可以学习一下吗?
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2999 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 131ms · UTC 12:15 · PVG 20:15 · LAX 05:15 · JFK 08:15
    ♥ Do have faith in what you're doing.