論文の概要: Quantum Image Preparation Based on Exclusive Sum-of-Product Minimization
and Ternary Trees
- arxiv url: http://arxiv.org/abs/1912.12599v1
- Date: Sun, 29 Dec 2019 07:31:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-17 08:20:26.145775
- Title: Quantum Image Preparation Based on Exclusive Sum-of-Product Minimization
and Ternary Trees
- Title（参考訳）: 排他的生産最小化と3次木に基づく量子画像作成
- Authors: Younatan Matthew and Ghose Shohini
- Abstract要約: 量子画像を表す回路の設計における複雑さのオーバーヘッドは大きな問題である。
量子画像を表すために,量子ゲートに必要な総個数を最小化する手法を提案する。
提案手法では,3次木を用いて量子画像回路におけるトフォリゲート数を削減する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum image processing is one of the promising fields of quantum
information. The complexity overhead to design circuits to represent quantum
images is a significant problem. So, we proposed a new method to minimize the
total number required of quantum gates to represent the quantum image. Our
approach uses ternary trees to reduce the number of Toffoli gates in a quantum
image circuit. Also, it uses the complement property of Boolean algebra on a
set of Toffoli gates to combine two Toffoli gates into one, therefore reducing
the number of overall gates. Ternary trees are used to represent Toffoli gates
as they significantly increase run time and is supported through experiments on
sample images. The experimental results show that there is a high-speed up
compared with previous methods, bringing the processing time for thousands of
Toffoli gates from minutes to seconds.
- Abstract（参考訳）: 量子画像処理は、量子情報の有望な分野の1つである。
量子画像を表す回路の設計における複雑さのオーバーヘッドは大きな問題である。
そこで我々は,量子ゲートの量子画像表現に必要な総数を最小化する新しい手法を提案した。
量子画像回路における toffoli ゲート数を削減するため,三元木を用いた手法を提案する。
また、2つの toffoli ゲートを1つにまとめるために toffoli ゲートの集合上のブール代数の補数性を使用し、したがって全体のゲートの数を減少させる。
3次木はトフォリゲートの表現に使われ、実行時間が大幅に増加し、サンプル画像の実験によって支持される。
実験の結果,従来の手法と比較して高速なアップが見られ,数千のトフォリゲートの処理時間を数分から秒に短縮した。
関連論文リスト
- Polarization and Orbital Angular Momentum Encoded Quantum Toffoli Gate Enabled by Diffractive Neural Networks [5.153557964788408]
制御された量子ゲートは、量子ビット間の相互作用を促進することによって量子普遍演算を可能にする上で重要な役割を果たす。
単一光子の偏光と軌道角運動量を完全に活用した量子トフォリゲートの実験実験を行った。
我々は、216の異なる入力状態の量子状態トモグラフィーと量子プロセストモグラフィーによりゲートの性能を特徴付け、プロセス忠実度は94.05pm 0.02%$である。
論文 参考訳（メタデータ） (2024-11-26T09:42:19Z) - Cost-Effective Realization of n-Bit Toffoli Gates for IBM Quantum Computers Using the Bloch Sphere Approach and IBM Native Gates [0.0]
コスト効率の良いnビットトフォリゲートが提案され、IBM量子コンピュータのレイアウト(線形、Tライク、Iライク)とnビットの物理量子ビット数に基づいて実現される(あるいはトランスパイルされる)。
レイアウトを意識したnビットトフォリゲートは、ブロッホ球の視覚的アプローチを用いて設計されている。
トランスパイル後、提案したレイアウト対応のnビットトフォリゲートは、従来のnビットトフォリゲートよりもはるかに低いトランスパイル量子コストを持つ。
論文 参考訳（メタデータ） (2024-10-17T00:29:29Z) - Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳（メタデータ） (2024-04-30T11:45:49Z) - Experimental realization of universal quantum gates and six-qubit state
using photonic quantum walk [2.331828779757202]
フォトニックな量子ウォークを用いた普遍的な量子ゲートの実現について報告する。
光子の偏光と経路自由度を用いて複数の量子ビットを符号化し、100%の成功確率で普遍的なゲートセットの実現を実証する。
この研究は、量子コンピューティングにおけるフォトニック量子ウォークの利用に向けた大きな進歩を示している。
論文 参考訳（メタデータ） (2024-03-11T12:32:22Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳（メタデータ） (2022-09-30T02:36:42Z) - A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
本稿では,量子人工ニューロンのアイデアに基づく量子エッジ検出のハイブリッド手法を提案する。
提案手法は, 量子コンピュータ, 特に現在ノイズの多い中間量子時代において, 実際に実装することができる。
論文 参考訳（メタデータ） (2022-03-22T22:02:09Z) - Realization of a deterministic quantum Toffoli gate with a single photon [4.121840022679671]
制御NOTゲートやトフォリゲートを含む量子制御論理ゲートは、多くの量子情報処理スキームにおいて重要な役割を果たす。
我々は、軌道角運動量と1光子の偏光度を利用して決定論的トフォリゲートを設計、実験的に実証する。
論文 参考訳（メタデータ） (2020-10-28T05:52:04Z) - 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) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。