論文の概要: Optimized General Uniform Quantum State Preparation
- arxiv url: http://arxiv.org/abs/2312.00832v1
- Date: Thu, 30 Nov 2023 22:40:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-05 20:37:32.899395
- Title: Optimized General Uniform Quantum State Preparation
- Title(参考訳): 最適化された一般一様量子状態形成
- Authors: Mark Ariel Levin
- Abstract要約: 我々は,任意のN状態の均一な重ね合わせを調製し,奥行きを最小化し,アシラリー量子ビットを使わずに最適化された回路の一般解法を開発した。
このアルゴリズムは、特に2つのワイヤゲートの使用において効率的であり、IonQ量子コンピュータ上で検証され、量子非構造探索アルゴリズムに応用されていることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithms for unstructured search problems rely on the preparation
of a uniform superposition, traditionally achieved through Hadamard gates.
However, this incidentally creates an auxiliary search space consisting of
nonsensical answers that do not belong in the search space and reduce the
efficiency of the algorithm due to the need to neglect, un-compute, or
destructively interfere with them. Previous approaches to removing this
auxiliary search space yielded large circuit depth and required the use of
ancillary qubits. We have developed an optimized general solver for a circuit
that prepares a uniform superposition of any N states while minimizing depth
and without the use of ancillary qubits. We show that this algorithm is
efficient, especially in its use of two wire gates, and that it has been
verified on an IonQ quantum computer and through application to a quantum
unstructured search algorithm.
- Abstract(参考訳): 構造化されていない探索問題に対する量子アルゴリズムは、伝統的にアダマール門を通して達成された均一な重ね合わせの準備に依存する。
しかし、これは同時に、探索空間に属さない非感覚的な回答からなる補助的な探索空間を生成し、それらを無視、非計算、破壊的に妨害する必要があるため、アルゴリズムの効率を低下させる。
この補助探索空間を除去する以前のアプローチは、大きな回路深度をもたらし、補助量子ビットの使用を必要とした。
我々は,任意のN状態の均一な重ね合わせを調製する回路に最適化された一般解法を開発し,奥行きを最小化しつつ,アシラリー量子ビットを使わずに実現した。
このアルゴリズムは、特に2つのワイヤゲートの使用において効率的であり、ionq量子コンピュータ上で検証され、量子非構造化探索アルゴリズムへの応用により検証されている。
関連論文リスト
- Preconditioning for a Variational Quantum Linear Solver [0.0]
必要なアンザッツ深さの顕著な減少を数値的に示すことにより,プリコンディショニングが量子アルゴリズムにも有用であることを明らかにする。
この回路深さの低減は、ノイズ中間スケール量子(NISQ)アルゴリズムの効率と精度を向上させる鍵となる。
論文 参考訳(メタデータ) (2023-12-25T08:50:22Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Optimization Heuristics with an Application to Knapsack Problems [5.866941279460248]
本稿では,量子近似最適化アルゴリズム(QAOA)を制約付き最適化問題に適合させる2つの手法を提案する。
最初のテクニックでは、初期の量子状態と混合操作を定義し、量子最適化アルゴリズムを調整して、この初期欲求解に関する可能な解を探索する方法が述べられている。
第2の手法は、グリーディ溶液の周りの局所的なミニマを避けるために、量子探索に使用される。
論文 参考訳(メタデータ) (2021-08-19T17:22:44Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Quantum constraint learning for quantum approximate optimization
algorithm [0.0]
本稿では,探索部分空間を厳しく制約するミキサーハミルトンを学習するための量子機械学習手法を提案する。
学習したユニタリを直接適応可能なアンサッツを使用してQAOAフレームワークにプラグインすることができる。
また,Wasserstein距離を用いた近似最適化アルゴリズムの性能を,制約なしで評価する直感的計量法を開発した。
論文 参考訳(メタデータ) (2021-05-14T11:31:14Z) - Hardware Efficient Quantum Search Algorithm [17.74233101199813]
本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。
我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。
回路コストの削減は、システムの成功率を著しく向上させる。
論文 参考訳(メタデータ) (2021-03-26T01:08:50Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳(メタデータ) (2020-12-03T07:12:08Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳(メタデータ) (2020-05-09T02:48:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。