論文の概要: A no-go result for pure state synthesis in the DQC1 model
- arxiv url: http://arxiv.org/abs/2404.04198v1
- Date: Fri, 5 Apr 2024 16:11:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-08 15:55:28.095862
- Title: A no-go result for pure state synthesis in the DQC1 model
- Title(参考訳): DQC1モデルにおける純状態合成のノーゴー結果
- Authors: Zachary Stier,
- Abstract要約: 我々は、追加の純量子ビットを準備することは不可能であり、追加の量子ビット上で非常に低温のギブズ状態を作成することは不可能であることを示した。
我々は、最近研究された繰り返し相互作用量子アルゴリズムのクラスの下界ランタイムを与える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of state synthesis in the DQC1 (One Clean Qubit) model of quantum computation, which provides a single pure qubit and $n$ maximally mixed qubits, and after applying any quantum circuit some subset of the qubits are measured or discarded. In the case of discarding, we show that it is impossible to prepare additional pure qubits, and that it is impossible to prepare very low-temperature Gibbs states on additional qubits. In the case of measurements, we show that the probability of synthesizing $m$ additional qubits is bounded by $2^{1-m}$, and that the probability of preparing low-temperature Gibbs states is bounded by $2^{2-m}$. As a consequence, we give a lower-bound the runtime of a recently studied class of repeated interaction quantum algorithms. The techniques used study states and circuits at the level of entries of their respective density and unitary matrices.
- Abstract(参考訳): 量子量子計算のDQC1(One Clean Qubit)モデルにおける状態合成の問題について検討し、量子回路を適用した後、量子ビットのサブセットを計測または破棄した上で、単一の純量子ビットと最大混合量子ビットを$n$で提供する。
廃棄の場合、追加の純量子ビットを作成することは不可能であり、追加の量子ビット上で非常に低温ギブス状態を作成することは不可能であることを示す。
測定の場合、$m$追加量子ビットを合成する確率は$2^{1-m}$、低温ギブス状態を作成する確率は$2^{2-m}$となる。
結果として、最近研究された相互作用量子アルゴリズムのクラスにおいて、より低いバウンドのランタイムを与える。
これらの技術は、それぞれの密度とユニタリ行列のエントリーレベルにおける研究状態と回路を用いていた。
関連論文リスト
- Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Single Qubit Multi-Party Transmission Using Universal Symmetric Quantum
Cloning [1.0878040851638]
我々は、アリスが1量子ビットの情報を$M$パーティーに送信したいという仮説的な量子ネットワークを考える。
我々は、Aliceがメッセージキュービットの直接送信よりもはるかに少ないキュービットをM$リモートレシーバーに送信できることを示します。
論文 参考訳(メタデータ) (2023-10-07T21:19:54Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Predicting Gibbs-State Expectation Values with Pure Thermal Shadows [1.4050836886292868]
本稿では,任意のギブス状態の線形関数を$M$で予測できる量子アルゴリズムを提案する。
このアルゴリズムは、8ビットの完全連結量子ボルツマンマシンをトレーニングするためのサブルーチンとしてうまく利用できることを示す。
論文 参考訳(メタデータ) (2022-06-10T18:00:08Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum thermodynamic methods to purify a qubit on a quantum processing
unit [68.8204255655161]
我々は、同じ量子ビットを備えた量子処理ユニット上で量子ビットを浄化する量子熱力学法について報告する。
私たちの出発点は、よく知られた2つのキュービットスワップエンジンをエミュレートする3つのキュービット設計です。
使用可能な超伝導量子ビットベースのQPU上に実装し,200mKまでの浄化能を観測する。
論文 参考訳(メタデータ) (2022-01-31T16:13:57Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z) - Promoting quantum correlations in DQC1 model via post-selection [0.0]
我々は、2つの量子ビットのみを考慮したDQC1回路によって生成される絡み、ベルの非局所性、量子不協和、コヒーレンスを分析する。
小さな浄化でさえも絡み合いとベルの非局所性を生み出すのに十分であることがわかった。
論文 参考訳(メタデータ) (2020-10-21T11:11:13Z) - Variational quantum Gibbs state preparation with a truncated Taylor
series [8.467503414303637]
量子ギブス状態生成のための変分型ハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムは、パラメータ化量子回路を備えた短期量子コンピュータに実装することができる。
論文 参考訳(メタデータ) (2020-05-18T15:17:09Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。