論文の概要: Elliptic Curves in Continuous-Variable Quantum Systems
- arxiv url: http://arxiv.org/abs/2401.11579v1
- Date: Sun, 21 Jan 2024 20:04:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-23 15:59:07.808116
- Title: Elliptic Curves in Continuous-Variable Quantum Systems
- Title(参考訳): 連続可変量子系における楕円曲線
- Authors: Maxwell Aifer and Evan Sheldon
- Abstract要約: 楕円曲線群を1つの連続変数モードで加算するアルゴリズムを提案する。
この結果は、量子デバイスを用いた楕円曲線離散対数効率の改善につながる可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Elliptic curves are planar curves which can be used to define an abelian
group. The efficient computation of discrete logarithms over this group is a
longstanding problem relevant to cryptography. It may be possible to
efficiently compute these logarithms using a quantum computer, assuming that
the group addition operation can be computed efficiently on a quantum device.
Currently, however, thousands of logical qubits are required for elliptic curve
group addition, putting this application out of reach for near-term quantum
hardware. Here we give an algorithm for computing elliptic curve group addition
using a single continuous-variable mode, based on weak measurements of a system
with a cubic potential energy. This result could lead to improvements in the
efficiency of elliptic curve discrete logarithms using a quantum device.
- Abstract(参考訳): 楕円曲線は、アーベル群を定義するのに使用できる平面曲線である。
この群上の離散対数の効率的な計算は、暗号に関する長年の問題である。
群加算演算を量子デバイス上で効率的に計算できると仮定して、量子コンピュータを用いてこれらの対数を効率的に計算することができる。
しかし、現在、楕円曲線群の追加には何千もの論理量子ビットが必要であり、この応用は短期量子ハードウェアには及ばない。
ここでは,立方ポテンシャルエネルギーを持つシステムの弱測定に基づいて,単一の連続変数モードを用いた楕円曲線群加算を計算するアルゴリズムを提案する。
この結果は、量子デバイスを用いた楕円曲線離散対数効率の改善につながる可能性がある。
関連論文リスト
- Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Efficient Representation of Gaussian Fermionic Pure States in Non-Computational Bases [0.0]
本稿では、量子スピン系とフェルミオンモデルにおいて中心となるガウスフェルミオン状態を表現する革新的なアプローチを紹介する。
我々は、これらの状態が従来の計算基底(シグマズ)から(phi, fracpi2, α)のようなより複雑な基底へ遷移することに焦点を当てる。
本稿では,基底変換を単純化するだけでなく,計算複雑性を低減させる新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-05T19:43:33Z) - A noise-limiting quantum algorithm using mid-circuit measurements for
dynamical correlations at infinite temperature [0.0]
中間回路計測とフィードフォワードで構築した量子チャネルを導入する。
分極チャネルの存在下では、大きな深さ制限で意味のある非ゼロ信号を表示する。
本稿では,量子チャネルの耐雑音性について紹介する。
論文 参考訳(メタデータ) (2024-01-04T11:25:04Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳(メタデータ) (2023-07-08T03:14:28Z) - Simulating Markovian open quantum systems using higher-order series
expansion [1.713291434132985]
マルコフ開量子系の力学をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムは概念的にクリーンであり、圧縮符号化なしで単純な量子プリミティブのみを使用する。
論文 参考訳(メタデータ) (2022-12-05T06:02:50Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Spectral Clustering [5.414308305392762]
スペクトルクラスタリングは、非凸構造やネスト構造でデータをクラスタリングするための強力な機械学習アルゴリズムである。
本稿では,エンドツーエンドの量子アルゴリズムのスペクトルクラスタリングを提案し,量子機械学習における多くの研究を拡張した。
論文 参考訳(メタデータ) (2020-07-01T07:11:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。