論文の概要: Genuinely quantum SudoQ and its cardinality
- arxiv url: http://arxiv.org/abs/2106.02967v2
- Date: Tue, 8 Jun 2021 16:14:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-27 19:09:24.252790
- Title: Genuinely quantum SudoQ and its cardinality
- Title(参考訳): Genuinely quantum SudoQとその濃度
- Authors: Jerzy Paczos, Marcin Wierzbi\'nski, Grzegorz Rajchel-Mieldzio\'c, Adam
Burchardt, Karol \.Zyczkowski
- Abstract要約: 真の量子解の完全なパラメタライゼーションは、SudoQ の 4 倍 4$ である。
特に、最大濃度が16に等しい解が提示される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We expand the quantum variant of the popular game Sudoku by introducing the
notion of cardinality of a quantum Sudoku (SudoQ), equal to the number of
distinct vectors appearing in the pattern. Our considerations are focused on
the genuinely quantum solutions, which are the solutions of size $N^2$ that
have cardinality greater than $N^2$, and therefore cannot be reduced to
classical counterparts by a unitary transformation. We find the complete
parameterization of the genuinely quantum solutions of $4 \times 4$ SudoQ game
and establish that in this case the admissible cardinalities are 4, 6, 8 and
16. In particular, a solution with the maximal cardinality equal to 16 is
presented. Furthermore, the parametrization enabled us to prove a recent
conjecture of Nechita and Pillet for this special dimension. In general, we
proved that for any $N$ it is possible to find an $N^2 \times N^2$ SudoQ
solution of cardinality $N^4$, which for a prime $N$ is related to a set of $N$
mutually unbiased bases of size $N^2$. Such a construction of $N^4$ different
vectors of size $N$ yields a set of $N^3$ orthogonal measurements.
- Abstract(参考訳): 量子sudoq(quantum sudoku)の濃度の概念を導入することで、人気のあるゲームsudoqの量子変種を拡張する。
我々の考察は、N^2$以上の濃度を持つ大きさの解である真に量子的な解に焦点を合わせており、従ってユニタリ変換によって古典的な解に還元することはできない。
4 \times 4$ SudoQ の真の量子解の完全なパラメータ化を見つけ、この場合の許容濃度は 4, 6, 8, 16 であることを示す。
特に、最大濃度が16と等しい解が提示される。
さらに、パラメトリゼーションにより、この特殊次元に対するネキタとピレットの最近の予想を証明できた。
一般に、任意の$N$に対して、$N^2 \times N^2$ SudoQ の濃度の濃度 $N^4$ を求めることができ、素数 $N$ は、サイズ $N^2$ の互いに偏りのない基底の集合に関連があることを証明した。
そのような$N^4$の異なる大きさのベクトルの構成は、$N^3$の直交測度を生じる。
関連論文リスト
- Perfect quantum strategies with small input cardinality [0.0]
少数の設定でqudit-qudit完全量子戦略を生成する方法を示す。
任意の$(2,d-1,d)$ Bell シナリオで完全量子戦略の族を示す。
論文 参考訳(メタデータ) (2024-07-31T09:33:52Z) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。
我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文 参考訳(メタデータ) (2024-04-25T17:08:34Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - On the moments of random quantum circuits and robust quantum complexity [0.0]
我々は、ロバスト量子回路の複雑さの増大に新たな低い境界を証明した。
局所ゲートを持つランダム量子回路に対して、$SU(4)$の部分群から引き出された2つの境界を示す。
論文 参考訳(メタデータ) (2023-03-29T18:06:03Z) - A generic quantum Wielandt's inequality [0.9975341265604578]
一般に$k$は$mathcalO(n2)$の次数でなければならないと推測されている。
量子ウィーランドの不等式の一般的なバージョンを提供し、確率 1 で最適な長さを与える。
我々は、Projected Entangled Pair Stateの長年のオープンな問題に新たな光を当てた。
論文 参考訳(メタデータ) (2023-01-19T18:57:32Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - 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) - Optimal (controlled) quantum state preparation and improved unitary
synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。
我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文 参考訳(メタデータ) (2022-02-23T04:19:57Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。