Research on encoding path distance based on constructing quantum adjacency phase matrix

Yingyu Xing; Xiaonan Liu; Demeng Lian; Shuaiqi Du

doi:10.1117/12.3012090

21 December 2023 Research on encoding path distance based on constructing quantum adjacency phase matrix

Yingyu Xing, Xiaonan Liu, Demeng Lian, Shuaiqi Du

Proceedings Volume 12970, Fourth International Conference on Signal Processing and Computer Science (SPCS 2023); 129700R (2023) https://doi.org/10.1117/12.3012090
Event: Fourth International Conference on Signal Processing and Computer Science (SPCS 2023), 2023, Guilin, China

Abstract

Quantum computing is a novel computational paradigm that harnesses the fundamental principles of quantum mechanics to perform calculations. In comparison to classical computers, quantum computers can exhibit significant acceleration and storage advantages for specific problems. Inspired by classical adjacency matrices, this paper proposes a quantum adjacency matrix that encodes distances between vertices as phase distances. The quantum adjacency matrix constructs unitary matrices associated with each vertex, which are then decomposed into various phase gates. Leveraging the phase kickback effect, the phase distances are stored in the quantum state's phases. The approach is implemented on a noisy superconducting quantum computer, and distance information is extracted through measurements of the constructed circuit. Due to the complexity of phase rotation operations within the circuit, substantial errors occur on current real quantum computers, preventing the attainment of anticipated results. This paper employs circuit swapping and mapping optimization techniques during the compilation stage. The circuit is compiled multiple times to generate a minimally deep compilation route. In the measurement phase, Qiskit's measurement error mitigation techniques are utilized, involving measurement fitters and filter calibration to mitigate errors in measurement outcomes. These measures facilitate the presentation of expected results on IBM's real superconducting quantum computer.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Yingyu Xing, Xiaonan Liu, Demeng Lian, and Shuaiqi Du "Research on encoding path distance based on constructing quantum adjacency phase matrix", Proc. SPIE 12970, Fourth International Conference on Signal Processing and Computer Science (SPCS 2023), 129700R (21 December 2023); https://doi.org/10.1117/12.3012090

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Matrices

Quantum gates

Quantum registers

Quantum experiments

Quantum computing

Quantum circuits

Quantum encoding

Keywords/Phrases

Search In:

Publication Years