Fugu-MT 論文翻訳(概要): Computing quantum magic of state vectors

論文の概要: Computing quantum magic of state vectors

arxiv url: http://arxiv.org/abs/2601.07824v2
Date: Tue, 13 Jan 2026 18:54:47 GMT
ステータス: 翻訳完了
システム内更新日: 2026-01-14 14:06:39.286612
Title: Computing quantum magic of state vectors
Title（参考訳）: 状態ベクトルの量子魔法の計算
Authors: Piotr Sierant, Jofre Vallès-Muns, Artur Garcia-Saez,
Abstract要約: 非安定化器性(英: non-stabilizerness)、またはマジック(英: magic)は、量子状態が安定化器集合からどのくらい離れているかを定量化する。量子ビットの安定化器レニイエントロピー(SRE)や量子ビットのマナのような標準的なマジック量化器は数値的に評価するのに費用がかかる。本稿では、高速なアダマール変換を利用して量子ビットのSREを計算する、効率的で数値的に正確なアルゴリズムを提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Non-stabilizerness, also known as ``magic,'' quantifies how far a quantum state departs from the stabilizer set. It is a central resource behind quantum advantage and a useful probe of the complexity of quantum many-body states. Yet standard magic quantifiers, such as the stabilizer Rényi entropy (SRE) for qubits and the mana for qutrits, are costly to evaluate numerically, with the computational complexity growing rapidly with the number $N$ of qudits. Here we introduce efficient, numerically exact algorithms that exploit the fast Hadamard transform to compute the SRE for qubits ($d=2$) and the mana for qutrits ($d=3$) for pure states given as state vectors. Our methods compute SRE and mana at cost $O(N d^{2N})$, providing an exponential improvement over the naive $O(d^{3N})$ scaling, with substantial parallelism and straightforward GPU acceleration. We further show how to combine the fast Hadamard transform with Monte Carlo sampling to estimate the SRE of state vectors, and we extend the approach to compute the mana of mixed states. All algorithms are implemented in the open-source Julia package HadaMAG ( https://github.com/bsc-quantic/HadaMAG.jl/ ), which provides a high-performance toolbox for computing SRE and mana with built-in support for multithreading, MPI-based distributed parallelism, and GPU acceleration. The package, together with the methods developed in this work, offers a practical route to large-scale numerical studies of magic in quantum many-body systems.
Abstract（参考訳）: 非安定化器性 (non-stabilizerness) または 'magic' は、量子状態が安定化器集合からどのくらい離れているかを定量化する。量子優位性の背後にある中心的な資源であり、量子多体状態の複雑さの有用なプローブである。しかし、量子ビットの安定化器(Rényi entropy, SRE)や量子ビットのマナ(mana)のような標準的なマジック量子化器は数値的に評価するのに費用がかかり、計算複雑性は量子ビット数$N$で急速に増大する。ここでは、高速なアダマール変換を利用して量子ビット($d=2$)のSREを計算し、状態ベクトルとして与えられる純粋状態に対して、量子ビット($d=3$)のマナ($d=3$)を演算する効率的で数値的に正確なアルゴリズムを導入する。提案手法は,SREとmanaをコスト$O(N d^{2N})$で計算し,高い並列性と簡単なGPUアクセラレーションを備えた単純な$O(d^{3N})$スケーリングよりも指数関数的に改善する。さらに、高速アダマール変換をモンテカルロサンプリングと組み合わせて状態ベクトルのSREを推定する方法を示し、混合状態のマナを計算するアプローチを拡張する。すべてのアルゴリズムは、オープンソースのJuliaパッケージであるHadaMAG(https://github.com/bsc-quantic/HadaMAG.jl/ )に実装されている。このパッケージは、この研究で開発された手法とともに、量子多体系におけるマジックの大規模数値研究への実践的な経路を提供する。

関連論文リスト

Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文参考訳（メタデータ） (2026-02-11T07:24:33Z)
A fast and exact approach for stabilizer Rényi entropy via the XOR-FWHT algorithm [0.5735035463793009]
量子優位性は、絡み合い以外の重要な量子資源に依存していると広く理解されている。しかしながら、全てのパウリ弦の直接のブルートフォースとそれに対応する2N$状態ベクトルからの期待値($N$がシステムサイズである場合)は、全体的な計算コストのスケーリングを$O(8N)$とする。ここで、ビットストリング言語における二階安定化器レニーエントロピーを再構成し、基底となるXOR-畳み込み構造をmathbb ZN$で公開し、計算を2N$高速ウォルシュ・アダマール変換に還元する。
論文参考訳（メタデータ） (2025-12-31T07:35:47Z)
An end-to-end quantum algorithm for nonlinear fluid dynamics with bounded quantum advantage [0.4618037115403289]
我々は非圧縮性格子ボルツマン方程式の新しいアルゴリズムを開発した。エンド・ツー・エンドの問題に対しては、選択した観測値に対して、控えめな量子優位性を保持することができる。我々の結果は、CFDの文脈において、小さいが非自明な量子上の利点が達成できるという確固たる証拠を与える。
論文参考訳（メタデータ） (2025-12-03T13:03:08Z)
Optimization and Synthesis of Quantum Circuits with Global Gates [41.99844472131922]
我々は、イオントラップハードウェアに存在するGlobal Molmer-Sorensenゲートのようなグローバルな相互作用を用いて量子回路を最適化し、合成する。このアルゴリズムはZX計算に基づいており、係留ゲートをGlobal MolmerSorensenゲートにグループ化する特別な回路抽出ルーチンを使用する。我々は,このアルゴリズムを様々な回路でベンチマークし,最新ハードウェアによる性能向上の方法を示す。
論文参考訳（メタデータ） (2025-07-28T10:25:31Z)
Improved Quantum Lattice Boltzmann Method for Advection-Diffusion Equations with a Linear Collision Model [16.868124747083375]
対流拡散方程式に対するアンシラ自由量子格子ボルツマン法を提案する。特定のループのマクロ変数が必要な場合、前回のループで量子状態トモグラフィを行う必要はない。 DQ_3$とDQ_5$モデルの数値シミュレーションにより,提案アルゴリズムの有効性が確認された。
論文参考訳（メタデータ） (2025-04-18T02:42:31Z)
Efficient mutual magic and magic capacity with matrix product states [0.0]
相互のvon-Neumann SREとマジックキャパシティを導入する。相互SREは、横フィールドイジングモデルの基底状態の臨界点を特徴付ける。マジックキャパシティは、ハイゼンベルクおよびイジングモデルの基底状態、クリフォード+T回路のランダム性、および典型的および非典型的状態の遷移を特徴付ける。
論文参考訳（メタデータ） (2025-04-09T19:12:26Z)
Distributed quantum algorithm for divergence estimation and beyond [12.925989807145301]
本稿では,$rm Tr(f(A)g(B))$を付加誤差$varepsilon$内で計算する分散量子アルゴリズムフレームワークを提案する。このフレームワークは、様々な分散量子コンピューティングタスクに適用可能である。
論文参考訳（メタデータ） (2025-03-12T14:28:22Z)
Circuit Partitioning and Full Circuit Execution: A Comparative Study of GPU-Based Quantum Circuit Simulation [0.0]
大規模な量子回路の実行は、現在利用可能なNISQ(ノイズの中規模量子)デバイスでは不可能である。本研究では,分散メモリを用いた回路分割と全回路実行の2つのシミュレーション手法の比較解析を行った。その結果,単一ノード上でのシミュレーションにおいて,全回路実行は回路分割よりも高速であることが示唆された。
論文参考訳（メタデータ） (2025-02-17T03:04:43Z)
Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes [43.96687298077534]
安定化器量子コードの距離は、検出および修正可能なエラーの数を決定する。本稿では,関連する古典符号のシンプレクティック距離を計算するために,3つの新しい高速アルゴリズムと実装を提案する。
論文参考訳（メタデータ） (2024-08-20T11:24:30Z)
Handbook for Quantifying Robustness of Magic [0.0]
ロバストネス・オブ・マジック(RoM)は、非クリフォード演算に対する与えられた量子状態の有用性の度合いを特徴付ける。本稿では,RoMを計算するための効率的な新しいアルゴリズムを提案する。我々は、魔法の状態と部分的に歪んだ量子状態のコピーについて、最先端の結果を数値的に示す。
論文参考訳（メタデータ） (2023-11-02T16:15:00Z)
Blockwise Stochastic Variance-Reduced Methods with Parallel Speedup for Multi-Block Bilevel Optimization [43.74656748515853]
非定常多重ブロック双レベル最適化問題には$mgg 1$低レベル問題があり、機械学習において重要な応用がある。 a)標準BO問題の最先端の複雑さを1ブロックに合わせること,(b)サンプルブロックごとのサンプルをサンプリングして並列高速化すること,(c)高次元ヘッセン行列推定器の逆計算を避けること,の3つの特性を実現することを目的とする。
論文参考訳（メタデータ） (2023-05-30T04:10:11Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Batch-efficient EigenDecomposition for Small and Medium Matrices [65.67315418971688]
EigenDecomposition (ED)は多くのコンピュータビジョンアルゴリズムとアプリケーションの中心にある。本稿では,コンピュータビジョンの応用シナリオに特化したQRベースのED手法を提案する。
論文参考訳（メタデータ） (2022-07-09T09:14:12Z)
Quantum Support Vector Machine without Iteration [17.384061512750158]
本稿では、一般化量子振幅推定(AE-QSVM)に基づく量子支援ベクトルマシン(LS-QSVM)を提案する。 AE-QSVMは、トレーニング行列、イテレーションの数、空間の複雑さ、時間の複雑さの点で有利であることを示す実験である。
論文参考訳（メタデータ） (2022-06-02T07:57:39Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。