論文の概要: Four Related Combinatorial Problems
- arxiv url: http://arxiv.org/abs/2311.07716v1
- Date: Mon, 13 Nov 2023 19:57:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-15 16:34:09.922135
- Title: Four Related Combinatorial Problems
- Title(参考訳): コンビネーションの4つの問題
- Authors: Stan Gudder
- Abstract要約: 量子測度$mu$が次数2の加算条件を満たすことを示す。
そして、これが元の量子測度問題を解くことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This pedagogical article solves an interesting problem in quantum measure
theory. Although a quantum measure $\mu$ is a generalization of an ordinary
probability measure, $\mu$ need not satisfy the usual additivity condition.
Instead, $\mu$ satisfies a grade-2 additivity condition. Besides the quantum
measure problem, we present three additional combinatorial problems. These are
(1)\enspace A sum of binomial coefficients problem;\enspace (2)\enspace A
recurrence relation problem; and\enspace (3)\enspace An interated vector
problem. We show that these three problems are equivalent in that they have a
common solution. We then show that this solves the original quantum measure
problem.
- Abstract(参考訳): この教育論文は量子測度理論の興味深い問題を解く。
量子測度 $\mu$ は通常の確率測度の一般化であるが、$\mu$ は通常の加法的条件を満たす必要はない。
代わりに$\mu$ は次数 2 の加法条件を満たす。
量子測度問題に加えて、3つの組合せ問題も提示する。
これらは(1)2項係数の和、(2)2項繰り返し関係問題、および(3)2項交叉ベクトル問題である。
これら3つの問題は共通解を持つという点で等価であることを示す。
そして、これが元の量子測度問題を解くことを示す。
関連論文リスト
- A hybrid Quantum proposal to deal with 3-SAT problem [75.38606213726906]
本稿では,3SAT問題を解くためのハイブリッド量子コンピューティング戦略について述べる。
この近似の性能は、量子コンピューティングの観点から3-SATを扱う際に、一連の代表的なシナリオで検証されている。
論文 参考訳(メタデータ) (2023-06-07T12:19:22Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - What does it take to solve the measurement problem? [0.0]
量子力学の現在の解釈が測定問題を解くことはないことを示す。
測定問題の解法がどのような効果があるのかを推測する。
論文 参考訳(メタデータ) (2022-06-21T14:49:42Z) - 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) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - 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) - Limits of quantum speed-ups for computational geometry and other
problems: Fine-grained complexity via quantum walks [0.0]
いくつかの計算問題に対して、量子アルゴリズムの時間的複雑さを最適に下界として証明する。
我々の下界のほとんどは、既知の上界と一致しているため、量子スピードアップに厳しい制限が課せられるため、最適である。
論文 参考訳(メタデータ) (2021-06-03T17:22:08Z) - Quantum Constraint Problems can be complete for $\mathsf{BQP}$,
$\mathsf{QCMA}$, and more [0.0]
量子制約問題はすべて、古典的制約問題と共有されない性質である量子ビット上で実現可能であることを示す。
結果は、量子制約問題に存在するクラスの顕著な多様性を示唆している。
論文 参考訳(メタデータ) (2021-01-21T01:08:04Z) - Quantum algorithm of a set of quantum 2-sat problem [0.0]
本稿では,量子2-満足度(Q2SAT)問題に対する量子断熱アルゴリズムを提案する。
Q2SAT 問題に対して、ハイゼンベルク連鎖に類似したハミルトニアンを構成する。
論文 参考訳(メタデータ) (2020-09-05T21:01:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。