Сообщить об ошибке на сайте
URL
Ошибка
Суперкомпьютеры

Команда ученых Технологического института Джорджии и Университета Нотр-Дам (США) разработала новую компьютерную систему, способную за секунды решать самые сложные задачи, на которые обычно уходят недели.

Проблема раскраски графов — визуальное представление набора объектов, соединенных между собой определенным образом — требует присвоить вершинам цвета таким образом, чтобы любые два смежных цвета не совпадали. Желательно также использовать наименьшее количество цветов.

Новая технология использует сеть электронных осцилляторов для решения задач раскраски графов — проблемы, которая с трудом поддается современным компьютерам. "Мы хотели найти способ решать задачи без использования двоичных представлений, которые десятки лет были основой вычислительной техники, — говорит профессор Ариджит Райчоудхури. Работа ученых была опубликована в журнале Scientific Reports.

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

Электронные осцилляторы, созданные из диоксида ванадия, обладают способностью автоматически синхронизироваться по одной частоте, когда соединены емкостными связями. Между тем осцилляторы, напрямую соединенные друг с другом, действуют в разных фазах на той же частоте, а осцилляторы в той же группе, но не соединенные напрямую, синхронизируются как по частоте, так и по фазе.

Таким образом, если представить, что каждая фаза — это отдельный цвет, то такая система естественным образом решает задачу раскраски графов, говорит профессор Райчоудхури. И ученые смогли создать небольшую сеть таких осцилляторов. Более того, новая система теоретически доказала, что существуют связи между раскраской графов и естественной динамикой соединенных колебательных систем.

Следующим шагом ученых станет создание более крупной сети, включающей сотни осцилляторов, которые смогут решать задачу раскраски графов с эффективностью, недоступной пока современным технологиям, пишет Phys.org.

О создании самого мощного на сегодняшний день квантового компьютера на 17 кубитов компания IBM объявила в мае. Он станет основой для первых коммерческих систем в рамках программы IBM Q. Аналогичные разработки ведутся и в Китае, где к концу года ученые планируют выпустить 20-кубитный компьютер.

Подписывайтесь на наши каналы в Telegram

«Хайтек» - новости онлайн по мере их появления

«Хайтек» Daily - подборки новостей 2 раза в день

перейдите по одной из ссылок и нажмите кнопку Join
Стартап Made in Space напечатал радиационный щит прямо на борту МКС
Обитаемый космос
В 2018 году мировая солнечная энергетика прибавит 100 ГВт
Мнения
Глава Ford: «До полноценных робомобилей пока далеко»
Мнения
Искусственная матка будет создана после 2020 года
Идеи
Тренды
Все, что нужно знать про биткойн
Изобретена резина, которая не боится проколов
Новые материалы
Разработан метод стирания страшных воспоминаний
Идеи
Тайвань просит Tesla построить на острове хранилище энергии
Хранение энергии
Военные дроны
Оружейная компания установила на квадрокоптер пулемет
США установили рекорд по числу проданных роботов
Кейсы
Toyota запатентовала невидимые боковые стойки
Автомобили будущего
Солнечные стеклоблоки обещают революцию в строительстве
Идеи
В Казани пройдет IoT World Summit Russia 2017
Тренды
Hyundai представила водородный кроссовер нового поколения
Электромобили
Микроботы с антибиотиками вылечили желудочную инфекцию
Идеи
Nikola Motor займется солнечными панелями в подражание Tesla
Тренды
Fiat Chrysler вошел в консорциум по разработке робомобилей
Беспилотный транспорт
На орбите Земли появятся биткоин-спутники
Биткоины
Ричард Брэнсон: «Государства способны платить людям БОД»
Мнения
Идеи
Гидропонная ферма выращивает 54 тонны томатов в неделю
Китай отказался от строительства угольных электростанций на 150 ГВт
Кейсы
iPhone сможет проводить экскурсии в AR
Тренды
Разработчики приложений для Alexa начнут получать за них деньги
Кейсы
Pelecoin теперь позволяет майнить сразу несколько криптовалют
Криптовалюты
В Швейцарии начнут продавать бургеры из насекомых
Еда будущего
Электромотоциклы
Концерн «Калашников» представил электромотоцикл для полиции
Почему в Японии не боятся роботов, отнимающих рабочие места
Роботизация
Рынок хранения электроэнергии в США вырастет в десять раз к 2020 году
Хранение энергии
На Google Home появились бесплатные звонки по США и Канаде
Тренды
Ученые повысили точность анализа крови на наличие рака
Борьба с раком
Ford представил электрический фургон для DHL
Кейсы
Waymo запатентовала автомобиль с кнопкой вместо руля
Беспилотные автомобили
Гибкий ионистор заменит батареи в фитнес-браслетах
Новые материалы
Криптовалюты
«Биткойн мог бы стать мировой резервной валютой, но не станет»
Пекинский стартап выпустил программируемого робота-гексопода
Робототехника
Чистая энергия
Энергетические стартапы в США продают электромобили по цене Lada Vesta
«Роботы разрушат социум бедных стран и вызовут волну миграции»
Образование будущего
«Квантовый интернет появится к 2030 году»
Мнения
Соцсеть на блокчейне платит пользователям за посты
Идеи
Страховая компания раздаст клиентам смартчасы Apple
Тренды
Tesla установит в домах розетки для электромобилей
Тренды
Стартап создаст самый большой «зеленый» дата-центр в мире
Идеи
RFID-метки сделают дешевле технологии умного города
Умный город
Оксфордские ученые открыли новый метод 3D-печати живых тканей
Идеи
Новая камера оснастит 3D-зрением смартфоны и робомобили
Виртуальная реальность
Эндрю Ын запускает ИИ-фонд на $150 млн
Искусственный интеллект
Изобретен материал, который охлаждает себя сам
Материалы будущего
Samsung запатентовал Galaxy Note со встроенным алкотестером
Тренды
Беспилотный транспорт
Российская компания показала испытания беспилотного комбайна
Кейсы
Лондон станет первым в мире городом — национальным парком
Умные замки LockState заблокировались после обновления ПО
Кейсы
Uber обновил версию своего приложения для бизнеса
Тренды