Many-Body Effects in a Molecular Quantum NAND Tree
Bergfield
Molecules provide the smallest possible circuits in which quantum interference and electron correlation can be engineered to perform logical operations, including the universal NAND gate. We investigate a chemically encoded quantum NAND tree based on alkynyl-extended iso-polyacetylene backbones, where inputs are set by end-group substitution and outputs are read from the presence or absence of transmission nodes. Using quantum many-body transport theory, we show that NAND behavior persists in the presence of dynamic correlations, but that the nodal positions and their chemical shifts depend sensitively on electron-electron interactions. This sensitivity highlights the potential of these systems not only to probe the strength of electronic correlations but also to harness them in shaping logical response. The thermopower is identified as a chemically robust readout of gate logic, providing discrimination margins that greatly exceed typical experimental uncertainties, in an observable governed primarily by the variation of transport rather than its absolute magnitude.
분자는 양자 간섭과 전자 상관관계를 엔지니어링하여 범용 NAND 게이트를 포함한 논리 연산을 수행할 수 있는 최소 규모의 회로를 제공한다. 본 논문은 알킨 확장 이소-폴리아세틸렌 골격을 기반으로 하는 화학적으로 부호화된 양자 NAND 트리를 연구하며, 여기서 입력은 말단 치환을 통해 설정되고 출력은 전송 노드의 존재 또는 부재로부터 읽혀진다. 양자 다체 수송 이론을 사용하여, 저자들은 동적 상관관계가 존재하는 경우에도 NAND 거동이 지속되지만, 노드 위치와 그 화학 포텐셜이 전자-전자 상호작용에 매우 민감함을 보여준다. 이러한 민감성은 이러한 시스템이 전자 상관관계의 강도를 탐지할 수 있을 뿐만 아니라 논리 응답을 형성하기 위해 이를 활용할 수 있는 잠재력을 강조한다. 열전 포텐셜은 게이트 논리의 화학적으로 견고한 읽기 방법으로 확인되었으며, 일반적인 실험 불확실성을 훨씬 초과하는 판별 여유를 제공한다.
양자 컴퓨팅에서 논리 게이트의 구현은 이론 및 실험 연구의 중점이었다. 고전 컴퓨팅의 범용 게이트인 NAND 게이트의 양자 환경에서의 효율적 구현은 개념적 중요성을 가진다. Farhi-Goldstone-Gutmann은 NAND 트리가 그래프 위의 양자 산란을 통해 O(√N) 쿼리 복잡도로 평가될 수 있음을 증명했으며, 이는 알려진 최고의 고전 알고리즘의 O(N^0.753)보다 우수하다.