activity
19922023
most citedPolynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

6.1k citations · 24.5k across the 92 of their papers we have counts for

collaborators
Showing quant-phShow all

84 papers · 1 filter

quant-ph2023★ 9 cited

Graphical quantum Clifford-encoder compilers from the ZX calculus

Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor

We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifi…

quant-ph2022★ 2 cited

Publicly verifiable quantum money from random lattices

Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor

Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasib…

quant-ph2022★ 27 cited

The Early Days of Quantum Computation

Peter W. Shor

I recount some of my memories of the early development of quantum computation, including the discovery of the factoring algorithm, of error correcting codes, and of fault tolerance…

quant-ph2022★ 1 cited

Simultaneous Measurement and Entanglement

Andrey Boris Khesin, Peter Shor

We study scenarios which arise when two spatially-separated observers, Alice and Bob, are try to identify a quantum state sampled from several possibilities. In particular, we exam…

quant-ph2020★ 14 cited

Bounding the forward classical capacity of bipartite quantum channels

Dawei Ding, Sumeet Khatri, Yihui Quek +3

We introduce various measures of forward classical communication for bipartite quantum channels. Since a point-to-point channel is a special case of a bipartite channel, the measur…

quant-ph2019★ 34 cited

A Separation of Out-of-time-ordered Correlation and Entanglement

Aram W. Harrow, Linghang Kong, Zi-Wen Liu +2

The out-of-time-ordered correlation (OTOC) and entanglement are two physically motivated and widely used probes of the "scrambling" of quantum information, a phenomenon that has dr…