論文の概要: Factoring an integer with three oscillators and a qubit
- arxiv url: http://arxiv.org/abs/2412.13164v1
- Date: Tue, 17 Dec 2024 18:43:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-18 17:09:38.824766
- Title: Factoring an integer with three oscillators and a qubit
- Title（参考訳）: 3つの発振器と1つのキュービットを持つ整数を分解する
- Authors: Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig,
- Abstract要約: 従来の量子アルゴリズム設計の共通の出発点は、スケーラブルな数量子ビットを持つ普遍量子コンピュータの概念である。
ここでは、物理的な設定と関連する操作のセットに焦点を当てた代替アプローチを提唱する。
個々の量子ビットの観点から測定に関する推論の標準的アプローチをサイドステッピングすることで、これらの利点を最大限に活用できることが示される。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A common starting point of traditional quantum algorithm design is the notion of a universal quantum computer with a scalable number of qubits. This convenient abstraction mirrors classical computations manipulating finite sets of symbols, and allows for a device-independent development of algorithmic primitives. Here we advocate an alternative approach centered on the physical setup and the associated set of natively available operations. We show that these can be leveraged to great benefit by sidestepping the standard approach of reasoning about computation in terms of individual qubits. As an example, we consider hybrid qubit-oscillator systems with linear optics operations augmented by certain qubit-controlled Gaussian unitaries. The continuous-variable (CV) Fourier transform has a native realization in such systems in the form of homodyne momentum measurements. We show that this fact can be put to algorithmic use. Specifically, we give a polynomial-time quantum algorithm in this setup which finds a factor of an $n$-bit integer $N$. Unlike Shor's algorithm, or CV implementations thereof based on qubit-to-oscillator encodings, our algorithm relies on the CV (rather than discrete) Fourier transform. The physical system used is independent of the number $N$ to be factored: It consists of a single qubit and three oscillators only.
- Abstract（参考訳）: 従来の量子アルゴリズム設計の共通の出発点は、スケーラブルな数量子ビットを持つ普遍量子コンピュータの概念である。
この便利な抽象化は、有限個の記号集合を操作する古典的な計算を反映し、デバイスに依存しないアルゴリズムプリミティブの開発を可能にする。
ここでは、物理的セットアップと関連するネイティブ操作のセットに焦点を当てた代替アプローチを提唱する。
個々の量子ビットの観点から計算を推論する標準的なアプローチをサイドステッピングすることで、これらの利点を最大限に活用できることが示される。
例えば、ある量子ビット制御されたガウスユニタリによって強化された線形光学演算を持つハイブリッド量子ビットオシレータシステムを考える。
連続可変フーリエ変換(CVフーリエ変換)は、ホモダイン運動量測定の形でそのような系にネイティブな実現をもたらす。
この事実がアルゴリズムの用途に当てはまることを示す。
具体的には、この設定で多項式時間量子アルゴリズムを与え、$n$-bit 整数 $N$ の係数を求める。
Shorのアルゴリズムや、qubit-to-oscillatorエンコーディングに基づくCV実装とは異なり、我々のアルゴリズムはCVフーリエ変換に依存している。
使用する物理系は数$N$とは独立であり、単一の量子ビットと3つの発振器のみで構成される。
関連論文リスト
- Arbitrary state creation via controlled measurement [49.494595696663524]
このアルゴリズムは任意の$n$-qubit純量子重ね合わせ状態を生成し、精度は$m$-decimalsである。
このアルゴリズムは、1キュービット回転、アダマール変換、マルチキュービット制御によるC-NOT演算を使用する。
論文 参考訳（メタデータ） (2025-04-13T07:23:50Z) - A discrete Fourier transform based quantum circuit for modular multiplication in Shor's algorithm [0.0]
モジュラー指数化のための量子回路を提案する。
我々の提案のゲート複雑度は$O(L3)$であり、ここで L は分解される数を保存するのに必要なビット数である。
論文 参考訳（メタデータ） (2025-03-13T03:39:13Z) - Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。
本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
論文 参考訳（メタデータ） (2025-01-27T18:35:33Z) - Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields [31.51988323782987]
我々は,強い相関を持つフェルミオンとボソンの量子シミュレーションのためのハイブリッド発振器量子ビットプロセッサフレームワークを開発した。
この枠組みは、ベーカー・カンベル・ハウスドルフの公式に基づく近似法と同様に、粒子相互作用の正確な分解を与える。
我々の研究は超伝導ハードウェアの実装に焦点を当てているが、我々のフレームワークはトラップされたイオンや中性原子ハードウェアにも使用できる。
論文 参考訳（メタデータ） (2024-09-05T17:58:20Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳（メタデータ） (2023-10-11T15:59:54Z) - Generalised Coupling and An Elementary Algorithm for the Quantum Schur
Transform [0.0]
量子シュア変換を実装するための透過的アルゴリズムを提案する。
クレーブシュ=ゴルダン係数を介して結合された量子ビットからなるシュル状態について検討する。
Wigner 6-j 記号と SU(N) Clebsch-Gordan 係数が我々の枠組みに自然に適合していることが示されている。
論文 参考訳（メタデータ） (2023-05-06T15:19:52Z) - Efficient application of the factorized form of the unitary
coupled-cluster ansatz for the variational quantum eigensolver algorithm by
using linear combination of unitaries [0.0]
変分量子固有解法は、短期量子コンピュータにとって最も有望なアルゴリズムの1つである。
強い相関電子を含む量子化学問題を解くことができる。
論文 参考訳（メタデータ） (2023-02-17T04:03:06Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - Quantum Sparse Coding [5.130440339897477]
我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。
量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。
我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
論文 参考訳（メタデータ） (2022-09-08T13:00:30Z) - Adaptive Algorithm for Quantum Amplitude Estimation [13.82667502131475]
振幅の間隔推定のための適応アルゴリズムを提案する。
提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。
我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
論文 参考訳（メタデータ） (2022-06-16T21:11:15Z) - Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。
量子信号処理はこの目的の最先端技術である。
ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-06-06T18:02:30Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Generalized quantum circuit differentiation rules [23.87373187143897]
量子機械学習に使用される変分量子アルゴリズムは、パラメータ化された量子回路を自動的に区別する能力に依存している。
本稿では、量子回路(ユニット)を任意の発生器と区別するためのルールを提案する。
論文 参考訳（メタデータ） (2021-08-03T00:29:45Z) - Simpler Proofs of Quantumness [16.12500804569801]
量子性の証明は、量子デバイスが古典的なデバイスでは不可能な計算タスクを実行できることを示す方法である。
現在、量子性の証明を示すための3つのアプローチがある。
トラップドアの爪のない関数をベースとした量子性の2次元証明(Challenge-Response)を与える。
論文 参考訳（メタデータ） (2020-05-11T01:31:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。