Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Deutsch's algorithm - начало #75

Merged
merged 8 commits into from
Jun 29, 2021
Merged

Conversation

SergeiShirkin
Copy link
Collaborator

No description provided.

Copy link
Collaborator

@SemyonSinchenko SemyonSinchenko left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Добавь изменения в toc, а то сейчас билд цспешный, но файл не отображается в оглавлении.

P.S. Пока ревьюеры могут смотреть тут:
https://semyonsinchenko.github.io/qmlcourse/_build/html/book/qcblock/deutschs_algorithm.html

@SemyonSinchenko
Copy link
Collaborator

А код будет? Все же "зеленая" лекция...
И еще, может в середине чуть-чуть "разбавить"? Например, сделать note, что Дойч не только физик, но и автор книжек о том, как устроен мир? Ну либо что-то такое, чтобы немного давать читателю возможность передохнуть?

@@ -16,11 +16,13 @@ kernelspec:

**Задача Дойча** (в английском варианте - **Deutsch's algorithm**) - это один из первых алгоритмов, показавших, что квантовый компьютер может решать задачи особым способом, отличающимся как от алгоритмов классического компьютера, так и от интуиции и здравого смысла человека. При этом такое решение может занимать меньшее количество шагов.

Нужно прежде всего сказать, что задача Дойча не имеет практического применения, зато она является простейшим примером, с помощью которого можно понять, в чем состоит отличие квантовых алгоритмов от классических. Данный алгоритм был предложен в 1985 году, когда квантовых компьютеров еще не было, а практически он был реализован в 1998 году на 2-кубитном квантовом компьютере, работавшем на принципах ядерно-магнитного резонанса.
Нужно прежде всего сказать, что задача Дойча не имеет практического применения в силу своей предельной простоты, зато является простейшим примером, с помощью которого можно понять, в чем состоит отличие квантовых алгоритмов от классических. Данный алгоритм был предложен в 1985 году, когда квантовых компьютеров еще не было, а практически он был реализован в 1998 году на 2-кубитном квантовом компьютере, работавшем на принципах ядерно-магнитного резонанса.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Как вариант - сделать

текст про Дойча

Оно тогда как в лекции про свм будет смотреться: https://semyonsinchenko.github.io/qmlcourse/_build/html/book/qsvmblock/hybridsvm.html

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Я добавил про Дойча. Насчет кода тоже хорошая идея, скоро напишу

@SemyonSinchenko
Copy link
Collaborator

@SergeiShirkin ты сначала напишешь код, или сначала смержии, а код потом? Напиши тогда тут, как полностью закончишь. В целом я готов мержить.

@SergeiShirkin
Copy link
Collaborator Author

Можно замержить уже сейчас

@SemyonSinchenko SemyonSinchenko merged commit c6c97d8 into master Jun 29, 2021
@SergeiShirkin
Copy link
Collaborator Author

@SemyonSinchenko Кстати, насчет кода - на чем лучше написать? Студенты к этому времени еще не будут знать PennyLane и Qiskit, только Numpy. Что на этот счет думаешь?

@SemyonSinchenko
Copy link
Collaborator

Пиши на Pennylane. Там уже были примеры в лекции про гейты. Но если сможешь на чистом Numpy то тоже вариант)

@meandmytram
Copy link
Collaborator

Задача Дойча (в английском варианте - Deutsch’s algorithm) -- все-таки задача и алгоритм это разные вещи. Я, наверное, прикапываюсь сильно, но мне кажется, у человека, читающего это с нуля, возникнет недоумение. Может быть, написать Deutch's problem?

В остальном лекция просто супер, мне кажется, самое то для этого курса, спасибо!

@SergeiShirkin
Copy link
Collaborator Author

Да, действительно, несоответствие. Я делал как в курсах СПбГУ на Coursera. У них русском варианте - задача, а в английском - алгоритм. Наверное, лучше называть как алгоритм, потому что в google больше страниц выдает и на русском, и на английском, да и студентам-программистам так понятнее будет. Сегодня поменяю

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants