Adaptive basis selection for fusion measurements
A quantum computing system and methods for performing fault-tolerant quantum computing. A fusion controller sequentially performs a series of fusion measurements on different fusion sites of a plurality of fusion sites to obtain a respective series of classical measurement results. The series of fusion measurements is performed on quantum modes of a logical qubit. For respective fusion measurements of the series of fusion measurements, a basis for performing the respective fusion measurement is selected based on classical measurement results of previous fusion measurements. The series of classical measurement results are in the memory medium.
1. A system, comprising:
a non-transitory computer-readable memory medium;
a fusion controller; and
a plurality of fusion sites coupled to the fusion controller, wherein the system is adapted to:
sequentially perform, by the fusion controller, a series of fusion measurements on quantum modes at different fusion sites of the plurality of fusion sites to obtain a respective series of classical measurement results, wherein the quantum modes comprise photons, wherein the plurality of fusion sites comprise respective photonic waveguide structures, and wherein the series of fusion measurements comprises two-qubit projective entanglement measurements of respective pairs of quantum modes, wherein sequentially performing the series of fusion measurement comprises:
for at least one fusion measurement of the series of fusion measurements, selecting a basis for performing the fusion measurement based on classical measurement results of previous fusion measurements;
receive, by the fusion controller, the series of classical measurement results; and
store the series of classical measurement results in the memory medium.
2. The system of claim 1 , further comprising:
wherein the quantum modes comprise dual-rail encoded photonic qubits propagated within the photonic waveguide structures.
3. The system of claim 1 , further comprising:
at least one photon source configured to generate the photons and propagate the photons in the photonic waveguide structures.
4. The system of claim 1 ,
wherein each of the plurality of fusion sites comprise respective beam splitters, photonic switches, and single photon detectors used to perform the series of fusion measurements.
5. The system of claim 1 , further comprising:
a processor coupled to the fusion controller and the memory medium and configured to direct the fusion controller to perform a quantum computational algorithm, wherein the series of classical measurement results are associated with the quantum computational algorithm.
6. The system of claim 1 ,
wherein selecting the basis for performing the fusion measurement comprises determining whether to apply a Hadamard gate at a fusion site while performing the at least one fusion measurement.
7. The system of claim 1 , wherein the system is further adapted to:
compute an output of a quantum computational algorithm based at least in part on the classical measurement results; and
store the output in the memory medium.
8. A method comprising:
performing a first fusion measurement on a first photonic quantum mode and a second photonic quantum mode at a first fusion site, wherein the first fusion measurement comprises a two-qubit projective entanglement measurement of the first and second photonic quantum modes;
obtaining a first classical measurement result of the first fusion measurement;
selecting a basis for performing a second fusion measurement based at least in part on the first classical measurement result;
performing the second fusion measurement on a third photonic quantum mode and a fourth photonic quantum mode at a second fusion site according to the selected basis, wherein the second fusion measurement comprises a two-qubit projective entanglement measurement of the third and fourth photonic quantum modes, wherein the first and second fusion sites comprise respective photonic waveguide structures; and
obtaining a second classical measurement result of the second fusion measurement; and
storing the first and second classical measurement results in a non-transitory memory medium.
9. The method of claim 8 ,
wherein the first, second, third and fourth photonic quantum modes comprise respective dual-rail encoded photonic qubits propagated within the photonic waveguide structures.
10. The method of claim 8 , the method further comprising:
generating photons of the first, second, third and fourth photonic quantum modes by at least one photon source and propagating the photons in the photonic waveguide structures.
11. The method of claim 8 ,
wherein each of the plurality of fusion sites comprise respective beam splitters, photonic switches, and single photon detectors used to perform the series of fusion measurements.
12. The method of claim 8 , further comprising
directing, by a processor, the fusion controller to perform a quantum computational algorithm, wherein the series of classical measurement results are associated with the quantum computational algorithm.
13. The method of claim 8 ,
wherein selecting the basis for performing the second fusion measurement comprises determining whether to apply a Hadamard gate at the second fusion site while performing the second fusion measurement.
14. The method of claim 8 , the method further comprising:
computing an output of a quantum computational algorithm based at least in part on the first and second classical measurement results; and
storing the output in the non-transitory memory medium.
15. A non-transitory computer-readable memory medium storing program instructions which, when executed by a processor, cause a fusion controller to:
sequentially perform a series of fusion measurements on different fusion sites of a plurality of fusion sites to obtain a respective series of classical measurement results, wherein the fusion sites comprise photonic waveguide structures, wherein the series of fusion measurements comprises two-qubit projective entanglement measurements of respective pairs of photonic quantum modes of a logical qubit, wherein, for respective fusion measurements of the series of fusion measurements, the program instructions are further executable to cause the fusion controller to:
select a basis for performing the respective fusion measurement based on classical measurement results of one or more previous fusion measurements; and
store the series of classical measurement results in the memory medium.
16. The non-transitory computer-readable memory medium of claim 15 ,
wherein the photonic quantum modes comprise dual-rail encoded photonic qubits propagated within the photonic waveguide structures.
17. The non-transitory computer-readable memory medium of claim 15 ,
wherein photons of the photonic quantum modes are generated by one or more photon sources and propagated in the photonic waveguide structures.
18. The non-transitory computer-readable memory medium of claim 15 ,
wherein each of the plurality of fusion sites comprise respective beam splitters, photonic switches, and single photon detectors used to perform the series of fusion measurements.
19. The non-transitory computer-readable memory medium of claim 15 , wherein the program instructions are further executable by the processor to:
compute an output of a quantum computational algorithm based at least in part on the classical measurement results; and
store the output in the memory medium.
20. The non-transitory computer-readable memory medium of claim 15 ,
wherein the logical qubit is described by a primal syndrome graph and a dual syndrome graph,
wherein, in selecting the basis for performing the respective fusion measurement, program instructions are further executable to cause the fusion controller to:
calculate an exposure of each of two connected components for each of the primal and dual syndrome graphs, wherein each connected component comprises a set of contiguous erased edges of the primal or dual syndrome graph, wherein the exposures comprise a sum of a number of edges connected to the respective connected component that have not been measured; and
select the basis for performing the respective fusion measurement from a first basis that risks erasing an edge that connects the two connected components of the primal syndrome graph and a second basis that risks erasing an edge that connects the two connected components of the dual syndrome graph based at least in part on a comparison of a first product of the exposures of the two connected components of the primal syndrome graph and a second product of the exposures of the two connected components of the dual syndrome graph,
wherein the first basis is selected when the second product is greater than the first product, and
wherein the second basis is selected with the first product is greater than the second product.