論文の概要: 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のアルゴリズムを同一デバイスに単一応用するよりも、解を見つけるための成功確率が高いことが判明した。
関連論文リスト
- State-space reduction techniques exploiting specific constraints for quantum search Application to a specific job scheduling problem [0.0]
最先端の量子探索アルゴリズムは、高密度に到達するまでこれらの元素の密度を単調に増加させることで、分布内の特定の元素の探索を可能にする。
本研究は、スケジューリング問題の特定の制約を利用して、問題サイズの関数としてほぼ2次的に増加する状態の初期重ね合わせを構築することを提案する。
量子エミュレータに関する数値的な結果は、状態空間削減アプローチの可能性を強調し、より小さく、より関連性の高い解空間に焦点をあてることで、より効率的な量子探索プロセスをもたらす可能性がある。
論文 参考訳(メタデータ) (2025-01-13T10:06:27Z) - Compressed sensing enhanced by quantum approximate optimization algorithm [0.0]
本稿では,量子サブルーチンを用いた大規模圧縮センシング問題に対処する枠組みを提案する。
本研究は, 量子コンピュータを圧縮センシング分野に適用する有望な方法を探るものである。
論文 参考訳(メタデータ) (2024-03-26T05:26:51Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits using Decision Diagrams [3.788308836856851]
我々は,古典コンピュータ上での量子回路のシミュレーションを効率的に行う手法を開発した。
特に,制約バイシミュレーションにより,決定図に基づく量子回路シミュレーションを桁違いに高速化できることを示す。
論文 参考訳(メタデータ) (2023-08-18T12:40:47Z) - Quantum channel decomposition with pre- and post-selection [0.7597059965024503]
本稿では,特定の量子状態に対する入力と出力条件を持つターゲットユニタリに対するチャネル分解法を提案する。
選択不要のシナリオよりもはるかに小さくなる可能性がある分解チャネルの必要数を明確に決定する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
論文 参考訳(メタデータ) (2023-05-19T12:48:21Z) - 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) - Quantum Causal Unravelling [44.356294905844834]
我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。
我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
論文 参考訳(メタデータ) (2021-09-27T16:28:06Z) - 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) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。