Классический пример программы — Hello World. В Python это будет
print("Hello, World!")
Он печатает два слова на терминал. Не очень вдохновляет.
Если нам нужен реальный простой пример вычислений, лучшим примером может быть реализация Тоффоли на трех двоичных входных данных a, b и c.
if a and b:
c = not c
Это основная вычислительная единица. Любая программа может быть скомпилирована в повторяющиеся вызовы this. Это почти единственный синтаксис, который вам нужен в языке программирования. Вместо того, чтобы возиться с высокоуровневыми концепциями, такими как int или +, вы можете сделать все это с помощью бесконечных Toffolis.
Конечно, так здравомыслящему человеку хотелось бы. Но выполнение всех вычислений всего в двух строках — довольно хорошая первая программа.
Так почему же мы просто делаем скучную печать ввода Hello World? Я бы сказал, что есть, наверное, три основные причины.
- История. Это то, чем занимались наши предки.
- Относительность. Программа сама по себе вполне понятна. В отличие от Тоффоли, вам не нужна лекция по булевой алгебре, чтобы понять, почему вас это должно волновать.
- Отладка. После успешного Hello World у нас есть окно в наши программы. Мы знаем, как проверить, делает ли наша программа то, что должна. Это позволяет программе и программисту разговаривать друг с другом, и именно в этом разговоре все происходит.
Что является самым важным? Есть ли другие причины? Это вопросы, на которые я хочу ответить. Квантовые компьютеры грядут, и многие программисты уже спрашивают нас, что такое квантовый Hello World. Нам нужно найти правильный ответ.
