IP Library › Granted Patent US 12,360,869
Granted Patent B2
US 12,360,869 · App. 17/722,847 · Granted Jul 15, 2025

Adaptive basis selection for encoded fusion measurements

Inventors: Mihir Pant (Mountain View, CA); Naomi Nickerson (Palo Alto, CA); Hector Bombin Palomo (Kyoto, JP)
Assignee: PsiQuantum, Corp.
G06F11/25G06F11/1004G06N3/08G06N10/40G06N10/70G06F3/0604G06F3/0659G06F3/0679H10N99/05
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,360,869
App. No.
17/722,847
Granted
Jul 15, 2025
Kind
B2
Abstract

A quantum computing system and methods for performing fusion based quantum computing on encoded qubits. A fusion controller sequentially performs a series of fusion measurements on respective photonic quantum modes of first and second encoded qubits to obtain a respective series of classical measurement results. 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. An encoded fusion measurement result is determined based on the classical measurement results, and the encoded fusion measurement result is stored in a memory medium.

Claims (78)

1. A photonic quantum computing system, comprising:

a non-transitory computer-readable memory medium;

a first encoded qubit comprising a first plurality of photonic quantum modes;

a second encoded qubit comprising a second plurality of photonic quantum modes;

a fusion controller; and

a plurality of fusion sites coupled to the fusion controller, wherein the photonic quantum computing system is configured to:

perform a first fusion measurement at a first fusion site of the plurality of fusion sites on a first photonic quantum mode of the first plurality of photonic quantum modes and a second photonic quantum mode of the second plurality of photonic quantum modes;

obtain a first classical measurement result of the first fusion measurement;

select a basis for performing a second fusion measurement based at least in part on the first classical measurement result;

perform the second fusion measurement at a second fusion site of the plurality of fusion sites on a third photonic quantum mode of the first plurality of photonic quantum modes and a fourth photonic quantum mode of the second plurality of photonic quantum modes according to the selected basis;

obtain a second classical measurement result of the second fusion measurement;

determine an encoded fusion measurement result of a fusion of the first encoded qubit and the second encoded qubit based at least in part on the first and second classical measurement results; and

store the encoded fusion measurement result in a non-transitory memory medium.

2. The photonic quantum computing system of claim 1 , further comprising:

a plurality of photonic waveguide structures,

wherein the first and second pluralities of photonic quantum modes comprise dual-rail encoded photonic qubits propagated within the plurality of photonic waveguide structures.

3. The photonic quantum computing system of claim 2 , further comprising:

one or more lasers,

wherein photons of the dual rail encoded photonic qubits are generated by the one or more lasers.

4. The photonic quantum computing 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 photonic quantum computing system of claim 1 , further comprising

a classical computing system 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 photonic quantum computing 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 photonic quantum computing system of claim 1 ,

wherein, in selecting the basis for performing the second fusion measurement based at least in part on the first classical measurement result, the photonic quantum computing system is further configured to:

determine that, when the second fusion measurement fails in a first basis, the encoded qubit measurement result may still be determined based at least in part on the first and the second classical measurement results; and

select the first basis as the selected basis for performing the second fusion measurement based at least in part on determining that, when the second fusion measurement fails in the first basis, the encoded qubit measurement result may still be determined based at least in part on the first and second classical measurement results.

8. The photonic quantum computing system of claim 1 , wherein the photonic quantum computing system is further configured 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.

9. A method, comprising:

performing a first fusion measurement on a first photonic quantum mode of a first encoded qubit and a second photonic quantum mode of a second encoded qubit, wherein the first and second photonic quantum modes comprise dual-rail encoded photonic qubits;

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 of the first encoded qubit and a fourth photonic quantum mode of the second encoded qubit according to the selected basis;

obtaining a second classical measurement result of the second fusion measurement;

determining an encoded fusion measurement result of a fusion of the first encoded qubit and the second encoded qubit based at least in part on the first and second classical measurement results; and

storing the encoded fusion measurement result in a non-transitory memory medium.

10. The method of claim 9 ,

wherein the first, second, third and fourth photonic quantum modes comprise respective dual-rail encoded photonic qubits propagated within a plurality of photonic waveguide structures.

11. The method of claim 10 , the method further comprising:

generating photons of the dual rail encoded photonic qubits by one or more lasers.

12. The method of claim 9 ,

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.

13. The method of claim 9 , further comprising

directing, by a classical computing system, the fusion controller to perform a quantum computational algorithm, wherein the series of classical measurement results are associated with the quantum computational algorithm.

14. The method of claim 9 ,

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.

15. The method of claim 9 ,

wherein selecting the basis for performing the second fusion measurement based at least in part on the first classical measurement result comprises:

determining that, when the second fusion measurement fails in a first basis, the encoded qubit measurement result may still be determined based at least in part on the first and the second classical measurement results; and

selecting the first basis as the selected basis for performing the second fusion measurement based at least in part on determining that, when the second fusion measurement fails in the first basis, the encoded qubit measurement result may still be determined based at least in part on the first and second classical measurement results.

16. A non-transitory computer-readable memory medium storing program instructions which, when executed by a processor, cause a fusion controller to:

perform a first fusion measurement on a first photonic quantum mode of a first encoded qubit and a second photonic quantum mode of a second encoded qubit;

obtain a first classical measurement result of the first fusion measurement;

select a first basis for performing a second fusion measurement based at least in part on the first classical measurement result;

perform the second fusion measurement on a third photonic quantum mode of the second encoded qubit and a fourth photonic quantum mode of a third encoded qubit according to the first basis;

obtain a second classical measurement result of the second fusion measurement;

select a second basis for performing a third fusion measurement based at least in part on the first and second classical measurement results;

perform the third fusion measurement on a fifth photonic quantum mode of the third encoded qubit and a sixth photonic quantum mode of the first encoded qubit according to the second basis;

obtain a third classical measurement result of the third fusion measurement;

determine an encoded fusion measurement result of a fusion of the first, second and third encoded qubits based at least in part on the first, second and third classical measurement results; and

store the encoded fusion measurement result in the non-transitory computer-readable memory medium.

17. The non-transitory computer-readable memory medium of claim 16 ,

wherein the first, second, third, fourth, fifth and sixth photonic quantum modes comprise dual-rail encoded photonic qubits propagated within a plurality of photonic waveguide structures, and

wherein photons of the dual rail encoded photonic qubits are generated by the one or more lasers.

18. The non-transitory computer-readable memory medium of claim 16 ,

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 16 ,

wherein, in selecting the first basis for performing the second fusion measurement based at least in part on the first classical measurement result, the program instructions are further executable to cause the fusion controller to:

determine that, when the second fusion measurement fails in the first basis, the encoded qubit measurement result may still be determined based at least in part on the first and the second classical measurement results; and

wherein, in selecting the second basis for performing the third fusion measurement based at least in part on the first and second classical measurement results, the program instructions are further executable to cause the fusion controller to:

determine that, when the third fusion measurement fails in the second basis, the encoded qubit measurement result may still be determined based at least in part on the first, second and third classical measurement results.

20. The non-transitory computer-readable memory medium of claim 16 ,

wherein selecting the first basis for performing the second fusion measurement comprises determining whether to apply a first Hadamard gate while performing the second fusion measurement, and

wherein selecting the second basis for performing the third fusion measurement comprises determining whether to apply a second Hadamard gate while performing the third fusion measurement.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2022
From: PANT, MIHIR; NICKERSON, NAOMI; PALOMO, HECTOR BOMBIN
To: PSIQUANTUM, CORP.
Reel/Frame 059625/0253 →
Continuity (7)
Continuation 17216450 · Mar 29, 2021
Provisional Application 63119395 · Nov 30, 2020
Provisional Application 63118319 · Nov 25, 2020
Provisional Application 63081691 · Sep 22, 2020
Provisional Application 63009920 · Apr 14, 2020
Provisional Application 63001745 · Mar 30, 2020
Related Publication 20220237494A1 · Jul 28, 2022
References Cited (64)
US 7219017B2 · Vitaliano et al. · 2007 [cited by applicant]
US 7778951B2 · Gilbert et al. · 2010 [cited by applicant]
US 8209279B2 · Freedman et al. · 2012 [cited by applicant]
US 9256834B2 · Bonderson et al. · 2016 [cited by applicant]
US 10038554B2 · Fu et al. · 2018 [cited by applicant]
US 10379420B1 · Wang · 2019 [cited by applicant]
US 10622998B1 · Najafi-Yazdi et al. · 2020 [cited by applicant]
US 10637142B1 · Tran et al. · 2020 [cited by applicant]
US 12026587B2 · Pant · 2024 [cited by examiner]
US 20030169041A1 · Coury et al. · 2003 [cited by applicant]
US 20080035911A1 · Gilbert et al. · 2008 [cited by applicant]
US 20120075682A1 · Amoroso · 2012 [cited by applicant]
US 20130322873A1 · Stevenson et al. · 2013 [cited by applicant]
US 20140221059A1 · Freedman · 2014 [cited by examiner]
US 20150154147A1 · Alboszta et al. · 2015 [cited by applicant]
US 20160328253A1 · Majumdar · 2016 [cited by applicant]
US 20160352515A1 · Bunandar et al. · 2016 [cited by applicant]
US 20170141287A1 · Barkeshli et al. · 2017 [cited by applicant]
US 20170161632A1 · Freedman et al. · 2017 [cited by applicant]
US 20170293854A1 · Freedman et al. · 2017 [cited by applicant]
US 20180196916A1 · van Rooyen et al. · 2018 [cited by applicant]
US 20190007051A1 · Sete et al. · 2019 [cited by applicant]
US 20190049495A1 · Ofek et al. · 2019 [cited by applicant]
US 20190130298A1 · Pioro-Ladriere et al. · 2019 [cited by applicant]
US 20190197426A1 · Kawano et al. · 2019 [cited by applicant]
US 20190325336A1 · Reilly · 2019 [cited by applicant]
US 20190378025A1 · Corcoles-Gonzalez · 2019 [cited by examiner]
US 20200118025A1 · Romero et al. · 2020 [cited by applicant]
US 20200118026A1 · Ashrafi · 2020 [cited by applicant]
US 20200119748A1 · Lucarelli · 2020 [cited by applicant]
US 20200287631A1 · Gimeno-Segovia et al. · 2020 [cited by applicant]
US 20200334107A1 · Katabarwa · 2020 [cited by applicant]
US 20200358187A1 · Tran et al. · 2020 [cited by applicant]
US 20200364598A1 · Ashikhmin · 2020 [cited by applicant]
US 20200401927A1 · Nickerson et al. · 2020 [cited by applicant]
US 20200412369A1 · Jiang et al. · 2020 [cited by applicant]
US 20210011771A1 · Bonderson et al. · 2021 [cited by applicant]
US 20210027188A1 · Nickerson et al. · 2021 [cited by applicant]
US 20210058163A1 · Reilly · 2021 [cited by applicant]
US 20210176055A1 · Rahman et al. · 2021 [cited by applicant]
US 20210304052A1 · Pant · 2021 [cited by applicant]
US 20220172096A1 · Rudolph · 2022 [cited by applicant]
US 20220261677A1 · Pant · 2022 [cited by examiner]
WO 2020072819A1 · 2020 [cited by applicant]
Briegel, et al., “Measurment-based quantum computation”; arXiv:0910.1116v2 [quant-ph]; XP080370448; Oct. 2009; 20 pgs. [cited by applicant]
Raussendorf, et al., “A fault-tolerant one-way quantum computer”, arXiv:quant-ph/0510135v1; XP093235141; Feb. 2008; 26 pgs. [cited by applicant]
European Patent Office; Office Action; European Application No. 21720338.9; mailed Nov. 8, 2024; 7 pgs. [cited by applicant]
European Patent Office; Office Action; European Application No. 21720111.0; mailed Jan. 2, 2025; 7 pgs. [cited by applicant]
Lyshevski et al.; “Estimates and measures of data communication and processing in nanoscaled classical and quantum physical systems”; 14th IEEE International Conference on Nanotechnology; Conference Paper I Publisher: I… [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2021/024700 dated Aug. 2, 2021, 13 pgs. [cited by applicant]
Keisuke Fujii et al: “Cluster-based architecture for fault-tolerant quantum computation”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Dec. 28, 2009 (Dec. 28, 2009), 16 pg… [cited by applicant]
Naomi Nickerson et al: “Measurement based fault tolerance beyond foliation”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Oct. 23, 2018 (Oct. 23, 2018), 16 pgs. [cited by applicant]
Warit Asavanant et al: “Time-Domain Multiplexed 2-Dimensional Cluster State: Universal Quantum Computing Platform”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Mar. 10, 2… [cited by applicant]
Hector Bombin: “Transversal gates and error propagation in 3D topological codes”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Oct. 22, 2018 (Oct. 22, 2018), 22 pgs. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2021/024706 dated Jul. 29, 2021, 13 pgs. [cited by applicant]
Daniel E Browne et al: “Resource-efficient linear optical quantum computation”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, May 26, 2004 (May 26, 2004), 5 pgs. [cited by applicant]
Sergei Slussarenko et al: “Photonic quantum information processing: a concise review”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Jul. 15, 2019 (Jul. 15, 2019), 21 pgs. [cited by applicant]
Pieter Kok et al: “Review article: Linear optical quantum computing”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Dec. 9, 2005 (Dec. 9, 2005), 41 pgs. [cited by applicant]
Debbie W Leung: “Quantum computation by measurements”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Feb. 27, 2004 (Feb. 27, 2004), 10 pgs. [cited by applicant]
Sara Bartolucci et al: “Fusion-based quantum computation”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, Jan. 22, 2021 (Jan. 22, 2021), 25 pgs. [cited by applicant]
Jon Inouye; “Analysis of Classical and Quantum Resources for the Quantum Linear Systems Algorithm”; 2013 10th International Conference on Information Technology: New Generations; Conference Paper I Publisher: IEEE (Year… [cited by applicant]
Zeng et al.; “Transversality Versus Universality for Additive Quantum Codes”; IEEE Transactions on Information Theory, vol. 57, Issue: 9 I Journal Article I Publisher: IEEE; Cited by: Papers (45) (Year: 2011), 13 pages. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/216,450 mailed Dec. 6, 2021, 18 pgs. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/216,428 mailed Feb. 23, 2022, 23 pgs. [cited by applicant]
Cited By (1)
US 12,596,949