JP2023505312A - 2つの量子状態を比較する方法及びシステム - Google Patents
2つの量子状態を比較する方法及びシステム Download PDFInfo
- Publication number
- JP2023505312A JP2023505312A JP2022534260A JP2022534260A JP2023505312A JP 2023505312 A JP2023505312 A JP 2023505312A JP 2022534260 A JP2022534260 A JP 2022534260A JP 2022534260 A JP2022534260 A JP 2022534260A JP 2023505312 A JP2023505312 A JP 2023505312A
- Authority
- JP
- Japan
- Prior art keywords
- quantum
- unitary
- measurements
- node
- unitary operations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005259 measurement Methods 0.000 claims abstract description 190
- 238000011524 similarity measure Methods 0.000 claims abstract description 42
- 230000001131 transforming effect Effects 0.000 claims abstract description 17
- 238000004891 communication Methods 0.000 claims description 22
- 230000009466 transformation Effects 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 238000013461 design Methods 0.000 claims description 9
- 238000012952 Resampling Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 abstract description 6
- 239000000047 product Substances 0.000 description 38
- 238000002474 experimental method Methods 0.000 description 18
- 239000011159 matrix material Substances 0.000 description 7
- 238000003325 tomography Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 150000002500 ions Chemical class 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 239000002096 quantum dot Substances 0.000 description 3
- 238000010791 quenching Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000000171 quenching effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 230000028161 membrane depolarization Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
Abstract
Description
特に、第1のノード及び/又は第2のノードに対応するテンソル積ヒルベルト空間上の複数の局所ユニタリ演算のテンソル積として、第1の複数のユニタリ演算それぞれをランダムに選択するように構成されている。
を満たし、純粋度tr(ρ1ρ1)及びtr(ρ2ρ2)がi=1,2に関して
を満たすように可観測量vの集合Eを識別することによって実現され得る。実用上は、式(1)及び式(2)が少なくとも、何らかの予め定められた精度の範囲で近似的に成立すれば、多くの用途で十分と考えられる。
ここで、i、j=1,2に関して
であり、
―――――は、ランダムユニタリUに対するアンサンブル平均を示す。Dは、全ヒルベルト空間の次元を示し、DG[s,s’]は、s=s’の場合にDG[s,s’]=0、s≠s’の場合にDG[s,s’]=1と定義されるハミング距離を示す。
2つの量子状態ρ1及びρ2の幾何平均忠実度を決定するようにしてもよく、
いずれも、量子状態ρ1及びρ2の近さを特徴付ける有意な類似性測度として機能し得る。最大忠実度及び幾何平均忠実度の特性のほか、量子状態ρ1及びρ2の比較測度としての適性については、Y.-C.Liang et al.,Rep.Progr.Phys.82(2019)076001によってさらに詳しく論じられている。
の同じランダムユニタリUを量子状態ρ1及びρ2の両者に適用可能である。ここで、局所ランダムユニタリUkは、局所ヒルベルト空間上で定義されたユニタリ2-デザインから独立して一様に分布するようにサンプリング可能である。
を有する。
ここで、―――――は、式(7)の形式の局所ランダムユニタリUのテンソル積に対するアンサンブル平均を示し、dは、局所ヒルベルト空間の次元を示す。D[s,s’]は、sk≠s’kとなるスピンの数として定義されるハミング距離を示す。すなわち、D[s,s’]=#{k|sk≠s’k}である。
実験の実行回数のスケーリング
であって、純粋な積の状態ではb=0.8±0.1、純粋な(もつれた)ハールランダム状態ではb=0.6±0.1であり、テストしたε=0.02,・・・,0.2に対して持続する。NM+3キュービットのランダム状態から3キュービットを追跡して得られる混合ランダム状態に対しても、より大きな前因子を用いた同様のスケーリングが可能である。スケーリングは、指数関数的であるにも関わらず、通常は指数がb>2である完全な量子状態トモグラフィの場合よりも著しく穏やかである。
再サンプリング技術
トラップイオンによる忠実度推定
を実験的にモニタリングした。ここで、
σi zは、第3スピン-1/2パウリ演算子を示し、σi +は、スピン上昇演算子を示し、σi -は、スピンiに作用するスピン下降演算子を示し、Jij≒J0/|i-j|αは、近似的なべき乗則の減衰を伴う結合行列である(α=1.24及びJ0=420/s)。N=10イオンの初期ニール状態ρE(0)≒|ψ><ψ|、ただし|ψ>=|0,1,0,・・・,1>は、HXY下で時間進行により状態ρE(t)となった。その後、変換測定を実行し、結果確率PU,E(s)の統計的自己相関から、ρE(t)(及び、任意のサブシステンスの密度行列)の純粋度及び2次レニーエントロピーを推測した。合計でNU=500個のランダムユニタリを使用し、ランダムユニタリ当たりNM=150回の射影測定を実行した。
12a、12b システム10の第1及び第2のプラットフォーム
14a、14b 第1及び第2のプラットフォーム12a、12bの第1及び第2の変換ユニット
16a、16b 第1及び第2のプラットフォーム12a、12bの第1及び第2の測定ユニット
18 通信ユニット
20 従来型情報チャネル
22 決定ユニット
24 選択ユニット
26a、26b 従来型通信リンク
Claims (20)
- 2つの量子状態を比較する方法であって、
第1のノード(12a)で第1の量子状態を与えるステップと、
第1の複数のユニタリ演算によって、前記第1の量子状態を変換することにより、第1の複数の変換量子状態を得るステップと、
第1の一組の量子測定によって、前記第1の複数の変換量子状態を測定することにより、第1の一組の測定結果を得るステップと、
第2のノード(12b)で第2の量子状態を与えるステップと、
第2の複数のユニタリ演算によって、前記第2の量子状態を変換することにより、第2の複数の変換量子状態を得るステップであり、前記第2の複数のユニタリ演算が、前記第1の複数のユニタリ演算に対応する、ステップと、
第2の一組の量子測定によって、前記第2の複数の変換量子状態を測定することにより、第2の一組の測定結果を得るステップと、
前記第1の一組の測定結果及び前記第2の一組の測定結果に関して、前記第1の量子状態と前記第2の量子状態との間の類似性測度を決定するステップと、
を含み、
前記類似性測度が、前記第1の量子状態及び前記第2の量子状態のトレース積を含む、方法。 - 前記第1の量子状態及び/又は前記第2の量子状態が、混合量子状態である、請求項1に記載の方法。
- 前記類似性測度が、前記第1の量子状態の純粋度及び/又は前記第2の量子状態の純粋度を含む、請求項1又は2に記載の方法。
- 前記類似性測度が、量子忠実度、特に、混合状態量子忠実度であるか、又は、量子忠実度、特に、混合状態量子忠実度を含む、請求項1~3のいずれか一項に記載の方法。
- 前記第2のノード(12b)が、前記第1のノード(12a)から空間的に遠隔及び/又は時間的に遠隔である、請求項1~4のいずれか一項に記載の方法。
- 特に前記第1のノード(12a)と前記第2のノード(12b)との間の従来型通信の形態において、前記第1の複数のユニタリ演算を特徴付ける情報を前記第1のノード(12a)から前記第2のノード(12b)に提供するステップを含む、請求項1~5のいずれか一項に記載の方法。
- 前記第1の複数のユニタリ演算及び前記第1の一組の量子測定が、前記第1の量子状態若しくは前記第2の量子状態のヒルベルト空間上のタイトフレームを構成するか、又は、前記第1の量子状態若しくは前記第2の量子状態のヒルベルト空間上のタイトフレームを近似する、請求項1~6のいずれか一項に記載の方法。
- 前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれが、前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するヒルベルト空間上の一群のユニタリ演算からランダムに選択される、請求項1~7のいずれか一項に記載の方法。
- 前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれが、前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するテンソル積ヒルベルト空間上の複数の局所ユニタリ演算のテンソル積として選択され、特に、前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれが、前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するテンソル積ヒルベルト空間上の複数の局所ユニタリ演算のテンソル積としてランダムに選択される、請求項1~8のいずれか一項に記載の方法。
- 前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれが、特に1より大きな整数tによるユニタリ群上のユニタリt-デザイン又はユニタリ群上のハール測度に従って、ランダムに独立して選択されるとともに一様に分布した、請求項1~9のいずれか一項に記載の方法。
- 前記第1の一組の量子測定及び/又は前記第2の一組の量子測定が、射影測定及び/又は直交測定である、請求項1~10のいずれか一項に記載の方法。
- 前記第2の一組の量子測定が、前記第1の一組の量子測定と一致する、請求項1~11のいずれか一項に記載の方法。
- 前記類似性測度の予め定められた精度、前記第1の量子状態の次元、及び/又は前記第2の量子状態の次元に従って、前記第1の複数のユニタリ演算中の前記ユニタリ演算の数及び/若しくは前記第2の複数のユニタリ演算中の前記ユニタリ演算の数を選択するステップ、並びに/又は、前記第1の一組の量子測定中の前記量子測定の数及び/若しくは前記第2の一組の量子測定中の前記量子測定の数を選択するステップ、をさらに含む、請求項1~12のいずれか一項に記載の方法。
- 特にブートストラッピング及び/又は再サンプリングによって反復的に、前記第1の一組の量子測定中の前記量子測定の数及び/若しくは前記第2の一組の量子測定中の前記量子測定の数を選択するステップ、並びに/又は、前記第1の複数のユニタリ演算中の前記ユニタリ演算の数及び/若しくは前記第2の複数のユニタリ演算中の前記ユニタリ演算の数を選択するステップ、をさらに含む、請求項1~13のいずれか一項に記載の方法。
- コンピュータ可読命令を含むコンピュータプログラムであって、前記コンピュータ可読命令が、コンピュータ上に読み出された場合に、請求項1~14のいずれか一項に記載の方法を実行するように構成された、コンピュータプログラム。
- 2つの量子状態を比較するシステム(10、10’)であって、
第1のノード(12a)における第1の変換ユニット(14a)であり、第1の複数のユニタリ演算によって、第1の量子状態を変換することにより、第1の複数の変換量子状態を得るように構成された、第1の変換ユニット(14a)と、
前記第1のノード(12a)における第1の測定ユニット(16a)であり、第1の一組の量子測定によって、前記第1の複数の変換量子状態を測定することにより、第1の一組の測定結果を得るように構成された、第1の測定ユニット(16a)と、
第2のノード(12b)における第2の変換ユニット(14b)であり、第2の複数のユニタリ演算によって、第2の量子状態を変換することにより、第2の複数の変換量子状態を得るように構成され、前記第2の複数のユニタリ演算が、前記第1の複数のユニタリ演算に対応する、第2の変換ユニット(14b)と、
前記第2のノード(12b)における第2の測定ユニット(16b)であり、第2の一組の量子測定によって、前記第2の複数の変換量子状態を測定することにより、第2の一組の測定結果を得るように構成された、第2の測定ユニット(16b)と、
前記第1の一組の測定結果及び前記第2の一組の測定結果に関して、前記第1の量子状態と前記第2の量子状態との間の類似性測度を決定するように構成された決定ユニット(22)と、
を備え、
前記類似性測度が、前記第1の量子状態及び前記第2の量子状態のトレース積を含む、システム(10、10’)。 - 前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するヒルベルト空間上の一群のユニタリ演算から、前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれをランダムに選択するように構成された、請求項12に記載のシステム(10、10’)。
- 前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するテンソル積ヒルベルト空間上の複数の局所ユニタリ演算のテンソル積として、前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれをランダムに選択するように構成され、
特に、前記第1のノード(12a)及び/又は前記第2のノード(12b)に対応するテンソル積ヒルベルト空間上の複数の局所ユニタリ演算のテンソル積として、前記第1の複数のユニタリ演算のうちのユニタリ演算それぞれをランダムに選択するように構成された、請求項16又は17に記載のシステム(10、10’)。 - 特に従来型通信の形態において、前記第1の複数のユニタリ演算を特徴付ける情報を前記第1の変換ユニット(14a)から前記第2の変換ユニット(14b)に提供するように構成された通信ユニット(18)をさらに備えた、請求項16~18のいずれか一項に記載のシステム(10、10’)。
- 前記通信ユニット(18)が、前記第1の複数のユニタリ演算を特徴付ける前記情報を格納するように構成されたメモリユニットを備えた、請求項19に記載のシステム(10、10’)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2019/083701 WO2021110261A1 (en) | 2019-12-04 | 2019-12-04 | A method and system for comparing two quantum states |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023505312A true JP2023505312A (ja) | 2023-02-08 |
Family
ID=68808364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022534260A Pending JP2023505312A (ja) | 2019-12-04 | 2019-12-04 | 2つの量子状態を比較する方法及びシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230013702A1 (ja) |
JP (1) | JP2023505312A (ja) |
WO (1) | WO2021110261A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115713122B (zh) * | 2021-08-20 | 2024-06-14 | 本源量子计算科技(合肥)股份有限公司 | 一种量子数据与经典数据的大小关系的确定方法及装置 |
CN115879560B (zh) * | 2021-09-28 | 2024-06-14 | 本源量子计算科技(合肥)股份有限公司 | 一种量子数据与经典数据的等值关系判断方法及装置 |
CN114580643B (zh) * | 2022-03-18 | 2023-04-28 | 北京百度网讯科技有限公司 | 确定方法、模型处理方法、装置、设备及存储介质 |
CN116362340A (zh) * | 2023-02-16 | 2023-06-30 | 北京百度网讯科技有限公司 | 量子设备性能比较方法及装置、电子设备和介质 |
CN116402147B (zh) * | 2023-02-16 | 2024-07-12 | 北京百度网讯科技有限公司 | 量子设备性能比较方法及装置、电子设备和介质 |
CN116362341B (zh) * | 2023-04-03 | 2024-07-12 | 北京百度网讯科技有限公司 | 量子设备酉变换程度确定方法及装置、电子设备和介质 |
CN116629368A (zh) * | 2023-04-03 | 2023-08-22 | 北京百度网讯科技有限公司 | 量子设备酉变换程度确定方法及装置、电子设备和介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060056631A1 (en) * | 2004-09-13 | 2006-03-16 | Beausoleil Raymond G | Tests of quantum information |
US20190156239A1 (en) * | 2016-05-17 | 2019-05-23 | Google Inc. | Fidelity estimation for quantum computing systems |
-
2019
- 2019-12-04 JP JP2022534260A patent/JP2023505312A/ja active Pending
- 2019-12-04 US US17/782,106 patent/US20230013702A1/en active Pending
- 2019-12-04 WO PCT/EP2019/083701 patent/WO2021110261A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060056631A1 (en) * | 2004-09-13 | 2006-03-16 | Beausoleil Raymond G | Tests of quantum information |
US20190156239A1 (en) * | 2016-05-17 | 2019-05-23 | Google Inc. | Fidelity estimation for quantum computing systems |
Also Published As
Publication number | Publication date |
---|---|
WO2021110261A1 (en) | 2021-06-10 |
US20230013702A1 (en) | 2023-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2023505312A (ja) | 2つの量子状態を比較する方法及びシステム | |
Elben et al. | Cross-platform verification of intermediate scale quantum devices | |
Van Den Berg et al. | Model-free readout-error mitigation for quantum expectation values | |
Howard et al. | Application of a resource theory for magic states to fault-tolerant quantum computing | |
US11740984B1 (en) | Testing hardware in a quantum computing system | |
Granade et al. | QInfer: Statistical inference software for quantum applications | |
US20200279185A1 (en) | Quantum relative entropy training of boltzmann machines | |
EP3837645A1 (en) | A quantum-walk-based algorithm for classical optimization problems | |
Binder et al. | A generalized parallel replica dynamics | |
Zhu et al. | Cross-platform comparison of arbitrary quantum computations | |
Shaw et al. | Benchmarking highly entangled states on a 60-atom analog quantum simulator | |
Laflamme et al. | Algorithmic cooling for resolving state preparation and measurement errors in quantum computing | |
Morris et al. | Quantifying non-Markovian memory in a superconducting quantum computer | |
CN117436538A (zh) | 基于量子过程层析的量子通道确定方法及相关装置 | |
Solomons et al. | Gaussian-boson-sampling-enhanced dense subgraph finding shows limited advantage over efficient classical algorithms | |
Sesia et al. | Adaptive conformal classification with noisy labels | |
Luchnikov et al. | Simulating quantum circuits using the multi-scale entanglement renormalization ansatz | |
Gicev et al. | Quantum computer error structure probed by quantum error correction syndrome measurements | |
Kuo | Software reliability | |
Cai et al. | Biased Estimator Channels for Classical Shadows | |
Chu et al. | A complex-valued gradient flow for the entangled bipartite low rank approximation | |
Derbyshire et al. | Randomized benchmarking with stabilizer verification and gate synthesis | |
Piskor et al. | Post-processing noisy quantum computations utilizing N-representability constraints | |
Landon-Cardinal et al. | Efficient direct tomography for matrix product states | |
Tuziemski et al. | Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220802 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20220802 Free format text: JAPANESE INTERMEDIATE CODE: A801 Effective date: 20220802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230801 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230912 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231003 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20240326 |