양자 네트워크 코딩의 적용은 무엇입니까?


9

제목에서 알 수 있듯이, 먼 거리의 'Users-Targets'간의 EPR 쌍 구성 외에 양자 네트워크 코딩의 적용 가능성을 알고 싶습니다.

양자 네트워크 코딩을 계산에 사용할 수 있습니까?


양자 네트워크 코딩이 무엇인지 설명하는 논문에 대한 링크가 있습니까?
Craig Gidney 2018 년

@CraigGidney 교육학 논문을 찾을 수 없지만 여기에 있습니다 : link link
Ivanovitch

이 논문은 양자 네트워크에 대해 이야기하고 있지만 "양자 네트워크 코딩"을 정의하지는 않습니다. 퀀텀 인터넷이 어떤 도움이 될 수 있는지 묻고 있습니까?
Craig Gidney 2018 년

@CraigGidney 나는 그것을 읽지 못했지만 이것은 관련성이 있습니다.
Sanchayan Dutta 2016

@Blue 오, 그것은 처리량을 최대화하기 위해 일부 링크를 통해 xor 메시지와 함께 작업을 수행 해야하는 네트워크 제약 조건에서 여러 당사자에게 데이터를 보내는 복잡한 프로토콜을 나타냅니다.
Craig Gidney 2016 년

답변:


5

네트워크 코딩 (클래식 네트워크 코딩 및 양자 네트워크 코딩)은 네트워크의 노드에서 간단한 작업을 수행하고 입력 신호에 작용하고 출력을 다른 노드로 전송하여 정보를 배포하는 방법입니다. 다시 말해서, 네트워크 코딩은 각 노드에서 수행되는 '게이트'가 AND, OR, CNOT보다 조금 더 강력 할 수 있지만 논리 회로로 취급하는 경우 통신 네트워크를 사용하여 정보를 배포하는 접근 방식입니다. 등.

원칙적으로 네트워크 코딩 설정을 사용하여 노드에서 적절한 연산 (게이트)을 선택하여 사소한 계산을 수행 할 수 있습니다. 네트워크 코딩은 일반적으로 네트워크 자체의 구조 ( , 회로 토폴로지)를 자유롭게 선택할 수 있도록 허용하지 않습니다. 이는 일반적으로 주어진 네트워크 코딩 문제에 대한 입력 매개 변수로 제공되기 때문입니다. 그러나 주어진 네트워크가 인정할 수있는 계산 범위는 여전히 존재하지만 모든 정보가 단순히 정보를 배포하는 역할을하는 것은 아닙니다.

양자 네트워크 코딩의 특정한 경우에, 일들이 분산 된 (그리고 아마도 일관된) 방식으로 수행되어야한다는 세부 사항은 일을 달성하기 위해 관리 할 수있는 방법에 주름을 추가합니다. 그러나 네트워크의 노드 간 클래식 통신을 허용하는 경우 (클래식 메시지가 코딩 네트워크 내에서 또는 전체적으로 모든 방향으로 앞뒤로 이동하도록 허용하는 경우) k에 대해 일관된 양자 네트워크 코딩을 수행 할 수 있습니다. -쌍 문제 [1] 또는 임의의 네트워크 코딩 문제 [2]- 각각 동일한 네트워크에서 동일한 문제에 대해 기존의 네트워크 프로토콜이 존재하는 경우 : 또한이 방식이 본질적으로 측정 기반 퀀텀 인 것으로 볼 수 있습니다. 계산(MBQC), Martin Roeteller와 내가 보여준 것처럼 [3] . 반대로, 모든 MBQC 프로 시저에 대해 해당 프로 시저를 실현할 수있는 해당 코딩 네트워크 토폴로지가 있음이 분명합니다.

세부 사항은 고전적인 경우보다 비트 피커이지만, 양자 네트워크 코딩은 적어도 보조 클래식 통신이 허용되는 한 MBMBC를 통해 보편적 인 계산을 수행하는 설정으로 볼 수 있습니다. 양자 통신보다 제약이 적다.


[1] 고전적인 비선형 프로토콜로부터 양자 네트워크 코딩 체계 구축 . 코바야시 (Kobayashi) 등. (2010). [ arXiv : 1012.4583 ]

[2] 무료 고전 통신을 이용한 완벽한 양자 네트워크 코딩을위한 일반 체계 . 코바야시 (Kobayashi) 등. (2009). [ arXiv : 0908.1457 ]

[3] 단방향 양자 연산으로 부호화 양자 선형 네트워크. 드 Beaudrap & Roetteler (2014). [ arXiv : 1403.3533 ]


답변 주셔서 감사합니다, Niel. 단 한가지 : 시간이 허락한다면 논문을 링크 할 때 논문의 제목을 주요 저자 및 출판 날짜와 함께 추가하면 나중에 논문이 검색 엔진을 사용하여 해당 논문과 관련된 토론을 찾을 때 우리 사이트를 알 수 있습니다. 누군가가 사이트의 기본 검색을 사용하는 경우에도 도움이 될 것입니다. 또한 귀하가 참조한 논문 중 하나가 귀하가 공동 저술 한 것으로 보입니다. 답변 자체에 "공개"를 추가하면 좋을 것입니다. :)
Sanchayan Dutta 2016

@Blue : 당신이 멋지게 물어 보면 저의 저자임을 인정합니다. 그러나 나중에 다시 요청해야합니다. 때때로 (이상적으로는!)이 사이트의 누군가가 관련 기사를 작성하는 데 도움이 되었기 때문에 질문에 대한 답변을 알게 될 것입니다. 여기서 답변은 참고 문헌의 저자 목록과 응답자와의 관계에 관계없이 집중적이며 고품질이거나 그렇지 않습니다. 포럼을 남용하지 말고 합리적인 질문에 대한 집중적이고 좋은 답변을 작성하는 것만으로는 충분하지 않습니까?
Niel de Beaudrap

나는 당신이 이것을 개인적으로 취하지 않기를 정말로 바랍니다. 그러나 일반적으로 SE 전체에서 기록되지 않은 규칙으로 간주됩니다. "관련된 내용을 참조 할 때마다 개인 연결을 공개해야합니다". 예를 들어 Physics SE에 대한 토론을 참조하십시오 . 다시 한 번 반복하겠습니다. 사이트에 대한 귀하의 기여에 감사드립니다. 내가 틀리지 마
Sanchayan Dutta 2016

@Blue : 나는 개인적으로 그것을 받아들이지 않으며, 잠정적 인 것을 쓸 때마다 , 내가 쓴 것에 대한 관계를 분명히 표시합니다. 또한 사람들이 인용 된 작업과의 관계를 식별하도록 요구하는 동기를 이해한다고 생각합니다 ( , 무상 자기 진흥을 쉽게 식별하고 권장하지 못하게 함 ). 개인적 요소가 미적분학에 들어 가지 않고 초점이 맞지 않고 주제가 아닌 내용을 일반적으로 권장하지 않기를 원하므로이 정책에 동의하지 않습니다. 그러나 그것이 SE 전반에 걸쳐 잘 확립 된 정책이라면, 나는 그것을 준수하려고 노력할 것입니다.
Niel de Beaudrap
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.