論文の概要: QuantumCircuitOpt: An Open-source Framework for Provably Optimal Quantum
Circuit Design
- arxiv url: http://arxiv.org/abs/2111.11674v1
- Date: Tue, 23 Nov 2021 06:45:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-07 02:21:19.847016
- Title: QuantumCircuitOpt: An Open-source Framework for Provably Optimal Quantum
Circuit Design
- Title(参考訳): quantumcircuitopt - 最適な量子回路設計を実現するためのオープンソースフレームワーク
- Authors: Harsha Nagarajan, Owen Lockwood, Carleton Coffrin
- Abstract要約: 我々は,任意のユニタリゲートをハードウェアネイティブゲート列に分解する数学的最適化とアルゴリズムを実装した,新しいオープンソースフレームワークQuantumCircuitOptを提案する。
QCOptは、最大4キュービットの回路上で必要ゲート数を最大57%削減し、コモディティコンピューティングハードウェア上では数分未満で実行可能であることを示す。
また、IBMやRigetti、Googleなど、さまざまなハードウェアプラットフォームに基づいて、QCOptパッケージをさまざまな組み込みネイティブゲートセットに適合させる方法も示しています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In recent years, the quantum computing community has seen an explosion of
novel methods to implement non-trivial quantum computations on near-term
hardware. An important direction of research has been to decompose an arbitrary
entangled state, represented as a unitary, into a quantum circuit, that is, a
sequence of gates supported by a quantum processor. It has been well known that
circuits with longer decompositions and more entangling multi-qubit gates are
error-prone for the current noisy, intermediate-scale quantum devices. To this
end, there has been a significant interest to develop heuristic-based methods
to discover compact circuits. We contribute to this effort by proposing
QuantumCircuitOpt (QCOpt), a novel open-source framework which implements
mathematical optimization formulations and algorithms for decomposing arbitrary
unitary gates into a sequence of hardware-native gates. A core innovation of
QCOpt is that it provides optimality guarantees on the quantum circuits that it
produces. In particular, we show that QCOpt can find up to 57% reduction in the
number of necessary gates on circuits with up to four qubits, and in run times
less than a few minutes on commodity computing hardware. We also validate the
efficacy of QCOpt as a tool for quantum circuit design in comparison with a
naive brute-force enumeration algorithm. We also show how the QCOpt package can
be adapted to various built-in types of native gate sets, based on different
hardware platforms like those produced by IBM, Rigetti and Google. We hope this
package will facilitate further algorithmic exploration for quantum processor
designers, as well as quantum physicists.
- Abstract(参考訳): 近年、量子コンピューティングコミュニティは、近未来のハードウェアに非自明な量子計算を実装する新しい方法が爆発的に現れた。
研究の重要な方向は、任意の絡み合った状態(ユニタリとして表される)を量子回路、すなわち量子プロセッサによって支持されるゲートの列に分解することであった。
長い分解とより絡み合うマルチキュービットゲートを持つ回路は、現在のノイズの多い中間スケール量子デバイスではエラーを起こしやすいことが知られている。
この目的のために、コンパクト回路を発見するためのヒューリスティックベース手法の開発には大きな関心が寄せられている。
我々は,任意のユニタリゲートをハードウェアネイティブゲート列に分解する数学的最適化法とアルゴリズムを実装した,新しいオープンソースフレームワークであるQuantumCircuitOpt(QCOpt)を提案する。
QCOptの核となる革新は、生成する量子回路に最適性を保証することである。
特に,QCOptは,最大4キュービットの回路上で必要ゲート数を最大57%削減し,コモディティ・コンピューティング・ハードウェア上では数分未満で動作可能であることを示す。
また,量子回路設計のツールとしてのQCOptの有効性を,単純なブルートフォース列挙アルゴリズムと比較して検証した。
また、IBMやRigetti、Googleなど、さまざまなハードウェアプラットフォームに基づいて、QCOptパッケージをさまざまな組み込みネイティブゲートセットに適合させる方法も示しています。
このパッケージが量子プロセッサ設計者や量子物理学者のさらなるアルゴリズム探索を促進することを願っている。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Resource Bounds for Quantum Circuit Mapping via Quantum Circuit
Complexity [1.0879875537360844]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Hardware-Conscious Optimization of the Quantum Toffoli Gate [11.897854272643634]
この論文は、この抽象レベルで量子回路を最適化するための解析的および数値的アプローチを拡張している。
本稿では,解析的ネイティブゲートレベルの最適化と数値最適化を併用する手法を提案する。
最適化されたToffoliゲート実装は、標準実装と比較して18%の非忠実性低下を示す。
論文 参考訳(メタデータ) (2022-09-06T17:29:22Z) - Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum
Computer [26.47874938214435]
本稿では,シャットリング型トラップイオン量子プロセッサをターゲットとした量子回路の変換と最適化を行うコンパイラを提案する。
その結果,標準ピケットに比べて最大5.1因子,標準のカイスキートコンパイルに比べて最大2.2因子のゲート数を削減できることがわかった。
論文 参考訳(メタデータ) (2022-07-05T11:21:09Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum circuit synthesis of Bell and GHZ states using projective
simulation in the NISQ era [0.0]
量子ビット数に制限のある雑音量子コンピュータの量子回路合成問題に取り組むために,強化学習手法である投影シミュレーションの有効性について検討した。
シミュレーションの結果, エージェントの性能は良好であったが, 量子ビット数の増加に伴い新しい回路の学習能力は低下した。
論文 参考訳(メタデータ) (2021-04-27T16:11:27Z) - Variational quantum compiling with double Q-learning [0.37798600249187286]
強化学習(RL)に基づく変分量子コンパイル(VQC)アルゴリズムを提案する。
エージェントは、ネイティブゲートアルファベットとそれらが行う量子ビットから、二重Q学習によって順次量子ゲートを選択するように訓練される。
NISQデバイスのデコヒーレンスプロセスとゲートノイズによる量子アルゴリズムのエラーを減らすことができます。
論文 参考訳(メタデータ) (2021-03-22T06:46:35Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。