Fugu-MT 論文翻訳(概要): Quantum Suicide in Many-Worlds Implies P=NP

論文の概要: Quantum Suicide in Many-Worlds Implies P=NP

arxiv url: http://arxiv.org/abs/2603.28869v1
Date: Mon, 30 Mar 2026 18:00:08 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-01 15:25:02.645138
Title: Quantum Suicide in Many-Worlds Implies P=NP
Title（参考訳）: 多世界における量子自殺はP=NPに影響を及ぼす
Authors: Veronika Baumann, Alberto Rolandi,
Abstract要約: 本稿では,NP問題を時間内に解くための真剣なアルゴリズムを提案する。 1つは、宇宙のすべての観測者の運命を、量子論が正しいという現実の解釈に賭けるものである。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper we propose a totally serious algorithm to solve NP problems in polynomial time provided one is willing to wager the fate of all observers in the universe on the many-world interpretation of quantum theory being correct.
Abstract（参考訳）: 本稿では,宇宙の観測者全員の運命を,量子論の多世界解釈が正しければ,多項式時間でNP問題を解くための全く真剣なアルゴリズムを提案する。

関連論文リスト

Topological control of quantum speed limits [55.2480439325792]
量子状態が完全に分散していないとしても、この状態のQFIは運動量分解される。我々は、(分散のない)位相位相相において$sqrt|C|$としてスケールする量子速度制限上の境界を見つける。
論文参考訳（メタデータ） (2025-07-21T18:00:07Z)
Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文参考訳（メタデータ） (2024-10-10T16:10:10Z)
Lecture Notes on Quantum Algorithms in Open Quantum Systems [0.0]
これらの講義ノートは、量子アルゴリズムにオープン量子システム理論を使用するための明確で包括的な紹介を提供することを目的としている。主な議論は変分量子アルゴリズム、量子エラー補正、動的デカップリング、量子エラー緩和である。
論文参考訳（メタデータ） (2024-06-17T15:00:25Z)
Quantum algorithms in particle physics [0.0]
量子的アプローチがジェットクラスタリングアルゴリズムの複雑さを軽減する方法について論じる。量子アルゴリズムがマルチループファインマン図の因果構造を効率的に同定する方法を示す。
論文参考訳（メタデータ） (2024-01-29T15:01:57Z)
Relativistic Quantum Fields Are Universal Entanglement Embezzlers [41.94295877935867]
絡み合いの埋め込みは、補助系の参照状態から絡み合った量子状態を抽出する直感的な可能性を指す。エンベジングエンタングルメントの操作タスクとフォン・ノイマン代数の数学的分類との深い関係を明らかにする。
論文参考訳（メタデータ） (2024-01-14T13:58:32Z)
The 7 faces of quantum NP [0.0]
QMA、QCMA、QMA1、QMA(2)、StoqMA、NQPがある。量子NPの様々な定義、その強みと弱み、そしてそれらの多くが、良くも悪くも、実際に複雑性動物園に自然に適合しているように見える理由を調査します。
論文参考訳（メタデータ） (2023-10-27T09:36:11Z)
Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs [1.2179548969182574]
実験では、リドベルク原子を用いて(すなわち、満足度(3-SAT)の問題をプログラムし、解を求める)。
論文参考訳（メタデータ） (2023-02-28T07:49:10Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-02-24T12:48:00Z)
Quantum Buzzwords [0.0]
これらの問題のいくつかは簡潔に説明され、宇宙のような閉じた系の非一貫性(あるいは一貫した)歴史からの解決が提案されている。これらの問題のいくつかは簡潔に説明され、宇宙のような閉じた系の非一貫性(あるいは一貫した)歴史からの解決が提案されている。
論文参考訳（メタデータ） (2020-12-09T18:50:00Z)
Universal quantum computation and quantum error correction with ultracold atomic mixtures [47.187609203210705]
長距離エンタングゲートを用いた普遍量子計算のためのプラットフォームとして、2種の超低温原子種を混合して提案する。 1つの原子種は、情報の基本単位を形成する可変長の局所化された集合スピンを実現する。本稿では,ゴッテマン・キタエフ・プレスキル符号の有限次元バージョンについて論じ,集合スピンに符号化された量子情報を保護する。
論文参考訳（メタデータ） (2020-10-29T20:17:14Z)

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