TY - JOUR
T1 - Deterministic error model for quantum computer simulation
AU - Chi, Eric
AU - Lyon, Stephen A.
AU - Martonosi, Margaret
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2008/5/14
Y1 - 2008/5/14
N2 - Quantum computers (QCs) must implement quantum error correcting codes (QECCs) to protect their logical qubits from errors, and modeling the effectiveness of QECCs on QCs is an important problem for evaluating the QC architecture. The previously developed Monte Carlo (MC) error models may take days or weeks of execution to produce an accurate result due to their random sampling approach. We present an alternative deterministic error model that generates, over the course of executing the quantum program, a probability tree of the QC's error states. By calculating the fidelity of the quantum program directly, this error model has the potential for enormous speedups over the MC model when applied to small yet useful problem sizes (containing on the order of a dozen logical qubits encoded in the [[7,1,3]] QECC plus associated ancilla). We observe a speedup on the order of 1000X when accuracy is required, and we evaluate the scaling properties of this new deterministic error model.
AB - Quantum computers (QCs) must implement quantum error correcting codes (QECCs) to protect their logical qubits from errors, and modeling the effectiveness of QECCs on QCs is an important problem for evaluating the QC architecture. The previously developed Monte Carlo (MC) error models may take days or weeks of execution to produce an accurate result due to their random sampling approach. We present an alternative deterministic error model that generates, over the course of executing the quantum program, a probability tree of the QC's error states. By calculating the fidelity of the quantum program directly, this error model has the potential for enormous speedups over the MC model when applied to small yet useful problem sizes (containing on the order of a dozen logical qubits encoded in the [[7,1,3]] QECC plus associated ancilla). We observe a speedup on the order of 1000X when accuracy is required, and we evaluate the scaling properties of this new deterministic error model.
UR - http://www.scopus.com/inward/record.url?scp=43749084374&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=43749084374&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.77.052315
DO - 10.1103/PhysRevA.77.052315
M3 - Article
AN - SCOPUS:43749084374
SN - 1050-2947
VL - 77
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 5
M1 - 052315
ER -