論文の概要: 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 13:57:59.298846
- 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:
- 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つの発振器のみで構成される。
関連論文リスト
- Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC [34.32444379837011]
量子多重アクセスチャネル(LC-QMAC)上の線形計算問題について検討する。
本稿では、安定化器形式と絡み合い支援量子誤り訂正符号(EAQECC)のアイデアに基づくLC-QMACの達成可能なスキームを提案する。
論文 参考訳(メタデータ) (2025-01-27T18:35:33Z) - Quantum CORDIC -- Arcsin on a Budget [0.8739101659113155]
この研究はアルキシン関数を任意の精度で計算するための量子アルゴリズムを導入する。
我々は、Coordinate Rotation Digital Computer (CORDIC) と呼ばれる、組み込みコンピューティングとフィールドプログラマブルゲートアレイ(FPGA)の技術を活用している。
論文 参考訳(メタデータ) (2024-11-02T11:00:58Z) - 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) - 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) - Tensor Ring Parametrized Variational Quantum Circuits for Large Scale
Quantum Machine Learning [28.026962110693695]
本稿では,テンソルリング表現を用いて回路内の量子状態を圧縮するアルゴリズムを提案する。
ストレージと計算時間は、正確なシミュレーションアルゴリズムによる指数的な増加と比較して、キュービット数とレイヤー数で線形に増加する。
We achieve a test accuracy of 83.33% on Iris dataset and a maximum of 99.30% and 76.31% on binary and ternary classification of MNIST dataset。
論文 参考訳(メタデータ) (2022-01-21T19:54:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。