Запитання з тегом «classical-computing»

Для запитань про співвідношення між квантовими обчисленнями та класичними обчисленнями, такими як їх відносна продуктивність.

13
Чи є квантові обчислення просто пирогом у небі?
Маю ступінь інформатики. Я працюю в ІТ і роблю це вже багато років. У той період «класичні» комп’ютери просунулися не по днях. Зараз у мене у спальні серед носок є терабайтний дисковий накопичувач, у мене телефон має феноменальну потужність обробки, а комп'ютери революційно змінили наше життя. Але наскільки я знаю, …

2
Чи є докази того, що хвиля D (одна) є квантовим комп'ютером і є ефективною?
Я, мабуть, новачок у цій галузі, але я прочитав, що, хоча D-хвиля (одна) є цікавим пристроєм, є деякий скептицизм щодо того, що вона 1) корисна і 2) насправді "квантовий комп'ютер". Наприклад, Скотт Ааронсон неодноразово висловлювався скептично щодо того, чи справді «квантові» частини в D-хвилі справді корисні: Залишається правдою, як я …

7
Чому важче побудувати квантові комп'ютери, ніж класичні комп’ютери?
Це тому, що ми не знаємо, як саме створити квантові комп'ютери (і як вони повинні працювати), чи ми знаємо, як їх створити теоретично, але не маємо інструментів, щоб реально це виконати на практиці? Це поєднання вищезгаданих двох? Будь-які інші причини?

5
Чи застосовується закон Мура до квантових обчислень?
Простий і простий. Чи застосовується закон Мура до квантових обчислень, чи він подібний, але з налагодженими числами (наприклад, потрійні кожні 2 роки). Крім того, якщо закон Мура не застосовується, чому кубіти його змінюють?

6
Якщо квантове прискорення пояснюється хвилеподібною природою квантової механіки, чому б не просто використовувати регулярні хвилі?
Я маю на увазі, чому квантові обчислення можуть працювати краще, ніж класичні обчислення, полягає в тому, що хвилеподібний характер хвильових функцій дозволяє вам втручатися в декілька станів інформації однією операцією, що теоретично може забезпечити експоненціальне прискорення. Але якщо це справді лише конструктивне втручання складних станів, чому б не просто виконати …

2
Чи квантова криптографія безпечніша, ніж класична криптографія?
Квантові обчислення дозволяють нам шифрувати інформацію по-іншому порівняно з тим, що ми використовуємо сьогодні, але квантові комп'ютери набагато потужніші, ніж сучасні комп’ютери. Тож якщо нам вдасться побудувати квантові комп’ютери (отже, використовувати квантову криптографію), чи матимуть так звані «хакери» більші чи менші шанси «зламати» системи? Або визначити це неможливо?

3
Що робить квантові комп'ютери настільки хорошими для обчислення основних факторів?
Однією з поширених претензій щодо квантових комп'ютерів є їх здатність "ламати" звичайну криптографію. Це тому, що звичайна криптовалюта базується на основних факторах, що обчислювально дорого обчислює звичайні комп'ютери, але це, мабуть, тривіальна проблема для квантового комп'ютера. Яка властивість квантових комп'ютерів робить їх настільки здатними до виконання цього завдання, коли звичайні …

2
Чи можна «обчислити» абсолютну величину постійного за допомогою відбору проб Boson?
Якщо в вибірці бозону ми починаємо з 1 фотона в кожному з перших режимів інтерферометра, ймовірність виявлення 1 фотона в кожному вихідному режимі становить: , де стовпці та рядки - це перші M стовпців унітарної матриці інтерферометра U та всі його рядки.MMM|Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2AAAMMMUUU Це робить це схожим на будь-яке унітарне UUU …

4
Чи є квантові комп'ютери лише варіантом на аналогових комп'ютерах 50-х і 60-х років, які багато хто ніколи не бачив і не використовував?
В останньому запитанні "Чи квантові обчислення просто пиріг у небі" є багато відповідей щодо вдосконалення квантових можливостей, проте всі зосереджені на поточному "цифровому" погляді на обчислення світу. Старі аналогові комп’ютери могли імітувати та обчислювати багато складних проблем, які підходили до їхніх режимів роботи, які не підходили для цифрових обчислень протягом …

2
Як у квантовій машині Тюрінга приймається рішення про переміщення по стрічці пам'яті?
Нехай для машини квантового Тюрінга (QTM) встановлений стан буде , а алфавіт символів ∑ = { 0 , 1 } , який з’являється на голові стрічки. Тоді, наскільки я розумію, у будь-який момент, коли QTM обчислює, кубіт, який з’являється на його голові, буде містити довільний вектор V ∑ = a …

4
Чи корисне поширене використання інформатики «ігнорування констант» при порівнянні класичних обчислень з квантовими обчисленнями?
Даніель Санк згадав у коментарі , відповідаючи на (мою) думку, що постійне прискорення на проблему, що приймає алгоритм багаточленного часу, є мізерним,10810810^8 Теорія складності занадто одержима межами нескінченних розмірів. У реальному житті важливо те, наскільки швидко ви отримаєте відповідь на свою проблему. У інформатиці прийнято ігнорувати константи в алгоритмах, і …

1
Квантова пам'ять, що допомагає класичній пам'яті
Розглянемо класичний комп'ютер, при цьому один, скажімо, обчислення, що включає велику кількість даних. Чи дозволила б квантова пам’ять більш ефективно зберігати цю інформацію (в короткому терміні) або краще обробляти цю кількість даних? Думаю, що це неможливо, оскільки перевага квантового зберігання інформації знаходиться в суперпозиціях, а дані з класичного комп’ютера дуже …

2
Чи можемо ми прискорити алгоритм Гроувера шляхом виконання паралельних процесів?
У класичних обчисленнях ми можемо запустити пошук ключів (наприклад, AES), виконавши паралельно обчислювальні вузли якомога більше. Зрозуміло, що ми також можемо запустити багато алгоритмів Гровера. Моє запитання : чи можна мати швидкість, використовуючи більше одного алгоритму Гровера, як у класичних обчисленнях?
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.