GEWU
EN

搜索科普文

输入关键词搜索已发表科普文。

    Scientists / Open questions

    彼得·肖尔

    Peter W. Shor

    量子计算、量子信息、算法

    15 个问题

    1. Exact resource costs of remote state preparation: Lo's conjecture beyond the oblivious and qubit cases, the mixed-state entanglement–communication tradeoff, multipartite preparation, and RSP capacities of noisy channels

    2. Quantum capacity of the qubit depolarizing channel and the optimal asymptotic rate of quantum error-correcting codes

    3. Shor's open questions: can quantum computers efficiently solve NP-complete problems and find short vectors in lattices?

    4. Computing the Voronoi diagram of a subset of sites in linear time from the Voronoi diagram of the full set

    5. Interaction locality and coding limits for energy-gap-protected universal adiabatic quantum computation: the surviving open core of the Jordan–Farhi–Shor questions

    6. Strong uncompletability versus bound entanglement: the complementary projector of uncompletable product bases and its cut-wise entanglement structure

    7. Asymptotic minimum-gap scaling, avoided-crossing structure, and stoquasticity limits of the quantum adiabatic algorithm on random 3-regular Max-Cut instances

    8. Nonadditive versus stabilizer quantum error-correcting codes: constructions, optimal parameters, and structure

    9. Single-Letterization of the Simultaneous Classical-Quantum Capacity Region of a Quantum Channel and Its Conjectured Analogues

    10. Molecular and mathematical foundations of the local-rule theory of icosahedral virus shell assembly: what enforces the rules, and do local rules exist for every triangulation number?

    11. Open problems for the Movassagh–Shor supercritical-entanglement spin chains: excited-state spectrum, continuum limit, sharp gap asymptotics, and the entanglement limits of physically reasonable one-dimensional local systems

    12. Entanglement limits of frustration-free spin-1 chains: upper bounds, boundary-free translation-invariant constructions, and stability of long-range entanglement

    13. Undistillability of the canonical NPT family of DiVincenzo et al. and the existence of bound entanglement with negative partial transpose

    14. NPT bound entanglement in Werner states: the Shor–Smolin–Terhal conjecture and its activation consequences

    15. Optimality of approximate randomization of quantum states: key rates for private quantum channels, the 1:2 quantum data-hiding ratio, and the entropy statistics of random bases

    返回开放问题