論文の概要: Universal approximation of continuous functions with minimal quantum circuits
- arxiv url: http://arxiv.org/abs/2411.19152v1
- Date: Thu, 28 Nov 2024 13:52:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-02 15:19:49.569973
- Title: Universal approximation of continuous functions with minimal quantum circuits
- Title(参考訳): 最小量子回路を用いた連続関数の普遍近似
- Authors: Adrián Pérez-Salinas, Mahtab Yaghubi Rad, Alice Barthe, Vedran Dunjko,
- Abstract要約: 単一キュービットと固定生成子パラメトリゼーションのみを用いて任意の多変量関数を近似する構成的手法を提案する。
また、独立した関心を持つ可能性のある固定符号化戦略のいくつかについては、普遍性も証明する。
- 参考スコア(独自算出の注目度): 1.1999555634662633
- License:
- Abstract: The conventional paradigm of quantum computing is discrete: it utilizes discrete sets of gates to realize bitstring-to-bitstring mappings, some of them arguably intractable for classical computers. In parameterized quantum approaches, widely used in quantum optimization and quantum machine learning, the input becomes continuous and the output represents real-valued functions. Various strategies exist to encode the input into a quantum circuit. While the bitstring-to-bitstring universality of quantum computers is quite well understood, basic questions remained open in the continuous case. For example, it was proven that full multivariate function universality requires either (i) a fixed encoding procedure with a number of qubits scaling as the dimension of the input or (ii) a tunable encoding procedure in single-qubit circuits. This reveals a trade-off between the complexity of the data encoding and the qubit requirements. The question of whether universality can be reached with a fixed encoding and constantly many qubits has been open for the last five years. In this paper, we answer this remaining fundamental question in the affirmative. We provide a constructive method to approximate arbitrary multivariate functions using just a single qubit and a fixed-generator parametrization, at the expense of increasing the depth. We also prove universality for a few of alternative fixed encoding strategies which may have independent interest. Our results rely on a combination of techniques from harmonic analysis and quantum signal processing.
- Abstract(参考訳): 従来の量子コンピューティングのパラダイムは、離散的なゲートセットを使用してビットストリングからビットストリングへのマッピングを実現しており、それらの一部は古典的なコンピュータでは必然的に難解である。
量子最適化や量子機械学習で広く使われているパラメータ化量子アプローチでは、入力は連続となり、出力は実数値関数を表す。
入力を量子回路にエンコードする様々な戦略が存在する。
量子コンピュータのビットストリングとビットストリングの普遍性は非常によく理解されているが、基本的な問題は連続的なケースでは未解決のままである。
例えば、完全多変量関数の普遍性はいずれかを必要とすることが証明された。
一 入力の寸法として拡張する多数のキュービットを有する固定符号化方法
(ii)単一量子回路における調整可能な符号化手順。
これにより、データエンコーディングの複雑さとキュービット要求とのトレードオフが明らかになる。
固定符号で普遍性に到達できるかどうかという問題は、過去5年間、常に多くの量子ビットが開かれている。
本稿では,この基本的疑問を肯定的に答える。
本稿では,1つの量子ビットと固定生成子パラメトリゼーションのみを用いて任意の多変量関数を近似する構成的手法を提案する。
また、独立した関心を持つ可能性のある固定符号化戦略のいくつかについては、普遍性も証明する。
この結果は、調和解析と量子信号処理の技法の組み合わせに依存している。
関連論文リスト
- Experimental Demonstration of Logical Magic State Distillation [62.77974948443222]
中性原子量子コンピュータ上での論理量子ビットによるマジック状態蒸留の実験的実現について述べる。
提案手法では,多くの論理量子ビット上で並列に量子演算を符号化し,実行するために動的に再構成可能なアーキテクチャを用いる。
論文 参考訳(メタデータ) (2024-12-19T18:38:46Z) - Realization of quantum algorithms with qudits [0.7892577704654171]
我々は、量子アルゴリズムの効率的な実現に、マルチレベル量子システム(quditsとしても知られる)をどのように利用できるかを示すいくつかのアイデアをレビューする。
我々は,マルチキュービットゲートの分解を簡略化するためのキューディットの活用技術と,単一キューディットで複数のキュービットを符号化することで量子情報を圧縮する技術に焦点をあてる。
これらの理論スキームは、閉じ込められたイオン、中性原子、超伝導接合、量子光など、様々な性質の量子コンピューティングプラットフォームで実装することができる。
論文 参考訳(メタデータ) (2023-11-20T18:34:19Z) - Automated Quantum Oracle Synthesis with a Minimal Number of Qubits [0.6299766708197883]
本稿では,2つの自動量子オラクル合成法を提案する。
1つのメソッドは最小数の量子ビットを使用し、もう1つのメソッドは関数のドメイン値を保存し、また全体の必要量子ビット数を最小化する。
論文 参考訳(メタデータ) (2023-04-07T20:12:13Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Fault-tolerant circuit synthesis for universal fault-tolerant quantum
computing [0.0]
幾何学的符号に基づく普遍的フォールトトレラント量子コンピューティングを実現するための量子回路合成アルゴリズムを提案する。
我々は、一般的なフォールトトレラントプロトコルのセットを$[[[7,1,3]]$ Steaneコードで合成する方法と、症候群測定プロトコルを$[[23, 1, 7]$ Golayコードで合成する方法を示す。
論文 参考訳(メタデータ) (2022-06-06T15:43:36Z) - Efficient realization of quantum algorithms with qudits [0.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Topological Quantum Compiling with Reinforcement Learning [7.741584909637626]
任意の単一ビットゲートを有限の普遍集合から基本ゲートの列にコンパイルする効率的なアルゴリズムを導入する。
このアルゴリズムは、量子物理学における深層学習の興味深い応用への新たな道を開くことができる。
論文 参考訳(メタデータ) (2020-04-09T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。