Fugu-MT 論文翻訳(概要): Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit

論文の概要: 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) に縮めることができる。

関連論文リスト

Approximate Quantum Circuit Synthesis for Diagonal Unitary [15.973412320107673]
対角ユニタリ合成は、量子回路合成問題において重要な役割を果たす。本稿では,特定の量子リソース制限に基づいて対角的なユニタリ実装を設計するための量子回路合成アルゴリズムを提案する。我々のアルゴリズムは、通常のラップトップ上で最大15キュービットの量子回路に対して対角ユニタリを合成することができる。
論文参考訳（メタデータ） (2024-12-02T08:54:23Z)
Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文参考訳（メタデータ） (2024-08-07T19:51:22Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文参考訳（メタデータ） (2024-01-20T15:32:01Z)
Training Multi-layer Neural Networks on Ising Machine [41.95720316032297]
本稿では,量子化ニューラルネットワーク(QNN)を学習するためのIsing学習アルゴリズムを提案する。私たちが知る限りでは、Isingマシン上で多層フィードフォワードネットワークをトレーニングする最初のアルゴリズムである。
論文参考訳（メタデータ） (2023-11-06T04:09:15Z)
Resource Efficient Boolean Function Solver on Quantum Computer [7.833656237685403]
グロバーのアルゴリズムは、量子コンピュータ上の非線形方程式系を解く最もよく知られた量子探索アルゴリズムの1つである。本稿では,Groverのフレームワーク下での反復効率向上のための3つの新しい手法を提案する。
論文参考訳（メタデータ） (2023-10-08T05:07:35Z)
Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文参考訳（メタデータ） (2023-03-20T17:56:20Z)
Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-12-02T06:58:26Z)
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)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。