JP7431491B2 - 量子回路の増分的生成 - Google Patents

量子回路の増分的生成 Download PDF

Info

Publication number
JP7431491B2
JP7431491B2 JP2021519738A JP2021519738A JP7431491B2 JP 7431491 B2 JP7431491 B2 JP 7431491B2 JP 2021519738 A JP2021519738 A JP 2021519738A JP 2021519738 A JP2021519738 A JP 2021519738A JP 7431491 B2 JP7431491 B2 JP 7431491B2
Authority
JP
Japan
Prior art keywords
quantum
logic gates
circuit
quantum circuit
gate
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
JP2021519738A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022512061A5 (https=
JP2022512061A (ja
JPWO2020126537A5 (https=
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 JP2022512061A publication Critical patent/JP2022512061A/ja
Publication of JP2022512061A5 publication Critical patent/JP2022512061A5/ja
Publication of JPWO2020126537A5 publication Critical patent/JPWO2020126537A5/ja
Application granted granted Critical
Publication of JP7431491B2 publication Critical patent/JP7431491B2/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/30—Circuit design
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Devices For Executing Special Programs (AREA)
JP2021519738A 2018-12-18 2019-12-06 量子回路の増分的生成 Active JP7431491B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/223,959 US10803215B2 (en) 2018-12-18 2018-12-18 Incremental generation of quantum circuits
US16/223,959 2018-12-18
PCT/EP2019/083933 WO2020126537A1 (en) 2018-12-18 2019-12-06 Incremental generation of quantum circuits

Publications (4)

Publication Number Publication Date
JP2022512061A JP2022512061A (ja) 2022-02-02
JP2022512061A5 JP2022512061A5 (https=) 2022-02-09
JPWO2020126537A5 JPWO2020126537A5 (https=) 2022-02-09
JP7431491B2 true JP7431491B2 (ja) 2024-02-15

Family

ID=68841092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021519738A Active JP7431491B2 (ja) 2018-12-18 2019-12-06 量子回路の増分的生成

Country Status (5)

Country Link
US (3) US10803215B2 (https=)
EP (1) EP3899812B1 (https=)
JP (1) JP7431491B2 (https=)
CN (1) CN113383348B (https=)
WO (1) WO2020126537A1 (https=)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10996979B2 (en) * 2017-09-29 2021-05-04 International Business Machines Corporation Job processing in quantum computing enabled cloud environments
US10803215B2 (en) * 2018-12-18 2020-10-13 International Business Machines Corporation Incremental generation of quantum circuits
US11829842B2 (en) 2020-10-07 2023-11-28 International Business Machines Corporation Enhanced quantum circuit execution in a quantum service
WO2022087143A1 (en) * 2020-10-20 2022-04-28 Zapata Computing, Inc. Parameter initialization on quantum computers through domain decomposition
CN112230818A (zh) * 2020-10-30 2021-01-15 合肥本源量子计算科技有限责任公司 一种在终端界面编辑量子逻辑门的方法及装置
US12293140B2 (en) 2022-03-31 2025-05-06 International Business Machines Corporation Feed-forward design of three-dimensional quantum chips
WO2024111068A1 (ja) 2022-11-22 2024-05-30 富士通株式会社 情報処理プログラム、情報処理方法、および情報処理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006338185A (ja) 2005-05-31 2006-12-14 Nippon Telegr & Teleph Corp <Ntt> 量子演算装置及び量子回路を用いた量子演算方法
JP2021503116A (ja) 2017-10-19 2021-02-04 ユニバーシティ オブ メリーランド， カレッジ パーク 連続するパラメータを備える大規模量子回路の自動最適化

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040122643A1 (en) 2002-08-29 2004-06-24 Anderson Howard C. Apparatus and method for simulating switched-capacitor circuits
US20140041040A1 (en) * 2012-08-01 2014-02-06 The Regents Of The University Of California Creating secure multiparty communication primitives using transistor delay quantization in public physically unclonable functions
US9430595B2 (en) 2012-12-01 2016-08-30 Synopsys, Inc. Managing model checks of sequential designs
CN103679751B (zh) * 2013-12-03 2016-08-17 大连大学 一种基于量子计算的碰撞检测方法
US10127499B1 (en) * 2014-08-11 2018-11-13 Rigetti & Co, Inc. Operating a quantum processor in a heterogeneous computing architecture
US11010682B2 (en) 2014-09-11 2021-05-18 Microsoft Technology Licensing, Llc Efficient synthesis of probabilistic quantum circuits with fallback
US10740689B2 (en) * 2015-04-10 2020-08-11 Microsoft Technology Licensing, Llc Method and system for quantum circuit synthesis using quaternion algebra
US11113084B2 (en) * 2015-04-10 2021-09-07 Microsoft Technology Licensing, Llc Method and system for approximate quantum circuit synthesis using quaternion algebra
US10664249B2 (en) 2015-11-20 2020-05-26 Microsoft Technology Licensing, Llc Verified compilation of reversible circuits
US10360088B2 (en) * 2015-11-20 2019-07-23 Quantum Benchmark, Inc. Randomized compiling for quantum computation
US10496931B2 (en) 2016-10-19 2019-12-03 Microsoft Technology Licensing, Llc Exact quantum circuits and circuit syntheses for qudit and multiple qubit circuits
CN106528045B (zh) * 2016-11-11 2018-12-04 重庆邮电大学 一种基于可逆逻辑门的4位可逆加/减法器
US10332024B2 (en) 2017-02-22 2019-06-25 Rigetti & Co, Inc. Modeling superconducting quantum circuit systems
EP3642959B1 (en) * 2017-06-19 2023-11-08 Rigetti & Co, LLC Parametrically activated quantum logic gates
CA3133427A1 (en) * 2017-10-18 2019-04-25 Google Llc Simulation of quantum circuits
US11562277B2 (en) * 2017-12-28 2023-01-24 University Of Maryland, College Park Use of global interactions in efficient quantum circuit constructions
CN108428023B (zh) * 2018-05-24 2022-03-15 四川大学 基于量子加权门限重复单元神经网络的趋势预测方法
US10803215B2 (en) * 2018-12-18 2020-10-13 International Business Machines Corporation Incremental generation of quantum circuits
US11609751B2 (en) * 2018-12-19 2023-03-21 International Business Machines Corporation Adaptive quantum circuit construction for multiple-controlled-NOT gates

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006338185A (ja) 2005-05-31 2006-12-14 Nippon Telegr & Teleph Corp <Ntt> 量子演算装置及び量子回路を用いた量子演算方法
JP2021503116A (ja) 2017-10-19 2021-02-04 ユニバーシティ オブ メリーランド， カレッジ パーク 連続するパラメータを備える大規模量子回路の自動最適化

Also Published As

Publication number Publication date
CN113383348B (zh) 2025-01-24
EP3899812B1 (en) 2025-03-05
US20200349309A1 (en) 2020-11-05
EP3899812A1 (en) 2021-10-27
EP3899812C0 (en) 2025-03-05
CN113383348A (zh) 2021-09-10
US11182523B2 (en) 2021-11-23
US20220012390A1 (en) 2022-01-13
WO2020126537A1 (en) 2020-06-25
JP2022512061A (ja) 2022-02-02
US10803215B2 (en) 2020-10-13
US11657196B2 (en) 2023-05-23
US20200192993A1 (en) 2020-06-18

Similar Documents

Publication Publication Date Title
JP7431491B2 (ja) 量子回路の増分的生成
EP3861486B1 (en) Enhancing hybrid quantum-classical algorithms for optimization
US11321625B2 (en) Quantum circuit optimization using machine learning
US10831455B2 (en) Quantum circuit compilation with quantum libraries as a service
US11836470B2 (en) Adaptive quantum circuit construction for multiple-controlled-not gates
AU2020237590B2 (en) Compilation of quantum algorithms
US11874838B2 (en) Automatic quantum searching of object databases
JP2022500743A (ja) ハイブリッド古典−量子コンピューティング・システムを使用した分子系の励起状態特性の計算
US10671550B1 (en) Memory offloading a problem using accelerators
CN113711246B (zh) 多控制量子状态反转栅极
JP2022522101A (ja) 量子アルゴリズムの検証、および量子アルゴリズムの実行時間の推定
US11372651B2 (en) Bootstrapping a variational algorithm for quantum computing
Jung et al. Wayfinder: Automated Operating System Specialization
Gajbe et al. Benchmarking and performance studies of mapreduce/hadoop framework on blue waters supercomputer

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220201

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20220512

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230801

RD12 Notification of acceptance of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7432

Effective date: 20230906

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20230907

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240116

RD14 Notification of resignation of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7434

Effective date: 20240117

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240130

R150 Certificate of patent or registration of utility model

Ref document number: 7431491

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150