From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their evaluation and which have the potential to si...
Uloženo v:
| Vydáno v: | Algorithms Ročník 12; číslo 2; s. 34 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Basel
MDPI AG
01.02.2019
|
| Témata: | |
| ISSN: | 1999-4893, 1999-4893 |
| 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 | The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their evaluation and which have the potential to significantly expand the breadth of applications for which quantum computers have an established advantage. A leading candidate is Farhi et al.’s quantum approximate optimization algorithm, which alternates between applying a cost function based Hamiltonian and a mixing Hamiltonian. Here, we extend this framework to allow alternation between more general families of operators. The essence of this extension, the quantum alternating operator ansatz, is the consideration of general parameterized families of unitaries rather than only those corresponding to the time evolution under a fixed local Hamiltonian for a time specified by the parameter. This ansatz supports the representation of a larger, and potentially more useful, set of states than the original formulation, with potential long-term impact on a broad array of application areas. For cases that call for mixing only within a desired subspace, refocusing on unitaries rather than Hamiltonians enables more efficiently implementable mixers than was possible in the original framework. Such mixers are particularly useful for optimization problems with hard constraints that must always be satisfied, defining a feasible subspace, and soft constraints whose violation we wish to minimize. More efficient implementation enables earlier experimental exploration of an alternating operator approach, in the spirit of the quantum approximate optimization algorithm, to a wide variety of approximate optimization, exact optimization, and sampling problems. In addition to introducing the quantum alternating operator ansatz, we lay out design criteria for mixing operators, detail mappings for eight problems, and provide a compendium with brief descriptions of mappings for a diverse array of problems. |
|---|---|
| AbstractList | The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their evaluation and which have the potential to significantly expand the breadth of applications for which quantum computers have an established advantage. A leading candidate is Farhi et al.’s quantum approximate optimization algorithm, which alternates between applying a cost function based Hamiltonian and a mixing Hamiltonian. Here, we extend this framework to allow alternation between more general families of operators. The essence of this extension, the quantum alternating operator ansatz, is the consideration of general parameterized families of unitaries rather than only those corresponding to the time evolution under a fixed local Hamiltonian for a time specified by the parameter. This ansatz supports the representation of a larger, and potentially more useful, set of states than the original formulation, with potential long-term impact on a broad array of application areas. For cases that call for mixing only within a desired subspace, refocusing on unitaries rather than Hamiltonians enables more efficiently implementable mixers than was possible in the original framework. Such mixers are particularly useful for optimization problems with hard constraints that must always be satisfied, defining a feasible subspace, and soft constraints whose violation we wish to minimize. More efficient implementation enables earlier experimental exploration of an alternating operator approach, in the spirit of the quantum approximate optimization algorithm, to a wide variety of approximate optimization, exact optimization, and sampling problems. In addition to introducing the quantum alternating operator ansatz, we lay out design criteria for mixing operators, detail mappings for eight problems, and provide a compendium with brief descriptions of mappings for a diverse array of problems. |
| Author | Wang, Zhihui O’Gorman, Bryan Rieffel, Eleanor G. Hadfield, Stuart Venturelli, Davide Biswas, Rupak |
| Author_xml | – sequence: 1 givenname: Stuart orcidid: 0000-0002-4607-3921 surname: Hadfield fullname: Hadfield, Stuart – sequence: 2 givenname: Zhihui surname: Wang fullname: Wang, Zhihui – sequence: 3 givenname: Bryan surname: O’Gorman fullname: O’Gorman, Bryan – sequence: 4 givenname: Eleanor G. surname: Rieffel fullname: Rieffel, Eleanor G. – sequence: 5 givenname: Davide orcidid: 0000-0003-0452-7603 surname: Venturelli fullname: Venturelli, Davide – sequence: 6 givenname: Rupak surname: Biswas fullname: Biswas, Rupak |
| BookMark | eNptkU1LAzEQhoNUUKsH_8GCJw-1STbZJMdS_AJBBL0JYTY7W1O2m5pNQf31Risq4mmG4Zl3Zt45IKM-9EjIMaNnZWnoFBinnNJS7JB9ZoyZCG3K0a98jxwMw5LSSpqK7ZPHixhWRXrC4m4Dfdqsitl6HcOLX0HC4nad_Mq_QfKhL2bdIkSfnjIeCvjhu4Sxz0i_yDxGSCEWs36A9HZIdlvoBjz6imPycHF-P7-a3NxeXs9nNxMnuEiTWjVcacepVJJijaV0WlaN5qAARa2d44jIpZFU6tbUSlPFGHDNDVUNhXJMrre6TYClXce8fHy1Abz9LIS4sBCTdx1arKqmbrWQyLgoFatBMKx5K1rdOqXLrHWy1couPG9wSHYZNvm-brBcCmkYM0xn6nRLuRiGIWL7PZVR-_EI-_2IzE7_sM6nT0tTBN_90_EOzGKLjw |
| CitedBy_id | crossref_primary_10_1103_RevModPhys_94_015004 crossref_primary_10_1088_1367_2630_add8b4 crossref_primary_10_1103_PhysRevA_103_042613 crossref_primary_10_1103_PhysRevApplied_22_024009 crossref_primary_10_1007_s42484_019_00001_w crossref_primary_10_1103_PhysRevResearch_6_013076 crossref_primary_10_3390_e24111685 crossref_primary_10_1038_s41598_019_43176_9 crossref_primary_10_1103_PhysRevA_110_052435 crossref_primary_10_1103_PhysRevApplied_20_064025 crossref_primary_10_1103_7mvy_zq7j crossref_primary_10_1103_PRXQuantum_2_010309 crossref_primary_10_3390_a15070224 crossref_primary_10_1103_PhysRevA_108_022611 crossref_primary_10_1109_ACCESS_2025_3573244 crossref_primary_10_1038_s41928_020_00498_1 crossref_primary_10_1103_PhysRevResearch_6_033112 crossref_primary_10_3390_e25081238 crossref_primary_10_1103_PhysRevA_107_042620 crossref_primary_10_1038_s41534_022_00546_y crossref_primary_10_1103_PhysRevLett_134_050602 crossref_primary_10_1103_PhysRevApplied_19_064001 crossref_primary_10_1109_TQE_2023_3319319 crossref_primary_10_1103_PhysRevResearch_5_013224 crossref_primary_10_1109_TQE_2023_3327055 crossref_primary_10_1088_2058_9565_adfc92 crossref_primary_10_1103_PhysRevApplied_21_067001 crossref_primary_10_1103_PhysRevResearch_7_013243 crossref_primary_10_1145_3617178 crossref_primary_10_1088_2058_9565_ad60f2 crossref_primary_10_1103_PRXQuantum_3_030304 crossref_primary_10_1038_s41598_022_14767_w crossref_primary_10_1140_epjqt_s40507_024_00255_9 crossref_primary_10_1103_PhysRevResearch_5_023147 crossref_primary_10_1145_3711935 crossref_primary_10_1007_s42484_022_00069_x crossref_primary_10_1007_s12652_020_02494_x crossref_primary_10_1088_1367_2630_ad1536 crossref_primary_10_1103_PhysRevResearch_7_023151 crossref_primary_10_3390_a16110518 crossref_primary_10_1038_s41467_024_49910_w crossref_primary_10_1088_2058_9565_ad6285 crossref_primary_10_1016_j_jmse_2023_02_001 crossref_primary_10_1103_PhysRevA_111_062406 crossref_primary_10_1007_s11128_023_04025_x crossref_primary_10_1016_j_ins_2022_11_020 crossref_primary_10_1038_s42005_024_01807_2 crossref_primary_10_1051_itmconf_20245901009 crossref_primary_10_1103_PhysRevApplied_22_064002 crossref_primary_10_1088_1674_1056_accb43 crossref_primary_10_1103_24gg_7p8z crossref_primary_10_1007_s11433_022_2057_y crossref_primary_10_1038_s41598_023_50406_8 crossref_primary_10_1103_PhysRevResearch_3_033098 crossref_primary_10_1109_LSP_2021_3065595 crossref_primary_10_20935_AcadQuant7900 crossref_primary_10_1007_s42484_024_00149_0 crossref_primary_10_1103_PRXQuantum_4_020327 crossref_primary_10_1007_s11128_024_04438_2 crossref_primary_10_1109_ACCESS_2025_3543164 crossref_primary_10_1109_TQE_2021_3063635 crossref_primary_10_3390_a15060202 crossref_primary_10_1007_s42064_024_0216_6 crossref_primary_10_1007_s42484_022_00070_4 crossref_primary_10_1038_s41567_020_01105_y crossref_primary_10_1103_PhysRevResearch_4_023225 crossref_primary_10_1088_2058_9565_abf9af crossref_primary_10_1109_COMST_2024_3502762 crossref_primary_10_1109_TQE_2022_3174547 crossref_primary_10_1007_s11128_021_03298_4 crossref_primary_10_1109_TAES_2021_3088490 crossref_primary_10_1103_PhysRevResearch_2_023302 crossref_primary_10_1007_s40042_024_01137_0 crossref_primary_10_1016_j_ejor_2025_07_063 crossref_primary_10_1103_PhysRevResearch_6_033105 crossref_primary_10_1088_2058_9565_ad200a crossref_primary_10_1109_ACCESS_2023_3320800 crossref_primary_10_1038_s41467_021_27045_6 crossref_primary_10_1109_TQE_2023_3319586 crossref_primary_10_1103_PRXQuantum_5_040320 crossref_primary_10_1587_transinf_2024EDP7254 crossref_primary_10_3390_e25030541 crossref_primary_10_1103_PhysRevResearch_4_033142 crossref_primary_10_1007_s42979_020_00437_z crossref_primary_10_1088_1674_1056_addd83 crossref_primary_10_1007_s10479_024_06253_5 crossref_primary_10_1016_j_future_2024_06_012 crossref_primary_10_1038_s41598_022_14804_8 crossref_primary_10_1103_PhysRevResearch_4_033028 crossref_primary_10_1103_PhysRevResearch_4_033029 crossref_primary_10_1007_s11128_020_02692_8 crossref_primary_10_1038_s41598_025_13543_w crossref_primary_10_1109_TCOMM_2021_3132914 crossref_primary_10_1088_2058_9565_ad80c0 crossref_primary_10_1002_qute_202400286 crossref_primary_10_1103_PhysRevA_106_012606 crossref_primary_10_1038_s41534_024_00804_1 crossref_primary_10_1038_s42254_025_00813_9 crossref_primary_10_1103_PhysRevResearch_2_043246 crossref_primary_10_1103_PRXQuantum_2_010346 crossref_primary_10_1088_2058_9565_ac79c9 crossref_primary_10_3390_w17010082 crossref_primary_10_1016_j_cma_2024_117380 crossref_primary_10_1088_1367_2630_ad59bb crossref_primary_10_1063_5_0261878 crossref_primary_10_1103_PhysRevApplied_19_024027 crossref_primary_10_1088_2058_9565_ace6cc crossref_primary_10_1007_s10589_022_00354_2 crossref_primary_10_1103_PRXQuantum_1_020304 crossref_primary_10_1007_s11128_023_03863_z crossref_primary_10_3390_e24070963 crossref_primary_10_1038_s42005_023_01331_9 crossref_primary_10_1088_2058_9565_ac3e54 crossref_primary_10_1145_3510857 crossref_primary_10_1038_s41467_021_21728_w crossref_primary_10_1103_PRXQuantum_3_030341 crossref_primary_10_1088_1361_6455_ad38f1 crossref_primary_10_1145_3620668 crossref_primary_10_1145_3466797 crossref_primary_10_1038_s41534_021_00390_6 crossref_primary_10_1016_j_physrep_2024_03_002 crossref_primary_10_1103_PhysRevA_111_052403 crossref_primary_10_1103_PhysRevResearch_5_023071 crossref_primary_10_1103_PhysRevA_106_022423 crossref_primary_10_1109_TQE_2021_3049230 crossref_primary_10_1088_1367_2630_adc765 crossref_primary_10_1002_aic_17651 crossref_primary_10_1103_PhysRevResearch_6_043083 crossref_primary_10_1038_s41467_024_46959_5 crossref_primary_10_3389_fcomp_2023_1275948 crossref_primary_10_1088_2058_9565_ad80be crossref_primary_10_1109_TQE_2021_3094280 crossref_primary_10_1088_2632_2153_adcb89 crossref_primary_10_1007_s11128_023_04045_7 crossref_primary_10_1103_PhysRevResearch_7_013177 crossref_primary_10_1134_S0021364023603056 crossref_primary_10_1007_s11128_022_03766_5 crossref_primary_10_1109_ACCESS_2024_3411307 crossref_primary_10_1109_TQE_2020_3030609 crossref_primary_10_3390_a12110224 crossref_primary_10_1103_PhysRevE_111_054103 crossref_primary_10_22331_q_2025_09_11_1857 crossref_primary_10_1007_s40747_023_01073_9 crossref_primary_10_3390_app10207116 crossref_primary_10_1103_PhysRevA_111_012401 crossref_primary_10_1109_ACCESS_2025_3570393 crossref_primary_10_1109_TQE_2024_3450852 crossref_primary_10_1088_1402_4896_acf6e8 crossref_primary_10_1007_s11128_021_03405_5 crossref_primary_10_1088_2058_9565_abd891 crossref_primary_10_1007_s42484_025_00254_8 crossref_primary_10_1103_PhysRevApplied_22_044074 crossref_primary_10_1002_wcms_1481 crossref_primary_10_1103_PhysRevA_111_062411 crossref_primary_10_1109_TCOMM_2022_3144469 crossref_primary_10_1038_s41534_023_00733_5 crossref_primary_10_1007_s11128_020_02748_9 crossref_primary_10_1103_PRXQuantum_2_010351 crossref_primary_10_1145_3688856 crossref_primary_10_1145_3478519 crossref_primary_10_3389_fphy_2022_900612 crossref_primary_10_1088_1751_8121_ad00f0 crossref_primary_10_1109_TWC_2024_3383101 crossref_primary_10_1007_s11128_025_04783_w crossref_primary_10_1103_PhysRevA_111_052628 crossref_primary_10_1088_2058_9565_ac16b8 crossref_primary_10_1088_1367_2630_ac325f crossref_primary_10_2477_jccj_2022_0022 crossref_primary_10_1140_epjc_s10052_022_10377_y crossref_primary_10_1088_2058_9565_ac44dd crossref_primary_10_1109_TQE_2024_3443660 crossref_primary_10_1103_PhysRevA_104_032401 crossref_primary_10_1371_journal_pone_0249850 crossref_primary_10_1007_s42484_020_00022_w crossref_primary_10_1063_5_0215573 crossref_primary_10_1088_2058_9565_ad27e9 crossref_primary_10_1103_PhysRevResearch_2_023393 crossref_primary_10_1088_2058_9565_ad152e crossref_primary_10_1002_qute_202400484 crossref_primary_10_1103_PhysRevResearch_4_043204 crossref_primary_10_1088_2058_9565_ab33c2 crossref_primary_10_1088_1367_2630_ab5ca2 crossref_primary_10_1088_2058_9565_ad895c crossref_primary_10_1088_2058_9565_ace54a crossref_primary_10_1088_1402_4896_ae009f crossref_primary_10_1088_2632_2153_ac28dd crossref_primary_10_1016_j_physa_2023_129089 crossref_primary_10_1088_2633_1357_abb0d7 crossref_primary_10_1103_PRXQuantum_3_010313 crossref_primary_10_3390_e26121025 crossref_primary_10_1109_TQE_2021_3140190 crossref_primary_10_1109_TETC_2025_3572935 crossref_primary_10_1038_s41534_021_00392_4 crossref_primary_10_1145_3588946 crossref_primary_10_1016_j_physleta_2025_130690 crossref_primary_10_1088_2058_9565_adaede crossref_primary_10_1103_PhysRevResearch_6_023171 crossref_primary_10_1103_PhysRevResearch_6_023294 crossref_primary_10_1109_TCOMM_2022_3185287 crossref_primary_10_1109_TQE_2021_3066275 crossref_primary_10_1016_j_compchemeng_2024_108627 crossref_primary_10_1103_PhysRevResearch_2_033402 crossref_primary_10_3390_quantum5040041 crossref_primary_10_1038_s41534_021_00440_z crossref_primary_10_3390_electronics9101669 crossref_primary_10_1103_PRXQuantum_4_030335 crossref_primary_10_1002_qute_202300419 crossref_primary_10_1103_49b1_fbc3 crossref_primary_10_1007_s43673_022_00058_z crossref_primary_10_1002_qute_202400223 crossref_primary_10_1038_s41534_024_00825_w crossref_primary_10_1038_s41534_025_01097_8 crossref_primary_10_1088_2058_9565_ac26af crossref_primary_10_1103_PhysRevApplied_20_014024 crossref_primary_10_1103_PhysRevResearch_4_023062 crossref_primary_10_1088_2058_9565_ad53fc crossref_primary_10_1103_PRXQuantum_5_020327 crossref_primary_10_1109_TNNLS_2022_3190042 crossref_primary_10_1145_3514249 crossref_primary_10_1103_PRXQuantum_2_040348 crossref_primary_10_1109_ACCESS_2025_3563960 crossref_primary_10_1109_TQE_2021_3119010 crossref_primary_10_1111_itor_13471 crossref_primary_10_1007_s42484_024_00169_w crossref_primary_10_1088_2058_9565_ace474 crossref_primary_10_3390_app132312853 crossref_primary_10_1109_ACCESS_2023_3312997 crossref_primary_10_1002_qute_202400596 crossref_primary_10_1002_qute_202300309 crossref_primary_10_1016_j_asoc_2025_113419 crossref_primary_10_1103_PRXQuantum_2_030312 crossref_primary_10_1103_PhysRevResearch_6_023031 crossref_primary_10_22331_q_2025_07_21_1799 crossref_primary_10_3390_e24070899 crossref_primary_10_1140_epjqt_s40507_025_00364_z crossref_primary_10_1103_PhysRevA_107_062606 crossref_primary_10_1103_PhysRevResearch_6_013115 crossref_primary_10_1007_s11227_025_07555_6 crossref_primary_10_1007_s13218_024_00870_9 crossref_primary_10_1103_PhysRevResearch_6_043241 crossref_primary_10_1103_PhysRevA_103_042412 crossref_primary_10_3389_fphy_2024_1362690 crossref_primary_10_1016_j_epsr_2025_112148 crossref_primary_10_1016_j_jfranklin_2023_06_003 crossref_primary_10_1007_s42484_023_00132_1 crossref_primary_10_1007_s10288_023_00549_1 crossref_primary_10_1007_s10732_025_09556_3 crossref_primary_10_3390_app132111817 crossref_primary_10_1038_s41534_021_00409_y crossref_primary_10_1002_qute_202400201 crossref_primary_10_1088_2058_9565_ac87cd crossref_primary_10_1016_j_cpc_2022_108411 crossref_primary_10_1088_2058_9565_ac91f0 crossref_primary_10_1103_PhysRevResearch_7_023240 crossref_primary_10_1103_PhysRevA_101_012320 crossref_primary_10_1103_PhysRevResearch_6_013147 crossref_primary_10_1109_TQE_2022_3175267 crossref_primary_10_1109_TQE_2023_3255206 crossref_primary_10_1038_s41598_022_20853_w crossref_primary_10_3390_e25010090 crossref_primary_10_1109_TCE_2024_3476156 crossref_primary_10_1109_TQE_2024_3376721 crossref_primary_10_1002_qute_202300329 crossref_primary_10_1109_ACCESS_2020_3045016 crossref_primary_10_1038_s42005_025_02136_8 crossref_primary_10_1103_PhysRevResearch_4_023249 crossref_primary_10_1038_s41534_021_00368_4 crossref_primary_10_1103_PhysRevX_11_031070 crossref_primary_10_1002_qute_202400337 crossref_primary_10_1038_s41534_019_0157_8 crossref_primary_10_1002_qute_202100134 crossref_primary_10_1088_1361_6633_ad85f0 crossref_primary_10_1103_PhysRevA_111_042416 crossref_primary_10_1038_s41534_024_00955_1 crossref_primary_10_1103_PRXQuantum_5_020318 crossref_primary_10_1038_s41534_021_00468_1 crossref_primary_10_1038_s41598_024_66625_6 crossref_primary_10_1103_PRXQuantum_3_040339 crossref_primary_10_1038_s41534_024_00906_w crossref_primary_10_1103_PhysRevA_107_062406 crossref_primary_10_1109_TQE_2025_3602404 crossref_primary_10_1038_s41598_024_69643_6 crossref_primary_10_1038_s41534_022_00611_6 crossref_primary_10_1103_PhysRevA_111_032403 crossref_primary_10_1038_s41598_024_76967_w crossref_primary_10_1038_s43588_024_00709_1 crossref_primary_10_1088_2058_9565_aca3ce crossref_primary_10_1103_PhysRevApplied_22_054005 crossref_primary_10_1002_mma_9489 crossref_primary_10_1038_s41598_022_10555_8 crossref_primary_10_1109_MNANO_2023_3249499 crossref_primary_10_1016_j_rineng_2025_107062 crossref_primary_10_1088_1402_4896_ad2e55 crossref_primary_10_1007_s42484_020_00036_4 crossref_primary_10_1038_s41467_024_49909_3 crossref_primary_10_1007_s11128_024_04497_5 crossref_primary_10_1007_s42484_024_00167_y crossref_primary_10_3389_fmech_2022_914241 crossref_primary_10_1016_j_jocs_2022_101711 crossref_primary_10_1007_s11128_023_04115_w crossref_primary_10_1002_andp_202300212 crossref_primary_10_1038_s41467_023_41217_6 crossref_primary_10_1103_3l96_41xf crossref_primary_10_1145_3529756 crossref_primary_10_1007_s11128_024_04403_z crossref_primary_10_1103_PhysRevResearch_3_033200 crossref_primary_10_3390_a15100356 crossref_primary_10_1007_s11433_024_2501_4 crossref_primary_10_1140_epjqt_s40507_025_00369_8 crossref_primary_10_1103_PhysRevResearch_2_013319 crossref_primary_10_1016_j_physleta_2023_128683 crossref_primary_10_1103_PhysRevResearch_3_023092 crossref_primary_10_1109_ACCESS_2024_3433383 crossref_primary_10_22331_q_2025_03_20_1663 crossref_primary_10_1103_PhysRevA_104_062428 crossref_primary_10_1145_3609229 crossref_primary_10_1007_s42979_022_01638_4 crossref_primary_10_1038_s41534_023_00787_5 |
| Cites_doi | 10.1145/3297858.3304023 10.4007/annals.2005.162.439 10.1137/0403035 10.1137/S0097539794266407 10.1287/moor.18.1.1 10.1103/PhysRevA.93.062312 10.1002/9781119005353.ch13 10.1137/050640904 10.1098/rspa.2010.0301 10.1038/nature18648 10.1016/0020-0190(93)90246-6 10.1016/S0166-218X(99)00124-9 10.1145/100216.100275 10.1016/S0020-0190(98)00021-0 10.1007/BF01202286 10.1137/S0097539705447372 10.1145/509907.509915 10.1137/S0097539795286612 10.1016/S0167-5060(08)70743-X 10.1007/BF01994876 10.1145/1597036.1597045 10.1103/PhysRevA.65.052316 10.1016/j.tcs.2005.03.007 10.22331/q-2017-04-25-8 10.1007/s00037-006-0205-6 10.1007/BF02523688 10.1016/0022-0000(91)90023-X 10.1016/j.parco.2016.11.002 10.3389/fphy.2014.00005 10.1016/0020-0190(96)00031-2 10.1038/ncomms10327 10.1103/PhysRevLett.117.080501 10.1088/0953-4075/49/20/202001 10.1016/j.ejor.2004.04.013 10.1103/PhysRevA.95.062317 10.1103/PhysRevApplied.5.034007 10.1103/PhysRevA.94.022309 10.1088/2058-9565/aaa331 10.1016/j.dam.2002.07.001 10.1137/S089548019936223X 10.1103/PhysRevA.64.012310 10.1145/1132516.1132612 10.1145/185675.306789 10.1007/3-540-47867-1_6 10.1007/s00453-003-1072-z 10.1145/227683.227684 10.1038/543171a 10.1137/S0895480191220836 10.1145/3149526.3149530 10.1109/ICRC.2016.7738703 10.1103/PhysRevA.97.022304 10.1103/PhysRevA.79.032316 10.1145/502090.502098 10.1007/978-0-387-74642-5 10.1016/j.cor.2011.07.018 10.1016/S0196-6774(02)00005-6 10.1007/s11128-014-0892-x 10.1007/s11128-019-2171-3 10.1038/s41467-018-07090-4 10.1007/s00224-005-1140-7 10.1016/S0167-6377(99)00010-3 |
| ContentType | Journal Article |
| Copyright | 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M7S P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U DOA |
| DOI | 10.3390/a12020034 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials - QC ProQuest Central ProQuest Technology Collection ProQuest One ProQuest Central Korea Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Engineering Database ProQuest Advanced Technologies & Aerospace Collection Proquest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Directory of Open Access Journals |
| DatabaseTitle | CrossRef Publicly Available Content Database Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1999-4893 |
| ExternalDocumentID | oai_doaj_org_article_e66dbf845e124371ba41eb2f4f8fc783 10_3390_a12020034 |
| GroupedDBID | 23M 2WC 5VS 8FE 8FG AADQD AAFWJ AAYXX ABDBF ABJCF ABUWG ACUHS ADBBV AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CITATION DWQXO E3Z ESX GNUQQ GROUPED_DOAJ HCIFZ IAO ICD J9A K6V K7- KQ8 L6V M7S MODMG M~E OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS TR2 TUS 3V. 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L7M L~C L~D M0N P62 PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c424t-b7d278c205750ebe35c856d82a7ae4b8cc2eee2595058f9b780711a282907d0a3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 506 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000460694900007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1999-4893 |
| IngestDate | Fri Oct 03 12:52:01 EDT 2025 Fri Jul 25 11:59:53 EDT 2025 Tue Nov 18 21:23:06 EST 2025 Sat Nov 29 07:17:00 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c424t-b7d278c205750ebe35c856d82a7ae4b8cc2eee2595058f9b780711a282907d0a3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-0452-7603 0000-0002-4607-3921 |
| OpenAccessLink | https://doaj.org/article/e66dbf845e124371ba41eb2f4f8fc783 |
| PQID | 2545911918 |
| PQPubID | 2032439 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_e66dbf845e124371ba41eb2f4f8fc783 proquest_journals_2545911918 crossref_primary_10_3390_a12020034 crossref_citationtrail_10_3390_a12020034 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-02-01 |
| PublicationDateYYYYMMDD | 2019-02-01 |
| PublicationDate_xml | – month: 02 year: 2019 text: 2019-02-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Basel |
| PublicationPlace_xml | – name: Basel |
| PublicationTitle | Algorithms |
| PublicationYear | 2019 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | ref_50 Papadimitriou (ref_51) 1991; 43 Lenstra (ref_91) 1977; 1 ref_58 ref_57 Debnath (ref_13) 2016; 536 Lucas (ref_4) 2014; 2 ref_11 Bertsimas (ref_62) 1999; 24 Avidor (ref_61) 2005; 38 Frieze (ref_79) 1997; 18 ref_17 Bartlett (ref_37) 2002; 65 Bremner (ref_48) 2017; 1 Bazgan (ref_69) 2005; 339 Marathe (ref_74) 1996; 58 ref_16 Dinur (ref_73) 2005; 162 ref_15 Yang (ref_18) 2017; 7 Goemans (ref_92) 2002; 15 Hen (ref_7) 2016; 93 Verstraete (ref_38) 2009; 79 ref_60 Bremner (ref_47) 2016; 117 Khot (ref_55) 2007; 37 ref_25 ref_24 ref_23 ref_67 ref_64 Wecker (ref_20) 2016; 94 Lund (ref_85) 1994; 41 Wang (ref_21) 2018; 97 ref_29 Biswas (ref_2) 2017; 64 ref_28 ref_27 ref_26 Karakostas (ref_72) 2009; 5 Nishizeki (ref_84) 1990; 3 Guruswami (ref_68) 2004; 38 (ref_83) 1993; 45 Goemans (ref_54) 1995; 42 ref_71 (ref_53) 2001; 48 Krauthgamer (ref_80) 2006; 48 ref_35 Hazan (ref_75) 2006; 15 ref_34 ref_78 ref_33 ref_77 ref_32 Boixo (ref_10) 2016; 7 ref_30 Papadimitriou (ref_87) 1993; 18 Yato (ref_43) 2003; 86 Schaller (ref_89) 2012; 39 Mohseni (ref_12) 2017; 543 ref_39 Petrank (ref_65) 1994; 4 Feige (ref_56) 2002; 43 Boppana (ref_70) 1992; 32 Hen (ref_6) 2016; 5 Saffman (ref_14) 2016; 49 Cheng (ref_90) 2005; 165 Andersson (ref_63) 1998; 65 Gottesman (ref_36) 2001; 64 Telle (ref_76) 2000; 99 ref_82 ref_81 Zuckerman (ref_41) 1996; 25 Marsh (ref_31) 2019; 18 ref_46 ref_45 ref_44 ref_88 Kohli (ref_59) 1994; 7 ref_42 ref_86 Venturelli (ref_22) 2018; 3 ref_40 Khanna (ref_52) 1998; 28 ref_1 ref_49 ref_9 Rieffel (ref_3) 2015; 14 ref_8 Jiang (ref_19) 2017; 95 ref_5 Zhang (ref_66) 2004; 142 |
| References_xml | – ident: ref_46 doi: 10.1145/3297858.3304023 – volume: 162 start-page: 439 year: 2005 ident: ref_73 article-title: On the hardness of approximating minimum vertex cover publication-title: Ann. Math. doi: 10.4007/annals.2005.162.439 – volume: 3 start-page: 391 year: 1990 ident: ref_84 article-title: On the 1.1 edge-coloring of multigraphs publication-title: SIAM J. Discrete Math. doi: 10.1137/0403035 – ident: ref_9 – ident: ref_78 – ident: ref_5 – ident: ref_32 – volume: 25 start-page: 1293 year: 1996 ident: ref_41 article-title: On unapproximable versions of NP-complete problems publication-title: SIAM J. Comput. doi: 10.1137/S0097539794266407 – ident: ref_26 – volume: 18 start-page: 1 year: 1993 ident: ref_87 article-title: The traveling salesman problem with distances one and two publication-title: Math. Oper. Res. doi: 10.1287/moor.18.1.1 – volume: 93 start-page: 062312 year: 2016 ident: ref_7 article-title: Driver Hamiltonians for constrained optimization in quantum annealing publication-title: Phys. Rev. doi: 10.1103/PhysRevA.93.062312 – ident: ref_49 doi: 10.1002/9781119005353.ch13 – volume: 48 start-page: 99 year: 2006 ident: ref_80 article-title: A polylogarithmic approximation of the minimum bisection publication-title: SIAM Rev. doi: 10.1137/050640904 – ident: ref_16 – ident: ref_45 doi: 10.1098/rspa.2010.0301 – volume: 536 start-page: 63 year: 2016 ident: ref_13 article-title: Demonstration of a small programmable quantum computer with atomic qubits publication-title: Nature doi: 10.1038/nature18648 – ident: ref_39 – volume: 45 start-page: 19 year: 1993 ident: ref_83 article-title: A still better performance guarantee for approximate graph coloring publication-title: Inform. Process. Lett. doi: 10.1016/0020-0190(93)90246-6 – ident: ref_88 – volume: 99 start-page: 39 year: 2000 ident: ref_76 article-title: Independent sets with domination constraints publication-title: Discrete Appl. Math. doi: 10.1016/S0166-218X(99)00124-9 – ident: ref_81 doi: 10.1145/100216.100275 – volume: 65 start-page: 305 year: 1998 ident: ref_63 article-title: Better approximation algorithms for set splitting and Not-All-Equal SAT publication-title: Inform. Process. Lett. doi: 10.1016/S0020-0190(98)00021-0 – volume: 4 start-page: 133 year: 1994 ident: ref_65 article-title: The hardness of approximation: Gap location publication-title: Comput. Complex. doi: 10.1007/BF01202286 – ident: ref_42 – ident: ref_1 – ident: ref_35 – volume: 37 start-page: 319 year: 2007 ident: ref_55 article-title: Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? publication-title: SIAM J. Comput. doi: 10.1137/S0097539705447372 – ident: ref_23 – ident: ref_60 doi: 10.1145/509907.509915 – ident: ref_58 – volume: 28 start-page: 164 year: 1998 ident: ref_52 article-title: On syntactic versus computational views of approximability publication-title: SIAM J. Comput. doi: 10.1137/S0097539795286612 – volume: 1 start-page: 343 year: 1977 ident: ref_91 article-title: Complexity of machine scheduling problems publication-title: Ann. Discrete Math. doi: 10.1016/S0167-5060(08)70743-X – volume: 32 start-page: 180 year: 1992 ident: ref_70 article-title: Approximating maximum independent sets by excluding subgraphs publication-title: BIT Numer. Math. doi: 10.1007/BF01994876 – ident: ref_77 – volume: 5 start-page: 41 year: 2009 ident: ref_72 article-title: A better approximation ratio for the vertex cover problem publication-title: ACM Trans. Algorithms doi: 10.1145/1597036.1597045 – ident: ref_8 – volume: 65 start-page: 052316 year: 2002 ident: ref_37 article-title: Quantum encodings in spin systems and harmonic oscillators publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.052316 – ident: ref_27 – volume: 339 start-page: 272 year: 2005 ident: ref_69 article-title: Completeness in standard and differential approximation classes: Poly-(D) APX-and (D) PTAS-completeness publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2005.03.007 – volume: 1 start-page: 8 year: 2017 ident: ref_48 article-title: Achieving quantum supremacy with sparse and noisy commuting quantum computations publication-title: Quantum doi: 10.22331/q-2017-04-25-8 – volume: 15 start-page: 20 year: 2006 ident: ref_75 article-title: On the complexity of approximating k-set packing publication-title: Comput. Complex. doi: 10.1007/s00037-006-0205-6 – volume: 18 start-page: 67 year: 1997 ident: ref_79 article-title: Improved approximation algorithms for MAXk-CUT and MAX BISECTION publication-title: Algorithmica doi: 10.1007/BF02523688 – ident: ref_17 – volume: 43 start-page: 425 year: 1991 ident: ref_51 article-title: Optimization, approximation, and complexity classes publication-title: J. Comput. Syst. Sci. doi: 10.1016/0022-0000(91)90023-X – volume: 64 start-page: 81 year: 2017 ident: ref_2 article-title: A NASA perspective on quantum computing: Opportunities and challenges publication-title: Parallel Comput. doi: 10.1016/j.parco.2016.11.002 – volume: 2 start-page: 5 year: 2014 ident: ref_4 article-title: Ising formulations of many NP problems publication-title: Front. Phys. doi: 10.3389/fphy.2014.00005 – volume: 58 start-page: 23 year: 1996 ident: ref_74 article-title: On approximation algorithms for the minimum satisfiability problem publication-title: Inform. Process. Lett. doi: 10.1016/0020-0190(96)00031-2 – volume: 7 start-page: 10327 year: 2016 ident: ref_10 article-title: Computational multiqubit tunnelling in programmable quantum annealers publication-title: Nat. Commun. doi: 10.1038/ncomms10327 – volume: 117 start-page: 080501 year: 2016 ident: ref_47 article-title: Average-case complexity versus approximate simulation of commuting quantum computations publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.117.080501 – ident: ref_28 – volume: 49 start-page: 202001 year: 2016 ident: ref_14 article-title: Quantum computing with atomic qubits and Rydberg interactions: progress and challenges publication-title: J. Phys. B Atom. Mol. Opt. Phys. doi: 10.1088/0953-4075/49/20/202001 – ident: ref_30 – volume: 165 start-page: 423 year: 2005 ident: ref_90 article-title: Single machine scheduling to minimize total weighted tardiness publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2004.04.013 – volume: 95 start-page: 062317 year: 2017 ident: ref_19 article-title: Near-optimal quantum circuit for Grover’s unstructured search using a transverse field publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.95.062317 – volume: 7 start-page: 021027 year: 2017 ident: ref_18 article-title: Optimizing variational quantum algorithms using Pontryagin’s minimum principle publication-title: Phys. Rev. X – volume: 5 start-page: 034007 year: 2016 ident: ref_6 article-title: Quantum annealing for constrained optimization publication-title: Phys. Rev. Appl. doi: 10.1103/PhysRevApplied.5.034007 – ident: ref_82 – volume: 94 start-page: 022309 year: 2016 ident: ref_20 article-title: Training a quantum optimizer publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.94.022309 – volume: 3 start-page: 025004 year: 2018 ident: ref_22 article-title: Compiling quantum circuits to realistic hardware architectures using temporal planners publication-title: Quantum Sci. Tech. doi: 10.1088/2058-9565/aaa331 – ident: ref_86 – volume: 142 start-page: 133 year: 2004 ident: ref_66 article-title: Improved approximations for max set splitting and max NAE SAT publication-title: Discrete Appl. Math. doi: 10.1016/j.dam.2002.07.001 – ident: ref_67 – volume: 15 start-page: 165 year: 2002 ident: ref_92 article-title: Single machine scheduling with release dates publication-title: SIAM J. Discrete Math. doi: 10.1137/S089548019936223X – volume: 64 start-page: 012310 year: 2001 ident: ref_36 article-title: Encoding a qubit in an oscillator publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.64.012310 – ident: ref_71 doi: 10.1145/1132516.1132612 – volume: 41 start-page: 960 year: 1994 ident: ref_85 article-title: On the hardness of approximating minimization problems publication-title: J. ACM doi: 10.1145/185675.306789 – ident: ref_44 – ident: ref_57 doi: 10.1007/3-540-47867-1_6 – volume: 38 start-page: 451 year: 2004 ident: ref_68 article-title: Inapproximability results for set splitting and satisfiability problems with no mixed clauses publication-title: Algorithmica doi: 10.1007/s00453-003-1072-z – volume: 42 start-page: 1115 year: 1995 ident: ref_54 article-title: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming publication-title: J. ACM doi: 10.1145/227683.227684 – volume: 543 start-page: 171 year: 2017 ident: ref_12 article-title: Commercialize quantum technologies in five years publication-title: Nature doi: 10.1038/543171a – volume: 7 start-page: 275 year: 1994 ident: ref_59 article-title: The minimum satisfiability problem publication-title: SIAM J. Discrete Math. doi: 10.1137/S0895480191220836 – volume: 86 start-page: 1052 year: 2003 ident: ref_43 article-title: Complexity and completeness of finding another solution and its application to puzzles publication-title: IEICE Trans. Fund. Electron. Commun. Comput. Sci. – ident: ref_24 doi: 10.1145/3149526.3149530 – ident: ref_11 doi: 10.1109/ICRC.2016.7738703 – volume: 97 start-page: 022304 year: 2018 ident: ref_21 article-title: Quantum approximate optimization algorithm for MaxCut: A fermionic view publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.97.022304 – volume: 79 start-page: 032316 year: 2009 ident: ref_38 article-title: Quantum circuits for strongly correlated quantum systems publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.79.032316 – ident: ref_25 – ident: ref_50 – volume: 48 start-page: 798 year: 2001 ident: ref_53 article-title: Some optimal inapproximability results publication-title: J. ACM doi: 10.1145/502090.502098 – ident: ref_29 – ident: ref_33 – ident: ref_40 doi: 10.1007/978-0-387-74642-5 – volume: 39 start-page: 919 year: 2012 ident: ref_89 article-title: Minimizing the weighted sum of squared tardiness on a single machine publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2011.07.018 – volume: 43 start-page: 201 year: 2002 ident: ref_56 article-title: Improved approximation of Max-Cut on graphs of bounded degree publication-title: J. Algorithms doi: 10.1016/S0196-6774(02)00005-6 – ident: ref_15 – ident: ref_64 – volume: 14 start-page: 1 year: 2015 ident: ref_3 article-title: A case study in programming a quantum annealer for hard operational planning problems publication-title: Quant. Inform. Process. doi: 10.1007/s11128-014-0892-x – volume: 18 start-page: 61 year: 2019 ident: ref_31 article-title: A quantum walk-assisted approximate algorithm for bounded NP optimisation problems publication-title: Quant. Inform. Process. doi: 10.1007/s11128-019-2171-3 – ident: ref_34 doi: 10.1038/s41467-018-07090-4 – volume: 38 start-page: 329 year: 2005 ident: ref_61 article-title: Approximating MIN 2-SAT and MIN 3-SAT publication-title: Theor. Comput. Syst. doi: 10.1007/s00224-005-1140-7 – volume: 24 start-page: 105 year: 1999 ident: ref_62 article-title: On dependent randomized rounding algorithms publication-title: Oper. Res. Lett. doi: 10.1016/S0167-6377(99)00010-3 |
| SSID | ssj0065961 |
| Score | 2.6479487 |
| Snippet | The next few years will be exciting as prototype universal quantum processors emerge, enabling the implementation of a wider variety of algorithms. Of... |
| SourceID | doaj proquest crossref |
| SourceType | Open Website Aggregation Database Enrichment Source Index Database |
| StartPage | 34 |
| SubjectTerms | Algorithms Annealing approximate optimization Arrays constrained optimization constraint satisfaction problems Cost function Design criteria Experimentation Hamiltonian functions Heuristic Mixers Operators Optimization Optimization algorithms quantum algorithms quantum circuit ansatz Quantum computers Quantum computing quantum gate model |
| SummonAdditionalLinks | – databaseName: Engineering Database dbid: M7S link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFA86PXhxfuJ0ShAPXopLm7TpSaY4PMhU_GAHoTRpOgdbO7tOxL_elyzdEMWL1_ZBQ95Hfi_v9fcQOqGJSBlT4N-xog6lkjg8YaFDfEm4ZC0qzbSG55ug2-W9XnhnL9wmtq2yiokmUCe51HfkZ5DIsFCzkfHz8Zujp0bp6qodobGMVjRLAjGtew9VJPZZ6JMZm5AHqf1ZTCDT14Qs384gQ9X_IxKb46VT_-_CNtC6BZa4PbOETbSksi1Ur4Y2YOvD2-ilU-QjDLAP309hV6cj3Na04h8DgK4K30IEGdlfM3F72IcPla8gnuN4IT-0l4hZH-SVqdPjdjaJy88d9NS5ery8duyIBUdSl5aOCBI34NLVqK0F-vSY5MxPuBsHoDvBpXSVUpAiAVDiaSgCDpCExKb8GiSt2NtFtSzP1B7CUqQegRNXKT-hVIiYtlKwD-EBJNG12AY6rTY9kpZ_XI_BGEaQh2j9RHP9NNDxXHQ8I934TehCa24uoHmyzYO86EfW7SLl-2CMnDJFNPMigVURJdyUpjyVAfcaqFkpNbLOO4kWGt3_-_UBWgP8FM6auJuoVhZTdYhW5Xs5mBRHxha_AJDG6ew priority: 102 providerName: ProQuest |
| Title | From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz |
| URI | https://www.proquest.com/docview/2545911918 https://doaj.org/article/e66dbf845e124371ba41eb2f4f8fc783 |
| Volume | 12 |
| WOSCitedRecordID | wos000460694900007&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: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: DOA dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M~E dateStart: 20080101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: K7- dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (Proquest) customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M7S dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: BENPR dateStart: 20080301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: PIMPY dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8MwGA4yPXjxW5zOEcSDl7KmTZr0uMmGos75yQShtGk6B1srWyfiwd_um35MRcGLlxzal7Y8b5M8T5M-L0KHNAwixhT0b19Rg1JJDBEy1yCOJEIyk8qsWsP9Oe92Rb_v9r6U-tJ7wnJ74By4hnIcuJygTBHtnUcCnxJQgxGNRCS5yHw-Te6WYiofgx3mOiT3EbJB1Dd8AhpfW7F8m30yk_4fY3A2sXTW0ErBCHEzf5J1tKDiDbRaVlvARefbRI-dSTLGwNfw1QzgmI1xU_uBvw6Bcyp8CV1_XPxTiZujQQKi_wnCE-x_xo-Kr3_xAOJVtsCOm_HUT9-20F2nfXt8YhS1EQxJLZoaAQ8tLqSl6ZYJibCZFMwJheVzAD0QUlpKKdA2wHBE5AZcAJcgfrZuykPTt7dRJU5itYOwDCKbwFSplBNSGgDAZgSJDWzgEnoRtYqOSsw8WRiH6_oVIw8EhIbXm8NbRQfz0OfcLeO3oJYGfh6gDa6zA5B2r0i791faq6hWps0ret3UA7HLXO1YJ3b_4x57aBnokZvv0a6hSjqZqX20JF_S4XRSR4utdrd3Xc9ePGjPuFHXO0dvdPvehvO904vewwd6_eKZ |
| linkProvider | Directory of Open Access Journals |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VggQXSgsVC4VaqJW4RI0dO3YOCC2PVatdllYqqAekNHacZaXdpOxmef0ofiPjPLaqWvXWQ6_JKLLjbz5_tsczADs81ZkQFv07sdzj3FBPpSLyaGioMsLnpqrW8HUgh0N1chIdrsC_9i6MC6tsObEi6rQwbo98DxcyInLZyNTbsx-eqxrlTlfbEho1LPr2zy9css3fHHzA8d1lrPfx-P2-11QV8AxnvPS0TJlUhjmh4mMXAmGUCFPFEonN1coYZq3FVQFqA5VFWiqchWlSnTjK1E8C_O4duMsDJZ1f9aXXMn8oopDW2YuCIPL3Esp8F_vFL8x5VWmAS8xfTWe9tdv2Ix7Bw0Y4k26N9HVYsfkGrLVFKUjDUY_hW29WTAnKWnK0QNQspqTr0qb_HqM0t-QzMuS0uXpKupMRdqz8juYFSc7tJ80maT5Ce1vFIZBuPk_Kv0_gy430cRNW8yK3T4EYnQUUFYW1Ycq51gn3M8S_DlByubPmDrxuBzk2TX51V-ZjEuM6y-EhXuKhA6-Wpmd1UpGrjN45pCwNXB7w6kExG8UNrcQ2DNHZFBeWusySFFtFrWYZz1RmpAo6sNWCKG7IaR6fI-jZ9a-34f7-8adBPDgY9p_DA9SKUR2wvgWr5WxhX8A987Mcz2cvKz8gcHrTePsPw6tFQg |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fb9MwED6NDqG9bOOX6BibhUDiJWrs2InzgFBhq6g2SpEADQkpxI7TTWqT0aaw8afx13FOnE4IxNseeE1OkR1_d_edfb4DeMIzlQthUL9Twz3ONfVkJmKPhppKLXyu624NH4-j0UienMTjNfjZ3oWxaZWtTawNdVZqu0few0BGxLYamezlLi1ifDB4cf7Vsx2k7Elr206jgciRufyO4dvi-fAA1_opY4PD969ee67DgKc545WnooxFUjNLWnycTiC0FGEmWRrh0JXUmhljMEJAniDzWEUSPTJN69PHKPPTAL97A9aRknPWgfXx8M34U-sHQhGHtKllFASx30sp820mGP_NA9aNAv7wA7VzG2z9z79lGzYdpSb9Rgduw5op7sBW266COOt1Fz4P5uWMIOEl75aIp-WM9G1B9YszJO2GvEXbOXOXUkl_OsGJVacoXpL0Sn7qtk-LCcqbOkOB9ItFWv24Bx-uZY73oVOUhXkARKs8oMg1jAkzzpVKuZ-jZqgAyZg9he7Cs3bBE-0qr9sGINMEIzCLjWSFjS48XomeN-VG_ib00qJmJWArhNcPyvkkcQYnMWGIaii5MNTWnKQ4KmoUy3kucx3JoAu7LaASZ7YWyRWadv79eh9uIcyS4-Ho6CFsIImMm0z2XehU86V5BDf1t-psMd9zSkHgy3UD7hfFw0_D |
| 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=From+the+Quantum+Approximate+Optimization+Algorithm+to+a+Quantum+Alternating+Operator+Ansatz&rft.jtitle=Algorithms&rft.au=Stuart+Hadfield&rft.au=Zhihui+Wang&rft.au=Bryan+O%E2%80%99Gorman&rft.au=Eleanor+G.+Rieffel&rft.date=2019-02-01&rft.pub=MDPI+AG&rft.eissn=1999-4893&rft.volume=12&rft.issue=2&rft.spage=34&rft_id=info:doi/10.3390%2Fa12020034&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_e66dbf845e124371ba41eb2f4f8fc783 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1999-4893&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1999-4893&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1999-4893&client=summon |