303 citations
- CCI Reprographics (United States)US1 paper
- Center for Theoretical PhysicsPL1 paper
- Heilbronn Institute for Mathematical ResearchGB1 paper
- L-3 Communications (United States)US1 paper
- Leibniz University HannoverDE1 paper
- Massachusetts Institute of TechnologyUS1 paper
- University of BristolGB1 paper
- University of CambridgeGB1 paper
Showing quant-phShow all
2 papers · 1 filter
quant-ph2012★ 217 cited
Efficient Distributed Quantum Computing
Robert Beals, Stephen Brierley, Oliver Gray +5
We provide algorithms for efficiently addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with low overhead by the more realistic mo…
quant-ph2010★ 303 cited
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
Michael J. Bremner, Richard Jozsa, Dan J. Shepherd
We consider quantum computations comprising only commuting gates, known as IQP computations, and provide compelling evidence that the task of sampling their output probability dist…