論文の概要: Fourier space readout method for efficiently recovering functions encoded in quantum states
- arxiv url: http://arxiv.org/abs/2507.20599v1
- Date: Mon, 28 Jul 2025 08:10:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-29 16:23:57.974236
- Title: Fourier space readout method for efficiently recovering functions encoded in quantum states
- Title(参考訳): 量子状態に符号化された関数の効率よく回復するフーリエ空間読み出し法
- Authors: Xinchi Huang, Hirofumi Nishi, Yoshifumi Kawada, Tomofumi Zushi, Yu-ichiro Matsushita,
- Abstract要約: 量子古典型ハイブリッドフーリエ空間読み出し法(FSR)を提案し,その量子状態から基底関数を効率よく回収する。
特に、量子コンピュータにおける複雑性は、グリッド番号に対数依存しか持たないが、古典的コンピュータにおける複雑性は、グリッド番号の代わりにターゲットポイントの数に線形依存する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Applying quantum computing in the computer-aided engineering (CAE) problems are highly expected since quantum computers yield potential exponential speedups for the operations between extremely large matrices and vectors. Although efficient quantum algorithms for the above problems have been intensively investigated, it remains a crucial task to extract all the grid-point values encoded in the prepared quantum states, which was believed to eliminate the achieved quantum advantage. In this paper, we propose a quantum-classical hybrid Fourier space readout (FSR) method to efficiently recover the underlying function from its corresponding quantum state. We provide explicit quantum circuits, followed by theoretical and numerical discussions on its complexity. In particular, the complexity on quantum computers has only a logarithmic dependence on the grid number, while the complexity on classical computers has a linear dependence on the number of target points instead of the grid number. Our result implies that the achieved quantum speedups are not necessarily ruined when we read out the solutions to the CAE problems.
- Abstract(参考訳): コンピュータ支援工学(CAE)問題に量子コンピューティングを適用することは、非常に大きな行列とベクトルの間の演算に対して、量子コンピュータが指数関数的な高速化をもたらすため、非常に期待されている。
上記の問題に対する効率的な量子アルゴリズムは集中的に研究されているが、達成された量子優位性を排除したと考えられる準備された量子状態に符号化されたすべてのグリッドポイント値を抽出することは依然として重要な課題である。
本稿では,量子古典型ハイブリッドフーリエ空間読み出し法(FSR)を提案し,その量子状態から基底関数を効率的に回収する。
我々は明示的な量子回路を提供し、その後、その複雑さに関する理論的および数値的な議論を行う。
特に、量子コンピュータにおける複雑性は、グリッド番号に対数依存しか持たないが、古典的コンピュータにおける複雑性は、グリッド番号の代わりにターゲットポイントの数に線形依存する。
この結果から,得られた量子スピードアップは,CAE問題の解を読み取る際に必ずしも破壊されないことが示唆された。
関連論文リスト
- Quantum Computer Does Not Need Coherent Quantum Access for Advantage [0.0]
量子スピードアップの大多数は、古典的な情報をコヒーレントな量子的にアクセスできるサブルーチンに依存している。
最適化のための量子勾配降下アルゴリズムを開発し,多種多様な応用を享受する基礎技術である。
論文 参考訳(メタデータ) (2025-03-04T11:24:28Z) - Computable and noncomputable in the quantum domain: statements and conjectures [0.70224924046445]
本稿では,量子コンピュータによって解を加速できる問題のクラスを記述するためのアプローチを検討する。
初期量子状態を所望の状態に変換するユニタリ演算は、1ビットと2ビットのゲートの列に分解可能である必要がある。
論文 参考訳(メタデータ) (2024-03-25T15:47:35Z) - State-Averaged Orbital-Optimized VQE: A quantum algorithm for the
democratic description of ground and excited electronic states [0.0]
SA-OO-VQEパッケージは、典型的な変分量子固有解法に基づくハイブリッド量子古典的概念によって両方の問題を解決することを目的としている。
SA-OO-VQEは、同じ足場上で退化状態(または準退化状態)を処理できるので、回避された交差や円錐交差に関する既知の数値最適化問題を回避することができる。
論文 参考訳(メタデータ) (2024-01-22T12:16:37Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Simulating quantum chemistry in the seniority-zero space on qubit-based
quantum computers [0.0]
計算量子化学の近似をゲートベースの量子コンピュータ上で分子化学をシミュレートする手法と組み合わせる。
基本集合を増大させるために解放された量子資源を用いることで、より正確な結果が得られ、必要な数の量子コンピューティングの実行が削減されることが示される。
論文 参考訳(メタデータ) (2020-01-31T19:44:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。