Quantum search with resonances
We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to N , where N is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through exci...
Saved in:
| Published in: | Physica A Vol. 360; no. 2; pp. 274 - 284 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01-02-2006
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to
N
, where
N is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and, as in the case of Grover's, it allows for an error
O
(
1
/
N
)
in the determination of the searched state. A discrete time version of this continuous time search algorithm is built, and the connection between the search algorithms with discrete and continuous times is established. |
|---|---|
| AbstractList | We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to
N
, where
N is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and, as in the case of Grover's, it allows for an error
O
(
1
/
N
)
in the determination of the searched state. A discrete time version of this continuous time search algorithm is built, and the connection between the search algorithms with discrete and continuous times is established. |
| Author | Auyuanet, A. Donangelo, R. Romanelli, A. |
| Author_xml | – sequence: 1 givenname: A. surname: Romanelli fullname: Romanelli, A. – sequence: 2 givenname: A. surname: Auyuanet fullname: Auyuanet, A. email: auyuanet@fing.edu.uy – sequence: 3 givenname: R. surname: Donangelo fullname: Donangelo, R. |
| BookMark | eNp9j91Kw0AQhRepYFp9AkH6AokzO8lueuGFFP-gIKL3y2YzIQk2Kbup0rd3a70WDgwc-IbzzcVsGAcW4hohQ0B122e79hBsJgGKLCaWZyLBUlMqEVczkQDpMs1J44WYh9ADAGqSibh529th2m-Xga137fK7m9ql5zAOdnAcLsV5Yz8DX_3dhXh_fPhYP6eb16eX9f0mdZSXU5qD0xbyWgPmihVbXVOFFVQNkgRlK1KFzFdsy8IWldUFUyMV6pJIK0cLQaevzo8heG7Mzndb6w8GwRwFTW9-Bc1R0MTEMlJ3J4rjsK-OvQmu47i67jy7ydRj9y__Ayr2Wv0 |
| CitedBy_id | crossref_primary_10_1016_j_physa_2007_02_029 crossref_primary_10_1103_PhysRevA_80_014302 crossref_primary_10_1007_s11071_014_1644_2 crossref_primary_10_1103_PhysRevLett_124_180501 crossref_primary_10_1103_PhysRevA_76_052318 crossref_primary_10_1103_PhysRevLett_114_110501 crossref_primary_10_1007_s11128_007_0062_5 crossref_primary_10_1016_j_physa_2006_09_005 |
| Cites_doi | 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P 10.1103/PhysRevLett.75.4598 10.1103/PhysRevA.62.052305 10.1103/PhysRevA.66.052319 10.1103/PhysRevA.67.042316 10.1016/j.optcom.2003.09.024 10.1016/j.physa.2004.02.061 10.1137/S0097539795293172 10.1103/PhysRevA.70.022314 10.1142/S0219749903000085 10.1103/PhysRevA.57.2403 10.1007/BF02650179 10.1103/PhysRevLett.79.325 10.1103/PhysRevA.65.032319 10.1103/PhysRevA.68.020301 10.1016/j.physa.2004.08.070 10.1103/PhysRevA.67.042305 |
| ContentType | Journal Article |
| Copyright | 2005 Elsevier B.V. |
| Copyright_xml | – notice: 2005 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.physa.2005.05.101 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 1873-2119 |
| EndPage | 284 |
| ExternalDocumentID | 10_1016_j_physa_2005_05_101 S037843710500703X |
| GroupedDBID | --K --M -DZ -~X .~1 0R~ 1B1 1RT 1~. 1~5 29O 4.4 457 4G. 5VS 6TJ 7-5 71M 8P~ 9JN 9JO AABNK AACTN AAEDT AAEDW AAFFL AAIAV AAIKJ AAKOC AALRI AAOAW AAPFB AAQFI AAQXK AAXUO ABAOU ABFNM ABMAC ABNEU ABTAH ABXDB ABYKQ ACAZW ACDAQ ACFVG ACGFS ACNCT ACNNM ACRLP ACROA ADBBV ADEZE ADFHU ADGUI ADMUD AEBSH AEKER AEYQN AFFNX AFKWA AFODL AFTJW AGHFR AGTHC AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIIAU AIKHN AITUG AIVDX AJBFU AJOXV AJWLA ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AXLSJ AZFZN BBWZM BEHZQ BEZPJ BGSCR BKOJK BLXMC BNTGB BPUDD BULVW BZJEE EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA HMV HVGLF HZ~ IHE IXIXF J1W K-O KOM M38 M41 MHUIS MO0 MVM N9A NDZJH O-L O9- OAUVE OGIMB OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SPD SPG SSB SSF SSQ SSW SSZ T5K TN5 TWZ VOH WH7 WUQ XJT XOL XPP YNT YYP ZMT ZY4 ~02 ~G- AAXKI AAYXX ADVLN AFJKZ CITATION |
| ID | FETCH-LOGICAL-c348t-40c7a04d70146e6ea7d3b1b0bf13206ab365249ea85a5ba75e3f261783376c3 |
| ISSN | 0378-4371 |
| IngestDate | Thu Sep 26 17:35:23 EDT 2024 Fri Feb 23 02:35:46 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Quantum algorithms Quantum computation |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c348t-40c7a04d70146e6ea7d3b1b0bf13206ab365249ea85a5ba75e3f261783376c3 |
| OpenAccessLink | http://arxiv.org/pdf/quant-ph/0502161 |
| PageCount | 11 |
| ParticipantIDs | crossref_primary_10_1016_j_physa_2005_05_101 elsevier_sciencedirect_doi_10_1016_j_physa_2005_05_101 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-02-01 |
| PublicationDateYYYYMMDD | 2006-02-01 |
| PublicationDate_xml | – month: 02 year: 2006 text: 2006-02-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Physica A |
| PublicationYear | 2006 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Berman, Kamenev, Kassman, Pineda, Tsifrinovich (bib24) 2003; 1 Feynman (bib1) 1982; 21 L.K. Grover, in: Proceedings of the 28th STOC, 212, Philadelphia, PA, 1996 Farhi, Gutmann (bib10) 1998; 57 Grover, Sengupta (bib12) 2002; 64 Reichl (bib14) 1992 M.E.K. Williams, M.P. Sadgrove, A.J. Daley, R.N.C. Gray, S.M. Tan, A.S. Parkins, R. Leonhardt, quant-ph/0209090 (2002) Zalka (bib15) 2000; 62 Dür, Raussendorf, Kendon, Briegel (bib21) 2002; 66 Romanelli, Auyuanet, Siri, Abal, Donangelo (bib20) 2005; 347 Du, Xu, Shi, Wu, Zhou, Han (bib23) 2003; 67 Sanders, Bartlett, Tregenna, Knight (bib22) 2003; 67 P.W. Shor, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos, CA, 1994 M. Zak, in: C.P. Williams (Ed.), Quantum Computing and Quantum Communications, Lecture Notes in Computer Science 1509, Springer, Berlin, 1999. Boyer, Brassard, Høyer, Tapp (bib9) 1998; 46 Knight, Roldán, Sipe, Knight, Roldán, Sipe (bib25) 2003; 68 Nielssen, Chuang (bib2) 2000 Childs, Goldstone (bib11) 2004; 70 Romanelli, Sicardi-Schifino, Siri, Abal, Auyuanet, Donangelo (bib19) 2004; 338 Du (10.1016/j.physa.2005.05.101_bib23) 2003; 67 Berman (10.1016/j.physa.2005.05.101_bib24) 2003; 1 Nielssen (10.1016/j.physa.2005.05.101_bib2) 2000 Shor (10.1016/j.physa.2005.05.101_bib5) 1997; 26 Zalka (10.1016/j.physa.2005.05.101_bib15) 2000; 62 Knight (10.1016/j.physa.2005.05.101_bib26) 2003; 68 Childs (10.1016/j.physa.2005.05.101_bib11) 2004; 70 Boyer (10.1016/j.physa.2005.05.101_bib9) 1998; 46 10.1016/j.physa.2005.05.101_bib13 Romanelli (10.1016/j.physa.2005.05.101_bib19) 2004; 338 Romanelli (10.1016/j.physa.2005.05.101_bib20) 2005; 347 Grover (10.1016/j.physa.2005.05.101_bib8) 1997; 79 10.1016/j.physa.2005.05.101_bib17 10.1016/j.physa.2005.05.101_bib7 Reichl (10.1016/j.physa.2005.05.101_bib14) 1992 Feynman (10.1016/j.physa.2005.05.101_bib1) 1982; 21 Farhi (10.1016/j.physa.2005.05.101_bib10) 1998; 57 10.1016/j.physa.2005.05.101_bib4 Knight (10.1016/j.physa.2005.05.101_bib27) 2003; 227 Grover (10.1016/j.physa.2005.05.101_bib12) 2002; 64 Sanders (10.1016/j.physa.2005.05.101_bib22) 2003; 67 Moore (10.1016/j.physa.2005.05.101_bib18) 1995; 75 Dür (10.1016/j.physa.2005.05.101_bib21) 2002; 66 |
| References_xml | – volume: 67 start-page: 042305 year: 2003 ident: bib22 publication-title: Phys. Rev. A contributor: fullname: Knight – volume: 66 start-page: 052319 year: 2002 ident: bib21 publication-title: Phys. Rev. A contributor: fullname: Briegel – volume: 46 start-page: 493 year: 1998 ident: bib9 publication-title: Fortsch. Phys. contributor: fullname: Tapp – year: 2000 ident: bib2 article-title: Quantum Computation and Quantum Information contributor: fullname: Chuang – year: 1992 ident: bib14 article-title: The Transition to Chaos, In Conservative Classical Systems: Quantum Manifestations contributor: fullname: Reichl – volume: 67 start-page: 042316 year: 2003 ident: bib23 publication-title: Phys. Rev. A contributor: fullname: Han – volume: 64 start-page: 032319 year: 2002 ident: bib12 publication-title: Phys. Rev. A contributor: fullname: Sengupta – volume: 338 start-page: 395 year: 2004 ident: bib19 publication-title: Physica. A contributor: fullname: Donangelo – volume: 347 start-page: 137 year: 2005 ident: bib20 publication-title: Physica. A contributor: fullname: Donangelo – volume: 21 start-page: 467 year: 1982 ident: bib1 publication-title: Int. J. Theor. Phys. contributor: fullname: Feynman – volume: 62 start-page: 052305 year: 2000 ident: bib15 publication-title: Phys. Rev. A contributor: fullname: Zalka – volume: 68 start-page: 020301(R) year: 2003 ident: bib25 publication-title: Phys. Rev. A contributor: fullname: Sipe – volume: 70 start-page: 022314 year: 2004 ident: bib11 publication-title: Phys. Rev. A contributor: fullname: Goldstone – volume: 57 start-page: 2403 year: 1998 ident: bib10 publication-title: Phys. Rev. A contributor: fullname: Gutmann – volume: 1 start-page: 51 year: 2003 ident: bib24 publication-title: Int. J. Quant. Inf. contributor: fullname: Tsifrinovich – volume: 46 start-page: 493 year: 1998 ident: 10.1016/j.physa.2005.05.101_bib9 publication-title: Fortsch. Phys. doi: 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P contributor: fullname: Boyer – volume: 75 start-page: 4598 year: 1995 ident: 10.1016/j.physa.2005.05.101_bib18 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.75.4598 contributor: fullname: Moore – volume: 62 start-page: 052305 year: 2000 ident: 10.1016/j.physa.2005.05.101_bib15 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.62.052305 contributor: fullname: Zalka – volume: 66 start-page: 052319 year: 2002 ident: 10.1016/j.physa.2005.05.101_bib21 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.66.052319 contributor: fullname: Dür – volume: 67 start-page: 042316 year: 2003 ident: 10.1016/j.physa.2005.05.101_bib23 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.042316 contributor: fullname: Du – volume: 227 start-page: 147 year: 2003 ident: 10.1016/j.physa.2005.05.101_bib27 publication-title: Optics Comm. doi: 10.1016/j.optcom.2003.09.024 contributor: fullname: Knight – ident: 10.1016/j.physa.2005.05.101_bib17 – volume: 338 start-page: 395 year: 2004 ident: 10.1016/j.physa.2005.05.101_bib19 publication-title: Physica. A doi: 10.1016/j.physa.2004.02.061 contributor: fullname: Romanelli – year: 2000 ident: 10.1016/j.physa.2005.05.101_bib2 contributor: fullname: Nielssen – volume: 26 start-page: 1484 year: 1997 ident: 10.1016/j.physa.2005.05.101_bib5 publication-title: SIAM J. Comp. doi: 10.1137/S0097539795293172 contributor: fullname: Shor – volume: 70 start-page: 022314 year: 2004 ident: 10.1016/j.physa.2005.05.101_bib11 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.70.022314 contributor: fullname: Childs – volume: 1 start-page: 51 year: 2003 ident: 10.1016/j.physa.2005.05.101_bib24 publication-title: Int. J. Quant. Inf. doi: 10.1142/S0219749903000085 contributor: fullname: Berman – ident: 10.1016/j.physa.2005.05.101_bib7 – volume: 57 start-page: 2403 year: 1998 ident: 10.1016/j.physa.2005.05.101_bib10 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.57.2403 contributor: fullname: Farhi – ident: 10.1016/j.physa.2005.05.101_bib13 – volume: 21 start-page: 467 year: 1982 ident: 10.1016/j.physa.2005.05.101_bib1 publication-title: Int. J. Theor. Phys. doi: 10.1007/BF02650179 contributor: fullname: Feynman – volume: 79 start-page: 325 year: 1997 ident: 10.1016/j.physa.2005.05.101_bib8 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.79.325 contributor: fullname: Grover – ident: 10.1016/j.physa.2005.05.101_bib4 – volume: 64 start-page: 032319 year: 2002 ident: 10.1016/j.physa.2005.05.101_bib12 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.032319 contributor: fullname: Grover – year: 1992 ident: 10.1016/j.physa.2005.05.101_bib14 contributor: fullname: Reichl – volume: 68 start-page: 020301(R) year: 2003 ident: 10.1016/j.physa.2005.05.101_bib26 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.68.020301 contributor: fullname: Knight – volume: 347 start-page: 137 year: 2005 ident: 10.1016/j.physa.2005.05.101_bib20 publication-title: Physica. A doi: 10.1016/j.physa.2004.08.070 contributor: fullname: Romanelli – volume: 67 start-page: 042305 year: 2003 ident: 10.1016/j.physa.2005.05.101_bib22 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.042305 contributor: fullname: Sanders |
| SSID | ssj0001732 |
| Score | 1.8717041 |
| Snippet | We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to
N
,... |
| SourceID | crossref elsevier |
| SourceType | Aggregation Database Publisher |
| StartPage | 274 |
| SubjectTerms | Quantum algorithms Quantum computation |
| Title | Quantum search with resonances |
| URI | https://dx.doi.org/10.1016/j.physa.2005.05.101 |
| Volume | 360 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NS8MwFA9uQ_AifuL8GD1405auSdruOLQyPYhuO-xW0iY9DLaJWw_-977XpO10IioIo4wH6dr8spf3fnkfhFx2pZ_5eMLIRShtxnrUDnvCsz1fuRmXrCc4JgoPRsHjJLyNWFT2bAevv5L9K9IgA6wxc_YXaFc3BQF8B8zhCqjD9Ue4P-cwV_nsytAZBc8KLvUCC2uYeEFjiz5piGo2c7iYCYx6KQ74-061FvI3uKc-tKilSCpjQGxBtQ6dz-zBh0iMzbQWnUoFriWjujeKo7RmDANqYzm4ddVJdS8As0a8dUWoe--YPdXTbeA21LVmDqYOsjjCEFwcxfXuVMUMjvCp8KFcjjWK6KRBWh5oF1Burf59NHmoNuBuQPXhkXmLsthUEda38VNfGyRrRsZ4j-wa78Dqa1j3yZaaH5BtDdTykHQMuJYG10JwrRrcIzK6i8Y3A9s0uLBTysIV-O5pIFwmA6zgo3wlAkmTbuImGSa2-yKhPgf3WImQC56IgCuaYQX9kMK2kNJj0pwv5uqEWJ4UmaIcfGewwGF8ImkqVCZC-MdJliVtcl2-Y_yiq5jEZXjfNC6mBPuR8hg-IGwTv5yH2Bhi2sCKAbjvBp7-deAZ2alX5zlprl5zdUEaS5l3DLrvsE5RCg |
| link.rule.ids | 315,782,786,27933,27934 |
| linkProvider | Elsevier |
| 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=Quantum+search+with+resonances&rft.jtitle=Physica+A&rft.au=Romanelli%2C+A.&rft.au=Auyuanet%2C+A.&rft.au=Donangelo%2C+R.&rft.date=2006-02-01&rft.pub=Elsevier+B.V&rft.issn=0378-4371&rft.eissn=1873-2119&rft.volume=360&rft.issue=2&rft.spage=274&rft.epage=284&rft_id=info:doi/10.1016%2Fj.physa.2005.05.101&rft.externalDocID=S037843710500703X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0378-4371&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0378-4371&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0378-4371&client=summon |