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

Мой вопрос касается квантовых алгоритмов для расчетов КЭД (квантовой электродинамики), связанных с константами тонкой структуры. Такие вычисления (как мне объяснили) равносильны вычислению рядов, подобных Тейлору где - постоянная тонкой структуры (около 1/137), а - вклад диаграмм Фейнмана с циклами. ∑ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Этот вопрос был мотивирован комментарием Питера Шора (о QED …

10 cc.complexity-theory  quantum-computing  physics 

Я ищу примеры сложных проблем (в NP или более сложных) из информатики, которые могут быть сведены к моделям физических процессов. Например, max-2-sat может быть сведен к минимизации энергии в модели Изинга. Я хотел бы найти больше примеров такого типа сокращения.

10 cc.complexity-theory  reductions  physics  formal-modeling 

Фон Сложность схемы определяется как набор семейств схем (т. Е. Последовательности схем, по одной для каждого входного размера) ограниченной глубины и полиномиального размера, построенных с использованием неограниченного разветвления И, ИЛИ и НЕ.A C0AC0AC^0 Функция четности с n- битным входом равна XOR битов на входе.⊕⊕\oplusNnn Одна из первых нижних границ схемы, …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

Хорошо известными примерами вычислений, вдохновленных природными явлениями, являются квантовые компьютеры и компьютеры с ДНК. Что известно о потенциале и / или ограничениях вычислений по законам Максвелла или гравитации? То есть непосредственное включение природных «быстрых» решений уравнений Максвелла или задачи о n-теле в алгоритм общего назначения?

9 computability  machine-models  physics  natural-computing