RSS 자연 커뮤니케이션스

상수 깊이에서 편향된 임계 회로보다 노이즈 쿼드릿 양자 회로의 무조건적인 우세성

양자 장치의 성장은 그들의 이점을 보여주기 위한 노력을 주도한다. 여기서, 저자들은 조건 없이, 상수 깊이의 양자 회로가 모든 소수 쿼닛 차원에서 뉴럴 네트워크와 같은 함수를 가진 편향된 임계 회로를 초과한다는 것을 증명한다. 이는 잡음이 존재하는 경우에도 마찬가지이다.
favicon
nature.com
Unconditional advantage of noisy qudit quantum circuits over biased threshold circuits in constant depth