A quantum search algorithm based on partial adiabatic evolution
This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M = 1, the algorithm has the same performance as...
Saved in:
| Published in | Chinese physics B Vol. 20; no. 4; pp. 76 - 79 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
IOP Publishing
01.04.2011
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1674-1056 2058-3834 |
| DOI | 10.1088/1674-1056/20/4/040309 |
Cover
| Abstract | This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M = 1, the algorithm has the same performance as the local adiabatic algorithm. However, the algorithm evolves globally only within a small interval, which implies that it keeps the advantages of global adiabatic algorithms without losing the speedup of the local adiabatic search algorithm. |
|---|---|
| AbstractList | This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M = 1, the algorithm has the same performance as the local adiabatic algorithm. However, the algorithm evolves globally only within a small interval, which implies that it keeps the advantages of global adiabatic algorithms without losing the speedup of the local adiabatic search algorithm. |
| Author | 张映玉 胡和平 路松峰 |
| AuthorAffiliation | School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China |
| Author_xml | – sequence: 1 fullname: 张映玉 胡和平 路松峰 |
| BookMark | eNqNkN1LwzAUxYNMcJv-CULw2bqbj6YpPsgYfsHAF30OaZps0a7t0kzwv7dlwwcZ6NO9D-d37zlngkZ1U1uELgncEJByRkTGEwKpmFGY8RlwYJCfoDGFVCZMMj5C4x_NGZp03TuAIEDZGN3N8Xan67jb4M7qYNZYV6sm-Lje4EJ3tsRNjVsdotcV1qXXhY7eYPvZVLvom_ocnTpddfbiMKfo7eH-dfGULF8enxfzZWJYKmMiRMEE2Jw4KTSlWZoVqeHM9hbLvMxdvxpKyiyXgkopTaG5K2jGXCqMEJyzKUr3d01oui5Yp9rgNzp8KQJqaEENCdWQUFFQXO1b6LnbX5zxUQ_OY9C--pOGPe2b9t8Pr48gx6SqLV0vvzr4Wzf1auvrlSq0-XC-soplTNAcGPsGcjWKQg |
| CitedBy_id | crossref_primary_10_1103_PhysRevA_88_046301 crossref_primary_10_1007_s11128_013_0700_z crossref_primary_10_1142_S0219749912500463 crossref_primary_10_1007_s11128_013_0557_1 crossref_primary_10_1088_1674_1056_21_1_010306 crossref_primary_10_1140_epjqt_s40507_024_00258_6 crossref_primary_10_1007_s11128_014_0770_6 crossref_primary_10_1088_1674_1056_23_3_030308 |
| Cites_doi | 10.1103/PhysRevLett.79.325 10.1103/PhysRevA.68.062311 10.1103/PhysRevA.65.062310 10.1016/j.physleta.2006.01.098 10.1103/PhysRevA.82.034304 10.1103/PhysRevLett.99.070502 10.1103/PhysRevA.65.012322 10.1088/1674-1056/17/12/010 10.1126/science.1057726 10.1103/PhysRevA.80.052328 10.1088/1674-1056/19/3/030311 10.1103/PhysRevA.65.042308 10.1103/PhysRevLett.104.207206 |
| ContentType | Journal Article |
| DBID | 2RA 92L CQIGP W92 ~WA AAYXX CITATION |
| DOI | 10.1088/1674-1056/20/4/040309 |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| DocumentTitleAlternate | A quantum search algorithm based on partial adiabatic evolution |
| EISSN | 2058-3834 |
| EndPage | 79 |
| ExternalDocumentID | 10_1088_1674_1056_20_4_040309 37362903 |
| GroupedDBID | 02O 1JI 1WK 29B 2RA 4.4 5B3 5GY 5VR 5VS 5ZH 6J9 7.M 7.Q 92L AAGCD AAJIO AAJKP AALHV AAPBV AATNI ABHWH ABPTK ABQJV ACAFW ACGFS ACHIP AEFHF AENEX AFUIB AFYNE AHSEE AKPSB ALMA_UNASSIGNED_HOLDINGS ASPBG ATQHT AVWKF AZFZN BBWZM CCEZO CCVFK CDYEO CEBXE CHBEP CJUJL CQIGP CRLBU CS3 DU5 EBS EDWGO EJD EMSAF EPQRW EQZZN FA0 FEDTE HAK IJHAN IOP IZVLO JCGBZ KNG KOT M45 N5L NT- NT. PJBAE Q02 RIN RNS ROL RPA RW3 SY9 UCJ W28 W92 ~WA HVGLF UNR -SA -S~ AAYXX ABJNI ACARI ADEQX AEINN AERVB AGQPQ AOAED ARNYC CAJEA CITATION Q-- TCJ TGP U1G U5K |
| ID | FETCH-LOGICAL-c358t-66b360e91f86a22757b5c43e205d9d9f43ec21d79862888cba4fb273f56c66443 |
| IEDL.DBID | IOP |
| ISSN | 1674-1056 |
| IngestDate | Wed Oct 01 04:39:33 EDT 2025 Thu Apr 24 22:53:15 EDT 2025 Mon May 13 15:19:37 EDT 2019 Tue Nov 10 14:17:57 EST 2020 Fri Dec 16 16:05:59 EST 2022 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c358t-66b360e91f86a22757b5c43e205d9d9f43ec21d79862888cba4fb273f56c66443 |
| Notes | O413.1 TP301.6 11-5639/O4 quantum search, adiabatic evolution, quantum circuit |
| PageCount | 4 |
| ParticipantIDs | chongqing_backfile_37362903 iop_primary_10_1088_1674_1056_20_4_040309 crossref_primary_10_1088_1674_1056_20_4_040309 crossref_citationtrail_10_1088_1674_1056_20_4_040309 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2011-04-01 |
| PublicationDateYYYYMMDD | 2011-04-01 |
| PublicationDate_xml | – month: 04 year: 2011 text: 2011-04-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Chinese physics B |
| PublicationTitleAlternate | Chinese Physics |
| PublicationYear | 2011 |
| Publisher | IOP Publishing |
| Publisher_xml | – name: IOP Publishing |
| References | 12 13 14 17 Tang Y X (6) 2008; 17 Farhi E (10) 2000 Li Y L (8) 2010; 19 1 2 3 4 5 7 9 Messiah A (15) 1999 Dam W van (16) 2001 Altshuler B (11) 2009 |
| References_xml | – ident: 12 doi: 10.1103/PhysRevLett.79.325 – ident: 17 doi: 10.1103/PhysRevA.68.062311 – year: 2000 ident: 10 – ident: 3 doi: 10.1103/PhysRevA.65.062310 – ident: 4 doi: 10.1016/j.physleta.2006.01.098 – year: 2009 ident: 11 – start-page: 279 year: 2001 ident: 16 – ident: 14 doi: 10.1103/PhysRevA.82.034304 – ident: 5 doi: 10.1103/PhysRevLett.99.070502 – ident: 1 doi: 10.1103/PhysRevA.65.012322 – volume: 17 start-page: 4388 issn: 1674-1056 year: 2008 ident: 6 publication-title: Chin. Phys. doi: 10.1088/1674-1056/17/12/010 – ident: 2 doi: 10.1126/science.1057726 – start-page: 744 year: 1999 ident: 15 publication-title: Quantum Mechanics – ident: 7 doi: 10.1103/PhysRevA.80.052328 – volume: 19 start-page: 030311 issn: 1674-1056 year: 2010 ident: 8 publication-title: Chin. Phys. doi: 10.1088/1674-1056/19/3/030311 – ident: 13 doi: 10.1103/PhysRevA.65.042308 – ident: 9 doi: 10.1103/PhysRevLett.104.207206 |
| SSID | ssj0061023 |
| Score | 1.9179585 |
| Snippet | This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first... |
| SourceID | crossref iop chongqing |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 76 |
| SubjectTerms | 哈密顿 时间间隔 第一激发态 绝热演化 进化算法 量子搜索算法 |
| Title | A quantum search algorithm based on partial adiabatic evolution |
| URI | http://lib.cqvip.com/qk/85823A/20114/37362903.html http://iopscience.iop.org/1674-1056/20/4/040309 |
| Volume | 20 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIOP databaseName: IOP Science Platform customDbUrl: eissn: 2058-3834 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0061023 issn: 1674-1056 databaseCode: IOP dateStart: 20080101 isFulltext: true titleUrlDefault: https://iopscience.iop.org/ providerName: IOP Publishing |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKJSQW3ojykgcYGNKmtuMkE6oQCCEBHajEZiWO3Va0SQsJA7-euyZBICoBm4c7Wzmf_N3Fvu8IObVMy8Ryz9FdzRyRQMIa-dY6kZbMDSNhLcdC4bt7eTMQt0_eU4PUnenG2aw6-dswLG_ypS8c7A8PeXpHdMDp-KJgD7EfC_Ye-vXJK5GGABOsWqOu2IEkb-ksyKcwytLhHFDiGy6twOJfYOZ6g_TrYp3ydclzu8jjtn7_yd341y_YJOtVyEl7pY9skYZJt8nq4umnft0hFz06L8C-xZSWbk-jyTB7GeejKUWMS2iW0hl6GEyCTAYxkrxS81Y57S4ZXF89Xt44VVsFR3MvyB0pYy5dE3ZtICPGfM-PPS24Ya6XhEloYahZN_HDAFsRBzqGHYshyrGe1BLCJ75HmmmWmn1CXRv6XMB2aiuEiSBVFIZDigYxQ-Ax47bI4aeBAZb1M5JNKe4DaoYubxFRm1zpipEcG2NM1OJmPAgUWk6h5RRzlVCl5Vqk_ak2Kyk5flM4h634q-zZN9llMmqW2IN_zHlI1so_0fje54g085fCHEMok8cnC__9ALyF4Mw |
| linkProvider | IOP Publishing |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB4BFVUvpS_ULbT1gR56yG7Wr8QnhKArHuVxKBI3K3FsqIBkoVkO_HpmNskKUCta9ebDjOPMTDwzzvgbgLXAnS6CUJEbOh7JAhPWLAkhypzmsclkCIIuCu8f6O1juXuiTuZga3YXphq3W38fhw1QcCPCtiAuHVDdfEQN4zFxH8gBWqGIzWBchHl4poQy1Mdg5_Co2481gRNQ2tWxdfd4_jQVoSycVeXpFfqOB95qHld0z_mMlsB3y25qTs77kzrvu9tHiI7_-16v4GUbnbKNhuc1zPnyDSxOq0Tdr7ewvsGuJqiKySVrvhCWXZxW1z_rs0tG7rBgVcnG9ESchEAPcsKDZf6mte93cDz69mNzO2o7MEROqLSOtM6Fjr0ZhlRnnCcqyZWTwvNYFaYwAYeOD4vEpNS1OHU5KjfHgCgo7TRGWmIZFsqq9O-BxcEkQqLmXZDSZ5hVSi8wm8PwIlXcxz1YmUkdPbg7J1wqKxJ0sCYWPZCdHqxrwcuph8aFnf5ET1NL0rMkPctjK20jvR70Z2zjBr3jKYavqJ6_pf3ygPZ3NBbV9-Ef5vwMz4-2Rvb7zsHeCrxozq-pSmgVFurrif-IAVCdf5ra9x2UUfC6 |
| 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+search+algorithm+based+on+partial+adiabatic+evolution&rft.jtitle=Chinese+physics+B&rft.au=Zhang%2C+Ying-Yu+%28%E6%98%A0%E7%8E%89+%E5%BC%A0%29&rft.au=Hu%2C+He-Ping+%28%E5%92%8C%E5%B9%B3+%E8%83%A1%29&rft.au=Lu%2C+Song-Feng+%28%E6%9D%BE%E5%B3%B0+%E8%B7%AF%29&rft.date=2011-04-01&rft.pub=IOP+Publishing&rft.issn=1674-1056&rft.eissn=2058-3834&rft.volume=20&rft.spage=040309&rft_id=info:doi/10.1088%2F1674-1056%2F20%2F4%2F040309&rft.externalDBID=n%2Fa&rft.externalDocID=10_1088_1674_1056_20_4_040309 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85823A%2F85823A.jpg |