Quantum parallelism efficiency conjecture

From papers

Consider a quantum parallel computation performed by a quantum parallel random-access machine, or QPRAM, and let its efficiency be the ratio of the serial work to the product of the parallel running time and the number of processors. Quantum parallelism efficiency conjecture. Unlike classical parallel computing, the efficiency of quantum parallel computing can be greater than 11. The source motivates this claim through the Quantum Parallelism Thesis, but the supplied text does not establish it; elsewhere it explicitly describes this conjecture as open because the capabilities of quantum computers relative to conventional PRAMs remain unclear.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Arkady Bolotin, “Equal cost of computation for truth and falsity of experimental quantum propositions necessitates quantum parallel computing”, arXiv:2001.00913 (2020).

Solutions 0

No solutions have been posted yet.