«algorithm» 태그된 질문

나는 n 비트 시퀀스를 입력으로 가져 오고이 n 비트 시퀀스의 재구성 된 (순환 된) 버전을 출력으로 생성하는 양자 알고리즘에 관심이 있습니다. 예를 들어 입력이 0,0,1,1 (이 경우 n = 4)이면 가능한 대답은 다음과 같습니다. 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 가능한 모든 유효한 출력 중에서 무작위로 선택된 하나의 출력 만 …

14 algorithm 

quantum bogosort에 대한 내 질문에 대한 훌륭한 답변의 결과로, 정렬을위한 퀀텀 알고리즘의 최신 기술이 궁금합니다. 정확하게 말하면, 정렬 은 다음과 같은 문제로 정의됩니다. 배열을 감안할 때 정수 (당신의 표현을 자유롭게 선택의 것은 하지만, 내가 아닌 사소한입니다! 이미 생각 이것에 대해 명확하게) 크기 우리가 배열로 배열을 변환하고자, 배열하도록 '서로 전환하고 가 …

13 algorithm  complexity-theory  speedup 

Rubik의 큐브 토너먼트 담당자는 큐브를 스크램블하는 두 가지 방법을 사용했습니다. 현재, 그들은 떨어져 큐브를 파괴하고 임의의 순서로 cubies을 재 조립 π∈Gπ∈G\pi\in G 루빅의 큐브 그룹의 GGG . 이전에, 그들이 임의의 순서 적용될 ggg Singmaster 이동의 ⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle . tttggg∥G∥=43,252,003,274,489,856,000‖G‖=43,252,003,274,489,856,000\Vert G\Vert=43,252,003,274,489,856,000 202020ttt⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle …

13 algorithm 

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

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

질문 Grover-Algorithm을 사용하여 정렬되지 않은 데이터베이스에서 엑스xx 요소를 검색하고 싶습니다 . 이제 질문이 발생하는데 어떻게 qubits로 데이터베이스의 인덱스와 값을 초기화합니까? 예 444 큐 비트 가 있다고 가정 해 봅시다 . 따라서 24= 1624=162 ^ 4 = 16 클래식 값을 매핑 할 수 있습니다. 정렬되지 않은 데이터베이스 디dd 에는 다음 요소가 …

12 algorithm  qiskit  grovers-algorithm 

가장 잘 알려진 얽힌 상태는 GHZ-state 및 -state, 입니다.|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_n여삼= 1 / 3–√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right) GHZ 상태 구성은 임의의 대해 간단합니다 . 그러나 구현 은 더 어렵습니다. 를 …

12 algorithm  entanglement  quantum-state 

제목에서 알 수 있듯이 나는 계산 생물학의 문제에 적용되는 양자 알고리즘의 공개 된 예를 찾고 있습니다. 실제 사례가 아직 존재하지 않을 가능성이 높다는 점은 분명하다. 내가 관심있는 것은 개념 증명이다 . 이 맥락에서 계산 생물학 문제의 몇 가지 예는 다음과 같습니다. 단백질 구조 예측 (2 차, 3 차) 약물 리간드 …

12 algorithm  machine-learning  applications 

해결하고자하는 PDE가 있다고 가정하십시오. 어떤 종류의 양자 알고리즘을 사용하여 해결 하시겠습니까? 우리는 어떻게 양자 컴퓨터에 문제를 입력합니까? 결과물은 무엇이며 어떤 형태입니까? 선형 시스템을 해결하기위한 양자 알고리즘 (종종 HHL이라고하지만 실제로는 다른 버전이 HHL 저자가 아니기 때문에 나쁜 이름입니다)이 나열되었지만 다른 방법이있을 수 있습니다. 또한 서브 루틴으로 간주되므로 출력은 양자이며, 통계를 원치 …

12 algorithm 

Deutsch의 알고리즘 Simon의 문제, Grover의 검색, Shor의 알고리즘 등 매우 유사한 프레임 워크 내에서 모두 이해할 수있는 상당히 표준적인 양자 알고리즘이 많이 있습니다. 완전히 다른 것처럼 보이는 알고리즘 중 하나는 Jones Polynomial 을 평가하는 알고리즘입니다 . 더욱이 이것이 BQP- 완전 문제 라는 점에서 이해하기위한 중요한 알고리즘 인 것 같습니다 . …

12 algorithm  circuit-construction  bqp 

퀀텀 컴퓨터는 다른 퀀텀 시스템을 효율적으로 시뮬레이션 할 수 있습니다. 따라서 (아마 시뮬레이션 된) 퀀텀 지우개 설정과 동등한 종류가 있어야합니다. 지연 선택 퀀텀 지우개 의 변형에서 양자 회로와 같은 등가물을보고 싶습니다 . 양자 지우개의 한 가지 (양자) 실험적 실현은 다음과 같습니다. 자발적인 파라 메트릭 다운 변환 (물리가 중요하지 않은 물리)을 …

12 algorithm  quantum-gate  circuit-construction 

저는 컴퓨터 과학 배경을 가지고 있으며 읽기 / 감상이 너무 많기 때문에 양자 컴퓨팅을 배우면서 집중해야 할 리소스를 결정하기가 어렵다는 것을 알게되었습니다. 나의 궁극적 인 목표는 C가 만들어 졌을 때 1972 년과 비슷한 사람과 양자 컴퓨터 사이의 인터페이스 역할을하는 프로그래밍 언어를 만드는 것입니다. 현실적인 중간 단계로서 IBM의 QISKit에서 프로그램을 작성하고 …

12 algorithm  programming  resource-request 

양자 컴퓨터에서 시간 복잡성이 효율적 / 비효율적 인 것으로 간주되는 것을 알고 싶습니다. 이를 위해, 양자 컴퓨터가 초당 얼마나 많은 작업을 수행 할 수 있는지 알아야합니다. 누구든지 그것을 계산하는 방법과 그것이 의존하는 요소 (구현 세부 사항 또는 큐 비트 수 등)를 말해 줄 수 있습니까?

11 algorithm  physical-realization  complexity-theory 

이 질문은 다음과 매우 유사 합니다. 양자 컴퓨터를 사용하여 어떤 종류의 문제를보다 효율적으로 해결할 수 있는지에 대한 일반적인 진술이 있습니까? 그러나 그 질문에 대한 대답은 주로 이론적 / 수학적 관점 에서 그 문제를 보았습니다 . 이 질문에 대해서는 실제 / 엔지니어링 관점에 더 관심 이 있습니다. 따라서 현재 고전 알고리즘으로 …

11 algorithm  applications 

나는 한동안 선형 방정식 시스템 (Harrow, Hassidim & Lloyd, 2009) ( HHL09 알고리즘 용지 로 더 널리 알려진 ) 에 대한 유명한 (?) 종이 양자 알고리즘을 둘러 보려고 노력했습니다 . 첫 페이지에서 다음과 같이 말합니다 . 여기서는 알고리즘의 기본 개념을 스케치 한 후 다음 섹션에서 자세히 설명합니다. 허미 시안 주어 …

11 algorithm  hhl-algorithm  phase-estimation 

실험적으로 수학 인수 분해의 각 기본 논리 연산이 고전 및 양자 인수 분해에서 동일한 시간 비용이 소요되도록 양자 및 클래식 컴퓨터가 있다고 가정 해 봅시다. 이는 양자 진행이 고전보다 빠르지 않은 가장 낮은 정수 값입니다. 하나?

11 algorithm  speedup