論文の概要: 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量子コンピュータ上で検証され、量子非構造化探索アルゴリズムへの応用により検証されている。
関連論文リスト
- Discretized Quantum Exhaustive Search for Variational Quantum Algorithms [0.0]
現在利用可能な量子デバイスは、限られた量子ビットと高いレベルのノイズしか持たず、それらのデバイスで正確に解決できる問題のサイズを制限している。
我々は、変分量子アルゴリズム -- 離散化量子排他探索 -- を改善する新しい方法を提案する。
論文 参考訳（メタデータ） (2024-07-24T22:06:05Z) - Circuit Design of Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems [1.4513830934124627]
2組の演算子を用いた2段階量子探索(TSQS)アルゴリズムを提案する。
最初のステップでは、すべての実現可能な解は、同じ重ね合わせ状態に増幅される。
2番目のステップでは、この重ね合わせ状態から最適解状態が増幅される。
論文 参考訳（メタデータ） (2024-05-12T01:44:19Z) - Compressed sensing enhanced by quantum approximate optimization algorithm [0.0]
本稿では,量子サブルーチンを用いた大規模圧縮センシング問題に対処する枠組みを提案する。
本研究は, 量子コンピュータを圧縮センシング分野に適用する有望な方法を探るものである。
論文 参考訳（メタデータ） (2024-03-26T05:26:51Z) - Depth scaling of unstructured search via quantum approximate optimization [0.0]
変分量子アルゴリズムは、現在の量子計算のデファクトモデルとなっている。
そのような問題の1つは、ある文字列の特定のビットを見つけることで構成される非構造化探索である。
我々は、CTQWを用いてQAOA配列を復元し、最近のトロッター公式の理論の進歩を利用して、クエリの複雑さを束縛する。
論文 参考訳（メタデータ） (2024-03-22T18:00:03Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。