A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis

Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tom...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 63; číslo 5; s. 1388 - 1403
Hlavní autoři: Yuanlong Wang, Daoyi Dong, Bo Qi, Jun Zhang, Petersen, Ian R., Yonezawa, Hidehiro
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.05.2018
Témata:
Computational complexity
Electronic mail
Estimation error
Hamiltonian identification
Heuristic algorithms
process tomography
Quantum computing
quantum system
Tomography
Upper bound
ISSN:0018-9286, 1558-2523
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography. In the identification method, different probe states are input into quantum systems and the output states are estimated using the quantum state tomography protocol via linear regression estimation. The time-independent system Hamiltonian is reconstructed based on the experimental data for the output states. The Hamiltonian identification method has computational complexity O(d 6 ), where d is the dimension of the system Hamiltonian. An error upper bound O( d 3 /√N ) is also established, where N is the resource number for the tomography of each output state, and several numerical examples demonstrate the effectiveness of the proposed TSO Hamiltonian identification method.
AbstractList Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography. In the identification method, different probe states are input into quantum systems and the output states are estimated using the quantum state tomography protocol via linear regression estimation. The time-independent system Hamiltonian is reconstructed based on the experimental data for the output states. The Hamiltonian identification method has computational complexity O(d 6 ), where d is the dimension of the system Hamiltonian. An error upper bound O( d 3 /√N ) is also established, where N is the resource number for the tomography of each output state, and several numerical examples demonstrate the effectiveness of the proposed TSO Hamiltonian identification method.
Author Jun Zhang
Yuanlong Wang
Petersen, Ian R.
Daoyi Dong
Bo Qi
Yonezawa, Hidehiro
Author_xml – sequence: 1
  surname: Yuanlong Wang
  fullname: Yuanlong Wang
  email: yuanlong.wang.qc@gmail.com
  organization: Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
– sequence: 2
  surname: Daoyi Dong
  fullname: Daoyi Dong
  email: daoyidong@gmail.com
  organization: Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
– sequence: 3
  surname: Bo Qi
  fullname: Bo Qi
  email: qibo@amss.ac.cn
  organization: Key Lab. of Syst. & Control, Acad. of Math. & Syst. Sci., Beijing, China
– sequence: 4
  surname: Jun Zhang
  fullname: Jun Zhang
  email: zhangjun12@sjtu.edu.cn
  organization: Joint Inst. of UM, Shanghai Jiao Tong Univ., Shanghai, China
– sequence: 5
  givenname: Ian R.
  surname: Petersen
  fullname: Petersen, Ian R.
  email: i.r.petersen@gmail.com
  organization: Res. Sch. of Eng., Australian Nat. Univ., Canberra, ACT, Australia
– sequence: 6
  givenname: Hidehiro
  surname: Yonezawa
  fullname: Yonezawa, Hidehiro
  email: h.yonezawa@adfa.edu.au
  organization: Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
BookMark eNp9kE1Lw0AQhhepYFu9C172D6Tu94e3EKotFESoJw9hs9noSrIpmy3Yf2_aigcPnoZ3Zp5heGZgEvrgALjFaIEx0vfbvFgQhOWCSCY5khdgijlXGeGETsAUIawyTZS4ArNh-ByjYAxPwVsOX_YmpH0HV6bzbeqDNwGuaxeSb7w1yfcB5u17H3366B5g0Xe7fTq1TXtKrfvy6QBNqOEyxj7CfJwcBj9cg8vGtIO7-alz8Pq43BarbPP8tC7yTWYp4ikjwkmkqWhkxTSRlFVIY-EqxTRnFpNaKKWZZBVHHBsqGXeCO0vrGldEWU3nQJzv2tgPQ3RNaf35wxSNb0uMyqOiclRUHhWVP4pGEP0Bd9F3Jh7-Q-7OiHfO_a4rRIhmjH4Da7Vzdg
CODEN IETAA9
CitedBy_id crossref_primary_10_1109_TQE_2022_3209927
crossref_primary_10_1016_j_automatica_2022_110296
crossref_primary_10_1016_j_automatica_2018_12_011
crossref_primary_10_1016_j_arcontrol_2022_04_011
crossref_primary_10_1016_j_automatica_2023_111124
crossref_primary_10_1140_epjd_s10053_021_00210_8
crossref_primary_10_1109_TIT_2021_3062596
crossref_primary_10_1007_s11768_024_00215_9
crossref_primary_10_1109_TQE_2022_3185234
crossref_primary_10_1007_s11128_023_03970_x
crossref_primary_10_1088_1367_2630_ad5464
crossref_primary_10_1109_TCST_2020_3018500
crossref_primary_10_1049_qtc2_12014
crossref_primary_10_1109_TCYB_2019_2899877
crossref_primary_10_1088_1367_2630_ab73cd
crossref_primary_10_1016_j_automatica_2020_108837
crossref_primary_10_1103_lsvy_g335
crossref_primary_10_1103_PhysRevResearch_6_023160
crossref_primary_10_1109_TCNS_2021_3091634
crossref_primary_10_1109_TCNS_2022_3188480
crossref_primary_10_1088_1674_1056_ad3430
crossref_primary_10_1109_ACCESS_2020_3019513
crossref_primary_10_1109_TCST_2018_2871186
crossref_primary_10_1109_TQE_2022_3176870
crossref_primary_10_1109_TCYB_2020_2985016
crossref_primary_10_1109_TCYB_2019_2921424
crossref_primary_10_1007_s11432_020_3196_x
crossref_primary_10_1109_TIM_2019_2927546
crossref_primary_10_1109_TQE_2021_3121797
crossref_primary_10_1103_PhysRevApplied_16_014056
crossref_primary_10_1016_j_automatica_2021_109612
crossref_primary_10_1109_TAC_2020_2973582
crossref_primary_10_1016_j_ifacol_2023_10_088
crossref_primary_10_1016_j_ifacol_2020_12_133
crossref_primary_10_1103_PhysRevResearch_1_033092
crossref_primary_10_1137_23M1552929
crossref_primary_10_1088_1674_1056_ac2b17
crossref_primary_10_1116_5_0007577
crossref_primary_10_1109_TCST_2020_2991611
crossref_primary_10_1109_TQE_2021_3093055
crossref_primary_10_1140_epjqt_s40507_022_00138_x
crossref_primary_10_1109_TCST_2018_2868764
crossref_primary_10_1137_20M1373384
crossref_primary_10_1109_JAS_2020_1003429
crossref_primary_10_1109_TCST_2018_2871790
crossref_primary_10_1109_TIT_2024_3522005
crossref_primary_10_1007_s11128_025_04699_5
crossref_primary_10_1109_TNNLS_2023_3258622
Cites_doi 10.1007/3-540-45539-6_4
10.1088/1367-2630/12/4/043034
10.1103/PhysRevLett.102.187203
10.1103/PhysRevA.63.054104
10.1103/PhysRevA.80.022333
10.1051/cocv:2007013
10.1109/TAC.2015.2448491
10.1103/PhysRevA.84.052315
10.1088/1367-2630/17/9/093017
10.1016/j.aop.2003.11.005
10.1103/PhysRevA.90.062123
10.1063/1.3703632
10.1126/science.1225258
10.1103/PhysRevA.95.022335
10.1103/PhysRevLett.90.193601
10.1038/nphoton.2010.268
10.1088/1367-2630/13/1/013019
10.1038/s41534-017-0016-4
10.1103/PhysRevA.63.020101
10.1103/PhysRevLett.107.020404
10.1103/PhysRevA.84.012107
10.1016/0003-4916(89)90322-9
10.1103/PhysRevLett.93.080502
10.1515/rnam.1999.14.3.265
10.1103/PhysRevA.69.050306
10.1103/PhysRevA.71.062312
10.1103/PhysRevLett.89.263902
10.1109/TAC.2012.2190209
10.1103/PhysRevA.92.052322
10.56021/9781421407944
10.1137/1.9780898717778
10.1017/CBO9780511810817
10.1038/srep03496
10.1007/b98673
10.1088/1367-2630/18/8/083036
10.1201/b17078
10.1103/PhysRevA.55.R1561
10.1063/1.1737053
10.1364/OE.23.010018
10.1109/TAC.2008.2006927
10.1103/PhysRevLett.115.110401
10.1023/B:OPSY.0000024753.05661.c2
10.1103/PhysRevLett.108.080502
10.1007/s11128-012-0473-9
10.1016/j.automatica.2008.12.007
10.1103/PhysRevLett.113.080401
10.1109/CDC.2016.7798641
10.1103/PhysRevA.78.052122
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TAC.2017.2747507
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2523
EndPage 1403
ExternalDocumentID 10_1109_TAC_2017_2747507
8022944
Genre orig-research
GrantInformation_xml – fundername: Australian Research Council's Discovery Projects Funding Scheme
  grantid: DP130101658
– fundername: National Natural Science Foundation of China
  grantid: 61374092; 61621003; 61227902; 61174086; 61533012
– fundername: Laureate Fellowship
  grantid: FL110100020
– fundername: Air Force Office of Scientific Research
  grantid: FA2386-16-1-4065
– fundername: Centres of Excellence
  grantid: CE110001027
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
~02
AAYXX
CITATION
ID FETCH-LOGICAL-c305t-26e70936f7b492734b0916eb84954c12d6889474b5051a3745e65ec3dd1b28c93
IEDL.DBID RIE
ISICitedReferencesCount 81
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000430968300012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9286
IngestDate Sat Nov 29 05:40:46 EST 2025
Tue Nov 18 20:52:08 EST 2025
Wed Aug 27 02:52:17 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c305t-26e70936f7b492734b0916eb84954c12d6889474b5051a3745e65ec3dd1b28c93
ORCID 0000-0002-7425-3559
0000-0002-4504-0124
0000-0003-4856-9450
0000-0001-7340-5971
OpenAccessLink http://hdl.handle.net/1959.4/unsworks_51216
PageCount 16
ParticipantIDs ieee_primary_8022944
crossref_citationtrail_10_1109_TAC_2017_2747507
crossref_primary_10_1109_TAC_2017_2747507
PublicationCentury 2000
PublicationDate 2018-May
2018-5-00
PublicationDateYYYYMMDD 2018-05-01
PublicationDate_xml – month: 05
  year: 2018
  text: 2018-May
PublicationDecade 2010
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
ref15
ref14
ref52
ref11
ref10
ref17
ref16
ref19
ref18
ref51
ref50
ref45
ref48
ref47
ref42
ref41
ref44
ref49
ref8
ref7
ref9
ref4
ref3
ref5
ref40
ref35
ref34
ref37
ref36
ljung (ref6) 1999
ref30
ref33
ref32
ref2
ref39
ref38
lancaster (ref53) 1985
watrous (ref31) 2011
ref24
ref23
nielsen (ref1) 2000
ref26
ref25
ref20
golub (ref43) 2013
ref22
ref21
bhatia (ref46) 1997
ref28
ref27
ref29
References_xml – ident: ref52
  doi: 10.1007/3-540-45539-6_4
– ident: ref35
  doi: 10.1088/1367-2630/12/4/043034
– ident: ref13
  doi: 10.1103/PhysRevLett.102.187203
– ident: ref3
  doi: 10.1103/PhysRevA.63.054104
– ident: ref22
  doi: 10.1103/PhysRevA.80.022333
– ident: ref17
  doi: 10.1051/cocv:2007013
– ident: ref11
  doi: 10.1109/TAC.2015.2448491
– ident: ref24
  doi: 10.1103/PhysRevA.84.052315
– ident: ref25
  doi: 10.1088/1367-2630/17/9/093017
– ident: ref39
  doi: 10.1016/j.aop.2003.11.005
– ident: ref50
  doi: 10.1103/PhysRevA.90.062123
– ident: ref14
  doi: 10.1063/1.3703632
– ident: ref8
  doi: 10.1126/science.1225258
– ident: ref15
  doi: 10.1103/PhysRevA.95.022335
– ident: ref4
  doi: 10.1103/PhysRevLett.90.193601
– ident: ref9
  doi: 10.1038/nphoton.2010.268
– ident: ref12
  doi: 10.1088/1367-2630/13/1/013019
– ident: ref36
  doi: 10.1038/s41534-017-0016-4
– ident: ref2
  doi: 10.1103/PhysRevA.63.020101
– year: 1999
  ident: ref6
  publication-title: System Identification-Theory for the User
– ident: ref34
  doi: 10.1103/PhysRevLett.107.020404
– ident: ref20
  doi: 10.1103/PhysRevA.84.012107
– ident: ref48
  doi: 10.1016/0003-4916(89)90322-9
– ident: ref38
  doi: 10.1103/PhysRevLett.93.080502
– ident: ref44
  doi: 10.1515/rnam.1999.14.3.265
– year: 2011
  ident: ref31
  publication-title: Theory of quantum information
– ident: ref23
  doi: 10.1103/PhysRevA.69.050306
– ident: ref26
  doi: 10.1103/PhysRevA.71.062312
– ident: ref19
  doi: 10.1103/PhysRevLett.89.263902
– ident: ref18
  doi: 10.1109/TAC.2012.2190209
– ident: ref21
  doi: 10.1103/PhysRevA.92.052322
– year: 2013
  ident: ref43
  publication-title: Matrix Computations
  doi: 10.56021/9781421407944
– ident: ref42
  doi: 10.1137/1.9780898717778
– ident: ref30
  doi: 10.1017/CBO9780511810817
– ident: ref29
  doi: 10.1038/srep03496
– ident: ref32
  doi: 10.1007/b98673
– year: 1997
  ident: ref46
  publication-title: Matrix Analysis (Grad Texts in Maths 169)
– ident: ref37
  doi: 10.1088/1367-2630/18/8/083036
– ident: ref5
  doi: 10.1201/b17078
– year: 1985
  ident: ref53
  publication-title: The Theory of Matrices with Applications
– ident: ref33
  doi: 10.1103/PhysRevA.55.R1561
– ident: ref51
  doi: 10.1063/1.1737053
– ident: ref49
  doi: 10.1364/OE.23.010018
– ident: ref7
  doi: 10.1109/TAC.2008.2006927
– ident: ref28
  doi: 10.1103/PhysRevLett.115.110401
– year: 2000
  ident: ref1
  publication-title: Quantum Computation and Quantum Information
– ident: ref40
  doi: 10.1023/B:OPSY.0000024753.05661.c2
– ident: ref10
  doi: 10.1103/PhysRevLett.108.080502
– ident: ref45
  doi: 10.1007/s11128-012-0473-9
– ident: ref16
  doi: 10.1016/j.automatica.2008.12.007
– ident: ref27
  doi: 10.1103/PhysRevLett.113.080401
– ident: ref41
  doi: 10.1109/CDC.2016.7798641
– ident: ref47
  doi: 10.1103/PhysRevA.78.052122
SSID ssj0016441
Score 2.5747907
Snippet Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 1388
SubjectTerms Computational complexity
Electronic mail
Estimation error
Hamiltonian identification
Heuristic algorithms
process tomography
Quantum computing
quantum system
Tomography
Upper bound
Title A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis
URI https://ieeexplore.ieee.org/document/8022944
Volume 63
WOSCitedRecordID wos000430968300012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library
  customDbUrl:
  eissn: 1558-2523
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016441
  issn: 0018-9286
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA_b8KAHX1OcL3LwItitjzy9lbGx01CYMPBQmjTVwdZKbQX_e5O0KzuI4K0tKZTvl_R7fz8A7mIciwRj6sQJTx0kkOeIWAjHCyQhPBCSK2HJJuh8zpZL_tQBD20vjFLKFp-pobm0ufwkl5UJlY1MWyhHqAu6lJK6V6vNGBi9Xv919QH2WZuSdPloEY5NDRcdGg8MG-LYHRW0w6liVcr06H8fcwwOG9MRhjXWJ6CjslNwsDNQsA9eQ_hcaVlVGzgzkQtt2Gn4Yd2NmzbhORiu3_JiVb5vHmFN6tAEBO2dGZBZfsM4S-CkKPICbseWnIGX6WQxnjkNfYIj9SEuHZ8o6vKApFQgbqbYCG0bECWY9omQ9PyEMMYRRUIbQV4cUIQVwUoGSeIJn0kenINelmfqAkBJXY0p1ki6DGkTgGEieSqodq9SQxQ8AKOtRCPZzBY3FBfryPoYLo80BpHBIGowGID79o2Peq7GH2v7Rvztukbyl78_vgL7vtkEtijxGvTKolI3YE9-lavP4tZumh9HgL6Z
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD7MKagP3sV5zYMvgt16SZrGtzI2Js6hMGHgQ2nSVAfbKrUV_PcmbVf2IIJvbUmhnHPSnOv3AVyHJOQRIdQIIxYbmGPL4CHnhuUI12UOF0zygmyCjkbeZMKeGnBbz8JIKYvmM9nWl0UtP0pErlNlHT0WyjBeg3WCsW2W01p1zUCf7OV_V21h26uLkibrjP2u7uKibR2DEU0du3IIrbCqFIdKf_d_n7MHO5XziPxS2_vQkIsD2F6BFDyEVx8950pa-RwNdO5CuXbKAFA5jxtXCTrkz96SdJq9z-9QSetQpQSLOw2RmX2jcBGhXpomKVoClxzBS7837g6MikDBEGobZ4btSmoyx40px0zj2HDlHbiSeyoqwsKyI9fzGKaYKzfICh2KiXSJFE4UWdz2BHOOoblIFvIEkKCm0ipRujQ9rJwAj7iCxZyqACvWVMEt6CwlGogKXVyTXMyCIsowWaB0EGgdBJUOWnBTv_FRImv8sfZQi79eV0n-9PfHV7A5GD8Og-H96OEMtmxtEEWL4jk0szSXF7AhvrLpZ3pZGNAPYFvB4A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Quantum+Hamiltonian+Identification+Algorithm%3A+Computational+Complexity+and+Error+Analysis&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Yuanlong+Wang&rft.au=Daoyi+Dong&rft.au=Bo+Qi&rft.au=Jun+Zhang&rft.date=2018-05-01&rft.pub=IEEE&rft.issn=0018-9286&rft.volume=63&rft.issue=5&rft.spage=1388&rft.epage=1403&rft_id=info:doi/10.1109%2FTAC.2017.2747507&rft.externalDocID=8022944
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon