Вопросы с тегом «speedup»

Цитата из этого сообщения в блоге Эрла Т. Кэмпбелла : Магические состояния - это особый компонент или ресурс, который позволяет квантовым компьютерам работать быстрее, чем традиционные компьютеры. Один интересный пример, который упоминается в этом сообщении в блоге, заключается в том, что в случае одного кубита любое состояние, кроме собственных состояний …

11 speedup  fault-tolerance 

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

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

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

9 algorithm  speedup  optimization  neural-network  qaoa 

Известно, что с проблемой целочисленной факторизации алгоритм Шора обеспечивает существенное (экспоненциальное?) Ускорение по сравнению с классическими алгоритмами. Существуют ли похожие результаты в отношении более элементарной математики, такой как оценка трансцендентных функций? Допустим, я хочу рассчитать грех2sin⁡2\sin2, пер5ln⁡5\ln{5} или сЬ10cosh⁡10\cosh10, В классическом мире я мог бы использовать расширение, такое как ряд …

9 algorithm  speedup 

Хорошо известно, что, используя квантовый параллелизм, мы можем вычислить функцию f(x)f(x)f(x)для многих разных значений одновременно. Однако для извлечения информации о каждом значении необходимы некоторые умные манипуляции, то есть с помощью алгоритма Дойча.xxx Рассмотрим обратный случай: можем ли мы использовать квантовый параллелизм для вычисления множества функций (скажем, ) одновременно для одного …

9 algorithm  speedup 

Недавно я прочитал о «квантовом богосорте» в некоторых вики. Основная идея заключается в том, что, подобно bogosort, мы просто перетасовываем наш массив и надеемся, что он отсортирован «случайно», и повторяем попытку при сбое. Разница в том, что теперь у нас есть « магический квант», поэтому мы можем просто попробовать все …

9 algorithm  complexity-theory  speedup