論文の概要: Topologically-driven impossibility of superposing unknown states
- arxiv url: http://arxiv.org/abs/2111.02391v2
- Date: Mon, 18 Apr 2022 16:03:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 06:40:39.058791
- Title: Topologically-driven impossibility of superposing unknown states
- Title(参考訳): スーパーポージング未知状態のトポロジカル駆動不合理性
- Authors: Zuzana Gavorov\'a
- Abstract要約: 量子回路は各状態の単一コピーから重ね合わせを生成できない。
サンプル複雑性の量子回路は、全ての入力状態対に対する重ね合わせを出力できないことを示す。
状態トモグラフィーを考慮に入れれば、ランダムな重ね合わせや絡み合った重ね合わせに緩和することで、不可能を回避できることが示唆される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Impossibilities that are unique to quantum mechanics, such as cloning, can
deepen our physics understanding and lead to numerous applications. One of the
most elementary classical operations is the addition of bit strings. As its
quantum version we can take the task of creating a superposition $\alpha
e^{i\phi(\left|u\right>,\left|v\right>)} \left|u\right>+\beta\left|v\right>$
from two unknown states $\left|u\right>,\left|v\right>\in\mathcal{H}$, where
$\phi$ is some real function and $\alpha,\beta\in\mathbb{C}\setminus\{0\}$.
Oszmaniec, Grudka, Horodecki and W{\'o}jcik [Phys. Rev. Lett. 116(11):110403,
2016] showed that a quantum circuit cannot create a superposition from a single
copy of each state. But how many input copies suffice? Due to quantum
tomography, the sample complexity seems at most exponential. Surprisingly, we
prove that quantum circuits of any sample complexity cannot output a
superposition for all input state-pairs
$\left|u\right>,\left|v\right>\in\mathcal{H}$ - not even when postselection and
approximations are allowed. We show explicitly the limitation on state
tomography that precludes its use for superposition.
Our result is an application of the topological "lower bound" method
[arXiv:2011.10031], which matches any quantum circuit to a continuous function.
We find topological arguments showing that no continuous function can output a
superposition. This new use of the method offers further understanding of its
applicability.
Considering state tomography we suggest circumventing our impossibility by
relaxing to random superposition or entangled superposition. Random
superposition reveals a separation between two types of measurement. Entangled
superposition could still be useful as a subroutine. However, both relaxations
are inspired by the inefficient state tomography. Whether efficient
implementations exist remains open.
- Abstract(参考訳): クローンのような量子力学に特有の不確かさは、物理学の理解を深め、多くの応用をもたらす。
最も基本的な古典演算の一つはビット文字列の追加である。
量子バージョンとして、スーパーポジション $\alpha e^{i\phi(\left|u\right>,\left|v\right>)} \left|u\right>+\beta\left|v\right>$ を2つの未知状態 $\left|u\right>,\left|v\right>\in\mathcal{H}$ から生成することができる。
oszmaniec, grudka, horodecki, w{\'o}jcik [phys. rev. lett. 116(11):110403, 2016] 量子回路は各状態の1つのコピーから重ね合わせを作ることができないことを示した。
しかし、入力コピーはいくつで十分か?
量子トモグラフィーにより、サンプルの複雑さは最も指数関数的にみえる。
意外なことに、任意のサンプル複雑性の量子回路は、ポストセレクションや近似が許されたとしても、全ての入力状態ペアに対して重ね合わせを出力できないことを証明している。
重ね合わせに用いることを妨げる状態トモグラフィの限界を明示的に示す。
この結果は、任意の量子回路を連続関数にマッチさせる位相的「下界」法 [arXiv:2011.10031] の適用である。
連続函数が重ね合わせを出力できないことを示す位相的議論が見つかる。
この新しい手法は適用可能性のさらなる理解を提供する。
状態トモグラフィーを考えると、ランダムな重ね合わせや絡み合った重ね合わせにリラックスすることで、不可能を回避できると提案する。
ランダム重ね合わせは、2種類の測定の分離を明らかにする。
絡み合った重ね合わせはサブルーチンとしても有用である。
しかし、どちらの緩和も非効率な状態トモグラフィーにインスパイアされている。
効率的な実装が存在するかどうかは未定である。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - 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) - Provable learning of quantum states with graphical models [4.004283689898333]
特定の量子状態は、単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることが示される。
以上の結果から, ある量子状態は, 単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることがわかった。
論文 参考訳(メタデータ) (2023-09-17T10:36:24Z) - An efficient quantum algorithm for preparation of uniform quantum
superposition states [0.0]
重ね合わせ状態 $ketPsi$ はゲートの複雑さと回路深さが$O(logM)$ で効率的に作成できることを示す。
均一な重ね合わせ状態である $ketPsi$ を作成するには、アンシラビットも、複数の制御を持つ量子ゲートも必要ない。
論文 参考訳(メタデータ) (2023-06-18T17:59:00Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - Classical shadow tomography for continuous variables quantum systems [13.286165491120467]
CV量子状態の古典的影を得るための実験的に実現可能なスキームを2つ導入する。
CVシステムの無限次元性により,新しい数学的課題を克服することができる。
少数のモード上でのエントロピーのような状態の非線形関数を学習するスキームを提供する。
論文 参考訳(メタデータ) (2022-11-14T17:56:29Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - 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) - Topological obstructions to implementing quantum if-clause [0.0]
量子回路では、古典的なバージョンは古典的な回路では容易であるにもかかわらず、いくつかのタスクは不可能である。
実函数 $phi$ に対して $control_phi(U)=left|0right>!left0right|otimes I + ei phi(U)left|1right>!left1right|otimes U$ と同一視する。
プロセストモグラフィーが if-clause に失敗する理由を示し、ランダム if-clause や entangled if-clause に緩和を提案する。
論文 参考訳(メタデータ) (2020-11-19T18:52:38Z) - On the Hardness of Detecting Macroscopic Superpositions [3.781421673607643]
1つの系が2つの状態の等しい重畳状態にあるかどうかを決定する量子回路があれば、2つの状態の交換も可能であることを証明した。
言い換えれば、$|$Alive$rangle$と$|$Dead$rangle$状態の間の干渉を観察することは「ネクロマンシーハード」な問題である。
この結果は、量子重力における可観測物の状態依存に影響を及ぼす可能性がある。
論文 参考訳(メタデータ) (2020-09-16T03:44:12Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。