«physics» 태그된 질문

내 질문은 미세 구조 상수와 관련된 QED (양자 전기 역학) 계산을위한 양자 알고리즘에 관한 것입니다. 그러한 계산은 (나에게 설명 된 바와 같이) Taylor 유사 계열 여기서 α 는 미세 구조 상수 (약 1/137)이고 c k 는 k- 루프를 가진 Feynman 다이어그램의 기여입니다 . ∑ c케이α케이,∑ckαk,\sum c_k\alpha^k,αα\alpha씨케이ckc_k케이kk 이 질문은 내 블로그의 …

10 cc.complexity-theory  quantum-computing  physics 

컴퓨터 과학의 물리적 문제 모델로 축소 될 수있는 어려운 문제 (NP 또는 그 이상)의 예를 찾고 있습니다. 예를 들어, Ising 모델에서 max-2-sat를 에너지 최소화로 줄일 수 있습니다. 이 유형의 축소에 대한 더 많은 예를 찾고 싶습니다.

10 cc.complexity-theory  reductions  physics  formal-modeling 

배경 회로 복잡도 은 무한 팬인 AND, OR 및 NOT을 사용하여 빌드 된 경계 깊이 및 다항식 크기 의 회로 패밀리 세트 (즉, 회로 시퀀스, 각 입력 크기마다 하나씩)로 정의 됩니다.C0AC0AC^0 비트 입력 의 패리티 함수 는 입력 비트의 XOR과 같습니다.n⊕⊕\oplus엔nn 회로 복잡성이 입증 된 첫 번째 회로 하한은 다음과 …

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

자연 현상에서 영감을 얻은 계산의 잘 알려진 예는 양자 컴퓨터와 DNA 컴퓨터입니다. Maxwell의 법칙 또는 중력을 사용한 컴퓨팅의 잠재력 및 / 또는 한계에 대해 알려진 것은 무엇입니까? 즉, 자연의 "빠른"솔루션을 Maxwell 방정식 또는 n-body 문제에 범용 알고리즘에 직접 통합 할 수 있습니까?

9 computability  machine-models  physics  natural-computing