JP7320065B2 - 量子アルゴリズムのコンパイル - Google Patents

量子アルゴリズムのコンパイル Download PDF

Info

Publication number
JP7320065B2
JP7320065B2 JP2021538659A JP2021538659A JP7320065B2 JP 7320065 B2 JP7320065 B2 JP 7320065B2 JP 2021538659 A JP2021538659 A JP 2021538659A JP 2021538659 A JP2021538659 A JP 2021538659A JP 7320065 B2 JP7320065 B2 JP 7320065B2
Authority
JP
Japan
Prior art keywords
quantum
state
gates
quantum gates
qubit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021538659A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022522600A5 (https=
JPWO2020182466A5 (https=
JP2022522600A (ja
Inventor
ジャバディアブハリ、アリ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2022522600A publication Critical patent/JP2022522600A/ja
Publication of JP2022522600A5 publication Critical patent/JP2022522600A5/ja
Publication of JPWO2020182466A5 publication Critical patent/JPWO2020182466A5/ja
Application granted granted Critical
Publication of JP7320065B2 publication Critical patent/JP7320065B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G06F30/3308—Design verification, e.g. functional simulation or model checking using simulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/80—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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B82—NANOTECHNOLOGY
    • B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Geometry (AREA)
  • Logic Circuits (AREA)
  • Devices For Executing Special Programs (AREA)
JP2021538659A 2019-03-08 2020-02-25 量子アルゴリズムのコンパイル Active JP7320065B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/296,817 US20200285985A1 (en) 2019-03-08 2019-03-08 Constant folding for compilation of quantum algorithms
US16/296,817 2019-03-08
PCT/EP2020/054913 WO2020182466A1 (en) 2019-03-08 2020-02-25 Compilation of quantum algorithms

Publications (4)

Publication Number Publication Date
JP2022522600A JP2022522600A (ja) 2022-04-20
JP2022522600A5 JP2022522600A5 (https=) 2022-06-06
JPWO2020182466A5 JPWO2020182466A5 (https=) 2022-06-06
JP7320065B2 true JP7320065B2 (ja) 2023-08-02

Family

ID=69699904

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021538659A Active JP7320065B2 (ja) 2019-03-08 2020-02-25 量子アルゴリズムのコンパイル

Country Status (7)

Country Link
US (1) US20200285985A1 (https=)
EP (1) EP3935582A1 (https=)
JP (1) JP7320065B2 (https=)
KR (1) KR20210124417A (https=)
CN (1) CN113544710A (https=)
AU (1) AU2020237590B2 (https=)
WO (1) WO2020182466A1 (https=)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11853731B2 (en) * 2020-03-24 2023-12-26 IonQ, Inc. Pulse generation
US12468538B2 (en) * 2020-05-12 2025-11-11 Jpmorgan Chase Bank, N.A. Systems and methods for optimized quantum searching
WO2022115156A2 (en) * 2020-09-30 2022-06-02 IonQ, Inc. Optimizing circuit compiler for trapped-ion quantum computers
US12277477B2 (en) * 2020-12-14 2025-04-15 International Business Machines Corporation Quantum circuit optimization routine evaluation and knowledge base generation
US11687821B2 (en) * 2021-06-22 2023-06-27 Classiq Technologies LTD. Efficient execution of a quantum program
KR102867830B1 (ko) * 2021-11-23 2025-10-13 한국전자통신연구원 Sha-256 양자 회로 설계 장치 및 방법
JP7716030B2 (ja) 2022-06-29 2025-07-31 富士通株式会社 量子回路設計プログラム、量子回路設計方法および量子回路設計装置
US20230108339A1 (en) * 2022-12-07 2023-04-06 Intel Corporation Circuit Implementation on Processing Circuitry
US20240211791A1 (en) * 2022-12-22 2024-06-27 University Of Chicago Systems and methods for optimized pulses for continuous quantum gate families through parameter space interpolation
WO2024154265A1 (ja) * 2023-01-18 2024-07-25 富士通株式会社 量子回路設計支援プログラム、量子回路設計支援方法および量子回路設計支援装置
US20250124325A1 (en) * 2023-10-13 2025-04-17 Red Hat, Inc. Test method validation using quantum algorithms

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005513680A (ja) 2001-12-22 2005-05-12 ディー−ウェイヴ システムズ インコーポレイテッド 量子コンピューティング統合開発環境
US20170179960A1 (en) 2014-02-12 2017-06-22 Microsoft Technology Licensing, Llc Improved quantum circuit for chemistry simulation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005513680A (ja) 2001-12-22 2005-05-12 ディー−ウェイヴ システムズ インコーポレイテッド 量子コンピューティング統合開発環境
US20170179960A1 (en) 2014-02-12 2017-06-22 Microsoft Technology Licensing, Llc Improved quantum circuit for chemistry simulation

Also Published As

Publication number Publication date
CN113544710A (zh) 2021-10-22
AU2020237590B2 (en) 2023-04-27
US20200285985A1 (en) 2020-09-10
KR20210124417A (ko) 2021-10-14
WO2020182466A1 (en) 2020-09-17
AU2020237590A1 (en) 2021-09-30
EP3935582A1 (en) 2022-01-12
JP2022522600A (ja) 2022-04-20

Similar Documents

Publication Publication Date Title
JP7320065B2 (ja) 量子アルゴリズムのコンパイル
JP7493526B2 (ja) 量子コンピューティングにおける適応エラー修正
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
JP7315684B2 (ja) 量子アルゴリズムの検証、および量子アルゴリズムの実行時間の推定
US10755193B2 (en) Implementation of error mitigation for quantum computing machines
US11620534B2 (en) Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
US11194946B2 (en) Optimization of quantum circuits
US11874838B2 (en) Automatic quantum searching of object databases
US11410069B2 (en) Grouping of Pauli observables using Bell measurements
JP2022527534A (ja) 量子コンピューティングにおける困難な変分量子問題を解くための中間再最適化を伴う断熱的進行
US20200202247A1 (en) Adaptive quantum circuit construction for multiple-controlled-not gates

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20220512

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220527

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220725

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230630

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230704

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230721

R150 Certificate of patent or registration of utility model

Ref document number: 7320065

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150