Quantum parallelism efficiency conjecture
Quantum parallelism efficiency conjecture
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 . 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
Sign in to submit a solution.
No solutions have been posted yet.