«simulation» 태그된 질문

나는 알고 튜링 기계 (1)는 이론적으로 "무엇"을 시뮬레이션 할 수 있습니다,하지만 난 그것을 양자 기반 컴퓨터로 근본적으로 다른 무언가를 시뮬레이션 할 수 있을지 모른다. 이 시도가 있습니까, 아니면 가능하거나 불가능하다고 증명 한 사람이 있습니까? 나는 주변을 봤지만이 주제에 대한 전문가는 아니므로 어디를 볼지 잘 모르겠습니다. Quantum Turing machine 에서 Wikipedia …

62 simulation  quantum-turing-machine  computability-theory 

질문에 유사은 튜링 기계가 양자 컴퓨터를 시뮬레이션 할 수 있을까요? : '고전적인'알고리즘이 주어지면, 항상 양자 컴퓨터에서 수행 될 수있는 동등한 알고리즘을 공식화 할 수 있습니까? 그렇다면, 우리가 따라야 할 절차가 있습니까? 결과 알고리즘은 아마도 양자 컴퓨팅의 가능성을 충분히 활용하지 못할 것입니다. 이론적 인 질문입니다.

30 simulation  computability-theory 

Lieb-Robinson 범위는 지역 해밀턴으로 인해 시스템을 통해 효과가 전파되는 방식을 설명합니다. 그들은 종종 형태 |[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, 여기서 AAA 와 BBB 는 해밀턴 인이 격자에서 국소 적 (예 : 가장 가까운 이웃) 상호 작용을 갖는 격자에서 거리 lll 만큼 분리 된 연산자이며 , 강도 JJJ 경계가 정해져 있습니다. 립 로빈슨 …

22 simulation  performance  many-body-systems 

" 첫 번째 프로그램 가능 양자 광자 칩을 읽은 후 "을 . 양자 얽힘을 사용하는 컴퓨터의 소프트웨어가 어떤 것인지 궁금합니다. 특정 양자 프로그래밍을위한 코드 예제가 있습니까? 의사 코드 나 고급 언어처럼? 특히 Bell 상태를 만드는 데 사용할 수있는 가장 짧은 프로그램은 무엇입니까 으로 초기화 한 상태에서 시작| ψ0⟩=| 00⟩시뮬레이션 및 …

15 simulation  ibm-q-experience  programming 

양자 컴퓨팅이 가능한 양자 장치에 대한 액세스는 여전히 극히 제한적이기 때문에 , 고전적인 컴퓨터에서 양자 계산 을 시뮬레이션 하는 것이 중요 합니다 . 벡터로서 nnn 큐 비트 의 상태를 나타내는 것은 2n2n2^n 요소를 취하는데 , 이는 그러한 시뮬레이션에서 고려할 수있는 큐 비트의 수를 크게 제한한다. 단순한 벡터 표현보다 적은 메모리 …

15 quantum-state  simulation 

많은 논문은 Hamiltonian 시뮬레이션이 BQP- 완료라고 주장합니다 (예 : 모든 매개 변수에 거의 최적의 의존성을 갖는 Hamiltonian 시뮬레이션 및 Qubitization에 의한 Hamiltonian Simulation ). 양자 알고리즘을 해밀턴 시뮬레이션으로 줄일 수 있기 때문에 해밀턴 시뮬레이션이 BQP가 어렵다는 것을 쉽게 알 수 있지만 BQP의 해밀턴 시뮬레이션은 어떻습니까? 즉, BQP에서 Hamiltonian 시뮬레이션 결정 …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

현재 Nielsen과 Chuang의 "Quantum Computation and Quantum Information"을 읽고 있습니다. Quantum Simulation에 관한 섹션에서, 그들은 잘 이해하지 못하는 예시적인 예 (섹션 4.7.3)를 제공합니다. 우리가 가정 해밀턴 H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1 ⊗ Z_2 ⊗ \cdots ⊗ Z_n,\tag{4.113} 온 작용하는 nnn 큐빗 시스템. 이것이 모든 시스템과 관련된 상호 작용 임에도 불구하고 실제로 …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

Nand2Tetris 코스 에서 사람들이 처음부터 고전적인 컴퓨터를 만드는 방법과 같이 시뮬레이션 내부에서 처음부터 양자 컴퓨터 구축을 시작하려는 경우 가능합니까? 그렇다면 가능한 방법은 무엇입니까? 또한 특정 양의 고전적인 컴퓨팅 성능을 고려할 때 이러한 시뮬레이션 된 머신의 한계는 무엇입니까? 예를 들어 평균 데스크탑 / 노트북을 선택한다면 한계는 무엇입니까? Titan과 같은 슈퍼 컴퓨터를 …

13 simulation  performance 

나는 Deutsch의 알고리즘 (Deutsch-Josza 알고리즘의 기본 사례)을 시뮬레이션하려고 노력하고 있으며, 알고리즘의 목적을 훼손하지 않고 "보임"없이 알고리즘이 작동하는 데 필요한 양자 오라클을 구현하는 방법을 완전히 확신하지 못합니다. 함수를 평가하여 입력 된 함수가 무엇인지

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

우리는 실험실에서 개발되고 테스트 된 양자 컴퓨터에 대해 읽었습니다. 또한 제한된 가상 큐 비트 ( 클라우드 기반의 경우 최대 30-40 큐 비트)를 사용하는 양자 시뮬레이터 프로그램이 있습니다 . 그리고 Q # 과 같은 새로운 양자 컴퓨팅 언어를 배우기 시작했습니다 . 그러나 실제 큐빗으로 실제 상용 양자 컴퓨터를 사용할 수 있습니까?

12 physical-realization  simulation 

변형 알고리즘의 일부로, 다음 형식의 Hamiltonian을 시뮬레이트하는 양자 회로 (이상적으로는 pyQuil 사용 ) 를 구성하고 싶습니다 . H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅지삼지4+0.12⋅지1지삼+[...]+−11.03⋅지삼−10.92⋅지4+0.12나는⋅지1와이5엑스4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} 마지막 용어와 관련하여 문제는 pyQuil에서 다음 오류가 발생한다는 …

12 programming  simulation  hamiltonian-simulation  pyquil 

저의 '고전적인'친구와의 토론의 일환으로, 그는 양자 컴퓨터의 결과를 계산하기위한 상태 머신을 만드는 것이 가능하다고 주장했습니다. 따라서 슈퍼 컴퓨터에서 (알려진) 알고리즘의 결과를 계산하고 결과를 조회 테이블에 저장하면됩니다. (진실 표를 저장하는 것과 같은 것). 그렇다면 왜 사람들이 양자 시뮬레이터에서 작업 하는가 (예 : 최대 40 큐 비트). 매번 결과를 계산합니까?! 단순히 (가설 …

10 algorithm  simulation 

적은 수의 T 게이트가 혼합 된 큰 안정기 회로 (H / S / CNOT / MEASURE / 피드 포워드)를 시뮬레이션하고 싶습니다. T 게이트 수에서만 기하 급수적으로 확장하는 방법으로 어떻게 할 수 있습니까? 기존 구현이 있습니까?

10 circuit-construction  simulation 

다양한 물리적 시스템을 시뮬레이트하는 데 사용되는 최신 알고리즘과 그 복잡성을 나타내는 소스 (온라인 또는 검토 기사)가 있는지 궁금합니다. 다음과 같은 내용이 있습니다. 물리 시스템 1 : 양자 장론 (산란) 복잡성 : 입자 수, 에너지 및 정밀도의 다항식 출처 : 양자 분야 이론을위한 양자 알고리즘 (Jordan, Lee & Preskill, 2011) 물리 …

10 algorithm  simulation  resource-request 

유니버스를 시뮬레이션 할 수있는 컴퓨터의 최소 크기는 유니버스 자체입니다. 전체 우주의 정보를 포함하려면 우주 자체의 크기 인 최소 정보 저장 공간이 필요하기 때문에 이것은 고전 컴퓨팅 및 물리학에서 꽤 큰 이론입니다. 그러나 양자 컴퓨팅은 다른 데이터와 병렬로 데이터를 계산하고 저장하므로 효율적이지만 실제로는 더 컴팩트합니다. 우리는 이상적인 시스템에 대해 이야기하고 있으므로 …

10 simulation  memory-space