論文の概要: Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit
Identities
- arxiv url: http://arxiv.org/abs/2111.11387v1
- Date: Mon, 22 Nov 2021 18:00:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-07 04:22:54.740140
- Title: Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit
Identities
- Title(参考訳): quanto:回路idの自動生成による量子回路最適化
- Authors: Jessica Pointing, Oded Padon, Zhihao Jia, Henry Ma, Auguste Hirth,
Jens Palsberg, Alex Aiken
- Abstract要約: 既存の量子コンパイラは、量子回路を量子デバイスとそのネイティブ量子ゲートにマッピングすることに重点を置いている。
回路のアイデンティティを自動的に生成する最初の量子量子Quantoを提案する。
- 参考スコア(独自算出の注目度): 4.910512799378831
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Existing quantum compilers focus on mapping a logical quantum circuit to a
quantum device and its native quantum gates. Only simple circuit identities are
used to optimize the quantum circuit during the compilation process. This
approach misses more complex circuit identities, which could be used to
optimize the quantum circuit further. We propose Quanto, the first quantum
optimizer that automatically generates circuit identities. Quanto takes as
input a gate set and generates provably correct circuit identities for the gate
set. Quanto's automatic generation of circuit identities includes single-qubit
and two-qubit gates, which leads to a new database of circuit identities, some
of which are novel to the best of our knowledge. In addition to the generation
of new circuit identities, Quanto's optimizer applies such circuit identities
to quantum circuits and finds optimized quantum circuits that have not been
discovered by other quantum compilers, including IBM Qiskit and Cambridge
Quantum Computing Tket. Quanto's database of circuit identities could be
applied to improve existing quantum compilers and Quanto can be used to
generate identity databases for new gate sets.
- Abstract(参考訳): 既存の量子コンパイラは、論理量子回路を量子デバイスとそのネイティブ量子ゲートにマッピングすることに集中している。
単純な回路IDのみを使用して、コンパイルプロセス中に量子回路を最適化する。
このアプローチは、量子回路をさらに最適化するために使用できる、より複雑な回路のアイデンティティを欠いている。
回路idを自動的に生成する最初の量子オプティマイザquantoを提案する。
quantoはゲートセットを入力とし、ゲートセットに対して確実に正しい回路idを生成する。
Quantoの回路アイデンティティの自動生成には、単一キュービットと2キュービットのゲートが含まれており、それによって新しい回路IDデータベースが作成される。
新しい回路IDの生成に加えて、Quantoのオプティマイザは量子回路にそのような回路IDを適用し、IBM QiskitやCambridge Quantum Computing Tketなど他の量子コンパイラによって発見されていない最適化された量子回路を見つける。
Quantoの回路IDデータベースは既存の量子コンパイラの改善に応用でき、Quantoは新たなゲートセットのIDデータベースを生成するために使用することができる。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小の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) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
我々は量子回路の探索と理解のための対話型システムQuantivineを開発した。
一連の新しい回路視覚化は、キュービットの証明、並列性、絡み合いなどのコンテキストの詳細を明らかにするように設計されている。
Quantivineの有効性は、最大100キュービットの量子回路の2つの利用シナリオを通して示される。
論文 参考訳(メタデータ) (2023-07-18T04:51:28Z) - Parametric Synthesis of Computational Circuits for Complex Quantum
Algorithms [0.0]
我々の量子シンセサイザーの目的は、ユーザーが高レベルなコマンドを使って量子アルゴリズムを実装できるようにすることである。
量子アルゴリズムを実装するための提案手法は、機械学習の分野で潜在的に有効である。
論文 参考訳(メタデータ) (2022-09-20T06:25:47Z) - Exploring ab initio machine synthesis of quantum circuits [0.0]
ゲートレベルの量子回路は、しばしば高レベルアルゴリズムから手動で導かれる。
本稿では,機械内における回路の初期生成手法について検討する。
論文 参考訳(メタデータ) (2022-06-22T17:48:29Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。