2023 IEEE International Conference on Quantum Software (QSW)最新文献

A Testing Pipeline for Quantum Computing Applications 量子计算应用的测试管道

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00016

Colin Kai-Uwe Becker, Ilie-Daniel Gheorghe-Pop, Nikolay Tcholtchev

引用次数: 0

Compression of Qubit Circuits: Mapping to Mixed-Dimensional Quantum Systems 量子比特电路的压缩:映射到混合维量子系统

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00027

Kevin Mato, S. Hillmich, R. Wille

{"title":"Compression of Qubit Circuits: Mapping to Mixed-Dimensional Quantum Systems","authors":"Kevin Mato, S. Hillmich, R. Wille","doi":"10.1109/QSW59989.2023.00027","DOIUrl":"https://doi.org/10.1109/QSW59989.2023.00027","url":null,"abstract":"Quantum computers are becoming a reality thanks to the accomplishments made in recent years. The quantum computers available today offer hundreds of qubits but are still limited in the number of operations they can perform before errors accumulate and the quantum state decays. In regard to the error accumulation, non-local operations such as CX or CZ are main contributors. One promising solution to reduce the number of required non-local operations is to make a more efficient use of the quantum hardware by exploiting the inherent high-dimensional capabilities of quantum systems. In a process called circuit compression, non-local operations between qubits are mapped to local operations in qudits, i.e., higher-dimensional systems. In this work, we present a strategy for enabling quantum circuit compression with the aim of mapping clusters of qubits in a given circuit to the mixed-dimensional qudits of the target hardware. Further, we discuss the principles of circuit compression as well as the physical structure of qubits and qudits, before introducing a new representation that captures the essence of quantum operations, affecting the different logical levels in the quantum states in nodes and edges of a graph. Based on this, we propose an automated approach for mapping qubit circuits of arbitrary gate sets to mixed-dimensional quantum systems, lowering the number of non-local operations. Empirical evaluations confirm the effectiveness of the proposed approach reducing the number of non-local operations by up to 50% for almost half of the cases. Finally, the corresponding source code is available freely at github.com/cda-tdum/qudit-compression.","PeriodicalId":254476,"journal":{"name":"2023 IEEE International Conference on Quantum Software (QSW)","volume":"79 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131145998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

QSW 2023 Chairs Message QSW 2023椅子信息

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/qsw59989.2023.00009

引用次数: 0

TRIM: crossTalk-awaRe qubIt Mapping for multiprogrammed quantum systems TRIM:多程序量子系统的串扰感知量子比特映射

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00025

Soheil Khadirsharbiyani, Movahhed Sadeghi, Mostafa Eghbali Zarch, Jagadish B. Kotra, M. Kandemir

{"title":"TRIM: crossTalk-awaRe qubIt Mapping for multiprogrammed quantum systems","authors":"Soheil Khadirsharbiyani, Movahhed Sadeghi, Mostafa Eghbali Zarch, Jagadish B. Kotra, M. Kandemir","doi":"10.1109/QSW59989.2023.00025","DOIUrl":"https://doi.org/10.1109/QSW59989.2023.00025","url":null,"abstract":"The challenge of mapping logical qubits to physical qubits in quantum systems has been addressed in prior proposals that optimize the Probability of Successful Trial (PST) by considering the coherence and gate error rates. However, these proposals do not account for crosstalk errors, which occur when active qubits interact during execution. The reason for this is that crosstalk only appears after the initial mapping, while previous strategies allocate qubits based on program and quantum system characteristics using one-step mapping methods. Scheduling-based solutions have been created to address this problem by inserting barriers between gates to reduce crosstalk, but at the expense of increased execution time and coherence error rates, ultimately decreasing overall accuracy. This paper presents and evaluates TRIM, a novel strategy that characterizes crosstalk and eliminates it in an iterative fashion using a multi-step greedy search method, which can be applied to any qubit mapping to reduce crosstalk while keeping execution time and coherence errors in check. Evaluations of TRIM using multiple workloads show PST improvements of 7.3% for single-programmed execution and 7.7% for multiprogramming scenarios, while reducing or keeping the number of gates, compared to a state-of-the-art mapping scheme. Additionally, TRIM achieves 5.4% and 3.3% PST improvements for single-programmed and multiprogrammed executions, respectively, compared to a state-of-the-art scheduling strategy.","PeriodicalId":254476,"journal":{"name":"2023 IEEE International Conference on Quantum Software (QSW)","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123478286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Parallelizing quantum simulation with decision diagrams 具有决策图的并行量子模拟

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00026

Shaowen Li, Yusuke Kimura, Hiroyuki Sato, Junwei Yu, M. Fujita

{"title":"Parallelizing quantum simulation with decision diagrams","authors":"Shaowen Li, Yusuke Kimura, Hiroyuki Sato, Junwei Yu, M. Fujita","doi":"10.1109/QSW59989.2023.00026","DOIUrl":"https://doi.org/10.1109/QSW59989.2023.00026","url":null,"abstract":"Recent technological advancements show promise in leveraging quantum mechanical phenomena for computation. This brings substantial speed-ups to problems that are once considered to be intractable in the classical world. However, the physical realization of quantum computers is still far away from us, and a majority of research work is done using quantum simulators running on classical computers. Classical computers face a critical obstacle in simulating quantum algorithms. Quantum states reside in a Hilbert space whose size grows exponentially to the number of subsystems, i.e., qubits. As a result, the straightforward statevector approach does not scale due to the exponential growth of the memory requirement. Decision diagrams have gained attention in recent years for representing quantum states and operations in quantum simulations. The main advantage of this approach is its ability to exploit redundancy. However, mainstream quantum simulators still rely on statevectors or tensor networks. We consider the absence of decision diagrams due to the lack of parallelization strategies. This work explores several strategies for parallelizing decision diagram operations, specifically for quantum simulations. We propose optimal parallelization strategies. Based on the experiment results, our parallelization strategy achieves a 2-3 times faster simulation of Grover’s algorithm and random circuits than the state-of-the-art single-thread DD-based simulator DDSIM.","PeriodicalId":254476,"journal":{"name":"2023 IEEE International Conference on Quantum Software (QSW)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133165043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Copyright Page 版权页

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/qsw59989.2023.00003

引用次数: 0

Middleware for Quantum: An orchestration of hybrid quantum-classical systems 量子中间件:混合量子-经典系统的编排

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00011

Ismael Faro, Iskandar Sitdikov, David Garcia Valiñas, Francisco Martín-Fernández, Christopher Codella, Jennifer R. Glick

引用次数: 0

Reinforcement Learning for Continuous Control: A Quantum Normalized Advantage Function Approach 连续控制的强化学习:量子归一化优势函数方法

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00020

Yaofu Liu, Chang Xu, Siyuan Jin

引用次数: 0

A Conceptual Architecture for a Quantum-HPC Middleware 量子-高性能计算中间件的概念架构

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/QSW59989.2023.00023

Nishant Saurabh, S. Jha, André Luckow

引用次数: 0

QSW 2023 Committees QSW 2023委员会

2023 IEEE International Conference on Quantum Software (QSW) Pub Date : 2023-07-01 DOI: 10.1109/qsw59989.2023.00010

引用次数: 0