US 11,874,735 B2
Fault tolerant computation method and apparatus for quantum Clifford circuit, device, and chip
Yicong Zheng, Guangdong (CN); and Shengyu Zhang, Guangdong (CN)
Assigned to TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Guangdong (CN)
Filed by Tencent Technology (Shenzhen) Company Limited, Guangdong (CN)
Filed on Dec. 13, 2022, as Appl. No. 18/065,065.
Application 18/065,065 is a continuation of application No. 17/167,932, filed on Feb. 4, 2021, granted, now 11,567,827.
Application 17/167,932 is a continuation of application No. PCT/CN2020/124258, filed on Oct. 28, 2020.
Claims priority of application No. 202010053343.X (CN), filed on Jan. 17, 2020.
Prior Publication US 2023/0195563 A1, Jun. 22, 2023
Int. Cl. G06F 11/00 (2006.01); G06F 11/30 (2006.01); G08C 25/00 (2006.01); H03M 13/00 (2006.01); H04L 1/00 (2006.01); G06F 11/10 (2006.01); G06N 10/00 (2022.01); G06N 10/70 (2022.01)
CPC G06F 11/1044 (2013.01) [G06N 10/00 (2019.01); G06N 10/70 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A fault tolerant quantum computation device, comprising a quantum Clifford circuit decomposed into s logic Clifford circuits, s being a positive integer, wherein:
the s logic Clifford circuits of the quantum Clifford circuit are configured to process k logic qubits;
an average number of physical qubits associated with the s logic Clifford circuits is at or less than 0(k);
an average number of quantum gates associated with the s logic Clifford circuits is at or less than 0(k2/log(k)); and
an average number of auxiliary quantum states prepared associated with the s logic Clifford circuits is at or less than 0(1).