論文の概要: Operating with Quantum Integers: an Efficient 'Multiples of' Oracle
- arxiv url: http://arxiv.org/abs/2304.04440v1
- Date: Mon, 10 Apr 2023 07:55:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-11 15:35:22.570446
- Title: Operating with Quantum Integers: an Efficient 'Multiples of' Oracle
- Title(参考訳): 量子整数で操作する - Oracleの効率的な'マルチプル'
- Authors: Javier Sanchez-Rivero, Daniel Talav\'an, Jose Garcia-Alonso, Antonio
Ruiz-Cort\'es and Juan Manuel Murillo
- Abstract要約: この研究は、重ね合わせとして符号化された整数を操作するために、より高度な抽象レベルの演算を提供することに焦点を当てている。
構成可能性を含む量子回路とそのシミュレーションのいくつかの例を示す。
理論解析により、必要となる古典計算の複雑さと回路の深さが量子ビットの数と線形に一致することが証明される。
- 参考スコア(独自算出の注目度): 0.4374837991804085
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum algorithms are a very promising field. However, creating and
manipulating these kind of algorithms is a very complex task, specially for
software engineers used to work at higher abstraction levels. The work
presented here is part of a broader research focused on providing operations of
a higher abstraction level to manipulate integers codified as a superposition.
These operations are designed to be composable and efficient, so quantum
software developers can reuse them to create more complex solutions.
Specifically, in this paper we present a 'multiples of' operation. To validate
this operation we show several examples of quantum circuits and their
simulations, including its composition possibilities. A theoretical analysis
proves that both the complexity of the required classical calculations and the
depth of the circuit scale linearly with the number of qubits. Hence, the
'multiples of' oracle is efficient in terms of complexity and depth. Finally,
an empirical study of the circuit depth is conducted to further reinforce the
theoretical analysis.
- Abstract(参考訳): 量子アルゴリズムはとても有望な分野です。
しかし、この種のアルゴリズムの作成と操作は非常に複雑な作業であり、特に、より抽象的なレベルで作業していたソフトウェアエンジニアにとってです。
ここで提示された研究は、重ね合わせとして符号化された整数を操作するために、より高度な抽象レベルの操作を提供することに焦点を当てた広範な研究の一部である。
これらの操作は構成可能で効率的なように設計されているので、量子ソフトウェア開発者はそれらを再利用してより複雑なソリューションを作ることができる。
具体的には,本稿では 'multiples of' 演算について述べる。
この動作を検証するために、構成可能性を含む量子回路とそのシミュレーションのいくつかの例を示す。
理論解析により、必要となる古典計算の複雑さと回路の深さが量子ビットの数と線形に一致することが証明される。
したがって、「オラクルの複数」は複雑さと深さの点で効率的である。
最後に、回路の深さに関する実証研究を行い、理論解析をさらに強化する。
関連論文リスト
- Implementing multi-controlled X gates using the quantum Fourier transform [0.0]
本稿では,多くの複雑な量子ゲートの実装において,量子演算に基づくアプローチを効果的に利用する方法を示す。
回路の深さがわずか数個のアシラ量子ビットで大幅に低減されることを示す。
論文 参考訳(メタデータ) (2024-07-25T13:22:00Z) - Tensor Quantum Programming [0.0]
本研究では,行列積演算子を量子回路に符号化するアルゴリズムを開発した。
これは、微分方程式、最適化問題、量子化学において頻繁に遭遇する数に対して、最大50量子ビットでの有効性を示す。
論文 参考訳(メタデータ) (2024-03-20T10:44:00Z) - Realization of quantum algorithms with qudits [0.7892577704654171]
我々は、量子アルゴリズムの効率的な実現に、マルチレベル量子システム(quditsとしても知られる)をどのように利用できるかを示すいくつかのアイデアをレビューする。
我々は,マルチキュービットゲートの分解を簡略化するためのキューディットの活用技術と,単一キューディットで複数のキュービットを符号化することで量子情報を圧縮する技術に焦点をあてる。
これらの理論スキームは、閉じ込められたイオン、中性原子、超伝導接合、量子光など、様々な性質の量子コンピューティングプラットフォームで実装することができる。
論文 参考訳(メタデータ) (2023-11-20T18:34:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum matching pursuit: A quantum algorithm for sparse representations [3.4376560669160394]
疎ベクトルによる信号の表現は、画像やビデオの符号化から形状表現や健康モニタリングまで幅広い用途がある。
量子コンピューティングは、最近多くの表現学習タスクにおいて有望なスピードアップを示している。
論文 参考訳(メタデータ) (2022-08-08T13:50:57Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。