論文の概要: Public-Key Quantum Money and Fast Real Transforms
- arxiv url: http://arxiv.org/abs/2503.18890v1
- Date: Mon, 24 Mar 2025 17:03:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-25 14:37:11.697651
- Title: Public-Key Quantum Money and Fast Real Transforms
- Title(参考訳): 公開鍵量子マネーと高速リアルトランスフォーメーション
- Authors: Jake Doliskani, Morteza Mirzaei, Ali Mousavi,
- Abstract要約: グループアクションとハートレー変換に基づく公開鍵量子マネースキームを提案する。
本研究では、連続時間量子ウォークに基づく新しいアルゴリズムを用いて、マネー状態に関連するシリアル数を効率的に計算する方法を示す。
- 参考スコア(独自算出の注目度): 5.088380954865327
- License:
- Abstract: We propose a public-key quantum money scheme based on group actions and the Hartley transform. Our scheme adapts the quantum money scheme of Zhandry (2024), replacing the Fourier transform with the Hartley transform. This substitution ensures the banknotes have real amplitudes rather than complex amplitudes, which could offer both computational and theoretical advantages. To support this new construction, we propose a new verification algorithm that uses group action twists to address verification failures caused by the switch to real amplitudes. We also show how to efficiently compute the serial number associated with a money state using a new algorithm based on continuous-time quantum walks. Finally, we present a recursive algorithm for the quantum Hartley transform, achieving lower gate complexity than prior work and demonstrate how to compute other real quantum transforms, such as the quantum sine transform, using the quantum Hartley transform as a subroutine.
- Abstract(参考訳): グループアクションとハートレー変換に基づく公開鍵量子マネースキームを提案する。
我々のスキームは Zhandry (2024) の量子マネースキームに適応し、フーリエ変換をハートリー変換に置き換える。
この置換により、紙幣は複雑な振幅ではなく実際の振幅を持つことが保証され、計算と理論の両方の利点が得られる。
この新たな構成を支援するために,グループ動作のツイストを用いて実振幅への切り替えによる検証失敗に対処する新しい検証アルゴリズムを提案する。
また、連続時間量子ウォークに基づく新しいアルゴリズムを用いて、マネー状態に関連するシリアル数を効率的に計算する方法を示す。
最後に、量子ハートレー変換に対する再帰的アルゴリズムを提案し、前処理よりもゲートの複雑さを小さくし、量子正弦変換などの他の実量子変換の計算方法を量子ハートレー変換をサブルーチンとして示す。
関連論文リスト
- Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage [17.38734393793605]
本稿では,ターゲット量子回路をレンガ壁配置に近似的にコンパイルする手法を提案する。
この新しい回路設計は、実際の量子コンピュータで直接実装できる2量子CNOTゲートで構成されている。
論文 参考訳(メタデータ) (2025-01-13T15:04:39Z) - Generalised Quantum Gates for Qudits and their Application in Quantum Fourier Transform [0.0]
任意のレベル$d$に対して普遍的に適用可能な、クディットゲートの新規な定式化を提案する。
量子ゲートの数学的枠組みを任意の次元に拡張することにより、任意の大きさの量子ビット上の量子計算の普遍的な集合を形成する明示的なゲート演算を導出する。
論文 参考訳(メタデータ) (2024-10-07T15:23:57Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Advantage in Reversing Unknown Unitary Evolutions [9.259390080722206]
我々は、任意の未知のユニタリ変換を普遍的に逆転する決定論的かつ正確なアプローチである量子ユニタリ逆アルゴリズム(QURA)を導入する。
QURAは正確なユニタリ・インバージョンを保証するが、古典的なインバージョンは、有限個のユニタリ・コールを使用して正確なインバージョンを達成できない。
論文 参考訳(メタデータ) (2024-03-07T17:59:11Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Efficient Quantum Algorithm for All Quantum Wavelet Transforms [0.08968838300743379]
我々は,量子コンピュータ上で任意のウェーブレット変換を実行するための,単純かつ効率的な量子アルゴリズムを開発した。
提案した量子ウェーブレット変換は、確立された量子フーリエ変換と同様の方法で量子計算アルゴリズムで利用することができる。
論文 参考訳(メタデータ) (2023-09-17T19:02:08Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices [3.1952399274829775]
我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。
これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。
横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
論文 参考訳(メタデータ) (2022-04-12T17:11:40Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。