About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications. 9th EAI International Conference, CloudComp 2019, and 4th EAI International Conference, SmartGIFT 2019, Beijing, China, December 4-5, 2019, and December 21-22, 2019

Research Article

Quantum Solution for the 3-SAT Problem Based on IBM Q

Download(Requires a free EAI acccount)
276 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-030-48513-9_33,
        author={Ying Zhang and Yu-xiang Bian and Qiang Fan and Junxiu Chen},
        title={Quantum Solution for the 3-SAT Problem Based on IBM Q},
        proceedings={Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications. 9th EAI International Conference, CloudComp 2019, and 4th EAI International Conference, SmartGIFT 2019, Beijing, China, December 4-5, 2019, and December 21-22, 2019},
        proceedings_a={CLOUDCOMP},
        year={2020},
        month={6},
        keywords={Quantum computing 3-SAT problem IBM Q QISKit Grover algorithm},
        doi={10.1007/978-3-030-48513-9_33}
    }
    
  • Ying Zhang
    Yu-xiang Bian
    Qiang Fan
    Junxiu Chen
    Year: 2020
    Quantum Solution for the 3-SAT Problem Based on IBM Q
    CLOUDCOMP
    Springer
    DOI: 10.1007/978-3-030-48513-9_33
Ying Zhang,*, Yu-xiang Bian,*, Qiang Fan,*, Junxiu Chen1,*
  • 1: Nanjing University of Information Science and Technology
*Contact email: zhang_ying2@sgepri.sgcc.com.cn, bianyuxiang@sgepri.sgcc.com.cn, nrgd_lw@163.com, cjxccc981@163.com

Abstract

Quantum computing is currently considered to be a new type of computing model that has a subversive impact on the future. Based on its leading information and communication technology advantages, IBM launched IBM Q Experience cloud service platform, and achieved phased research results in the quantum simulator and programming framework. In this paper, we propose a quantum solution for the 3-SAT problem, which includes three steps: constructing the initial state, computing the unitary implementing the black-box function and performing the inversion about the average. In addition, the corresponding experimental verification for an instance of the Exactly-1 3-SAT problem with QISKit, which can connect to IBM Q remotely, is depicted. The experimental result not only show the feasibility of the quantum solution, but also serve to evaluate the functionality of IBM Q devices.

Keywords
Quantum computing 3-SAT problem IBM Q QISKit Grover algorithm
Published
2020-06-05
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-030-48513-9_33
Copyright © 2019–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL