Design of Efficient Quantum Circuits Using Nearest Neighbor Constraint in 2D Architecture

被引：5
|
作者：
Marbaniang, Leniency [1 ]
Kole, Abhoy [2 ]
Datta, Kamalika [1 ]
Sengupta, Indranil [3 ]
机构：
[1] Natl Inst Technol Meghalaya, Shillong, Meghalayn, India
[2] BP Poddar Inst Management & Technol, Kolkata, India
[3] Indian Inst Technol, Kharagpur, W Bengal, India
来源：
REVERSIBLE COMPUTATION, RC 2017 | 2017年 / 10301卷
关键词：
Nearest neighbor; Qubit; 2D architecture; Quantum gate;
D O I：
10.1007/978-3-319-59936-6_19
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
With the development in quantum computing, nearest neighbor constraint has become important for circuit realization. Various works have tried to make a circuit nearest neighbor compliant (NNC) by using minimum number of SWAP gates. To this end, an efficient qubit placement strategy is proposed that considers interaction among qubits and their positions of occurrence. Experimental results show that the proposed method reduces the number of SWAP gates by 3.3% to 36.1% on the average as compared to recently published works.
引用
收藏
页码：248 / 253
页数：6
相关论文
共 50 条
  • [1] Efficient Design of Quantum Circuits Using Nearest Neighbor Constraint in 3D Architecture
    Marbaniang, Leniency
    Datta, Kamalika
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (05)
  • [2] Nearest Neighbor Transformation of Quantum Circuits in 2D Architecture
    Cheng, Xueyun
    Guan, Zhijin
    Zhu, Pengcheng
    IEEE ACCESS, 2020, 8 (08): : 222466 - 222475
  • [3] An Efficient 2D Mapping of Quantum Circuits to Nearest Neighbor Designs
    Bhattacharjee, Anirban
    Rahaman, Hafizur
    2021 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2021), 2021, : 53 - 58
  • [4] Improving the Design of Nearest Neighbor Quantum Circuits in 2D Space
    Chaudhuri, Neha
    Bandyopadhyay, Chandan
    Rahaman, Hafizur
    VLSI DESIGN AND TEST, 2017, 711 : 421 - 426
  • [5] An improved heuristic technique for nearest neighbor realization of quantum circuits in 2D architecture
    Bhattacharjee, Anirban
    Bandyopadhyay, Chandan
    Niemann, Philipp
    Mondal, Bappaditya
    Drechsler, Rolf
    Rahaman, Hafizur
    INTEGRATION-THE VLSI JOURNAL, 2021, 76 : 40 - 54
  • [6] AN EFFICIENT CONVERSION OF QUANTUM CIRCUITS TO A LINEAR NEAREST NEIGHBOR ARCHITECTURE
    Hirata, Yuichi
    Nakanishi, Masaki
    Yamashita, Shigeru
    Nakashima, Yasuhiko
    QUANTUM INFORMATION & COMPUTATION, 2011, 11 (1-2) : 142 - 166
  • [7] An efficient conversion of quantum circuits to a linear nearest neighbor architecture
    Hirata, Yuichi
    Nakanishi, Masaki
    Yamashita, Shigeru
    Nakashima, Yasuhiko
    Quantum Information and Computation, 2011, 11 (1-2): : 142 - 166
  • [8] A 2D Transformation Technique for Nearest Neighbor Realization of Quantum Circuits
    Kumar, Subham
    Kundu, Sourodeep
    Rahaman, Hafizur
    Bhattacharjee, Anirban
    EMERGING VLSI DEVICES, CIRCUITS AND ARCHITECTURES, VDAT 2023, 2025, 1234 : 273 - 287
  • [9] A Novel Approach for Nearest Neighbor Realization of 2D Quantum Circuits
    Bhattacharjee, Anirban
    Bandyopadhyay, Chandan
    Wille, Robert
    Drechsler, Rolf
    Rahaman, Hafizur
    2018 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI), 2018, : 305 - 310
  • [10] A Multiobjective Approach to Linear Nearest Neighbor Optimization for 2D Quantum Circuits
    Ruffinelli, Daniel
    Baran, Benjamin
    PROCEEDINGS OF THE 2016 XLII LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2016,
12345