Time-optimal Qubit mapping
Abstract
Rapid progress in the physical implementation of quantum computers gave birth to multiple recent quantum machines implemented with superconducting technology. In these NISQ machines, each qubit is physically connected to a bounded number of neighbors. This limitation prevents most quantum programs from being directly executed on quantum devices. A compiler is required for converting a quantum program to a hardware-compliant circuit, in particular, making each two-qubit gate executable by mapping the two logical qubits to two physical qubits with a link between them. To solve this problem, existing studies focus on inserting SWAP gates to dynamically remap logical qubits to physical qubits. However, most of the schemes lack the consideration of time-optimality of generated quantum circuits, or are achieving time-optimality with certain constraints. In this work, we propose a theoretically time-optimal SWAP insertion scheme for the qubit mapping problem. Our model can also be extended to practical heuristic algorithms. We present exact analysis results by using our model for quantum programs with recurring execution patterns. We have for the first time discovered an optimal qubit mapping pattern for quantum fourier transformation (QFT) on 2D nearest neighbor architecture. We also present a scalable extension of our theoretical model that can be used to solve qubit mapping for large quantum circuits.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The runtime of algorithms that calculate costs of all potential swapping candidates in each iteration when selecting a SWAP was very long.
“Although the above-mentioned algorithms claimed to achieve optimal mapping solutions, the runtime of these algorithms was very long due to the fact that they needed to calculate the costs of all the potential swapping candidates in each iteration when selecting a SWAP.”
From Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits (2024) · cites this paper as [38]
These algorithms could only handle mapping problems up to 50 qubits.
“Consequently, they could only handle mapping problems up to 50 qubits, which is much smaller than the number of required qubits for achieving quantum advantage.”
From Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits (2024) · cites this paper as [38]
TOQM failed to execute on the large-size circuits (TLE).
“For the method TOQM [38] included in the mid-size circuit experiments, it failed to execute on the large-size circuits (TLE).”
From Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits (2024) · cites this paper as [38]
Cites
<i>Quantum Computation and Quantum Information</i>
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895 · see citing works
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830 · see citing works
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713 · see citing works
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472 · see citing works
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552 · cited 2× · see citing works
“The problems in the first abstraction layer have been extensively [5, 12, 14] studied by theoreticians.”
BackgroundTackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
Li, G., Ding, Y., & Xie, Y. (2019) · Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3297858.3304023 · Cited by 594 · see citing works
RevLib: An Online Resource for Reversible Functions and Reversible Circuits
Wille, R., Grosse, D. J., Teuber, L., Dueck, G. W., & Drechsler, R. (2008) · IEEE International Symposium on Multiple-Valued Logic (ISMVL) · doi:10.1109/ismvl.2008.43 · Cited by 509 · see citing works
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
Murali, P., Baker, J. M., Javadi-Abhari, A., Chong, F. T., & Martonosi, M. (2019) · Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3297858.3304075 · Cited by 411 · see citing works
Tannu, S. S., & Qureshi, M. K. (2019) · Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3297858.3304007 · Cited by 306 · see citing works
Siraichi, M. Y., Santos, V. F. D., Collange, C., & Pereira, F. M. Q. (2018) · Proceedings of the 2018 International Symposium on Code Generation and Optimization · doi:10.1145/3168822 · Cited by 254 · see citing works
Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations
Wille, R., Burgholzer, L., & Zulehner, A. (2019) · Proceedings of the 56th Annual Design Automation Conference 2019 · doi:10.1145/3316781.3317859 · Cited by 207 · see citing works
(2014) · doi:10.1145/2597917.2597939 · Cited by 152 · see citing works
Optimal layout synthesis for quantum computing
Tan, B., & Cong, J. (2020) · Proceedings of the 39th International Conference on Computer-Aided Design · doi:10.1145/3400302.3415620 · Cited by 126 · see citing works
Qubit placement to minimize communication overhead in 2D quantum architectures
Shafaei, A., Saeedi, M., & Pedram, M. (2014) · Asia and South Pacific Design Automation Conference (ASP-DAC) · doi:10.1109/aspdac.2014.6742940 · Cited by 121 · see citing works
Efficient mapping of quantum circuits to the IBM QX architectures
Zulehner, A., Paler, A., & Wille, R. (2018) · Design, Automation, and Test in Europe · doi:10.23919/date.2018.8342181 · Cited by 108 · see citing works
Qubit allocation as a combination of subgraph isomorphism and token swapping
Siraichi, M. Y., dos Santos, V. F., Collange, C., & Pereira, F. M. Q. (2019) · Proc. ACM Program. Lang. · doi:10.1145/3360546 · Cited by 79 · see citing works
Maslov, D. A. (2007) · Physical Review A · doi:10.1103/physreva.76.052310 · Cited by 74 · see citing works
Exact Global Reordering for Nearest Neighbor Quantum Circuits Using A $$^{*}$$
Zulehner, A., Gasser, S., & Wille, R. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-59936-6_15 · Cited by 36 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
Quetschlich, N., Burgholzer, L., & Wille, R. (2023) · Quantum · doi:10.22331/q-2023-07-20-1062 · Cited by 214 · see citing works
Qubit Mapping and Routing via MaxSAT
Molavi, A., Xu, A., Diges, M., Pick, L., Tannu, S., & Albarghouthi, A. (2022) · 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1109/micro56248.2022.00077 · Cited by 54 · see citing works
QUEST: systematically approximating Quantum circuits for higher output fidelity
Patel, T., Younis, E., Iancu, C., de Jong, W. D., & Tiwari, D. (2022) · International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3503222.3507739 · Cited by 72 · see citing works
Machine Learning Optimization of Quantum Circuit Layouts
Paler, A., Sasu, L. M., Florea, A.-C., & Andonie, R. (2022) · ACM Transactions on Quantum Computing · doi:10.1145/3565271 · Cited by 49 · see citing works
Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors
Tan, D. B., Bluvstein, D., Lukin, M. D., & Cong, J. (2024) · Quantum · doi:10.22331/q-2024-03-14-1281 · Cited by 48 · see citing works
Optimal qubit mapping with simultaneous gate absorption
Tan, D. B., & Cong, J. (2021) · International Conference on Computer Aided Design · doi:10.1109/iccad51958.2021.9643554 · Cited by 34 · see citing works
Atomique: A Quantum Compiler for Reconfigurable Neutral Atom Arrays
Wang, H., Liu, P., Tan, D. B., Liu, Y., Gu, J., Pan, D. Z., Cong, J., Acar, U. A., & Han, S. (2024) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca59077.2024.00030 · Cited by 31 · see citing works
CaQR: A Compiler-Assisted Approach for Qubit Reuse through Dynamic Circuit
Hua, F., Jin, Y., Chen, Y., Vittal, S., Krsulich, K., Bishop, L. S., Lapeyre, J., Javadi-Abhari, A., & Zhang, E. Z. (2023) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3582016.3582030 · Cited by 27 · see citing works
Self-citationTackling the Qubit Mapping Problem with Permutation-Aware Synthesis
Liu, J., Younis, E., Weiden, M., Hovland, P., Kubiatowicz, J. D., & Iancu, C. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.00090 · Cited by 27 · see citing works
AutoBraid: A Framework for Enabling Efficient Surface Code Communication in Quantum Computing
Hua, F., Chen, Y., Jin, Y., Zhang, C., Hayes, A. B., Zhang, Y., & Zhang, E. Z. (2021) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1145/3466752.3480072 · Cited by 26 · see citing works
Self-citationLimiting the Search Space in Optimal Quantum Circuit Mapping
Burgholzer, L., Schneider, S., & Wille, R. (2022) · Springer eBooks · doi:10.1007/978-3-032-06770-8_11 · Cited by 25 · see citing works
Systems Architecture for Quantum Random Access Memory
Xu, S., Hann, C. T., Foxman, B., Girvin, S. M., & Ding, Y. (2023) · IEEE/ACM International Symposium on Microarchitecture (MICRO) · doi:10.1145/3613424.3614270 · Cited by 24 · see citing works
Timing-Aware Qubit Mapping and Gate Scheduling Adapted to Neutral Atom Quantum Computing
Li, Y., Zhang, Y., Chen, M., Li, X., & Xu, P. (2023) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2023.3261244 · Cited by 21 · see citing works
Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
Cheng, C.-Y., Yang, C.-Y., Kuo, Y.-H., Wang, R.-C., Cheng, H.-C., & Huang, C.-Y. (. (2024) · ACM Transactions on Quantum Computing · doi:10.1145/3680291 · Cited by 19 · see citing works
Quantum Circuit Transformation: A Monte Carlo Tree Search Framework
Zhou, X., Feng, Y., & Li, S. (2022) · ACM Transactions on Design Automation of Electronic Systems · doi:10.1145/3514239 · Cited by 19 · see citing works
The Imitation Game: Leveraging CopyCats for Robust Native Gate Selection in NISQ Programs
Das, P., Kessler, E., & Shi, Y. (2023) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca56546.2023.10071025 · Cited by 15 · see citing works
QASMTrans: A QASM Quantum Transpiler Framework for NISQ Devices
Hua, F., Wang, M., Li, G., Peng, B., Liu, C., Zheng, M., Stein, S., Ding, Y., Zhang, E. Z., Humble, T. S., et al. (2023) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/3624062.3624222 · Cited by 15 · see citing works
Self-citationTan, D. B., Lin, W.-H., & Cong, J. (2025) · Asia and South Pacific Design Automation Conference (ASP-DAC) · doi:10.1145/3658617.3697778 · Cited by 15 · see citing works
Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures
Escofet, P., Gonzalvo, A., Alarcón, E., Almudéver, C. G., & Abadal, S. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.00110 · Cited by 13 · see citing works
Simulation of Quantum Computers: Review and Acceleration Opportunities
Cicero, A., Maleki, M. A., Azhar, M. W., Kockum, A. F., & Trancoso, P. (2025) · ACM Transactions on Quantum Computing · doi:10.1145/3762672 · Cited by 13 · see citing works
Efficient Qubit Routing Using a Dynamically Extract-and-Route Framework
Huang, C.-Y., & Mak, W.-K. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3387290 · Cited by 12 · see citing works
Polynomial Reduction Methods and their Impact on QAOA Circuits
Schmidbauer, L., Wintersperger, K., Lobe, E., & Mauerer, W. (2024) · IEEE International Conference on Quantum Software (QSW) · doi:10.1109/qsw62656.2024.00018 · Cited by 12 · see citing works
Tetris: A Compilation Framework for VQA Applications in Quantum Computing
Jin, Y., Li, Z., Hua, F., Hao, T., Zhou, H., Huang, Y., & Zhang, E. Z. (2024) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca59077.2024.00029 · Cited by 11 · see citing works
Self-citationA Pulse Generation Framework with Augmented Program-aware Basis Gates and Criticality Analysis
Chen, Y., Jin, Y., Hua, F., Hayes, A. B., Li, A., Shi, Y., & Zhang, E. Z. (2023) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca56546.2023.10070990 · Cited by 11 · see citing works
Self-citationSingle-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping
Li, S., Nguyen, K. D., Clare, Z., & Feng, Y. (2023) · doi:10.1109/iccad57390.2023.10323863 · Cited by 10 · see citing works
QECC-Synth: A Layout Synthesizer for Quantum Error Correction Codes on Sparse Architectures
Yin, K., Zhang, H., Fang, X., Shi, Y., Humble, T. S., Li, A., & Ding, Y. (2025) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3669940.3707236 · Cited by 9 · see citing works
Effective and Efficient Qubit Mapper
Fu, H., Zhu, M., Wu, J., Xie, W., Su, Z., & Li, X. (2023) · doi:10.1109/iccad57390.2023.10323857 · Cited by 9 · see citing works
Yang, T., Wang, W., Wang, L., Zhao, B., Liang, C., & Shan, Z. (2023) · Results in Physics · doi:10.1016/j.rinp.2023.106944 · Cited by 8 · see citing works
Dynamic Quantum Circuit Compilation
Fang, K., Zhang, M., Shi, R., & Li, Y. (2025) · IEEE Transactions on Computers · doi:10.1109/tc.2025.3643826 · Cited by 10 · see citing works
Ecmas: Efficient Circuit Mapping and Scheduling for Surface Code
Zhu, M., Fu, H., Wu, J., Zhang, C., Xie, W., & Li, X. (2024) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1109/cgo57630.2024.10444874 · Cited by 7 · see citing works
Self-citationLightning Talk: Scaling Up Quantum Compilation – Challenges and Opportunities
Cong, J. (2023) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac56929.2023.10247677 · Cited by 6 · see citing works
Jin, Y., Hua, F., Chen, Y., Hayes, A. B., Zhang, C., & Zhang, E. Z. (2023) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3623278.3624751 · Cited by 6 · see citing works
Self-citationRobust and Resource-Efficient Quantum Circuit ApproximationPreprint
Patel, T., Younis, E., Iancu, C., de Jong, W. A., & Tiwari, D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.12714 · Cited by 10 · see citing works
Benchmarking Quantum Circuit Transformation With QKNOB Circuits
Li, S., Zhou, X., & Feng, Y. (2025) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2025.3527399 · Cited by 5 · see citing works
Lu, B.-H., Wang, P., Chen, Z., Liu, H., Sun, T., Duan, P., Wu, Y.-C., & Guo, G. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3507580 · Cited by 4 · see citing works
Patel, T., Silver, D., & Tiwari, D. (2022) · International Conference for High Performance Computing, Networking, Storage and Analysis · doi:10.1109/sc41404.2022.00020 · Cited by 12 · see citing works
CTQr: Control and Timing-Aware Qubit Routing
Huang, C., & Mak, W.-K. (2024) · Asia and South Pacific Design Automation Conference (ASP-DAC) · doi:10.1109/asp-dac58780.2024.10473795 · Cited by 4 · see citing works
Hardware-efficient preparation of architecture-specific graph states on near-term quantum computers
Brandhofer, S., Polian, I., Barz, S., & Bhatti, D. (2025) · Scientific Reports · doi:10.1038/s41598-024-82715-x · Cited by 4 · see citing works
Compiler Optimizations for QAOA
Zhu, Y., Zhou, Y., Cheng, J., Jin, Y., Li, B., Niu, S., & Liang, Z. (2024) · doi:10.1145/3676536.3697127 · Cited by 4 · see citing works
Self-citationQVM: Quantum Gate Virtualization Machine
Tornow, N., Giortamis, E., & Bhatotia, P. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3729290 · Cited by 3 · see citing works
Dobbs, E. E., Friedman, J. S., & Paler, A. (2024) · ACM Transactions on Quantum Computing · doi:10.1145/3670417 · Cited by 4 · see citing works
Optimizing Quantum Fourier Transformation (QFT) Kernels for Modern NISQ and FT Architectures
Jin, Y., Gao, X., Guo, M., Chen, H., Hua, F., Zhang, C., & Zhang, E. Z. (2024) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1109/sc41406.2024.00074 · Cited by 3 · see citing works
Self-citationA monte carlo tree search framework for quantum circuit transformation
Zhou, X., Feng, Y., & Li, S. (2020) · arXiv (Cornell University) · doi:10.1145/3400302.3415621 · Cited by 3 · see citing works
Exploiting the Extended Neighborhood of Hexagonal Qubit Architecture for Mapping Quantum Circuits
Kole, A., Datta, K., Sengupta, I., & Drechsler, R. (2024) · ACM Journal on Emerging Technologies in Computing Systems · doi:10.1145/3688391 · Cited by 1 · see citing works
A Review of Quantum Computing Systems and Software
Yin, J.-W., Chen, Z.-R., Peng, S., Luo, H.-C., Tao, C.-N., Tan, S.-W., & Lu, L.-Q. (2026) · Journal of Computer Science and Technology · doi:10.1007/s11390-025-5953-3 · Cited by 2 · see citing works
Towards Effective Local Search for Qubit Mapping
Luo, C. W., Cao, S., Guo, S., & Hu, C. (2025) · IEEE Transactions on Computers · doi:10.1109/tc.2025.3544869 · Cited by 2 · see citing works
S-SYNC: Shuttle and Swap Co-Optimization in Quantum Charge-Coupled Devices
Zhu, C., Wu, X. G., Wang, J., & Wang, X. (2025) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1145/3695053.3731084 · Cited by 3 · see citing works
Li, Y., Zhang, Y., Deng, H., Chen, M., & Li, Z. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3509794 · Cited by 1 · see citing works
It’s Quick to be Square: Fast Quadratisation for Quantum Toolchains
Schmidbauer, L., Lobe, E., Schaefer, I., & Mauerer, W. (2026) · ACM Transactions on Quantum Computing · doi:10.1145/3800943 · Cited by 2 · see citing works
Schmidt, M., Kole, A., Wichette, L., Drechsler, R., Kirchner, F., & Mounzer, E. (2025) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2025.3610800 · Cited by 2 · see citing works
Optimal compilation strategies for QFT circuits in neutral-atom quantum computing
Gao, D., Li, Y., Ying, S., & Li, S. (2025) · Scientific Reports · doi:10.1038/s41598-025-32572-z · Cited by 1 · see citing works
A New Routing Strategy to Improve Success Rates of Quantum Computers
Qi, F., Fu, X., Yuan, X., Tzeng, N.-F., & Peng, L. (2024) · ACM Great Lakes Symposium on VLSI (GLSVLSI) · doi:10.1145/3649476.3658790 · Cited by 1 · see citing works
Effective and Efficient Parallel Qubit Mapper
Fu, H., Zhu, M., Chen, F., Zhang, C., Wu, J., Xie, W., & Li, X. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3500784 · Cited by 1 · see citing works
Self-citationLCOC: A Low-cost Optimizing Compiler for Large Scale Quantum Programs Towards Realistic Hardware
Zhu, Y., Xu, J., Mu, Q., Hong-ru, Y., Ding, X., Du, Q., & Shan, Z. (2024) · IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA) · doi:10.1109/ispa63168.2024.00073 · Cited by 1 · see citing works
Weaver: A Retargetable Compiler Framework for FPQA Quantum Architectures
Kırmemiş, O., Romão, F., Giortamis, E., & Bhatotia, P. (2025) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1145/3696443.3708965 · Cited by 1 · see citing works
ML-QLS: Multilevel Quantum Layout Synthesis
Lin, W.-H., & Cong, J. (2025) · International Symposium on Physical Design · doi:10.1145/3698364.3705358 · Cited by 1 · see citing works
Sang, S., Hour, L., & Han, Y. (2025) · Research Square · doi:10.21203/rs.3.rs-7364412/v1 · Cited by 1 · see citing works
Layout Synthesis for Near-Term Quantum Computing: Gap Analysis and Optimal Solution
Tan, D. B., & Cong, J. (2022) · Springer eBooks · doi:10.1007/978-3-031-15699-1_2
Bqa: A High-Performance Quantum Circuits Scheduling Strategy Based on Heuristic SearchPreprint
Chen, X.-M., Wang, S., Ye, Y.-J., Wu, Y.-Z., & Jiang, B. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4261653
BQA: a high-performance quantum circuits scheduling strategy based on heuristic search
Chen, X.-M., Wang, S., Ye, Y.-J., Wu, Y.-Z., & Jiang, B. (2023) · The Journal of Supercomputing · doi:10.1007/s11227-023-05848-2
Kole, A., Datta, K., & Drechsler, R. (2024) · IEEE Computer Society Annual Symposium on VLSI · doi:10.1109/isvlsi61997.2024.00114 · Cited by 2 · see citing works
A binary integer programming-based method for qubit mapping in sparse architectures
Jiang, H., Fu, J., Deng, Y., & Wu, J. (2024) · Acta Informatica · doi:10.1007/s00236-024-00471-x · Cited by 1 · see citing works
Shuttling Compiler for a Trapped-Ion Quantum Computer Architecture with Junctions
Kreppel, F., Melzer, C., Wagner, J., Hilder, J., Poschinger, U., Schmidt‐Kaler, F., & Brinkmann, A. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.00126
BOSS: Blocking algorithm for optimizing shuttling scheduling in Ion Trap
Wu, X., Zhu, C., Wang, J., & Wang, X. (2025) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca61900.2025.00032
Universal Graph Theory Operations for Graph State Preparation
Cam, T., Gavoille, C., Borgne, Y. L., & Martiel, S. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-97063-4_5
Quantum algorithm compiler for architectures with semiconductor spin qubits
Tadokoro, M., Matsuoka, R., & Kodera, T. (2025) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-025-00384-9
Assessing Quantum Layout Synthesis Tools via Known Optimal-SWAP Cost Benchmarks
Ping, S., Lin, W.-H., Tan, D. B., & Cong, J. (2025) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac63849.2025.11133143
DDRoute: a Novel Depth-Driven Approach to the Qubit Routing Problem
Annechini, A., Vénere, M., Sciuto, D., & Santambrogio, M. D. (2025) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac63849.2025.11133018
A Framework for Dynamic Quantum Circuit Execution: Balancing Effectiveness and Efficiency
Chen, F., Fu, H., Zhu, M., Zhang, C., Xie, W., & Li, X.-Y. (2025) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2025.3626447
Self-citationCLASS: A Controller-Centric Layout Synthesizer for Dynamic Quantum Circuits
Chen, Y., Zhao, Y., Li, B., Li, H., Wang, M., Han, Y., & Wang, Y. (2025) · doi:10.1109/iccad66269.2025.11240650
Self-citationA System Architecture for Low Latency Multiprogramming Quantum Computing
Zhao, Y.-L., Chen, Y., Chang, K.-Y., Li, H., Li, B., Han, Y., & Wang, Y. (2026) · ACM Transactions on Architecture and Code Optimization (TACO) · doi:10.1145/3845611 · Cited by 1 · see citing works
Self-citationAI-Empowered Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects
Yan, G., Wu, W., Chen, Y., Pan, K., Lü, X., Zh, Z., Wang, Y., Wang, R. L., & Yan, J. (2026) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2026.3715237 · Cited by 40 · see citing works
Self-citationQPanda 3.0: A scalable and high performance compilation framework for large scale quantum programs
Zou, T.-R., Yuan, F., Wang, J., Fu, J., Zhao, S.-B., Yu, L., Zhao, D.-Y., Wang, H., Zhao, C.-Y., Ma, Y., et al. (2026) · Quantum Review Letters · doi:10.1016/j.qrl.2026.08.001
IterTestQ: Assembly-Level, Cross-Platform Testing of Quantum Computing Platforms
Paltenghi, M., & Pradel, M. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832211
- Authors
- Zhang, C., Hayes, A. B., Qiu, L., Jin, Y., Chen, Y., & Zhang, E. Z.
- Affiliations
- University of Pittsburgh (US)
- Rutgers, The State University of New Jersey (US)
- Venue
- Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems
- Publisher
- ACM
- Published
- 2021-04-17
- Pages
- 360-374
- OpenAlex
- W3154532826
- Cited by
- 74
- References
- 18
- Citations by year
- 2026: 6 · 2025: 21 · 2024: 21 · 2023: 14 · 2022: 8 · 2021: 3 · 2020: 1
- FWCI
- 5.31
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (publishedVersion)
- Funders
- NSF (National Science Foundation) (NSF-CCF-1628401)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Keywords
- qubit mapping, quantum circuit compilation, NISQ devices, superconducting quantum computing, quantum Fourier transform
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
