IEEE Transactions on Quantum Engineering最新文献_第2页

Noise-Aware Quantum Amplitude Estimation 噪声感知量子振幅估计

IEEE Transactions on Quantum Engineering Pub Date : 2024-10-09 DOI: 10.1109/TQE.2024.3476929

Steven Herbert;Ifan Williams;Roland Guichard;Darren Ng

引用次数: 0

Local Binary and Multiclass SVMs Trained on a Quantum Annealer 量子退火器训练的局部二元和多分类 SVM

IEEE Transactions on Quantum Engineering Pub Date : 2024-10-07 DOI: 10.1109/TQE.2024.3475875

Enrico Zardini;Amer Delilbasic;Enrico Blanzieri;Gabriele Cavallaro;Davide Pastorello

{"title":"Local Binary and Multiclass SVMs Trained on a Quantum Annealer","authors":"Enrico Zardini;Amer Delilbasic;Enrico Blanzieri;Gabriele Cavallaro;Davide Pastorello","doi":"10.1109/TQE.2024.3475875","DOIUrl":"https://doi.org/10.1109/TQE.2024.3475875","url":null,"abstract":"Support vector machines (SVMs) are widely used machine learning models, with formulations for both classification and regression tasks. In the last years, with the advent of working quantum annealers, hybrid SVM models characterized by quantum training and classical execution have been introduced. These models have demonstrated comparable performance to their classical counterparts. However, they are limited in the training set size due to the restricted connectivity of the current quantum annealers. Hence, to take advantage of large datasets, a strategy is required. In the classical domain, local SVMs, namely, SVMs trained on the data samples selected by a \u0000<inline-formula><tex-math>$k$</tex-math></inline-formula>\u0000-nearest neighbors model, have already proven successful. Here, the local application of quantum-trained SVM models is proposed and empirically assessed. In particular, this approach allows overcoming the constraints on the training set size of the quantum-trained models while enhancing their performance. In practice, the fast local kernel support vector machine (FaLK-SVM) method, designed for efficient local SVMs, has been combined with quantum-trained SVM models for binary and multiclass classification. In addition, for comparison, FaLK-SVM has been interfaced for the first time with a classical single-step multiclass SVM model. Concerning the empirical evaluation, D-Wave's quantum annealers and real-world datasets taken from the remote sensing domain have been employed. The results have shown the effectiveness and scalability of the proposed approach, but also its practical applicability in a real-world large-scale scenario.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-12"},"PeriodicalIF":0.0,"publicationDate":"2024-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10706813","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142573633","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

FPGA-Based Distributed Union-Find Decoder for Surface Codes 基于 FPGA 的分布式曲面码联合查找解码器

IEEE Transactions on Quantum Engineering Pub Date : 2024-09-25 DOI: 10.1109/TQE.2024.3467271

Namitha Liyanage;Yue Wu;Siona Tagare;Lin Zhong

{"title":"FPGA-Based Distributed Union-Find Decoder for Surface Codes","authors":"Namitha Liyanage;Yue Wu;Siona Tagare;Lin Zhong","doi":"10.1109/TQE.2024.3467271","DOIUrl":"https://doi.org/10.1109/TQE.2024.3467271","url":null,"abstract":"A fault-tolerant quantum computer must decode and correct errors faster than they appear to prevent exponential slowdown due to error correction. The Union-Find (UF) decoder is promising with an average time complexity slightly higher than \u0000<inline-formula><tex-math>$O(d^{3})$</tex-math></inline-formula>\u0000. We report a distributed version of the UF decoder that exploits parallel computing resources for further speedup. Using a field-programmable gate array (FPGA)-based implementation, we empirically show that this distributed UF decoder has a sublinear average time complexity with regard to \u0000<inline-formula><tex-math>$d$</tex-math></inline-formula>\u0000, given \u0000<inline-formula><tex-math>$O(d^{3})$</tex-math></inline-formula>\u0000 parallel computing resources. The decoding time per measurement round decreases as \u0000<inline-formula><tex-math>$d$</tex-math></inline-formula>\u0000 increases, the first time for a quantum error decoder. The implementation employs a scalable architecture called Helios that organizes parallel computing resources into a hybrid tree-grid structure. Using a Xilinx VCU129 FPGA, we successfully implement \u0000<inline-formula><tex-math>$d$</tex-math></inline-formula>\u0000 up to 21 with an average decoding time of 11.5 ns per measurement round under 0.1% phenomenological noise and 23.7 ns for \u0000<inline-formula><tex-math>$d=17$</tex-math></inline-formula>\u0000 under equivalent circuit-level noise. This performance is significantly faster than any existing decoder implementation. Furthermore, we show that Helios can optimize for resource efficiency by decoding \u0000<inline-formula><tex-math>$d=51$</tex-math></inline-formula>\u0000 on a Xilinx VCU129 FPGA with an average latency of 544 ns per measurement round.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-18"},"PeriodicalIF":0.0,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10693533","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142516853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

SPARQ: Efficient Entanglement Distribution and Routing in Space–Air–Ground Quantum Networks SPARQ：空地量子网络中的高效纠缠分发和路由选择

IEEE Transactions on Quantum Engineering Pub Date : 2024-09-19 DOI: 10.1109/TQE.2024.3464572

Mohamed Shaban;Muhammad Ismail;Walid Saad

{"title":"SPARQ: Efficient Entanglement Distribution and Routing in Space–Air–Ground Quantum Networks","authors":"Mohamed Shaban;Muhammad Ismail;Walid Saad","doi":"10.1109/TQE.2024.3464572","DOIUrl":"https://doi.org/10.1109/TQE.2024.3464572","url":null,"abstract":"In this article, a space–air–ground quantum (SPARQ) network is developed as a means for providing a seamless on-demand entanglement distribution. The node mobility in SPARQ poses significant challenges to entanglement routing. Existing quantum routing algorithms focus on stationary ground nodes and utilize link distance as an optimality metric, which is unrealistic for dynamic systems, like SPARQ. Moreover, in contrast to the prior art that assumes homogeneous nodes, SPARQ encompasses heterogeneous nodes with different functionalities further complicates the entanglement distribution. To solve the entanglement routing problem, a deep reinforcement learning (RL) framework is proposed and trained using deep Q-network (DQN) on multiple graphs of SPARQ to account for the network dynamics. Subsequently, an entanglement distribution policy, third-party entanglement distribution (TPED), is proposed to establish entanglement between communication parties. A realistic quantum network simulator is designed for performance evaluation. Simulation results show that the TPED policy improves entanglement fidelity by 3% and reduces memory consumption by 50% compared with benchmark. The results also show that the proposed DQN algorithm improves the number of resolved teleportation requests by 39% compared with shortest path baseline and the entanglement fidelity by 2% compared with an RL algorithm that is based on long short-term memory. It also improved entanglement fidelity by 6% and 9% compared with state-of-the-art benchmarks. Moreover, the entanglement fidelity is improved by 15% compared with DQN trained on a snapshot of SPARQ. Additionally, SPARQ enhances the average entanglement fidelity by 23.5% compared with existing networks spanning only space and ground layers.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-20"},"PeriodicalIF":0.0,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10684482","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142450981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Hierarchical Quantum Architecture Search for Variational Quantum Algorithms 变分量子算法的分层量子架构搜索

IEEE Transactions on Quantum Engineering Pub Date : 2024-09-04 DOI: 10.1109/TQE.2024.3454640

Tong Zhao;Bo Chen;Guanting Wu;Liang Zeng

{"title":"Hierarchical Quantum Architecture Search for Variational Quantum Algorithms","authors":"Tong Zhao;Bo Chen;Guanting Wu;Liang Zeng","doi":"10.1109/TQE.2024.3454640","DOIUrl":"https://doi.org/10.1109/TQE.2024.3454640","url":null,"abstract":"Designing efficient variational quantum algorithms (VQAs) is crucial for transforming the theoretical advantages of quantum algorithms into practical applications. In this context, quantum architecture search (QAS) has been introduced to automate the search and design of VQAs. However, current mainstream QAS algorithms typically perform both global and local searches simultaneously, which can result in high search space complexity and optimization challenges. In this paper, we propose a hierarchical quantum architecture search framework based on a two-stage search structure. In the first stage, global exploration of the overall quantum circuit structure is performed, while in the second stage, local optimization of quantum gate selection is carried out. We provide a numerical analysis of the theoretical advantages of the proposed framework in reducing the search space. To evaluate practical performance, we conduct experiments on quantum chemistry tasks with different algorithm combinations integrated into the framework. The results demonstrate the effectiveness of the hierarchical search structure in automating quantum circuit design.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10666003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142518178","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Quantum Speedup of the Dispersion and Codebook Design Problems 分散和码本设计问题的量子加速

IEEE Transactions on Quantum Engineering Pub Date : 2024-08-28 DOI: 10.1109/TQE.2024.3450852

Kein Yukiyoshi;Taku Mikuriya;Hyeon Seok Rou;Giuseppe Thadeu Freitas de Abreu;Naoki Ishikawa

{"title":"Quantum Speedup of the Dispersion and Codebook Design Problems","authors":"Kein Yukiyoshi;Taku Mikuriya;Hyeon Seok Rou;Giuseppe Thadeu Freitas de Abreu;Naoki Ishikawa","doi":"10.1109/TQE.2024.3450852","DOIUrl":"https://doi.org/10.1109/TQE.2024.3450852","url":null,"abstract":"In this article, we propose new formulations of max-sum and max-min dispersion problems that enable solutions via the Grover adaptive search (GAS) quantum algorithm, offering quadratic speedup. Dispersion problems are combinatorial optimization problems classified as NP-hard, which appear often in coding theory and wireless communications applications involving optimal codebook design. In turn, GAS is a quantum exhaustive search algorithm that can be used to implement full-fledged maximum-likelihood optimal solutions. In conventional naive formulations, however, it is typical to rely on a binary vector spaces, resulting in search space sizes prohibitive even for GAS. To circumvent this challenge, we instead formulate the search of optimal dispersion problem over Dicke states, an equal superposition of binary vectors with equal Hamming weights, which significantly reduces the search space leading to a simplification of the quantum circuit via the elimination of penalty terms. In addition, we propose a method to replace distance coefficients with their ranks, contributing to the reduction of the number of qubits. Our analysis demonstrates that as a result of the proposed techniques, a reduction in query complexity compared to the conventional GAS using the Hadamard transform is achieved, enhancing the feasibility of the quantum-based solution of the dispersion problem.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-16"},"PeriodicalIF":0.0,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10654547","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142324300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Improving Probabilistic Error Cancellation in the Presence of Nonstationary Noise 改进非稳态噪声下的概率误差消除

IEEE Transactions on Quantum Engineering Pub Date : 2024-08-23 DOI: 10.1109/TQE.2024.3435757

Samudra Dasgupta;Travis S. Humble

引用次数: 0

Quantum Circuit for Imputation of Missing Data 计算缺失数据的量子电路

IEEE Transactions on Quantum Engineering Pub Date : 2024-08-22 DOI: 10.1109/TQE.2024.3447875

Claudio Sanavio;Simone Tibaldi;Edoardo Tignone;Elisa Ercolessi

引用次数: 0

Simulation of Charge Stability Diagrams for Automated Tuning Solutions (SimCATS) 自动调整解决方案的电荷稳定性图模拟 (SimCATS)

IEEE Transactions on Quantum Engineering Pub Date : 2024-08-20 DOI: 10.1109/TQE.2024.3445967

Fabian Hader;Sarah Fleitmann;Jan Vogelbruch;Lotte Geck;Stefan van Waasen

引用次数: 0

Solving Nonnative Combinatorial Optimization Problems Using Hybrid Quantum–Classical Algorithms 利用量子-经典混合算法解决非本地组合优化问题

IEEE Transactions on Quantum Engineering Pub Date : 2024-08-14 DOI: 10.1109/TQE.2024.3443660

Jonathan Wurtz;Stefan H. Sack;Sheng-Tao Wang

{"title":"Solving Nonnative Combinatorial Optimization Problems Using Hybrid Quantum–Classical Algorithms","authors":"Jonathan Wurtz;Stefan H. Sack;Sheng-Tao Wang","doi":"10.1109/TQE.2024.3443660","DOIUrl":"https://doi.org/10.1109/TQE.2024.3443660","url":null,"abstract":"Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. Recently, quantum computing has been used to attempt to solve these problems using a range of algorithms, including parameterized quantum circuits, adiabatic protocols, and quantum annealing. These solutions typically have several challenges: 1) there is little to no performance gain over classical methods; 2) not all constraints and objectives may be efficiently encoded in the quantum ansatz; and 3) the solution domain of the objective function may not be the same as the bit strings of measurement outcomes. This work presents “nonnative hybrid algorithms”: a framework to overcome these challenges by integrating quantum and classical resources with a hybrid approach. By designing nonnative quantum variational anosatzes that inherit some but not all problem structure, measurement outcomes from the quantum computer can act as a resource to be used by classical routines to indirectly compute optimal solutions, partially overcoming the challenges of contemporary quantum optimization approaches. These methods are demonstrated using a publicly available neutral-atom quantum computer on two simple problems of Max \u0000<inline-formula><tex-math>$k$</tex-math></inline-formula>\u0000-Cut and maximum independent set. We find improvements in solution quality when comparing the hybrid algorithm to its “no quantum” version, a demonstration of a “comparative advantage.”","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-14"},"PeriodicalIF":0.0,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10636813","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142447172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0