論文の概要: Quantum One-Time Memories from Stateless Hardware, Random Access Codes, and Simple Nonconvex Optimization

• arxiv url: http://arxiv.org/abs/2501.04168v1
• Date: Tue, 07 Jan 2025 22:29:33 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-09 14:56:18.675602
• Title: Quantum One-Time Memories from Stateless Hardware, Random Access Codes, and Simple Nonconvex Optimization
• Title（参考訳）: ステートレスハードウェア、ランダムアクセスコード、単純非凸最適化からの量子ワンタイム記憶
• Authors: Lev Stambler,
• Abstract要約: 本稿では,古典的アクセス可能なステートレスハードウェアを用いたワンタイムメモリ(OTM)の構築について述べる。 上記のアプローチとは異なり、我々のアプローチは2つの古典ビットを符号化するためにQRAC(quantum random access code)を利用する。 ハードウェアに対する多くの古典的なクエリに対して、健全さを証明します。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: We present a construction of one-time memories (OTMs) using classical-accessible stateless hardware, building upon the work of Broadbent et al. and Behera et al.. Unlike the aforementioned work, our approach leverages quantum random access codes (QRACs) to encode two classical bits, $b_0$ and $b_1$, into a single qubit state $\mathcal{E}(b_0 b_1)$ where the receiver can retrieve one of the bits with a certain probability of error. To prove soundness, we define a nonconvex optimization problem over POVMs on $\mathbb{C}^2$. This optimization gives an upper bound on the probability of distinguishing bit $b_{1-\alpha}$ given that the probability that the receiver recovers bit $b_\alpha$ is high. Assuming the optimization is sufficiently accurate, we then prove soundness against a polynomial number of classical queries to the hardware.
• Abstract（参考訳）: 本稿では,Broadbent et al と Behera et al の業績に基づいて,古典的アクセス可能なステートレスハードウェアを用いたワンタイムメモリ (OTM) の構築について述べる。 上記の方法とは違って,従来の2ビット($b_0$と$b_1$)を量子ランダムアクセス符号(QRAC)を用いて単一キュービット状態の$\mathcal{E}(b_0 b_1)$に符号化する。 健全性を証明するために、$\mathbb{C}^2$ 上の POVM 上の非凸最適化問題を定義する。 この最適化は、受信機がビット$b_\alpha$を回収する確率が高いことを考慮すれば、ビット$b_{1-\alpha}$を区別する確率の上限を与える。 最適化が十分正確であると仮定すると、ハードウェアに対する古典的なクエリの多項式数に対して音性が証明される。

関連論文リスト

• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• A Quadratic Speedup in the Optimization of Noisy Quantum Optical Circuits [5.074606924176912]
  光子数分解(PNR)検出器を用いた線形光量子回路は、ガウスボソンサンプリング(GBS)とゴッテマン・キタエフ・プレスキル(GKP)のような非ガウス状態の準備の両方に使用される。 本稿では,回路パラメトリゼーションに関する検出確率,条件状態,およびそれらの勾配を計算するアルゴリズム群を紹介する。 これらのアルゴリズムは、オープンソースのフォトニック最適化ライブラリMrMustardで実装され、使用可能である。
  論文  参考訳（メタデータ） (2023-03-15T18:51:36Z)
• Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions [10.44923461503086]
  量子ランダムアクセスコード(QRAC)は、バイナリ最適化の複数の変数を1量子ビットでエンコードする。 本研究では3つの古典的ビットを2つの量子ビットにエンコードする別のQRACを用いて量子緩和を拡張する。 また,新しい量子緩和法を設計し,量子ビット間圧縮比を常に2ドル(約2,300円)で保証する。
  論文  参考訳（メタデータ） (2023-02-19T05:31:21Z)
• Noisy decoding by shallow circuits with parities: classical and quantum [0.0]
  符号語が正の誤差率で雑音の多いチャネル上で送信される場合, 従来の回路では, 消滅した少数のメッセージのみを正確に復元できることが示される。 我々は、コードワードの$(1/2 - varepsilon)$-fractionが逆向きに破損しても、確率$Omega(varepsilon2)$でアダマール符号を正しく復号する単純な量子回路を与える。
  論文  参考訳（メタデータ） (2023-02-06T15:37:32Z)
• Synthesizing Quantum-Circuit Optimizers [7.111661677477926]
  QUESOは、与えられた量子デバイスに対する量子回路を自動的に合成する効率的なアプローチである。 例えば、1.2分で、QUESOは高い確率保証で正しさを合成できる。
  論文  参考訳（メタデータ） (2022-11-17T17:30:20Z)
• Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
  本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。 補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。 各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
  論文  参考訳（メタデータ） (2022-06-30T03:15:23Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Quantum Random Access Codes for Boolean Functions [0.05076419064097732]
  我々は、古典的(f$-RAC)および量子(f$-QRAC)エンコーディングによる$f$-randomアクセスコードのためのプロトコルを研究、提供する。 プロトコルの成功確率はブール関数$f$のエンフォネーズ安定性によって特徴づけられる。
  論文  参考訳（メタデータ） (2020-11-12T17:48:37Z)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。