Route generation for vehicle routing problem and variants thereof
US-2024183670-A1 · Jun 6, 2024 · US
US12530607B1 · US · B1
| Field | Value |
|---|---|
| Publication number | US-12530607-B1 |
| Application number | US-202217934086-A |
| Country | US |
| Kind code | B1 |
| Filing date | Sep 21, 2022 |
| Priority date | Sep 21, 2022 |
| Publication date | Jan 20, 2026 |
| Grant date | Jan 20, 2026 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
Systems, apparatuses, methods, and computer program products are disclosed for selecting a quantum circuit. An example method includes identifying, by communications hardware, a set of input attributes. The example method also includes determining, by quantum circuit selection circuitry, a set of quantum circuit selection criteria based on the set of input attributes. The example method also includes choosing, by the quantum circuit selection circuitry, a quantum circuit design from a collection of pre-determined quantum circuit designs and based on the set of quantum circuit selection criteria. The example method also includes generating, by quantum circuit generation circuitry, a quantum circuit for the chosen quantum circuit design. The example method also includes outputting, by the communications hardware, the generated quantum circuit.
Opening claim text (preview).
What is claimed is: 1 . A method for selecting a quantum circuit, the method comprising: identifying, by communications hardware, a set of input attributes; determining, by quantum circuit selection circuitry, a set of quantum circuit selection criteria based on the set of input attributes, wherein the set of quantum circuit selection criteria comprises an indication of a first quantum computing device; choosing, by the quantum circuit selection circuitry, a quantum circuit design from a collection of pre-determined quantum circuit designs and based on the set of quantum circuit selection criteria, wherein the quantum circuit design is executable on a second quantum computing device; generating, by quantum circuit generation circuitry, a quantum circuit for the chosen quantum circuit design; selecting, by the quantum circuit generation circuitry, the first quantum computing device on which to execute the generated quantum circuit based on the set of quantum circuit selection criteria; causing, by the quantum circuit generation circuitry, transpilation of the generated quantum circuit for use on the first quantum computing device; and outputting, by the communications hardware, the generated quantum circuit. 2 . The method of claim 1 , further comprising: choosing, by the quantum circuit selection circuitry, one or more additional quantum circuit designs from the collection of pre-determined quantum circuit designs, wherein the additional quantum circuit designs satisfy the set of quantum circuit selection criteria; generating, by the quantum circuit generation circuitry, an additional quantum circuit for the one or more additional quantum circuit designs; and outputting, by the communications hardware, the generated additional quantum circuits. 3 . The method of claim 1 , wherein execution of the generated quantum circuit prepares a quantum state of interest. 4 . The method of claim 1 , wherein execution of the generated quantum circuit prepares a quantum state representing an approximation of a normal distribution. 5 . The method of claim 1 , wherein the collection of pre-determined quantum circuit designs comprises: a quantum circuit design approximating a normal distribution with a trigonometric function using a plurality of Fourier coefficients; or a quantum circuit design created using a genetic programming algorithm. 6 . The method of claim 1 , wherein identifying the set of input attributes is based on obtaining: (i) user input; (ii) input from another device; (iii) data from a storage device; or (iv) a combination thereof. 7 . The method of claim 1 , wherein choosing the quantum circuit design includes: calculating scores for quantum circuit designs in the collection of pre-determined quantum circuit designs; and choosing the quantum circuit design based on the calculated scores. 8 . The method of claim 1 , further comprising: obtaining, by the communications hardware, one or more pre-determined quantum circuit designs as input; and adding, by the quantum circuit selection circuitry, the one or more pre-determined quantum circuit designs from input to the collection of pre-determined quantum circuit designs. 9 . The method of claim 1 , further comprising: causing execution of the generated quantum circuit on a host device. 10 . The method of claim 1 , further comprising: after outputting the generated quantum circuit: obtaining, by the communications hardware, user input to determine user acceptance of the generated quantum circuit. 11 . An apparatus for selecting a quantum circuit, the apparatus comprising: communications hardware configured to: identify a set of input attributes; quantum circuit selection circuitry configured to: determine a set of quantum circuit selection criteria based on the set of input attributes, wherein the set of quantum circuit selection criteria comprises an indication of a first quantum computing device; and choose a quantum circuit design from a collection of pre-determined quantum circuit designs and based on the set of quantum circuit selection criteria, wherein the quantum circuit design is executable on a second quantum computing device; and quantum circuit generation circuitry configured to: generate a quantum circuit for the chosen quantum circuit design, select the first quantum computing device on which to execute the generated quantum circuit based on the set of quantum circuit selection criteria, and cause transpilation of the generated quantum circuit for use on the first quantum computing device, wherein the communications hardware is further configured to output the generated quantum circuit. 12 . The apparatus of claim 11 , wherein the collection of pre-determined quantum circuit designs comprises: a quantum circuit design approximating a normal distribution with a trigonometric function using a plurality of Fourier coefficients; or a quantum circuit design created using a genetic programming algorithm. 13 . The apparatus of claim 11 , wherein the communications hardware is further configured to identify the set of input attributes based on obtaining: (i) user input; (ii) input from another device; (iii) data from a storage device; or (iv) a combination thereof. 14 . The apparatus of claim 11 , wherein the quantum circuit selection circuitry is further configured to: calculate scores for quantum circuit designs in the collection of pre-determined quantum circuit designs; and choose the quantum circuit design based on the calculated scores. 15 . The apparatus of claim 11 , wherein the communications hardware is further configured to obtain one or more pre-determined quantum circuit designs as input, and wherein the quantum circuit selection circuitry is further configured to add the one or more pre-determined quantum circuit designs from input to the collection of pre-determined quantum circuit designs. 16 . The apparatus of claim 11 , wherein the communications hardware is further configured to cause execution of the generated quantum circuit on a host device. 17 . The apparatus of claim 11 , wherein the communications hardware is further configured to: after outputting the generated quantum circuit: obtain user input to determine user acceptance of the generated quantum circuit. 18 . A computer program product for selecting a quantum circuit, the computer program product comprising at least one non-transitory computer-readable storage medium storing software instructions that, when executed, cause a device to: identify a set of input attributes; determine a set of quantum circuit selection criteria based on the set of input attributes, wherein the set of quantum circuit selection criteria comprises an indication of a first quantum computing device; choose a quantum circuit design from a collection of pre-determined quantum circuit designs and based on the set of quantum circuit selection criteria, wherein the quantum circuit design is executable on a second quantum computing device; generate a quantum circuit for the chosen quantum circuit; select the first quantum computing device on which to execute the generated quantum circuit based on the set of quantum circuit selection criteria; cause transpilation of the generated quantum circuit for use on the first quantum computing device; and output the generated quantum circuit. 19 . The computer program product of claim 18 wherein the software instructions, when executed, cause the device to: choose one or more
Models of quantum computing, e.g. quantum circuits or universal quantum computers · CPC title
Evolutionary algorithms, e.g. genetic algorithms or genetic programming · CPC title
Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.