«algorithm» 태그된 질문

이름이 이미 알 수 있듯이,이 질문의 후속 인 이 다른 . 나는 답변의 품질에 기뻐했지만 최적화 및 근사 기법에 대한 통찰력을 추가하면 주제가 크게 떨어질 수 있다는 점에서 흥미로울 것 같았습니다. 블루의 답변에서 : 복잡도 이론의 경험에 따르면, 양자 컴퓨터가 다항식 시간 (오류 한계가있는)으로 풀 수있는 문제를 해결하는 데 도움이 …

11 algorithm  complexity-theory  optimization 

그의 유명한 논문 " Conjugate Coding "(1970 년경에 쓰여진)에서 Stephen Wiesner는 발행 은행이 거대한 임의의 숫자 테이블에 액세스 할 수 있고 지폐를 다시 가져올 수 있다고 가정 할 때 무조건 위조가 불가능한 양자 돈에 대한 계획을 제안했습니다. 은행에 확인을 위해. WIESNER의 방식에서는 각각의 지폐는 고전적인 "일련 번호"로 구성 함께 양자 …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

다시 말해, 팩토링 리서치가 고전 세계 에만 남아 있거나 팩터링과 관련된 양자 세계에서 진행중인 흥미로운 연구가 있습니까?

10 algorithm  shors-algorithm 

누구든지 내가 사용할 수있는 양자 컴퓨팅 기사가있는 다른 연구 저널 목록을 제공 할 수 있습니까?

10 algorithm  models  research 

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

10 algorithm  simulation 

양자 위상 추정 알고리즘 (QPE)은 양자 게이트의 소정의 고유 벡터에 관련된 고유치의 근사치 계산 .UUU 공식적으로하자 의 고유 벡터 수 , QPE은 우리가 찾을 수 있습니다 , 최고의 비트 근사 등이 에서 |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in [0,1)U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. HHL 알고리즘 ( 원본 용지 ) 입력으로 매트릭스 얻어 충족 …

10 algorithm  hhl-algorithm  phase-estimation 

이 질문에 대한 @DaftWullie의 대답에서 그는 이 기사 에서 예로 사용 된 매트릭스를 양자 게이트로 표현하는 방법을 보여주었습니다 . 그러나 실제 예제에서 이와 같이 체계적으로 구성된 행렬이 없을 가능성이 높기 때문에 Hamiltonian을 시뮬레이트하는 다른 방법을 모색하려고했습니다. 나는 여러 기사에서 Aharonov와 Ta-Shma 가이 기사에 대한 언급을 찾았습니다. 여기서 @Nelimee가 스파 스 …

10 algorithm  matrix-representation  hamiltonian-simulation 

Grover 알고리즘에서 오라클 큐 비트의 필요성에 대해 약간 혼란 스럽습니다. 제 질문은 오라클 큐 비트가 필요한지 아닌지 오라클에 어떻게 구현 하느냐에 달려 있습니까? 아니면 오라클 큐 비트에 대한 이유가 있습니까? (예를 들어 oracle qubit 없이는 해결할 수없는 몇 가지 문제가 있거나 oracle qubit의 문제에 대해 생각하기가 더 쉬워 지거나 규칙 …

10 algorithm  grovers-algorithm 

온 그로버의 알고리즘에 대한 위키 백과 페이지 , 그것은 언급한다 : "Grover의 알고리즘을 사용하여 일련의 숫자의 평균 및 중앙값을 추정 할 수도 있습니다" 지금까지는 데이터베이스 검색 방법을 알고있었습니다. 그러나 숫자 집합의 평균과 중앙값을 추정하기 위해 해당 기술을 구현하는 방법을 잘 모릅니다. 또한 해당 페이지에는 기술을 설명하는 인용이 없습니다.

10 algorithm  grovers-algorithm 

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

10 algorithm  simulation  resource-request 

이 질문은 부분적으로 가정적이고 부분적으로 분자 기반 양자 소자의 실험적 특징에 기초한 시나리오를 기반으로하며, 이는 종종 양자 진화를 제시하고 확장 가능할 수있는 잠재력을 가지고 있지만 일반적으로 상세하게 특성화하기는 매우 어렵다 (a 관련이 있지만 고유하지 않은 예는 단일 분자에서 핵 스핀 큐 비트의 이러한 전기 제어 와 관련된 일련의 연구 이다 …

10 algorithm  architecture  experiment  decoherence 

각 회로에 대해 레지스터를 으로 다시 초기화하지 않고 여러 양자 회로로 프로그램을 구성하는 방법이 있는지 궁금합니다 .000 구체적으로,이 예제와 같이 첫 번째 회로를 실행 한 후 두 번째 양자 회로를 실행하고 싶습니다. qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], cr[0]) qc1.measure(qr[1], cr[1]) qc2 …

9 algorithm  programming  qiskit 

면책 조항 : 저는 양자 컴퓨팅에 대해 궁금한 소프트웨어 엔지니어입니다. 나는 기본 개념, 이론 및 수학을 이해하지만 결코이 영역에서 경험하지는 않습니다. 양자 소프트웨어 개발 상태에 대한 예비 연구를하고 있습니다. 내 연구의 일부는 Microsoft의 QDK 및 일부 샘플 (Q #으로 작성)을 평가하는 것입니다. 내가 이해하는 바와 같이, 특정 최적화 문제 (여행중인 …

9 algorithm  q#  hamiltonian-simulation 

기계 학습을위한 Quantum Computing의 응용 프로그램을 조사하고 2003 년부터 다음과 같은 사전 인쇄가 발생했습니다. Quantum Convolution 및 상관 알고리즘은 물리적으로 불가능 합니다. 이 기사는 어느 저널에도 실리지 않은 것으로 보이지만 수십 번 인용되었습니다. 이 논문의 저자는 양자 상태에 대한 이산 컨볼 루션을 계산하는 것이 불가능한 경우를 만든다. 우리가 양자 행렬 …

9 algorithm  quantum-fourier-transform 

신의 수 는 신의 알고리즘 중 최악의 경우입니다. 루빅스 큐브 퍼즐을 해결하는 방법에 대한 토론에서 시작된 개념이지만 다른 조합 퍼즐과 수학 게임에도 적용될 수 있습니다. 이것은 가능한 가장 적은 움직임을 가진 솔루션을 생성하는 알고리즘을 말하며, 전능 한 존재는 주어진 구성에서 최적의 단계를 알 것이라는 아이디어입니다. 신의 수를 20으로 계산하려면 "35 …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks