Quantum Computers Without Math and Philosophy

Эта статья, как и многие другие про квантовые вычисления, содержит массу неточностей и просто неверных умозаключений. Например,

Example: we have two groups of 32 qubits (two memory registers), we want to calculate the sum of numbers from these two registers. Performing addition once, we get absolutely all possible combinations of sums of numbers that can only be placed in these two registers. That is, about 18 quintillion addition operations were performed in one physical operation. It sounds very cool, but there is a catch.

After the completion of the quantum algorithm, we need to somehow pull out the result of the calculation. The problem is that a quantum computer won't give us all 18 quintillion results at once. After measurement, it will return only one of them, and that will be a random one.

Хм... Обычно алгоритмы квантового компьютера строятся так, чтобы получить конкретный ответ, а не случайный из множества. Да будет вычислено огромное число результатов. Но последующие гейты в цепи квантового компьютера должны выбрать из всех результатов только один нужный. Собственно в этом будет искусство программиста КК.

Другое:

If you create two registers of 8 qubits each and perform the A+B operation, the simulator will calculate and store in memory all possible combinations of additions (it will create an array of 65536 values). This will be significantly longer than a single addition operation, but after that the simulator can return all these values to you without destroying the data on each "measurement". To get all the results on a real quantum computer, you will run it at least 65536 times (the result is returned randomly, there may be repetitions), and in general, it will take even longer than on the simulator.

Не вполне понятно, что вы этим хотите сказать.

Если у вас входных 16 кубитов, то и выходных ровно столько же. При финальном измерении у вас будет только 16 итоговых значений по числу кубитов и всё. Хоть один раз измеряйте, хоть тысячу раз измеряйте, итоговые значения будут всегда примерно одинаковыми на каждом из 16ти кубитов.

Я согласен, с некоторыми положениями статьи вроде того, что нет циклов, условных операторов и т.д. И вообще при нынешнем состоянии развития КК всё довольно печально.

Я для себя нашел самое лучшее описание алгоритма Гровера в статьях квантового ликбеза https://eslitak.livejournal.com/247904.html

При этом, будьте внимательны, некоторые формулы содержат ошибки, читайте комментарии читателей.

Рассматриваемый в этих статьях алгоритм Гровера как раз показывает обычную некоторую абсурдность исследуемемых примеров КК. Задача звучит довольно смешно: можно ли обнаружить число 9 среди чисел от 0 до пятнадцати. Ответ - да.

Но это потому, что люди еще не научились по настоящему решать реальные задачи. Да и мощных КК пока нет.