Квантовые вычисления в настоящее время являются важной областью исследований, но разве это пустая трата усилий? Приз в размере 100 000 долларов был предложен за любое доказательство невозможности квантовых компьютеров.
Одна из проблем квантовых компьютеров и квантовых вычислений в целом заключается в том, что мы все предполагаем, что это возможно.
С самого начала квантовые вычисления превратились в серьезную исследовательскую и даже коммерческую проблему. Конечно, квантовые компьютеры реальны, нам просто нужно подождать, пока технология догонит теорию. Это, безусловно, отношение, которое вы найдете в большинстве средств массовой информации, и есть даже глубокие философские объяснения того, каким будет мир, когда, наконец, появятся квантовые вычисления. Многие дискуссии даже стирают грань до такой степени, что читатель остается с мнением, что это уже произошло.
Однако в реальном мире есть немало скептиков квантовых вычислений, которые считают, что проблема не в технологии, а в теории. Квантовая механика может показаться странной, но, возможно, этого недостаточно, чтобы позволить нам получить преимущества квантового компьютера. Аргумент состоит в том, что может быть в действии какой-то механизм, подобный тому, который обнаружен в термодинамике, который исключает вечный двигатель. Если вы не знаете о втором законе термодинамики, вы можете потратить много времени, пытаясь создать вечный двигатель. Как только вы узнаете и поймете второй закон, вы можете двигаться дальше и пытаться изобрести что-то, что могло бы сработать.
Вопрос в том, не тратим ли мы время на квантовые компьютеры, потому что есть закон, который гласит, что они не могут работать лучше, чем обычный компьютер?
Это вопрос, который беспокоил сообщество квантовых вычислений в течение некоторого времени, а сомневающиеся составляли меньшинство. Теперь этот вопрос вышел на поверхность в более публичной форме в форме дебатов «Вечное движение 21 века?». в блоге Godel’s Lost Letter и P = NP. Заголовок статьи объясняется тем, что один из возможных способов отказа квантовых вычислений заключается в том, что они обрабатывают шум иначе, чем обычные компьютеры, и это определенно термодинамическая проблема.
Скотт Арронсон, известный ученый-компьютерщик Массачусетского технологического института, предложил приз в размере 100000 долларов за любое доказательство невозможности квантовых компьютеров:
«Теперь я предлагаю премию в размере 100 000 долларов США за демонстрацию, которая убедит меня в том, что масштабируемые квантовые вычисления невозможны в физическом мире».
Обратите внимание на два важных условия — «физический мир» и «масштабируемость». Доказательство не должно исключать крошечные «игрушечные» квантовые компьютеры, только те, которые могут выполнять какую-либо полезную работу.
Это не приз за доказательство отрицания, потому что понимание закона, делающего квантовые вычисления невозможными, было бы большим шагом вперед в нашем понимании мира. Это пролило бы свет на то, как квантовая механика влияет на нашу реальность.
А квантовая механика точно объясняет странное поведение микроскопических частиц. мы не видим ничего из этих странностей на макроуровне. Другими словами, мир, в котором мы живем, свободен от квантовых странностей.
Построение квантового компьютера изменило бы это, потому что, например, у нас был бы макрообъект, который мог бы разложить на множители целые числа быстрее, чем любой «нормальный» компьютер. Квантовый компьютер был бы макрообъектом, обладающим наблюдаемой квантовой странностью — как чем-то, что может давать результат быстрее, чем машина Тьюринга. Такой объект может и не иметь права на существование.