Adiabatic quantum computation in open systems

We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiaba...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 95; no. 25; p. 250503
Main Authors Sarandy, M S, Lidar, D A
Format Journal Article
LanguageEnglish
Published United States 16.12.2005
Online AccessGet more information

Cover

Loading…
Abstract We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a consequence, the success of AQC depends sensitively on the competition between various pertinent rates, giving rise to optimality criteria.
AbstractList We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a consequence, the success of AQC depends sensitively on the competition between various pertinent rates, giving rise to optimality criteria.
Author Lidar, D A
Sarandy, M S
Author_xml – sequence: 1
  givenname: M S
  surname: Sarandy
  fullname: Sarandy, M S
  organization: Department of Chemistry, University of Toronto, 80 St. George Street, Toronto, Ontario, M5S 3H6, Canada
– sequence: 2
  givenname: D A
  surname: Lidar
  fullname: Lidar, D A
BackLink https://www.ncbi.nlm.nih.gov/pubmed/16384441$$D View this record in MEDLINE/PubMed
BookMark eNo1jstKxDAUQLMYcR76CUp_oPXm1bTLYVBHKCjDuB5ukxus2LROUqF_r6CuDpzF4azZIgyBGLvhUHAO8u7lbY4H-moopaLWhdCgQS7YCkDyvAYwS7aO8R0AuCirS7bkpayUUnzF8q3rsMXU2exzwpCmPrNDP07pRw0h60I2jBSyOMdEfbxiFx4_Il3_ccNeH-6Pu33ePD8-7bZNbqU0KRcSVG0QkSSUjowjNCi0o9ohtd6XCiuUtagEgFe-1JYrJCtaLYzlHsWG3f52x6ntyZ3Gc9fjeT79f4tvLMZINQ
CitedBy_id crossref_primary_10_1103_PhysRevA_95_022308
crossref_primary_10_1103_PhysRevA_100_022326
crossref_primary_10_1038_srep01479
crossref_primary_10_1088_1367_2630_16_4_045006
crossref_primary_10_1088_1572_9494_ab76fe
crossref_primary_10_1103_RevModPhys_90_015002
crossref_primary_10_1103_PhysRevA_97_022308
crossref_primary_10_1103_PhysRevA_91_032104
crossref_primary_10_1103_PhysRevA_98_052125
crossref_primary_10_1088_1751_8113_45_18_185303
crossref_primary_10_1103_PhysRevLett_105_050503
crossref_primary_10_1103_PhysRevLett_113_180501
crossref_primary_10_1140_epjd_e2015_60464_1
crossref_primary_10_1103_PhysRevA_74_052322
crossref_primary_10_1103_PhysRevA_91_042302
crossref_primary_10_1103_PhysRevA_80_044303
crossref_primary_10_1103_PhysRevA_93_022312
crossref_primary_10_1209_0295_5075_134_50005
crossref_primary_10_1007_s11128_014_0770_6
crossref_primary_10_3390_e20010020
crossref_primary_10_1103_PhysRevB_82_134517
crossref_primary_10_1007_s11128_012_0506_4
crossref_primary_10_1103_PhysRevLett_132_126903
crossref_primary_10_1103_PhysRevA_103_052427
crossref_primary_10_1103_PhysRevA_79_012314
crossref_primary_10_1103_PhysRevA_78_033417
crossref_primary_10_1103_PhysRevA_94_052111
crossref_primary_10_1007_s11128_009_0132_y
crossref_primary_10_1103_PhysRevA_102_062603
crossref_primary_10_1103_PhysRevA_103_052435
crossref_primary_10_1103_PhysRevA_88_053422
crossref_primary_10_1142_S0219749919500497
crossref_primary_10_1007_s11128_013_0685_7
crossref_primary_10_1103_PhysRevLett_102_220401
crossref_primary_10_1103_PhysRevA_99_062320
crossref_primary_10_1103_PhysRevA_79_022107
crossref_primary_10_1103_PhysRevA_82_022109
crossref_primary_10_1103_PhysRevA_91_062320
crossref_primary_10_1088_1742_6596_87_1_012006
crossref_primary_10_1103_PhysRevA_99_042334
crossref_primary_10_1103_PhysRevA_92_042310
crossref_primary_10_1103_PhysRevA_99_063412
crossref_primary_10_1103_PhysRevA_76_022327
crossref_primary_10_1103_PhysRevA_100_053407
crossref_primary_10_1103_PhysRevB_83_214508
crossref_primary_10_1103_PhysRevA_81_052113
crossref_primary_10_1103_PhysRevLett_98_150402
crossref_primary_10_1038_s41534_021_00405_2
crossref_primary_10_1098_rsta_2021_0413
crossref_primary_10_1103_PhysRevA_94_052339
crossref_primary_10_1103_PhysRevResearch_6_023135
crossref_primary_10_1016_j_physrep_2012_10_002
crossref_primary_10_1038_ncomms2920
crossref_primary_10_1007_s11128_015_1201_z
crossref_primary_10_1103_PhysRevA_81_053847
crossref_primary_10_1103_PhysRevA_81_032305
crossref_primary_10_1142_S0219749913500469
crossref_primary_10_1103_PRXQuantum_5_020202
crossref_primary_10_1038_ncomms3067
crossref_primary_10_1007_s11434_015_0941_6
crossref_primary_10_1103_PhysRevA_82_062112
crossref_primary_10_1103_PhysRevA_97_042345
crossref_primary_10_1103_PhysRevB_93_014305
crossref_primary_10_1364_OE_24_021674
crossref_primary_10_1103_PhysRevLett_101_060403
crossref_primary_10_1088_1674_1056_ab5f02
crossref_primary_10_1103_PhysRevA_75_052308
crossref_primary_10_1103_PhysRevA_88_062314
crossref_primary_10_1103_PhysRevA_95_042302
crossref_primary_10_1103_PhysRevA_96_062330
crossref_primary_10_1103_PhysRevA_98_062118
crossref_primary_10_1103_PhysRevA_105_042423
crossref_primary_10_1103_PhysRevLett_98_120503
crossref_primary_10_1016_j_physa_2022_127861
crossref_primary_10_1103_PhysRevX_8_031016
crossref_primary_10_1038_s41598_017_00194_9
crossref_primary_10_1103_PhysRevA_82_052305
crossref_primary_10_1016_j_physleta_2007_11_051
crossref_primary_10_1103_PhysRevA_85_032303
crossref_primary_10_1137_080734479
crossref_primary_10_1103_PhysRevA_73_062307
crossref_primary_10_1103_PhysRevB_100_024302
crossref_primary_10_1103_PhysRevA_74_060304
crossref_primary_10_1103_PhysRevA_91_042314
crossref_primary_10_1088_1751_8113_45_50_505305
crossref_primary_10_1103_PhysRevA_77_042319
crossref_primary_10_1103_PhysRevA_90_062120
crossref_primary_10_1103_PhysRevA_94_042131
crossref_primary_10_7566_JPSJ_87_124002
crossref_primary_10_1103_PhysRevResearch_6_013271
crossref_primary_10_1088_1751_8113_48_41_415301
crossref_primary_10_1103_PhysRevA_104_062421
crossref_primary_10_1103_PhysRevA_86_042333
crossref_primary_10_1126_science_1252319
crossref_primary_10_1103_PhysRevLett_100_160506
crossref_primary_10_1007_s11128_020_02779_2
crossref_primary_10_1016_j_physb_2015_12_012
crossref_primary_10_1088_1751_8113_47_4_045305
crossref_primary_10_1103_PhysRevA_103_012206
crossref_primary_10_1088_1751_8113_41_44_442001
crossref_primary_10_1103_PhysRevA_101_012327
crossref_primary_10_1103_PhysRevA_104_052221
crossref_primary_10_1103_PhysRevA_75_062313
crossref_primary_10_1016_j_tcs_2020_01_024
crossref_primary_10_7498_aps_72_20230625
crossref_primary_10_1016_j_physleta_2019_126196
crossref_primary_10_1103_PhysRevA_85_022337
crossref_primary_10_1103_PhysRevLett_100_060503
crossref_primary_10_1103_PhysRevA_82_040304
crossref_primary_10_1007_s11128_017_1553_7
crossref_primary_10_1103_PhysRevA_74_042320
crossref_primary_10_1143_JPSJ_81_024007
crossref_primary_10_1103_PhysRevA_104_063105
crossref_primary_10_1103_PhysRevA_94_042109
crossref_primary_10_1103_PhysRevA_104_052603
crossref_primary_10_1103_PhysRevA_95_032302
crossref_primary_10_1038_s41534_020_00300_2
crossref_primary_10_1038_s42254_021_00313_6
crossref_primary_10_1088_0256_307X_31_7_070304
crossref_primary_10_1088_1367_2630_12_12_123010
crossref_primary_10_1103_PhysRevA_76_052112
crossref_primary_10_1103_PhysRevA_102_052215
crossref_primary_10_1103_PRXQuantum_2_030333
crossref_primary_10_1209_0295_5075_105_50005
crossref_primary_10_1103_PhysRevA_80_022303
crossref_primary_10_1063_1_3236685
crossref_primary_10_1007_s00220_007_0299_y
crossref_primary_10_1016_j_physleta_2011_07_041
crossref_primary_10_1103_PhysRevA_100_022107
crossref_primary_10_1103_PhysRevB_82_024511
crossref_primary_10_1007_s11433_013_5262_7
crossref_primary_10_1103_PhysRevA_89_022323
crossref_primary_10_1103_PhysRevA_89_032110
crossref_primary_10_1140_epjb_e2014_50144_y
crossref_primary_10_1038_s41467_018_05239_9
crossref_primary_10_1103_PhysRevA_105_032431
crossref_primary_10_1103_PhysRevResearch_4_023252
crossref_primary_10_1038_npjqi_2016_17
crossref_primary_10_1140_epjqt_s40507_015_0037_x
crossref_primary_10_1007_s11433_013_5127_0
crossref_primary_10_1103_PhysRevA_73_062101
crossref_primary_10_1103_PhysRevLett_100_030502
crossref_primary_10_1103_PhysRevLett_116_220501
crossref_primary_10_1007_s11128_010_0178_x
crossref_primary_10_1103_PhysRevB_78_165118
crossref_primary_10_1088_1674_1056_22_9_090310
crossref_primary_10_1103_PhysRevLett_132_260402
crossref_primary_10_1016_j_physleta_2007_05_021
crossref_primary_10_1088_1751_8121_aa96f1
crossref_primary_10_1103_PhysRevB_80_012507
crossref_primary_10_1126_sciadv_1602273
crossref_primary_10_1103_PhysRevA_109_042606
crossref_primary_10_1103_PhysRevA_97_062312
crossref_primary_10_1103_PhysRevB_95_064304
crossref_primary_10_1103_PhysRevA_86_062312
crossref_primary_10_1103_PhysRevA_99_033415
crossref_primary_10_1088_1367_2630_14_3_033044
crossref_primary_10_1103_PhysRevA_93_032120
crossref_primary_10_1088_1751_8113_41_1_012001
crossref_primary_10_1088_0953_4075_40_2_004
crossref_primary_10_1103_PhysRevA_103_052606
crossref_primary_10_1007_s11433_014_5504_3
crossref_primary_10_1103_PhysRevA_110_032620
crossref_primary_10_1103_PhysRevA_76_012309
crossref_primary_10_1103_PhysRevLett_128_170502
crossref_primary_10_1103_PhysRevA_73_052311
crossref_primary_10_1103_PhysRevA_99_042115
crossref_primary_10_1103_PhysRevA_74_052330
ContentType Journal Article
DBID NPM
DOI 10.1103/PhysRevLett.95.250503
DatabaseName PubMed
DatabaseTitle PubMed
DatabaseTitleList PubMed
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
DeliveryMethod no_fulltext_linktorsrc
Discipline Physics
ExternalDocumentID 16384441
Genre Journal Article
GroupedDBID ---
-DZ
-~X
123
2-P
3MX
5VS
6TJ
85S
AAYJJ
ACBEA
ACGFO
ACNCT
AENEX
AEQTI
AFFNX
AFGMR
AGDNE
AJQPL
ALMA_UNASSIGNED_HOLDINGS
APKKM
AUAIK
CS3
D0L
DU5
EBS
EJD
F5P
MVM
N9A
NPBMV
NPM
OHT
P0-
P2P
RNS
ROL
S7W
SJN
TN5
UBE
VOH
VQA
VXZ
WH7
XOL
XSW
YNT
ZPR
~02
ID FETCH-LOGICAL-c337t-230497aaae306de7dea7a25de9daebff64a8a3928200f4f65c14aec2b527c1fa2
ISSN 0031-9007
IngestDate Wed Feb 19 01:47:09 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 25
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c337t-230497aaae306de7dea7a25de9daebff64a8a3928200f4f65c14aec2b527c1fa2
PMID 16384441
ParticipantIDs pubmed_primary_16384441
PublicationCentury 2000
PublicationDate 2005-12-16
PublicationDateYYYYMMDD 2005-12-16
PublicationDate_xml – month: 12
  year: 2005
  text: 2005-12-16
  day: 16
PublicationDecade 2000
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Physical review letters
PublicationTitleAlternate Phys Rev Lett
PublicationYear 2005
SSID ssj0001268
Score 2.3083572
Snippet We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based...
SourceID pubmed
SourceType Index Database
StartPage 250503
Title Adiabatic quantum computation in open systems
URI https://www.ncbi.nlm.nih.gov/pubmed/16384441
Volume 95
hasFullText
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwFA5OEfYi3u_SB18zuzTp5XF4YYgTkQ32NpImgYGrlW0--Os9uXQbc4pKIZQkhCRfe_rl9FwQupSapJplDKcq45gmYY7TPBY4FBFRcEXCKnM6j3G7R-_7rD9PeGe9SyaikX-s9Cv5D6pQB7gaL9k_IDsbFCrgHvCFEhCG8lcYt4zm1IZcfZvCDk1H1kJ86g0Ih8AES1X4YM3jRRr6VKHjPVderFPPjF4bNXHhpG9nrht9GEpnjX3jFaCVsoAZwwvny1gJwMhYZLhEs5UAdFkuPdCELYozZsLFrJa0oYn4YKb7rN6N61EjY42v_WHDypHdfkP8KHVRrn5uXQqAXTXVUA2OAia3qVHI1Cs1Wuw-tn5d3kkLZne1cm4mSKwfb-kgYQlFdxtt-ZNA0HKw7qA1VeyiTYfMeA_hGbiBBzdYADcYFoEBN_Dg7qPe3W33uo19bgucR1Eywfb3ZsI5V3BmkyqRiiecMKkyyZXQOqY85cBdgaCFmuqY5U3KVU4EI0ne1JwcoPXitVBHKCCSRQmnqcx0k0qhBAXWlkoqMgU9I3aMDt06B6ULYDKoduDk25ZTVJ8_PmdoQ8Mbo86Bfk3EhQXgEw7LLPI
linkProvider National Library of Medicine
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=Adiabatic+quantum+computation+in+open+systems&rft.jtitle=Physical+review+letters&rft.au=Sarandy%2C+M+S&rft.au=Lidar%2C+D+A&rft.date=2005-12-16&rft.issn=0031-9007&rft.volume=95&rft.issue=25&rft.spage=250503&rft_id=info:doi/10.1103%2FPhysRevLett.95.250503&rft_id=info%3Apmid%2F16384441&rft_id=info%3Apmid%2F16384441&rft.externalDocID=16384441
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-9007&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-9007&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-9007&client=summon