«quantum-information» 태그된 질문

정보의 양자 처리와 관련된 이론적 문제

1
암호화에는 고유 한 열역학적 비용이 있습니까?
가역 컴퓨팅 은 열역학적으로 가역적 인 작업 만 허용하는 계산 모델입니다. Landauer의 원칙에 따르면 약간의 정보를 지우면 열 줄 (joule)이다 전환 기능 출력이 규칙하지 일대일 (예를 들어, 부울 AND 및 OR 연산자). 양자 계산에서 허용 된 연산이 단위 행렬로 표현되기 때문에 양자 계산은 본질적으로 가역적이라는 것이 잘 알려져있다.k Tln( 2 …
3
다이아몬드 규범과 관련 상태의 거리 사이에 연결이 있습니까?
양자 정보 이론에서, 두 양자 채널 사이의 거리는 종종 다이아몬드 규범을 사용하여 측정됩니다. 트레이스 거리, 충실도 등과 같은 두 양자 상태 사이의 거리를 측정하는 방법은 여러 가지가 있습니다. Jamiołkowski 동 형사상 은 양자 채널과 양자 상태 사이의 이중성을 제공합니다. 다이아몬드 규범은 계산하기가 악명 높고 Jamiołkowski 이소 형은 양자 채널의 거리 …
7
양자 컴퓨팅 / 정보를위한 대학?
어느 대학이 강력한 양자 컴퓨팅 커리큘럼을 가지고 있으며 어떤 유형의 양자 컴퓨팅 / 정보 코스 / 연구를 제공합니까? 여기서의 목표는이 분야에서 대학원 연구를 고려하는 사람에게 유용한 목록을 수집하는 것입니다. 이 목록을 유용하게 만들려면이 영역을 추구하는 대학의 일부 (이 곳은 모든 사람에게 친숙하지 않은 학제 간 기관에 있음)에 대한 간단한 설명과 …
1
반정의 프로그래밍 기반 알고리즘으로 다항식 속도 향상
다음은 A. Pal : 다항식 시간으로 반정의 프로그램 풀기 의 최근 질문에 대한 후속 조치입니다 . 나는 여전히 SDP (Semidefinite Program)의 솔루션을 계산하는 알고리즘의 실제 실행 시간을 놓고 당황합니다. Robin 이 위의 질문 에 대한 의견 에서 지적했듯이 SDP는 일반적으로 다항식 시간으로 해결할 수 없습니다. 우리가 SDP를 신중하게 정의하고 원시 …
1
폴리 및 로그 심도 양자 회로 사이의 안구 분리
다음은 Aaronson의 양자 컴퓨팅 이론에 대한 10 개의 반-세계 도전 과제에 나타나는 문제 입니다. 가요B Q P = B P PB Q N C비큐피=비피피비큐엔씨\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} 즉, 어떠한 양자 알고리즘의 "양"부분은 압축 될 수 의 깊이 '우리에게 제공 다항식 고전 후 처리를 다시 할 의향이 있습니까? (이것은 쇼어 알고리즘에 해당되는 것으로 알려져있다.) …
1
Grover 알고리즘을위한 Oracle Construction
Mike와 Ike의 "Quantum Computation and Quantum Information"에서 Grover의 알고리즘에 대해 자세히 설명합니다. 그러나 그 책과 그로버 알고리즘에 대해 온라인에서 찾은 모든 설명에서, 우리가 어떤 상태를 찾고 있는지 알지 못한다면 그로버의 오라클이 어떻게 구성되어 있는지에 대한 언급이없는 것 같습니다. 연산. 특히, 내 질문은 이것입니다 : 일부 x 값, f (x) = …
5
Renyi entropies의 유틸리티?
대부분의 우리에게 익숙한 - 또는 적어도 들었 - 랜덤 변수의 섀넌 엔트로피 H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , 및 상대 엔트로피 모든 관련 정보 이론적 조치 상호 정보 등. 랜덤 변수의 최소 엔트로피와 같은 이론적 컴퓨터 과학 및 정보 이론에서 일반적으로 사용되는 몇 가지 다른 엔트로피 측정법이 있습니다. 나는 …
2
단일 그룹에 대한 최적화의 복잡성
단일 그룹 대해 다양한 기능을 최적화하는 계산상의 복잡성은 무엇입니까 ?U(n)U(n)\mathcal{U}(n) 일반적인 작업, 양자 정보 이론에서 자주 발생하는 입력의 양 극대화 될 것 (또는 그 이상 차 다항식에서 U )를 통해 모든 단일 행렬 U . 이 유형의 최적화는 효율적으로 (아마도) 계산 가능합니까, 아니면 NP-hard입니까? (아마도 이것은 잘 알려져 있지만 일반적인 …
1
엔트로피와 계산의 복잡성
소거 비트가 에너지를 소비해야한다는 것을 보여주는 연구원이 있는데, 이제 계산 복잡도 갖는 알고리즘의 평균 에너지 소비에 대한 연구가 있습니까? 계산 복잡도 F ( n ) 는 평균 에너지 소비와 관련이 있다고 생각 합니다. 여기에서 대답을 얻을 수 있기를 바랍니다.F(n)F(n)F(n)F(n)F(n)F(n)
4
마스터 방정식 및 연산자 합계 양식
저는 양자 정보 전문가보다 양자 광학 전문가입니다. 주로 마스터 방정식을 다루고 있습니다. 나는 operator-sum 형식에 관심이 있고, 시뮬레이션하고있는 작은 양자 시스템에 대해이 형식의 오류를 도출하고 싶습니다. 캐치 : 퀀텀 시스템은 사인파 함수로 모델링 된 외부 (클래식) 필드에 의해 구동되며 댐핑 속도가 낮아서이 시간 의존성을 제거하기 위해 회 전파 근사를 만들 …
1
일정한 수의 출처에서 "무한"무작위 생성
나는 최근 Coudron과 Yuen이 양자 장치를 사용한 무작위 확장에 관한 논문을 보았습니다 . 이 작업의 주요 결과는 일정한 수의 소스로부터 "무한"랜덤 성을 생성 할 수 있다는 것입니다. 즉, 생성 된 랜덤 비트의 수는 소스의 수가 아니라 프로토콜의 라운드 수에만 의존합니다. ). 순진하게, 이것은 결과가 양자 소스와 함께 임의의 알고리즘을 무작위 …
1
Linial, Shraibman의 양자 통신 복잡성에 대한 하한이 확실하지 않다는 증거가 있습니까?
내가 아는 한, Linial과 Shraibman이 제공 한 인수 분해 표준 하한은 본질적으로 양자 통신 복잡성으로 알려진 유일한 하한입니다 (또는 적어도 다른 모든 것을 포함합니다). 이 한계에 대한 증거가 부족한가? 내가 말한 인수 분해 표준 ( 경계 라고도 함 )은 Linial의 정리 13 , Shraibman 2008 입니다. 실제로,이 한계는 양자 통신 …
1
양자 상태의 구별
양자의 상태가 주어지는 들의 세트로부터 임의로 선택 혼합 상태 정확하게 식별하는 최대 평균 확률 무엇 ? N ρ 1 . . . ρ N AρㅏρA\rho_A엔NNρ1. . . ρ엔ρ1...ρN\rho_1 ... \rho_NㅏAA 이 문제는 를 와 구별하는 문제를 고려하여 두 가지 상태 구별 문제로 전환 될 수 있습니다 .ρ B = 1ρㅏρA\rho_Aρ비= …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.