論文の概要: 9 $\times$ 4 = 6 $\times$ 6: Understanding the quantum solution to the
Euler's problem of 36 officers
- arxiv url: http://arxiv.org/abs/2204.06800v2
- Date: Fri, 22 Jul 2022 11:27:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-17 00:24:24.616280
- Title: 9 $\times$ 4 = 6 $\times$ 6: Understanding the quantum solution to the
Euler's problem of 36 officers
- Title（参考訳）: 9 $\times$ 4 = 6 $\times$ 6: オイラーの36人の警官問題に対する量子解を理解する
- Authors: Karol \.Zyczkowski, Wojciech Bruzda, Grzegorz Rajchel-Mieldzio\'c,
Adam Burchardt, Suhail Ahmad Rather, Arul Lakshminarayan
- Abstract要約: 有名なユーラーの問題は 6個連隊から36ドル 四角い6倍
近年の研究では、職員が量子状態に対応し、絡み合うことができると仮定して、この問題の量子バージョンに対する解を構築した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The famous combinatorial problem of Euler concerns an arrangement of $36$
officers from six different regiments in a $6 \times 6$ square array. Each
regiment consists of six officers each belonging to one of six ranks. The
problem, originating from Saint Petersburg, requires that each row and each
column of the array contains only one officer of a given rank and given
regiment. Euler observed that such a configuration does not exist. In recent
work, we constructed a solution to a quantum version of this problem assuming
that the officers correspond to quantum states and can be entangled. In this
paper, we explain the solution which is based on a partition of 36 officers
into nine groups, each with four elements. The corresponding quantum states are
locally equivalent to maximally entangled two-qubit states, hence each officer
is entangled with at most three out of his $35$ colleagues. The entire quantum
combinatorial design involves $9$ Bell bases in nine complementary
$4$-dimensional subspaces.
- Abstract（参考訳）: オイラーの有名な組合せ問題では、6つの異なる連隊から36ドルの士官を6セントの正方形の配列で配置することである。
各連隊は6つの階級の1つに属する6人の士官で構成されている。
問題はサンクトペテルブルクを起源とするものであり、各列と各列には与えられた階級と与えられた連隊の士官が1人だけ含まれている必要がある。
オイラーはそのような構成は存在しないと観察した。
近年の研究では、職員が量子状態に対応し、絡み合うことができると仮定して、この問題の量子バージョンに対する解を構築した。
本稿では,36人の将校を9つのグループに分け,それぞれに4つの要素を割り当てた解法について述べる。
対応する量子状態は、最大2量子ビット状態と局所的に等価であるため、各士官は35ドルの同僚のうち、少なくとも3つが絡み合っている。
量子組合せ設計全体は、9ドルのベル基底と9つの相補的な4ドルの部分空間を含む。
関連論文リスト
- Two-Unitary Complex Hadamard Matrices of Order $36$ [1.3597551064547502]
特定の行列から派生した2単位の複素アダマール行列(CHM)の族が36ドルの大きさで構成されている。
この軌道のすべての行列は部分転位と再シャッフルの操作の後に一元的に残る。
これはオイラー問題の量子版に対する新しい解を提供し、グラエコ・ラテン四角形6のそれぞれの体は36ドルの士官の対称重ね合わせを含む。
論文 参考訳（メタデータ） (2024-01-03T11:10:00Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳（メタデータ） (2023-05-22T06:58:16Z) - Quantum $k$-uniform states from quantum orthogonal arrays [0.0]
任意の$Ngeq 5$に対して、素数$dgeq 2$の次元を持つ$N$系の2-ユニフォーム状態の無限クラスを与える。
また、任意の$Ngeq 6$と$Nneq 7,8,9,11$に対して$N$-qubitシステムの3つの一様状態を与える。
論文 参考訳（メタデータ） (2023-03-27T08:43:35Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳（メタデータ） (2023-01-05T11:05:22Z) - Absolutely maximally entangled state equivalence and the construction of
infinite quantum solutions to the problem of 36 officers of Euler [0.0]
局所ユニタリ同値まで、真に4つのクォートリットのエム状態が1つしかないことを示す。
より大きな局所次元に対して、AME状態の局所ユニタリ類数は無限であることが示される。
これに基づいて、量子解の無限大が構築され、これらが等価でないことが証明される。
論文 参考訳（メタデータ） (2022-12-13T17:16:17Z) - Quantum version of the Euler's problem: a geometric perspective [0.0]
我々は、ユーラー問題の量子版に対する最近発見された解を幾何学的観点から分析した。
大きさ 6 の量子グレイコ・ラテン正方形の存在は、d=6 の4つの部分系の最大絡み合い状態と等価であり、複素射影空間 $CP36times 36 -1$ に埋め込まれた336times 36$ 系の最大絡み合い状態の多様体 U(36)/U(1) の3つのコピーが、ある時点で同時に交わることを意味する。
論文 参考訳（メタデータ） (2022-12-07T19:01:35Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳（メタデータ） (2022-04-22T12:37:56Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳（メタデータ） (2022-03-15T09:46:45Z) - 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) - Thirty-six entangled officers of Euler: Quantum solution to a
classically impossible problem [0.0]
6つのレベルを持つ 4 つのサブシステムの AME$(4,6)$ という長値な絶対最大エンタングル状態の例を見つける。
この状態は、金比がその元素に顕著に現れるので、黄金のAME状態にふさわしい。
論文 参考訳（メタデータ） (2021-04-11T22:12:58Z) - Tight Quantum Lower Bound for Approximate Counting with Quantum States [78.33558762484924]
アーロンソン等が考える数え上げ問題の次の変種について、厳密な下界を証明する。
問題は、入力セット$xsubseteq [n]$が$k$か$k'= (1+epsilon)k$であるかどうかを区別することである。
論文 参考訳（メタデータ） (2020-02-17T10:53:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。