Publications (22)
Quantum state restoration and single-copy tomography
Edward Farhi, David Gosset, Avinatan Hassidim +3
Time Independent Universal Computing with Spin Chains: Quantum Plinko Machine
Kevin Thompson, Can Gokler, Seth Lloyd +1
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths
Edward Farhi, Jeffrey Goldstone, David Gosset +3
The Power of Unentanglement
Scott Aaronson, Salman Beigi, Andrew Drucker +2
On bit-commitment based quantum coin flipping
Ashwin Nayak, Peter Shor
polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure Channel
Seth Lloyd, Peter Shor, Kevin Thompson
On quantum capacity of erasure channel assisted by back classical communication
Debbie Leung, Joungkeun Lim, Peter Shor
Breaking and making quantum money: toward a new quantum cryptographic protocol
Andrew Lutomirski, Scott Aaronson, Edward Farhi +4
The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
Edward Farhi, David Gosset, Itay Hen +4
Generalized Concatenated Quantum Codes
Markus Grassl, Peter Shor, Graeme Smith +2
When is a bit worth much more than kT ln2?
Can Gokler, Artemy Kolchinsky, Zi-Wen Liu +6
A Discrete Fourier Transform on Lattices with Quantum Applications
Lior Eldar, Peter Shor
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin +2
Efficiently Controllable Graphs
Can Gokler, Seth Lloyd, Peter Shor +1
The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States
Daniel Nagaj, Edward Farhi, Jeffrey Goldstone +2
Graph Concatenation for Quantum Codes
Salman Beigi, Isaac Chuang, Markus Grassl +2
Quantum money from knots
Edward Farhi, David Gosset, Avinatan Hassidim +2
Unstructured Randomness, Small Gaps and Localization
Edward Farhi, Jeffrey Goldstone, David Gosset +2
New Constructions of Codes for Asymmetric Channels via Concatenation
Markus Grassl, Peter Shor, Graeme Smith +2
Quantum MacWilliams Identities
Peter Shor, Raymond Laflamme
Criticality without frustration for quantum spin-1 chains
Sergey Bravyi, Libor Caha, Ramis Movassagh +2
Quantum and Super-quantum enhancements to two-sender, two-receiver channels
Yihui Quek, Peter Shor