Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Tools for Quantum and Reversible Circuit Compilation Read chapter Read first chapter

2017 | OriginalPaper | Chapter

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

Authors : Leniency Marbaniang, Abhoy Kole, Kamalika Datta, Indranil Sengupta

Published in: Reversible Computation

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Improving Synthesis of Reversible Circuits: Exploiting Redundancies in Paths and Nodes of QMDDs
Literature
1.
Blatt, R.: Quantum information processing with trapped ions. In: Quantum Information and Measurement, p. Th1.1 (2013)
2.
Chakrabarti, A., Sur-Kolay, S., Chaudhury, A.: Linear nearest neighbor synthesis of reversible circuits by graph partitioning. arXiv preprint (2011). arXiv:​1112.​0564
3.
Lu, D., Brodutch, A., Park, J., Katiyar, H., Jochym-O’Connor, T., Laflamme, R.: NMR quantum information processing. In: Takui, T., Berliner, L., Hanson, G. (eds.) Electron Spin Resonance (ESR) Based Quantum Computing. BMR, vol. 31, pp. 193–226. Springer, New York (2016). doi:10.​1007/​978-1-4939-3658-8_​7 CrossRef
4.
Nemoto, K.: Photonic architecture for scalable quantum information processing in diamond. Phys. Rev. X 4(3), 031022 (2014)
5.
Rahman, M.M., Dueck, G.W., Chattopadhyay, A., Wille, R.: Integrated synthesis of linear nearest neighbor ancilla-free MCT circuits. In: 46th International Symposium on Multiple-Valued Logic (ISMVL), pp. 144–149, May 2016
6.
Shafaei, A., Saeedi, M., Pedram, M.: Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures. In: 50th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 1–6, May 2013
7.
Shafaei, A., Saeedi, M., Pedram, M.: Qubit placement to minimize communication overhead in 2D quantum architectures. In: 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 495–500, January 2014
8.
Shrivastwa, R.R., Datta, K., Sengupta, I.: Fast qubit placement in 2D architecture using nearest neighbor realization. In: IEEE International Symposium on Nanoelectronic and Information Systems, pp. 95–100, December 2015
9.
Wille, R., Keszocze, O., Walter, M., Rohrs, P., Chattopadhyay, A., Drechsler, R.: Look-ahead schemes for nearest neighbor optimization of 1D and 2D quantum circuits. In: 21st Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 292–297, January 2016
Metadata
Title
Design of Efficient Quantum Circuits Using Nearest Neighbor Constraint in 2D Architecture
Authors
Leniency Marbaniang
Abhoy Kole
Kamalika Datta
Indranil Sengupta
Copyright Year
2017
Book
Reversible Computation

Print ISBN: 978-3-319-59935-9

Electronic ISBN: 978-3-319-59936-6

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-59936-6_19

Premium Partner

    Image Credits