{"id":"https://openalex.org/W4388912910","doi":"https://doi.org/10.1007/s11128-023-04170-3","title":"High-speed train timetable optimization based on space\u2013time network model and quantum simulator","display_name":"High-speed train timetable optimization based on space\u2013time network model and quantum simulator","publication_year":2023,"publication_date":"2023-11-22","ids":{"openalex":"https://openalex.org/W4388912910","doi":"https://doi.org/10.1007/s11128-023-04170-3"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-023-04170-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-04170-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-04170-3.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-04170-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101270018","display_name":"Hui-Zhang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui-Zhang Xu","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636763","display_name":"Junhua Chen","orcid":"https://orcid.org/0000-0002-0947-6879"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun-Hua Chen","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101415186","display_name":"Xingchen Zhang","orcid":"https://orcid.org/0000-0002-8012-0103"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing-Chen Zhang","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101270019","display_name":"Te-Er Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Te-Er Lu","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068260557","display_name":"Tianze Gao","orcid":"https://orcid.org/0000-0002-6874-4028"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian-Ze Gao","raw_affiliation_strings":["School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation, Beijing Jiaotong University, Beixiaguan, Haidian, Beijing, 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089250397","display_name":"Kai Wen","orcid":"https://orcid.org/0000-0002-7496-1248"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai Wen","raw_affiliation_strings":["Beijing QBoson Quantum Technology Co., Ltd., Jiuxianqiao, Chaoyang, Beijing, 100015, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing QBoson Quantum Technology Co., Ltd., Jiuxianqiao, Chaoyang, Beijing, 100015, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108577083","display_name":"Yin Ma","orcid":"https://orcid.org/0009-0001-2358-7620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin Ma","raw_affiliation_strings":["Beijing QBoson Quantum Technology Co., Ltd., Jiuxianqiao, Chaoyang, Beijing, 100015, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing QBoson Quantum Technology Co., Ltd., Jiuxianqiao, Chaoyang, Beijing, 100015, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100636763"],"corresponding_institution_ids":["https://openalex.org/I21193070"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":1.4646,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8598759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"22","issue":"11","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9517999887466431,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.898664653301239},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.8047727346420288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7066975235939026},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7037888765335083},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6330190896987915},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6213455200195312},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5994853377342224},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5461437106132507},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.543279767036438},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5169055461883545},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46944519877433777},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4498903751373291},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42759162187576294},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4161375164985657},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.35232388973236084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2785986065864563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15813499689102173}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.898664653301239},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.8047727346420288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7066975235939026},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7037888765335083},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6330190896987915},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6213455200195312},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5994853377342224},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5461437106132507},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.543279767036438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5169055461883545},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46944519877433777},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4498903751373291},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42759162187576294},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4161375164985657},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.35232388973236084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2785986065864563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15813499689102173},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-023-04170-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-04170-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-04170-3.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-023-04170-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-023-04170-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-023-04170-3.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4010136539","display_name":null,"funder_award_id":"Grant No. T22L00120","funder_id":"https://openalex.org/F4320335468","funder_display_name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission"},{"id":"https://openalex.org/G5575255734","display_name":"\u4f9b\u9700\u53cc\u65b9\u7b56\u7565\u4e92\u9988\u6761\u4ef6\u4e0b\u9ad8\u901f\u94c1\u8def\u5ba2\u6d41\u52a8\u6001\u5206\u914d\u65b9\u6cd5\u7814\u7a76","funder_award_id":"72001021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6218104632","display_name":null,"funder_award_id":"Grant No. 72001021","funder_id":"https://openalex.org/F4320331088","funder_display_name":"Natural Science Foundation for Young Scientists of Shanxi Province"}],"funders":[{"id":"https://openalex.org/F4320316125","display_name":"China Railway","ror":"https://ror.org/044wv3489"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320331088","display_name":"Natural Science Foundation for Young Scientists of Shanxi Province","ror":null},{"id":"https://openalex.org/F4320335468","display_name":"Natural Science Foundation of Tianjin Municipal Science and Technology Commission","ror":null},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4388912910.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W2012206667","https://openalex.org/W2035828137","https://openalex.org/W2067002250","https://openalex.org/W2074418717","https://openalex.org/W2084652510","https://openalex.org/W2085426595","https://openalex.org/W2168676717","https://openalex.org/W2171985270","https://openalex.org/W2199511439","https://openalex.org/W2533968486","https://openalex.org/W2538025098","https://openalex.org/W2883177667","https://openalex.org/W2903328350","https://openalex.org/W2911774740","https://openalex.org/W2947902637","https://openalex.org/W2949253647","https://openalex.org/W2964290823","https://openalex.org/W3012851713","https://openalex.org/W3100843411","https://openalex.org/W3103558166","https://openalex.org/W3169384015","https://openalex.org/W4200449488","https://openalex.org/W4224269954","https://openalex.org/W4225417080","https://openalex.org/W4226006885","https://openalex.org/W4281641744","https://openalex.org/W4285130204","https://openalex.org/W4293103067","https://openalex.org/W4297997184","https://openalex.org/W4310709557","https://openalex.org/W4310769453","https://openalex.org/W4313188981","https://openalex.org/W4367181298","https://openalex.org/W4385703120","https://openalex.org/W4386025598"],"related_works":["https://openalex.org/W4380986281","https://openalex.org/W2917807404","https://openalex.org/W4316012214","https://openalex.org/W4388555437","https://openalex.org/W2893961859","https://openalex.org/W3049744717","https://openalex.org/W2006098914","https://openalex.org/W4287027624","https://openalex.org/W4320170173","https://openalex.org/W4385585333"],"abstract_inverted_index":{"Abstract":[0],"Timetable":[1],"scheduling":[2],"is":[3,43,57],"a":[4,18,32,53,61],"combinatorial":[5],"optimization":[6,79],"problem":[7,27,55],"that":[8,121],"presents":[9],"formidable":[10],"challenges":[11],"for":[12,21,135],"classical":[13],"computers.":[14],"This":[15],"paper":[16],"introduces":[17],"pioneering":[19],"methodology":[20],"addressing":[22],"the":[23,40,48,84,92,98,109,126],"high-speed":[24],"train":[25],"timetabling":[26],"through":[28],"quantum":[29,87,103,123],"computing.":[30,88],"Initially,":[31],"comprehensive":[33],"binary":[34,63,78],"integer":[35,64],"programming":[36,65],"model,":[37],"grounded":[38],"in":[39,130],"space\u2013time":[41],"network,":[42],"proposed":[44],"(M1).":[45],"To":[46],"manage":[47],"intricacy":[49],"of":[50,86,115,132],"model":[51,66,110],"M1,":[52],"knapsack":[54],"reformulation":[56],"employed":[58],"to":[59,82,107],"establish":[60],"simplified":[62],"(M2).":[67],"Both":[68],"M1":[69],"and":[70,97],"M2":[71],"are":[72,105],"subsequently":[73],"converted":[74],"into":[75],"quadratic":[76],"unconstrained":[77],"(QUBO)":[80],"models":[81],"harness":[83],"potential":[85],"Several":[89],"techniques,":[90],"including":[91],"Gurobi":[93],"solver,":[94],"simulated":[95,127],"annealing,":[96],"coherent":[99],"Ising":[100],"machine":[101],"(CIM)":[102],"simulator,":[104],"deployed":[106],"solve":[108],"across":[111],"four":[112],"distinct":[113],"scenarios":[114],"varying":[116],"complexity.":[117],"The":[118],"findings":[119],"indicate":[120],"CIM":[122],"simulator":[124],"outperforms":[125],"annealing":[128],"method":[129],"terms":[131],"solution":[133],"quality":[134],"medium-scale":[136],"problems.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}