論文の概要: Intermediate Qutrit-based Improved Quantum Arithmetic Operations with
Application on Financial Derivative Pricing
- arxiv url: http://arxiv.org/abs/2205.15822v1
- Date: Tue, 31 May 2022 14:25:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 04:00:47.825782
- Title: Intermediate Qutrit-based Improved Quantum Arithmetic Operations with
Application on Financial Derivative Pricing
- Title(参考訳): 中間Qutritに基づく改良量子算術演算と金融デリバティブ価格への応用
- Authors: Amit Saha and Turbasu Chatterjee and Anupam Chattopadhyay and Amlan
Chakrabarti
- Abstract要約: いくつかの量子アルゴリズムでは、算術演算は資源推定において最も重要である。
本稿では,全ての量子演算の効率的な実装を実現するために,中間クォート手法を取り入れた。
回路のロバスト性は, キュービットのみの動作に比べて高いため, 誤差の確率の減少が顕著であることを示す。
- 参考スコア(独自算出の注目度): 8.69212898769542
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In some quantum algorithms, arithmetic operations are of utmost importance
for resource estimation. In binary quantum systems, some efficient
implementation of arithmetic operations like, addition/subtraction,
multiplication/division, square root, exponential and arcsine etc. have been
realized, where resources are reported as a number of Toffoli gates or T gates
with ancilla. Recently it has been demonstrated that intermediate qutrits can
be used in place of ancilla, allowing us to operate efficiently in the
ancilla-free frontier zone. In this article, we have incorporated intermediate
qutrit approach to realize efficient implementation of all the quantum
arithmetic operations mentioned above with respect to gate count and
circuit-depth without T gate and ancilla. Our resource estimates with
intermediate qutrits could guide future research aimed at lowering costs
considering arithmetic operations for computational problems. As an application
of computational problems, related to finance, are poised to reap the benefit
of quantum computers, in which quantum arithmetic circuits are going to play an
important role. In particular, quantum arithmetic circuits of arcsine and
square root are necessary for path loading using the re-parameterization
method, as well as the payoff calculation for derivative pricing. Hence, the
improvements are studied in the context of the core arithmetic circuits as well
as the complete application of derivative pricing. Since our intermediate
qutrit approach requires to access higher energy levels, making the design
prone to errors, nevertheless, we show that the percentage decrease in the
probability of error is significant owing to the fact that we achieve circuit
robustness compared to qubit-only works.
- Abstract(参考訳): いくつかの量子アルゴリズムでは、算術演算は資源推定に最も重要である。
二進量子システムでは、加算/減算、乗算/除算、平方根、指数、アルコシンなどの演算の効率的な実装が実現されており、リソースはアンシラ付きトフォリゲートやTゲートとして報告されている。
近年,中間クトリットをアンシラの代わりに使用することで,アンシラフリーフロンティアで効率的に操作できることが実証されている。
本稿では,Tゲートとアンシラを使わずに,ゲート数と回路深度に関して,上記の全ての量子演算処理の効率的な実装を実現するために,中間クォート手法を取り入れた。
中間クトリットを用いた資源推定は,計算問題に対する算術演算を考慮したコスト削減を目的とした今後の研究を導くことができる。
金融に関する計算問題の応用として、量子演算回路が重要な役割を果たす量子コンピュータの利点を享受することが考えられている。
特に、再パラメータ化法やデリバティブ価格のペイオフ計算を用いた経路読み込みには、アルクシンと平方根の量子算術回路が必要である。
したがって、改良は、導出価格の完全適用と同様に、コア演算回路の文脈で研究される。
中間立方体アプローチではより高いエネルギーレベルへのアクセスが必要であり、設計は誤りを生じやすいが、しかしながら、クビットのみの作業に比べて回路の堅牢性を達成するという事実から、誤差の確率の減少が顕著であることを示す。
関連論文リスト
- Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1
Hamiltonian Simulation [6.082536657383077]
本稿では、Quditベースのアプローチ、特にQuditベースの回路の高忠実性実装における課題について述べる。
クディット回路の忠実性を高めるための革新的なアプローチとして、ヤン・バクスターのようなターンオーバー方程式のような代数的関係を探求する。
論文 参考訳(メタデータ) (2023-09-01T21:31:14Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Robust Quantum Arithmetic Operations with Intermediate Qutrits in the
NISQ-era [9.769081901589614]
NISQ(Noisy Intermediate Scale Quantum)の開発により、量子アルゴリズムの重要性が高まっている。
本稿では,ゲート数と回路深度をTゲートとアンシラなしで効率的に実装するための中間クォート法を提案する。
回路深度を減らし,回路効率を向上するため,誤差発生確率の低下が顕著であることを示す。
論文 参考訳(メタデータ) (2022-12-21T19:00:53Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic [1.1140384738063092]
量子コンピュータ上でQFTベースの整数加算と乗算を実装した。
これらの演算は様々な量子応用に基本的である。
我々はこれらの実装をIBMの超伝導量子ビットアーキテクチャに基づいて評価する。
論文 参考訳(メタデータ) (2021-12-17T06:51:18Z) - Analytical and experimental study of center line miscalibrations in M\o
lmer-S\o rensen gates [51.93099889384597]
モルマー・ソレンセンエンタングゲートの誤校正パラメータの系統的摂動展開について検討した。
我々はゲート進化演算子を計算し、関連する鍵特性を得る。
我々は、捕捉されたイオン量子プロセッサにおける測定値に対して、モデルからの予測をベンチマークすることで検証する。
論文 参考訳(メタデータ) (2021-12-10T10:56:16Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z) - A Threshold for Quantum Advantage in Derivative Pricing [4.930045279857117]
有用な量子デリバティブの価格設定のために、最初の完全なリソース推定を行う。
我々は、既知のアプローチにおけるブロッキングの課題を明らかにし、量子デリバティブ価格の新しい方法を導入する。
検討したベンチマークのユースケースには,8kの論理量子ビットと5500万のT-depthが必要です。
論文 参考訳(メタデータ) (2020-12-07T16:07:00Z) - Improved quantum circuits for elliptic curve discrete logarithms [6.058525641792685]
楕円曲線スカラー乗算のための改良された量子回路を提案する。
可逆整数やモジュラ演算などの低レベル成分を最適化する。
Q#量子プログラミング言語における点加算の完全な実装を提供する。
論文 参考訳(メタデータ) (2020-01-27T04:08:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。