Fugu-MT 論文翻訳(概要): Further Applications of the Generalised Phase Kick-Back

論文の概要: Further Applications of the Generalised Phase Kick-Back

arxiv url: http://arxiv.org/abs/2405.03850v1
Date: Mon, 6 May 2024 20:56:13 GMT
ステータス: 処理完了
システム内更新日: 2024-05-08 16:07:44.149732
Title: Further Applications of the Generalised Phase Kick-Back
Title（参考訳）: 一般化相キックバックのさらなる応用
Authors: Joaquín Osorio-Castillo, Ulises Pastor-Díaz, José M. Tornero,
Abstract要約: 前回の研究で、一般化位相キックバック (Generalized Phase Kick-Back, $GPK$) と呼ばれる量子アルゴリズムの手法を定義した。本稿では、$mathbfy$- Balanced関数の概念を定義し、より一般化されたDeutsch-Jozsa問題を一般化する新しい問題を解く。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In our previous work, we defined a quantum algorithmic technique known as the Generalised Phase Kick-Back, or $GPK$, and analysed its applications in generalising some classical quantum problems, such as the Deutsch-Jozsa problem or the Bernstein-Vazirani problem. We also proved that using this technique we can solve Simon's problem in a more efficient manner. In this paper we continue analysing the potential of this technique, defining the concept of $\mathbf{y}$-balanced functions and solving a new problem, which further generalises the generalised Deutsch-Jozsa problem (the fully balanced image problem). This problem also underlines the relation between quantum computation and Boolean function theory, and, in particular, the Walsh and Fourier-Hadamard transforms. We finish our discussion by solving the generalised version of Simon's problem using the $GPK$ algorithm, while analysing the efficiency of this new solution.
Abstract（参考訳）: これまでの研究で、一般化位相キックバック(Generalized Phase Kick-Back, $GPK$)と呼ばれる量子アルゴリズム技術を定義し、Deutsch-Jozsa問題やBernstein-Vazirani問題といった古典的な量子問題を一般化するための応用を解析した。また、この手法を用いることでSimonの問題をより効率的に解けることも証明した。本稿では、この手法の可能性を分析し、$\mathbf{y}$- Balanced関数の概念を定義し、新しい問題を解き、一般化されたDeutsch-Jozsa問題(完全平衡画像問題)をさらに一般化する。この問題はまた、量子計算とブール関数理論の関係、特にウォルシュ変換とフーリエ・アダマール変換(英語版)(Walsh and Fourier-Hadamard transforms)との関係を基盤としている。我々は、新しい解の効率を解析しながら、$GPK$アルゴリズムを用いてSimonの問題を一般化したバージョンを解くことで議論を終わらせる。

関連論文リスト

Classical and Quantum Distributed Algorithms for the Survivable Network Design Problem [0.0]
生存可能なネットワーク設計問題(SNDP)に対する分散古典的および量子的アプローチについて検討する。 SNDPの古典的あるいは量子的アルゴリズムは、我々が考慮している分散設定では定式化されていない。結果は、考慮された問題のアプリケーションスケールのインスタンスに対して、古典的モデルと量子的モデルが分離されているかどうかという問題を提起する。
論文参考訳（メタデータ） (2024-04-16T17:27:03Z)
Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory [53.64687146666141]
近年,反復を必要とせずにチャネル容量を計算できる解析手法が提案されている。トヨタが提案した逆のEm-problemに注意を向けます。逆の Em-problem の非定型式を導出する。
論文参考訳（メタデータ） (2024-03-14T10:20:28Z)
Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems [0.0]
量子アニールは、QUBOの定式化で表されるいくつかのロジスティック最適化問題を解くのに適している。量子異方体が提案する解法は一般に最適ではなく、熱ノイズやその他の乱雑な効果は計算に関わる量子ビットの数が大きすぎるときに生じる。本稿では,従来の分枝分枝分枝法を用いて,より少ない量子ビット数で表されるサブプロブレムに分割する手法を提案する。
論文参考訳（メタデータ） (2023-11-16T09:19:01Z)
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)
Divide-and-conquer embedding for QUBO quantum annealing [0.0]
組込み問題に焦点をあてたアプローチは、桁違いに性能を向上できることを示す。以上の結果から,組込み問題に焦点をあてたアプローチにより,桁違いの性能向上が期待できることがわかった。
論文参考訳（メタデータ） (2022-11-03T23:22:06Z)
A Generalisation of the Phase Kick-Back [0.0]
本稿では,量子コンピューティングにおける古典的アルゴリズムの中心となる相キックバック手法の一般化について述べる。まず、フェーズキックバックのテクニックをリコールして、新しい一般化されたバージョンを紹介し、分析します。我々はベルンシュタイン・ヴァジラニ問題の一般化版を提示し、その内部動作をよりよく理解するためにこの手法を用いて解決する。
論文参考訳（メタデータ） (2022-07-06T10:53:02Z)
QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文参考訳（メタデータ） (2022-05-24T03:49:10Z)
A quantum-inspired tensor network method for constrained combinatorial optimization problems [5.904219009974901]
本稿では,一般に局所的に制約された最適化問題に対する量子インスパイアされたテンソルネットワークに基づくアルゴリズムを提案する。我々のアルゴリズムは、興味のある問題に対してハミルトニアンを構築し、量子問題に効果的にマッピングする。本研究は,本手法の有効性と応用の可能性を示すものである。
論文参考訳（メタデータ） (2022-03-29T05:44:07Z)
Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文参考訳（メタデータ） (2020-08-03T18:00:05Z)
Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。量子回路合成問題における時間-最適制御の強化について述べる。我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文参考訳（メタデータ） (2020-06-19T19:12:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。