Квантовый алгоритм

Discussion in 'WASM.PROJECTS' started by yuif2it, Apr 26, 2018.

Thread Status:
Not open for further replies.
  1. yuif2it

    yuif2it New Member

    Blog Posts:
    0
    Joined:
    Apr 26, 2018
    Messages:
    19
    Решил найти алгоритм, решающий задачи, которые поставили перед собой создатели квантовых компьютеров. (сделать невозможное?) В своё время нашел статью на хабре, в которой с помощью стандартной библиотеки нейронных сетей была попытка ускорить майнинг биткоина. Результат той статьи остановился на невозможности продолжать хоть какое-то обучение сети, но вначале обучение проявило себя. Я позже выяснил, что начальное результативное обучение оказалось небольшим глюком, который наблюдается на любой сети вне зависимости от сложности. Вскоре появилось понимание общего принципа, чтобы алгоритм мог решать подобные задачи. Было проведено сравнение с несколькими алгоритмами из FANN, и получено явное преимущество в решаемой задаче. Для увеличения скорости работы через год было таки найдено решение, которое в настоящий момент проверяю.
     
  2. UbIvItS

    UbIvItS Well-Known Member

    Blog Posts:
    0
    Joined:
    Jan 5, 2007
    Messages:
    6,242
    км-ка есь штука крайне спекулятивная: по сути своей она работает по принципу аналоговой машины == минимальное энергетическое состояние (мэс) являет собой решение поставленной проблемы.. но (волею фатума :) ) тамо мэс в основном сильно зашумлённый и выдаваемый результат в разряде а-ля лото маХИнька, сплошной рандом.

    ну, а касательно твоей идеи (иль точней, твоего желания) == на цифре (современных пк) подавляющая куча задач нерешабельны: либо по (суб)экспоненте жрут память, либо также жрут цп-гпу, либо жрут вообще ВСЁ :laugh1::laugh2::laugh3: короче, нужны иные вычислительные архитектуры.
     
  3. yuif2it

    yuif2it New Member

    Blog Posts:
    0
    Joined:
    Apr 26, 2018
    Messages:
    19
    В процессе поиска наткнулся на простой факт. Архитектура нейронной сети (количество слоёв, количество нейронов) очень серьёзно влияет на способность обучаться. Можно показать на конкретном примере. Ищу заинтересовавшихся.
     
  4. Mikl___

    Mikl___ Супермодератор Staff Member

    Blog Posts:
    14
    Joined:
    Jun 25, 2008
    Messages:
    3,914
    yuif2it,
    к низкоуровневому программированию ваш пост имеет какое-то отношение? Или так, потрещать?
     
Thread Status:
Not open for further replies.