Search Results - "Shor, Peter W."

Criticality without frustration for quantum spin-1 chains by Bravyi, Sergey, Caha, Libor, Movassagh, Ramis, Nagaj, Daniel, Shor, Peter W

“…Frustration-free (FF) spin chains have a property that their ground state minimizes all individual terms in the chain Hamiltonian. We ask how entangled the…”
Get full text

The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels by Bennett, Charles H., Devetak, Igor, Harrow, Aram W., Shor, Peter W., Winter, Andreas

“…Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems…”
Get full text

Equivalence of additivity questions in quantum information theory by SHOR, Peter W

Get full text

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Shor, Peter W.

“…A digital computer is generally believed to be an efficient universal computing device; that is, it is believed to be able to simulate any physical computing…”
Get full text

Randomizing quantum states: Constructions and applications by HAYDEN, Patrick, LEUNG, Debbie, SHOR, Peter W, WINTER, Andreas

Get full text

Supercritical entanglement in local systems: Counterexample to the area law for quantum matter by Movassagh, Ramis, Shor, Peter W.

“…Quantum entanglement is the most surprising feature of quantum mechanics. Entanglement is simultaneously responsible for the difficulty of simulating quantum…”
Get full text

The Quantum Double Model with Boundary: Condensations and Symmetries by Beigi, Salman, Shor, Peter W., Whalen, Daniel

“…Associated to every finite group, Kitaev has defined the quantum double model for every orientable surface without boundary. In this paper, we define…”
Get full text

High Performance Single-Error-Correcting Quantum Codes for Amplitude Damping by Shor, P. W., Smith, G., Smolin, J. A., Bei Zeng

“…We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible…”
Get full text

Bounding the forward classical capacity of bipartite quantum channels by Ding, Dawei, Khatri, Sumeet, Quek, Yihui, Shor, Peter W., Wang, Xin, Wilde, Mark M.

“…We introduce various measures of forward classical communication for bipartite quantum channels. Since a point-to-point channel is a special case of a…”
Get full text

Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement by Zhuang, Quntao, Zhu, Elton Yechao, Shor, Peter W

“…We give a capacity formula for the classical information transmission over a noisy quantum channel, with separable encoding by the sender and limited resources…”
Get full text

Unextendible product bases, uncompletable product bases and bound entanglement by DIVINCENZO, David P, MOR, Tal, SHOR, Peter W, SMOLIN, John A, TERHAL, Barbara M

Get full text

Superadditivity of the Classical Capacity with Limited Entanglement Assistance by Zhu, Elton Yechao, Zhuang, Quntao, Shor, Peter W

“…Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive…”
Get full text

Superadditivity in Trade-Off Capacities of Quantum Channels by Zhu, Elton Yechao, Zhuang, Quntao, Hsieh, Min-Hsiu, Shor, Peter W.

“…In this paper, we investigate the additivity phenomenon in the quantum dynamic capacity region of a quantum channel for trading the resources of classical…”
Get full text

Simple proof of security of the BB84 quantum key distribution protocol by Shor, PW, Preskill, J

“…We prove that the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution is secure. We first give a key distribution protocol based on…”
Get full text

Separation of Out-Of-Time-Ordered Correlation and Entanglement by Harrow, Aram W., Kong, Linghang, Liu, Zi-Wen, Mehraban, Saeed, Shor, Peter W.

“…The out-of-time-ordered correlation (OTOC) and entanglement are two physically motivated and widely used probes of the “scrambling” of quantum information, a…”
Get full text

Oblivious remote state preparation by Leung, Debbie W, Shor, Peter W

“…We characterize the class of remote state preparation (RSP) protocols that use only forward classical communication and entanglement, deterministically prepare…”
Get full text

Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel by Fletcher, A.S., Shor, P.W., Win, M.Z.

“…Error correction procedures are considered which are designed specifically for the amplitude damping channel. Amplitude damping errors are analyzed in the…”
Get full text

Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem by Bennett, C.H., Shor, P.W., Smolin, J.A., Thapliyal, A.V.

“…The entanglement-assisted classical capacity of a noisy quantum channel (C/sub E/) is the amount of information per channel use that can be sent over the…”
Get full text

Local Rule-Based Theory of Virus Shell Assembly by Berger, B, Shor, P W, Tucker-Kellogg, L, King, J

“…A local rule-based theory is developed which shows that the self-assembly of icosahedral virus shells may depend on only the lower-level interactions of a…”
Get full text

Quantum information theory The bits don't add up by Shor, Peter W

“…A counterexample to the 'additivity question', the most celebrated open problem in the mathematical theory of quantum information, casts doubt on the…”
Get full text