論文の概要: Efficient quantum circuit synthesis for SAT-oracle with limited
ancillary qubit
- arxiv url: http://arxiv.org/abs/2101.05430v2
- Date: Thu, 9 Jun 2022 11:59:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-15 05:29:22.245750
- Title: Efficient quantum circuit synthesis for SAT-oracle with limited
ancillary qubit
- Title(参考訳): 有限量子ビットを持つSAT軌道の効率的な量子回路合成
- Authors: Shuai Yang, Wei Zi, Bujiao Wu, Cheng Guo, Jialin Zhang, Xiaoming Sun
- Abstract要約: SAT-oracleを合成するための2つのアンシラ調整可能かつ効率的なアルゴリズムを設計する。
以前の研究では、2m-1 の補助量子ビットと O(m) の基本ゲートを使って m 節のオラクルを合成した。
- 参考スコア(独自算出の注目度): 15.136689536485802
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: How to implement quantum oracle with limited resources raises concerns these
days. We design two ancilla-adjustable and efficient algorithms to synthesize
SAT-oracle, the key component in solving SAT problems. The previous work takes
2m-1 ancillary qubits and O(m) elementary gates to synthesize an m clauses
oracle. The first algorithm reduces the number of ancillary qubits to
2\sqrt{m}, with at most an eightfold increase in circuit size. The number of
ancillary qubits can be further reduced to 3 with a quadratic increase in
circuit size. The second algorithm aims to reduce the circuit depth. By
leveraging of the second algorithm, the circuit depth can be reduced to O(log
m) with m ancillary qubits.
- Abstract(参考訳): 量子オラクルを限られたリソースで実装する方法は、近年懸念を呼び起こしている。
SAT問題を解く上で重要な要素であるSAT-oracleを合成するために, 2つのアンシラ調整可能かつ効率的なアルゴリズムを設計する。
以前の研究では、2m-1 の補助量子ビットと O(m) の基本ゲートを使って m 節のオラクルを合成した。
第1のアルゴリズムは、回路サイズが少なくとも8倍のアシラリー量子ビット数を2\sqrt{m}に削減する。
二次量子ビットの数は、回路サイズを2倍に増やしてさらに3に減らすことができる。
第二のアルゴリズムは回路の深さを減らすことを目的としている。
第2のアルゴリズムを利用することで、回路深さを m 個のアクビットで O(log m) に縮めることができる。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Powerful Quantum Circuit Resizing with Resource Efficient Synthesis [0.4980726355048842]
本稿では,2つのアルゴリズムを紹介する。
1つ目は、ゲート依存性のルールを利用して、深さを最適化するときにキュービット数を61.6%または45.3%削減する。
第2のアルゴリズムは、依存ルールやその他の最先端ツールを介して、従来は変更不可能だった回路のリサイズ機会を見つける。
論文 参考訳(メタデータ) (2023-11-22T02:18:34Z) - Resource Efficient Boolean Function Solver on Quantum Computer [8.557706673644256]
グロバーのアルゴリズムは、量子コンピュータ上の非線形方程式系を解く最もよく知られた量子探索アルゴリズムの1つである。
本稿では,Groverのフレームワーク下での反復効率向上のための3つの新しい手法を提案する。
論文 参考訳(メタデータ) (2023-10-08T05:07:35Z) - Amplitude amplification-inspired QAOA: Improving the success probability
for solving 3SAT [55.78588835407174]
振幅増幅アルゴリズムは、可変代入を満たすために非構造化探索に適用することができる。
Quantum Approximate Optimization Algorithm (QAOA)は、ノイズのある中間量子デバイスのための3SATを解くための有望な候補である。
振幅増幅によるQAOAの変種を導入し、3SATの成功確率を改善する。
論文 参考訳(メタデータ) (2023-03-02T11:52:39Z) - Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary
Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。
本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-12-02T06:58:26Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。
本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。
全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
論文 参考訳(メタデータ) (2022-01-17T12:36:32Z) - SAT-based Circuit Local Improvement [77.36158507255637]
正確な回路サイズを見つけることは、実際よく知られた最適化問題である。
与えられた回路の周りのボール内の小さな回路を検索します。
各種対称関数を用いた実験結果について報告する。
論文 参考訳(メタデータ) (2021-02-19T16:01:50Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Lagrangian Decomposition for Neural Network Verification [148.0448557991349]
ニューラルネットワーク検証の基本的なコンポーネントは、出力が取ることのできる値のバウンダリの計算である。
ラグランジアン分解に基づく新しい手法を提案する。
ランニングタイムのごく一部で、既成の解法に匹敵するバウンダリが得られることを示す。
論文 参考訳(メタデータ) (2020-02-24T17:55:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。