論文の概要: Deterministic Quantum Phase Estimation with Linear Circuit Complexity in a Photonic System
- arxiv url: http://arxiv.org/abs/2607.13404v1
- Date: Wed, 15 Jul 2026 03:02:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-16 16:39:12.62839
- Title: Deterministic Quantum Phase Estimation with Linear Circuit Complexity in a Photonic System
- Title(参考訳): フォトニックシステムにおける線形回路複雑度による決定論的量子位相推定
- Authors: M. Midhuna, Ajay Jayachandran, Kanad Sengupta, Akshai T. Krishnan, C. M. Chandrashekar,
- Abstract要約: 量子アルゴリズムは、よく知られた古典的アルゴリズムよりも高速に計算問題を解く。
本稿では,特殊演算子のクラスに対して,回路複雑性を$mathcalO(n2)$から$mathcalO(n)$に低減するQPEアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 4.969716969054012
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithms solve certain computational problems faster than the best known classical algorithms. Many algorithms, including Shor's for factoring, Grover's for unstructured search, and the HHL for solving linear systems, rely on quantum phase estimation (QPE) as a fundamental subroutine. The QPE protocol proceeds through the initialization of a control register in a uniform superposition, controlled unitary evolution encoding the eigenphase, and a final inverse quantum Fourier transform followed by measurement to extract the phase. Here, we address a special class of unitary operators that frequently appear in quantum Fourier transform-based protocols, cyclic group representations, and periodically evolving quantum systems. We introduce a QPE algorithm that successfully reduces the circuit complexity from $\mathcal{O}(n^2)$ to $\mathcal{O}(n)$ for a special class of unitary operators and implement it on a four-qubit photonic system. The four-qubit system is realised using a photon pair, with two qubits encoded in its polarization degree of freedom and the remaining two in its path modes. In contrast to previous photonic implementations of QPE based on dual-rail encoding and KLM protocol, where controlled operations are inherently probabilistic and thus reduce the overall success probability of phase estimation, our scheme is fully deterministic. Moreover, it is scalable to higher-dimensional unitaries, provided the underlying structure of the unitaries is preserved.
- Abstract(参考訳): 量子アルゴリズムは、よく知られた古典的アルゴリズムよりも高速に計算問題を解く。
Shor's for factoring、Grover's for unstructured search、HHL for solve linear systemsなど、多くのアルゴリズムが基本サブルーチンとして量子位相推定(QPE)に依存している。
QPEプロトコルは、一様重ね合わせにおける制御レジスタの初期化、固有位相を符号化する制御ユニタリ進化、そして最後の逆量子フーリエ変換を計測して位相を抽出する。
ここでは、量子フーリエ変換に基づくプロトコル、巡回群表現、周期的に進化する量子システムに頻繁に現れるユニタリ作用素の特別なクラスについて述べる。
QPEアルゴリズムを導入し、4ビットフォトニックシステムで実装し、回路複雑性を$\mathcal{O}(n^2)$から$\mathcal{O}(n)$に低減する。
4量子ビット系は光子対を用いて実現され、2つの量子ビットはその偏光度と残りの2つの経路モードで符号化される。
二重レール符号化とKLMプロトコルに基づく従来のQPEのフォトニック実装とは対照的に、制御操作は本質的に確率的であり、位相推定の全体的な成功確率を減少させるため、我々のスキームは完全に決定論的である。
さらに、その基礎構造が保存されている場合、高次元のユニタリに対してスケーラブルである。
関連論文リスト
- Iterative quantum phase estimation with cQED encoding [0.0]
量子位相推定は、ユニタリ作用素やハミルトニアンの固有値を決定するための基礎となるアルゴリズムである。
本稿では,回路量子力学のツールボックスを利用した,概念的に単純かつ実験的に実現可能な代替案を提案する。
ボソニックモードは、位相の2進桁が位相空間回転の方向に符号化される効率的な量子メモリとして機能する。
論文 参考訳(メタデータ) (2026-06-20T14:45:05Z) - Information Propagation in Rydberg Arrays via Analog OTOC Calculations [37.108493798440655]
時間外相関器(OTOC)は、量子カオスとスクランブルを探索するための主要なツールである。
我々はQuEra ComputingによってAquila上のOTOCを計算するためのランダム化計測プロトコルを開発し,実装する。
この研究は、中性原子シミュレーターにおける完全なアナログランダム化OTOC測定の最初の実演を確立する。
論文 参考訳(メタデータ) (2026-04-06T18:00:05Z) - Semidefinite Programming for Quantum Channel Learning [35.18016233072556]
半定値プログラミング(SDP)は、Choi行列に対する忠実度最適化問題を解くために適用することができる。
我々は、市販のSDP解決器をいくつか試し、それぞれ異なる形態の量子チャネルの再構築を可能にした。
これは、比較的小さなクラウス階の量子チャネルが、実験で観測された古典的なデータを記述するのに十分であることを示している。
論文 参考訳(メタデータ) (2026-01-18T17:26:45Z) - Neural Guided Sampling for Quantum Circuit Optimization [26.90377134346014]
量子回路を特定のハードウェアトポロジーに変換し、利用可能なゲートのセットを減らし、トランスパイレーション(transpilation)としても知られ、等価回路の長さが大幅に増加する。
効率的なトランスパイレーションに対処する1つの方法は、例えばランダムサンプリングとトークン置換戦略を用いて最適化から知られているアプローチに基づいている。
本稿では,量子回路の2次元表現が与えられた場合,ニューラルネットワークは量子回路のゲート群を予測する。
論文 参考訳(メタデータ) (2025-10-14T12:09:05Z) - Randomized Quantum Singular Value Transformation [18.660349597156266]
量子特異値変換(QSVT)のための最初のランダム化アルゴリズムを紹介する。
QSVTの標準的な実装は、ハミルトニアンのブロック符号化に依存しており、対数的な数のアンシラ量子ビット、複雑なマルチキュービット制御、回路深さのスケーリングがハミルトン項の数と線形に必要である。
我々のアルゴリズムは1つのアシラ量子ビットしか使用せず、ブロックエンコーディングを完全に回避している。
論文 参考訳(メタデータ) (2025-10-08T10:14:15Z) - Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Halving the Cost of Quantum Algorithms with Randomization [0.138120109831448]
量子信号処理(QSP)は、線形演算子の変換を実装するための体系的なフレームワークを提供する。
近年の研究では、量子チャネルへのユニタリゲートを促進する技術であるランダム化コンパイルが開発されている。
提案アルゴリズムは, 平均進化が対象関数に収束するように戦略的に選択されたランダム化の確率的混合を実装し, 誤差は等価個体よりも2次的に小さい。
論文 参考訳(メタデータ) (2024-09-05T17:56:51Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。