Home > Publications database > Algorithm-oriented qubit mapping for variational quantum algorithms > print |
001 | 1041624 | ||
005 | 20250512115733.0 | ||
024 | 7 | _ | |a 10.1103/PhysRevApplied.23.034022 |2 doi |
024 | 7 | _ | |a 2331-7019 |2 ISSN |
024 | 7 | _ | |a 2331-7043 |2 ISSN |
024 | 7 | _ | |a 10.34734/FZJ-2025-02353 |2 datacite_doi |
024 | 7 | _ | |a WOS:001469034100001 |2 WOS |
037 | _ | _ | |a FZJ-2025-02353 |
041 | _ | _ | |a English |
082 | _ | _ | |a 530 |
100 | 1 | _ | |a Ji, Yanjun |0 P:(DE-Juel1)204481 |b 0 |u fzj |
245 | _ | _ | |a Algorithm-oriented qubit mapping for variational quantum algorithms |
260 | _ | _ | |a College Park, Md. [u.a.] |c 2025 |b American Physical Society |
336 | 7 | _ | |a article |2 DRIVER |
336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1745570112_4146 |2 PUB:(DE-HGF) |
336 | 7 | _ | |a ARTICLE |2 BibTeX |
336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
520 | _ | _ | |a Quantum algorithms implemented on near-term devices require qubit mapping due to noise and limited qubit connectivity. In this paper we propose a strategy called algorithm-oriented qubit mapping (AOQMAP) that aims to bridge the gap between exact and scalable mapping methods by utilizing the inherent structure of algorithms. While exact methods provide optimal solutions, they become intractable for large circuits. Scalable methods, like swap networks, offer fast solutions but lack optimality. AOQMAP bridges this gap by leveraging algorithmic features and their association with specific device substructures to achieve depth-optimal and scalable solutions. The proposed strategy follows a two-stage approach. First, it maps circuits to subtopologies to meet connectivity constraints. Second, it identifies the optimal qubits for execution using a cost function and performs postselection among execution results across subtopologies. Notably, AOQMAP provides both scalable and optimal solutions for variational quantum algorithms with fully connected two-qubit interactions on common subtopologies including linear, T-, and H-shaped, minimizing circuit depth. Benchmarking experiments conducted on IBM quantum devices demonstrate significant reductions in gate count and circuit depth compared to Qiskit, Tket, and swap network. Specifically, AOQMAP achieves up to an 82% reduction in circuit depth and an average 138% increase in success probability. This scalable and algorithm-specific approach holds the potential to optimize a wider range of quantum algorithms. |
536 | _ | _ | |a 5221 - Advanced Solid-State Qubits and Qubit Systems (POF4-522) |0 G:(DE-HGF)POF4-5221 |c POF4-522 |f POF IV |x 0 |
588 | _ | _ | |a Dataset connected to CrossRef, Journals: juser.fz-juelich.de |
700 | 1 | _ | |a Chen, Xi |0 P:(DE-HGF)0 |b 1 |
700 | 1 | _ | |a Polian, Ilia |0 P:(DE-HGF)0 |b 2 |
700 | 1 | _ | |a Ban, Yue |0 P:(DE-HGF)0 |b 3 |
773 | _ | _ | |a 10.1103/PhysRevApplied.23.034022 |g Vol. 23, no. 3, p. 034022 |0 PERI:(DE-600)2760310-6 |n 3 |p 034022 |t Physical review applied |v 23 |y 2025 |x 2331-7019 |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/1041624/files/PhysRevApplied.23.034022.pdf |y OpenAccess |
909 | C | O | |o oai:juser.fz-juelich.de:1041624 |p openaire |p open_access |p driver |p VDB |p openCost |p dnbdelivery |
910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)204481 |
913 | 1 | _ | |a DE-HGF |b Key Technologies |l Natural, Artificial and Cognitive Information Processing |1 G:(DE-HGF)POF4-520 |0 G:(DE-HGF)POF4-522 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-500 |4 G:(DE-HGF)POF |v Quantum Computing |9 G:(DE-HGF)POF4-5221 |x 0 |
914 | 1 | _ | |y 2025 |
915 | p | c | |a APC keys set |0 PC:(DE-HGF)0000 |2 APC |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |d 2025-01-07 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |d 2025-01-07 |
915 | _ | _ | |a American Physical Society Transfer of Copyright Agreement |0 LIC:(DE-HGF)APS-112012 |2 HGFVOC |
915 | _ | _ | |a JCR |0 StatID:(DE-HGF)0100 |2 StatID |b PHYS REV APPL : 2022 |d 2025-01-07 |
915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0113 |2 StatID |b Science Citation Index Expanded |d 2025-01-07 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |d 2025-01-07 |
915 | _ | _ | |a IF < 5 |0 StatID:(DE-HGF)9900 |2 StatID |d 2025-01-07 |
915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1150 |2 StatID |b Current Contents - Physical, Chemical and Earth Sciences |d 2025-01-07 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0160 |2 StatID |b Essential Science Indicators |d 2025-01-07 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |d 2025-01-07 |
920 | _ | _ | |l yes |
920 | 1 | _ | |0 I:(DE-Juel1)PGI-12-20200716 |k PGI-12 |l Quantum Computing Analytics |x 0 |
980 | _ | _ | |a journal |
980 | _ | _ | |a VDB |
980 | _ | _ | |a UNRESTRICTED |
980 | _ | _ | |a I:(DE-Juel1)PGI-12-20200716 |
980 | 1 | _ | |a APC |
980 | 1 | _ | |a FullTexts |
Library | Collection | CLSMajor | CLSMinor | Language | Author |
---|