IP Library Granted Patent US 12,651,035
Granted Patent B2
US 12,651,035 · App. 17/519,850 · Granted Jun 9, 2026

Arithmetic apparatus, method, and program

Inventors: Yuki Susa (Tokyo, JP); Hidetoshi Nishimori (Tokyo, JP)
Assignees: NEC CORPORATION; TOKYO INSTITUTE OF TECHNOLOGY
G06F17/11G06N10/00G06N10/60
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,651,035
App. No.
17/519,850
Granted
Jun 9, 2026
Kind
B2
Abstract

An arithmetic apparatus includes an arithmetic unit configured to adjust an intensity schedule function in quantum annealing of a constraint term expressed by many-body interactions in an LHZ model by a hybrid algorithm that uses a value of the intensity schedule function at one time point or each of a plurality of time points as a variational parameter.

Claims (25)

1 . An arithmetic apparatus comprising:

a quantum computing machine comprising a semiconductor control device and a quantum annealing circuit having an LHZ (Lechner-Hauke-Zoller) model implemented using hardware;

at least one memory storing instructions; and

at least one processor configured to execute the instructions to:

control the semiconductor control device to receive an intensity schedule function; and

control the semiconductor control device to adjust the intensity schedule function in quantum annealing of a constraint term expressed by many-body interactions in the LHZ model by a hybrid algorithm that uses a value of the intensity schedule function at one time point or each of a plurality of time points as a variational parameter, wherein the intensity schedule function is adjusted by the hybrid algorithm, the hybrid algorithm executing fitting processing of fitting the value of the variational parameter at the one time point or each of the plurality of time points by a smooth function and update processing of updating the variational parameter in such a way that an energy expectation value decreases based on a result of executing the quantum annealing on the LHZ model using the smooth function as the intensity schedule function.

2 . The arithmetic apparatus according to claim 1 , wherein the smooth function is a polynomial function.

3 . The arithmetic apparatus according to claim 1 , wherein the quantum annealing circuit is configured to change an intensity of interactions between a plurality of quantum bits that form the LHZ model based on a result of the fitting processing.

4 . The arithmetic apparatus according to claim 1 , wherein

the processor is further configured to execute the instructions to:

acquire, after adjusting the intensity schedule function by the hybrid algorithm, the result of executing the quantum annealing based on the adjusted intensity schedule function.

5 . The arithmetic apparatus according to claim 1 , wherein the quantum annealing circuit comprises a plurality of quantum bit circuits coupled to one another.

6 . The arithmetic apparatus according to claim 5 , wherein the quantum computing machine further comprises a semiconductor reading device configured to read states of the plurality of quantum bit circuits.

7 . An arithmetic method comprising:

controlling a semiconductor control device of a quantum computing machine to receive an intensity schedule function;

controlling a quantum annealing circuit of the quantum computing machine which has an LHZ (Lechner-Hauke-Zoller) model implemented using hardware;

adjusting, using the semiconductor control device, the intensity schedule function in quantum annealing of a constraint term expressed by many-body interactions in the LHZ model by a hybrid algorithm that uses a value of the intensity schedule function at one time point or each of a plurality of time points as a variational parameter; and

adjusting, using the semiconductor control device, the intensity schedule function by the hybrid algorithm, the hybrid algorithm executing fitting processing of fitting the value of the variational parameter at the one time point or each of the plurality of time points by a smooth function and update processing of updating the variational parameter in such a way that an energy expectation value decreases based on a result of executing the quantum annealing on the LHZ model using the smooth function as the intensity schedule function.

8 . The arithmetic method according to claim 7 , wherein the smooth function is a polynomial function.

9 . The arithmetic method according to claim 7 , comprising changing an intensity of interactions between a plurality of quantum bits that form the LHZ model based on a result of the fitting processing.

10 . A non-transitory computer readable medium storing a program causing a computer to execute processing of:

controlling a semiconductor control device of a quantum computing machine to receive an intensity schedule function;

controlling a quantum annealing circuit of the quantum computing machine which has an LHZ (Lechner-Hauke-Zoller) model implemented using hardware;

adjusting, using the semiconductor control device, the intensity schedule function in quantum annealing of a constraint term expressed by many-body interactions in the LHZ model by a hybrid algorithm that uses a value of the intensity schedule function at one time point or each of a plurality of time points as a variational parameter; and

adjusting, using the semiconductor control device, the intensity schedule function by the hybrid algorithm, the hybrid algorithm executing fitting processing of fitting the value of the variational parameter at the one time point or each of the plurality of time points by a smooth function and update processing of updating the variational parameter in such a way that an energy expectation value decreases based on a result of executing the quantum annealing on the LHZ model using the smooth function as the intensity schedule function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 27, 2021
From: SUSA, YUKI; NISHIMORI, HIDETOSHI
To: NEC COPPORATION; TOKYO INSTITUTE OF TECHNOLOGY
Reel/Frame 058483/0161 →
Priority Claims (1)
JP 2020-187552 · Nov 10, 2020 · national
Continuity (1)
Related Publication 20220147596A1 · May 12, 2022
References Cited (9)
US 20200334564A1 · Mohseni · 2020 [cited by examiner]
US 20210166148A1 · Matsuura · 2021 [cited by examiner]
US 20210241143A1 · Amin · 2021 [cited by examiner]
WO 2020156680A1 · 2020 [cited by applicant]
Susa et al. in “Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme” Phys. Rev. A 103, 022619, Feb. 2021, https://doi.org/10.1103/PhysRevA.103.022619 (Year: 2021). [cited by examiner]
W. Lechner, “Quantum Approximate Optimization With Parallelizable Gates,” in IEEE Transactions on Quantum Engineering, vol. 1, pp. 1-6, Oct. 2020, Art No. 3102206, doi: 10.1109/TQE.2020.3034798 (Year: 2020). [cited by examiner]
Shunji Matsuura et al., “Variationally Scheduled Quantum Simulation”, arXiv:2003.09913v1; Mar. 24, 2020, pp. 1-2. [cited by applicant]
Wolfgang Lechner et al., “A quantum annealing architecture with all-to-all connectivity from local interactions”, Sci Adv., Oct. 23, 2015, 6 pgs., vol. 1, No. e1500838. [cited by applicant]
Decision to Grant a Patent dated Jul. 30, 2024 from the Japanese Patent Office in Application No. 2020-187552. [cited by applicant]