Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/65092
Title: Quantum comparator circuit on superconducting quantum computer
Other Titles: วงจรเปรียบเทียบแบบควอนตัมสำหรับควอนตัมคอมพิวเตอร์ชนิดตัวนำยิ่งยวด
Authors: Naphan Benchasattabuse
Advisors: Prabhas Chongstitvatana
Other author: Chulalongkorn University. Faculty of Engineering
Advisor's Email: Prabhas.C@Chula.ac.th
Issue Date: 2019
Publisher: Chulalongkorn University
Abstract: In this thesis, we present an optimised quantum comparator circuit based on Cuccaro's ripple-carry quantum adder using relative phase techniques from Maslov's multiple control Toffoli optimisation. We extend the cost function from simply counting C-Not and Toffoli gate to Qiskit cost which defines arbitrary single qubit gate cost as unity and C-Not as the only two qubit gate cost as ten. We report the comparison result between our comparator circuit with previous comparator circuits from literature using optimal Toffoli implementation with Qiskit cost, C-Not count, and circuit depth. We also report our experiment of implementing a two-bit comparator on IBM QX devices.
Other Abstract: วิทยานิพนธ์เล่มนี้นำเสนอวงจรเปรียบเทียบเชิงควอนตัมที่ถูกปรับปรุงจากวงจรบวกการทดแบบริปเปอร์เชิงควอนตัมของ Cuccaro โดยใช้วิธีการปรับปรุงเกต Toffoli ด้วยวิธีการใช้เฟสเกี่ยวเนื่อง การเปรียบเทียบคุณภาพของวรจรถูกเปรียบเทียบโดยการเทียบค่า Qiskit cost แทนที่การใช้ค่าเปรียบเทียบแบบปกติที่นับจำนวนเกต C-Not และ Toffoli เพียงอย่างเดียว การประเมินวงจรที่นำเสนอกับวงจรเปรียบเทียบอื่นที่เคยมีมาทำโดยการแปลงวงจรอื่นให้อยู่ในรูปพื้นฐานที่สามารถนำไปใช้ได้บนควอนตัมคอมพิวเตอร์ชนิดตัวนำยิ่งยวดโดยจะนำเสนอความแตกต่างระหว่างจำนวนเกตและความลึกของวงจร
Description: Thesis (M.Eng.)--Chulalongkorn University, 2019
Degree Name: Master of Engineering
Degree Level: Master’s Degree
Degree Discipline: Computer Engineering
URI: http://cuir.car.chula.ac.th/handle/123456789/65092
Type: Thesis
Appears in Collections:FACULTY OF ENGINEERING

Files in This Item:
File Description SizeFormat 
6070229621.pdf692.94 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.