Квантово програмиране

Интересували ли сте се от квантово програмиране?

Занимавам се с проблем от клас NP-complete. Може би сте чували, големи надежди се възлагат на квантовите компютри за решаване на този клас задачи.

Вчера погледнах в сайта на D-wave Systems:
[линк]

които разработват софтуер за квантови компютри. Имат раздел и за външни разработчици:
[линк]

Идеята, доколкото схванах, е че ако се регистрираш, може да се опиташ да напишеш квантов софтуер за твой си проблем.

За момента от външни разработчици има разработени софтуери за:

• Симулиране на нагънати протеинови молекули;
• Нови методи за суперефективна видео-компресия и декомпресия;
• Разпознаване на образи на коли в изображение;
• Претърсване на база данни от триизмерни молекули за намиране на подобни на даден образец;
• Система за автоматично класифициране на нови текстове във вестници;
• Творчески арт-проект.

Та да се върна на въпроса - занимавали ли сте се с тази тематика (квантово програмиране) или познавате ли някой, който да си е опитвал силите в тази посока?

НП-комплете проблеми не могат да се решават с квантови компютри по добре от класически а дуейв са общо взето измамници. Последно бяха обявялили, че алгоритъма на шор не работел на техните машини, но те измислили нов алгоритъм, който можел същото само че бил тайна.

Да, и аз чета тук-там, че NP-complete проблеми не се решават на квантови компютри, но чета и обратното, така че направо съм объркана.

При всяко положение най-малко би трябвало квантовият компютър да е много по-бърз от обикновения, което практически би увеличило броя на входовете, при които компютърът ще дава решения в смислено време на NP-complete проблем.

При D-Wave това ме впечатлява, че който поиска, може да се пробва...

В началото бяха идеалите, ентусиазмът и науката. После некъв пън измисли квантовата джава и си еба майката.

Пак ще е добре. Щот ако е квантов Пърл - е те тогава си ебало мамата.

Bеer? Mоre?
Плацебото

Ти въобще разбираш ли смисъла на понятието "NP-Complete"? Проблеми, класифицирани като NPC могат да се решават на всяка изчислителна архитектура, върху която може да се имплементира алгоритъм.

Също така, какво влагаш в понятието "по-добре"? За теб какво е по-добре?

Ако с квантов комютър можеш да сметнеш алгоритмичен проблем, на един такт, който би отнел хилядолетия с коненционален компютър, това не е ли по-добре?

Рано им е още на квантовите компютри, но си представи следната ситуация: Имаш някаква кристална решетка (на някакъв материал). Побутваш в определена точка кристалната решетка и под влиянието на този удар, като лавионобразен процес останалите атоми се подреждат според логиката в дървото на състояния за играта Шах. Тоест, на един такт (едно побутване) ти решаваш алгоритмичен проблем, който е толкова сложен, че за последните 50 години не е решен с конвенционалните компютри.

Как мислиш, каква е сложността на задачата "Построяване дървото на състояния на играта Шах."?

Ще оставя квантовите проблеми на поколенията след мен но може да метна едно очо ако спре да ми се работи по некое време днеска :)

Revolution, the only solution,
The armed response of an entire nation
System of a Down P.L.U.C.K.

Момче, наруши абсолютно всички норми на добро поведение в клуба.
За какъв Хикс пускаш тема за програмиране, при това квантово, при положение че няма нито една тема за квантови заплати, квантово ебане и квантов фитнес?

В отговор на:

---

Момче, наруши абсолютно всички норми на добро поведение в клуба.

---

по-скоро момиче, тях обикновено ги интересува бъдещето
[линк]

Пише:
... съм объркана.
та едва ли е момче.

Нека коментарите за свирки, гълтане и т.н. започнат СЕГА!!!

---

Не съм момче. :-)

Това дава отговор на чуденето ти, както и защо направеното от мен не е нарушаване на правилата. Изключението от правилата създава нови правила.

Извинявай мило девойче, но продължавай да пускаш интересни теми тъдява, и внимавай, че "с каквито се събереш такъв ставаш".

Абе, нещо много станахте докторите в този форум. Ти какъв доктор си? Или просто си едно от много проявления на доктора?

Също така си ебава мамата когато в програмистки чат/форум проникне женска.

Тук можеш да разгледаш списък с най-популярните NPC проблеми:

[линк]

Примерно Eternity II може да се реши с квантов компютър. Като формулировка задачата е много проста - да се изпробват всички възможни комбинации на 256 парчета от пъзела. Възможните решения са крайно и изброимо множество. Сложността е да се генерират всичките възможности (с конвенционален компютър отнема безбожно много време). При реализация в квантов компютър на един такт би било възможно да се генерират всички комбинации.

Тези неща горе-долу ги знам, а и си имам истински практически NPC проблем за решаване - свързан е с автоматизираното архитектурно проектиране. Той е също от типа, водещ до безумно много варианти при увеличаване на броя помещения.

Засега си решавам проблема някакси, използвайки някои тънкости в проектирането (които обаче орязват доста варианти), но ме интересува и другата възможност.

Просто в момента проучвам дали има смисъл да се замислям за квантово решение...

Няма смисъл да се занмаваш с квантовите компютри. Ще минат още доста години перди тази технология да сработи ефективно.

Потърси си евристични алгоритми, те могат да ти подобрят малко успеваемостта.

Надали мога да бъда класифицирана и в категорията "девойчета" :-)

Хайде, хайде, преживейте го - жена в програмистки клуб, какво толкова... Даже не ми е хрумвало, че това може да е проблем за някого. Във всеки случай за мен не е проблем.