US 12,493,813 B1
Distillation tile layouts and scheduling within a magic state factory for magic state distillation techniques
Christopher Chamberland, Pasadena, CA (US); and Prithviraj Prabhu, Los Angeles, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Dec. 12, 2022, as Appl. No. 18/064,906.
Claims priority of provisional application 63/381,246, filed on Oct. 27, 2022.
Int. Cl. G06F 9/50 (2006.01); G06N 10/60 (2022.01)
CPC G06N 10/60 (2022.01) [G06F 9/5027 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more quantum hardware devices configured to implement a quantum computer that uses topological quantum codes, wherein the quantum computer comprises:
a processing core configured to execute a quantum algorithm; and
a magic state factory comprising distillation tiles, implemented via rectangular patches of the topological quantum codes, wherein the magic state factory is configured to generate distilled magic states in respective distillation tiles to be used during execution of the quantum algorithm; and
one or more computing devices configured to cause the one or more quantum hardware devices to generate the distilled magic states for execution of the quantum algorithm, wherein, to generate the distilled magic states, the one or more computing devices are further configured to:
determine a layout for the distillation tiles such that a first boundary of respective rectangular patch boundaries is accessible, via a routing space, by the processing core, wherein the first boundary is a shorter boundary of the respective rectangular patch boundaries; and
determine a round robin scheduling to generate the distilled magic states such that a first moment in time at which a given one of the distillation tiles has generated one or more distilled magic states of the distilled magic states is offset from a second moment in time at which at least one other one of the distillation tiles has generated one or more other distilled magic states of the distilled magic states.