論文の概要: Subspace projection method for unstructured searches with noisy quantum
oracles using a signal-based quantum emulation device
- arxiv url: http://arxiv.org/abs/2104.12028v1
- Date: Sat, 24 Apr 2021 21:49:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-02 12:57:40.073420
- Title: Subspace projection method for unstructured searches with noisy quantum
oracles using a signal-based quantum emulation device
- Title(参考訳): 信号ベース量子エミュレーション装置を用いた雑音量子託を用いた非構造探索のための部分空間投影法
- Authors: Brian R. La Cour and Corey I. Ostrove
- Abstract要約: 本稿では,量子コンピュータの古典的信号ベースエミュレーションを用いた非構造化探索問題の解法について述べる。
帯域幅の要求は、この方法で解決できる問題の規模を制限するが、しかしながら、限られたサイズの問題に対して大きな計算上の利点をもたらすことができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper describes a novel approach to solving unstructured search problems
using a classical, signal-based emulation of a quantum computer. The classical
nature of the representation allows one to perform subspace projections in
addition to the usual unitary gate operations. Although bandwidth requirements
will limit the scale of problems that can be solved by this method, it can
nevertheless provide a significant computational advantage for problems of
limited size. In particular, we find that, for the same number of noisy oracle
calls, the proposed subspace projection method provides a higher probability of
success for finding a solution than does an single application of Grover's
algorithm on the same device.
- Abstract(参考訳): 本稿では,量子コンピュータの古典的信号ベースエミュレーションを用いた非構造化探索問題の解法について述べる。
表現の古典的な性質は、通常のユニタリゲート演算に加えて部分空間射影を実行することができる。
帯域幅の要求は、この方法で解決できる問題の規模を制限するが、しかしながら、限られたサイズの問題に対して大きな計算上の利点をもたらすことができる。
特に、同じ数のうるさいオラクル呼び出しに対して、提案したサブスペースプロジェクション法は、Groverのアルゴリズムを同一デバイスに単一応用するよりも、解を見つけるための成功確率が高いことが判明した。
関連論文リスト
- Quantum Computing and Tensor Networks for Laminate Design: A Novel
Approach to Stacking Sequence Retrieval [1.7400502482492273]
この研究は主に量子計算に焦点をあて、テンソルネットワークアルゴリズムの適用により、シークエンス検索のための新しい量子インスパイアされたアプローチが提示される。
量子状態空間内の線形作用素、ハミルトニアンを導出し、積み重ねシーケンス検索問題に固有の損失関数をカプセル化する。
実演では、従来のテンソルネットワークアルゴリズムであるDMRGアルゴリズムを選択し、我々のアプローチを数値的に検証した。
論文 参考訳(メタデータ) (2024-02-09T15:01:56Z) - Optimized General Uniform Quantum State Preparation [0.0]
我々は,任意のN状態の均一な重ね合わせを調製し,奥行きを最小化し,アシラリー量子ビットを使わずに最適化された回路の一般解法を開発した。
このアルゴリズムは、特に2つのワイヤゲートの使用において効率的であり、IonQ量子コンピュータ上で検証され、量子非構造探索アルゴリズムに応用されていることを示す。
論文 参考訳(メタデータ) (2023-11-30T22:40:33Z) - Quantum channel decomposition with pre- and post-selection [0.7597059965024503]
本稿では,特定の量子状態に対する入力と出力条件を持つターゲットユニタリに対するチャネル分解法を提案する。
選択不要のシナリオよりもはるかに小さくなる可能性がある分解チャネルの必要数を明確に決定する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
論文 参考訳(メタデータ) (2023-05-19T12:48:21Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳(メタデータ) (2020-09-18T14:41:41Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。