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

Я початковий студент CS, і я вивчаю алгоритми. Я чув, що навіть із квантовими комп'ютерами ці загальні алгоритми сортування ніколи не можуть мати кращого часу. Однак я також знаю, що алгоритми факторингу були б набагато швидшими. Взагалі, які алгоритми стали б значно швидшими з квантовими комп'ютерами?nlognnlog⁡nn\log n

11 algorithms  quantum-computing 

Мені сказали, що квантові комп'ютери обчислювально не є більш потужними, ніж машини Тьюрінга. Чи може хтось люб’язно допомогти у наданні літературних посилань, що пояснюють цей факт?

11 computability  reference-request  turing-machines  quantum-computing 

Я намагаюся навчити себе квантовим обчисленням, і я гідно розумію лінійну алгебру. Я пробрався через ворота NOT, що було не дуже погано, але потім я дістався до воріт Адамара. І я застряг. Головним чином, тому що, хоча я "розумію" маніпуляції, я не розумію, що вони насправді роблять, і чому ви …

10 logic  quantum-computing 

Чи буде потреба змінити визначення безпеки, якщо у нас є квантові комп'ютери? Які криптографічні конструкції зламаються? Чи знаєте ви опитування чи статтю, яка пояснює, що потрібно буде змінити?

10 reference-request  cryptography  quantum-computing