首页 > 最新文献

IEEE Transactions on Quantum Engineering最新文献

英文 中文
IEEE Transactions on Quantum Engineering Publication Information
Pub Date : 2024-12-17 DOI: 10.1109/TQE.2023.3316596
{"title":"IEEE Transactions on Quantum Engineering Publication Information","authors":"","doi":"10.1109/TQE.2023.3316596","DOIUrl":"https://doi.org/10.1109/TQE.2023.3316596","url":null,"abstract":"","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"C2-C2"},"PeriodicalIF":0.0,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10805482","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142844451","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
Dissipative Variational Quantum Algorithms for Gibbs State Preparation
Pub Date : 2024-12-04 DOI: 10.1109/TQE.2024.3511419
Yigal Ilin;Itai Arad
In recent years, variational quantum algorithms have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra, search problems, Gibbs, and ground state preparation. Nevertheless, the presence of noise in current day quantum hardware severely limits their performance. In this work, we introduce dissipative variational quantum algorithms (D-VQAs) by incorporating dissipative operations, such as qubit RESET and stochastic gates, as an intrinsic part of a variational quantum circuit. We argue that such dissipative variational algorithms possess some natural resilience to dissipative noise. We demonstrate how such algorithms can prepare Gibbs states over a wide range of quantum many-body Hamiltonians and temperatures, while significantly reducing errors due to both coherent and noncoherent noise. An additional advantage of our approach is that no ancilla qubits are need. Our results highlight the potential of D-VQAs to enhance the robustness and accuracy of variational quantum computations on noisy intermediate-scale quantum (NISQ) devices.
{"title":"Dissipative Variational Quantum Algorithms for Gibbs State Preparation","authors":"Yigal Ilin;Itai Arad","doi":"10.1109/TQE.2024.3511419","DOIUrl":"https://doi.org/10.1109/TQE.2024.3511419","url":null,"abstract":"In recent years, variational quantum algorithms have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra, search problems, Gibbs, and ground state preparation. Nevertheless, the presence of noise in current day quantum hardware severely limits their performance. In this work, we introduce dissipative variational quantum algorithms (D-VQAs) by incorporating dissipative operations, such as qubit RESET and stochastic gates, as an intrinsic part of a variational quantum circuit. We argue that such dissipative variational algorithms possess some natural resilience to dissipative noise. We demonstrate how such algorithms can prepare Gibbs states over a wide range of quantum many-body Hamiltonians and temperatures, while significantly reducing errors due to both coherent and noncoherent noise. An additional advantage of our approach is that no ancilla qubits are need. Our results highlight the potential of D-VQAs to enhance the robustness and accuracy of variational quantum computations on noisy intermediate-scale quantum (NISQ) devices.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"6 ","pages":"1-12"},"PeriodicalIF":0.0,"publicationDate":"2024-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10777530","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142905740","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
TAQNet: Traffic-Aware Minimum-Cost Quantum Communication Network Planning
Pub Date : 2024-11-28 DOI: 10.1109/TQE.2024.3509019
Ilora Maity;Junaid ur Rehman;Symeon Chatzinotas
Quantum key distribution (QKD) provides a secure method to exchange encrypted information between two parties in a quantum communication infrastructure (QCI). The primary challenge in deploying a QCI is the cost of using optical fibers and trusted repeater nodes (TRNs). Practical systems combine quantum and classical channels on the same fiber to reduce the cost of fibers dedicated to QKD. In such a system with quantum-classical coexistence, the optimal distribution of QKD requests with minimal deployment cost and power usage on the multiplexed links is challenging due to the diverse key rate demands of the requests, number of classical and quantum channels, guard band spacing between classical and quantum channels, and secret key rate of the quantum channels that decreases with distance. To address these challenges, in this work, we propose a Steiner tree-based approach for constructing a QCI that connects all quantum nodes with minimum TRNs. In addition, we propose a genetic algorithm-based solution to optimally distribute the end-to-end QKD requests over the QCI. We also determine feasible optical bypass routes to reduce the overall energy consumption in the network further. The proposed approach reduces the QCI deployment cost by 19.42% compared to the benchmark MST-Baseline. Also, on average, TAQNet with optical bypass achieves 4.69 kbit per Joule more energy efficiency compared to the nonbypass approach.
{"title":"TAQNet: Traffic-Aware Minimum-Cost Quantum Communication Network Planning","authors":"Ilora Maity;Junaid ur Rehman;Symeon Chatzinotas","doi":"10.1109/TQE.2024.3509019","DOIUrl":"https://doi.org/10.1109/TQE.2024.3509019","url":null,"abstract":"Quantum key distribution (QKD) provides a secure method to exchange encrypted information between two parties in a quantum communication infrastructure (QCI). The primary challenge in deploying a QCI is the cost of using optical fibers and trusted repeater nodes (TRNs). Practical systems combine quantum and classical channels on the same fiber to reduce the cost of fibers dedicated to QKD. In such a system with quantum-classical coexistence, the optimal distribution of QKD requests with minimal deployment cost and power usage on the multiplexed links is challenging due to the diverse key rate demands of the requests, number of classical and quantum channels, guard band spacing between classical and quantum channels, and secret key rate of the quantum channels that decreases with distance. To address these challenges, in this work, we propose a Steiner tree-based approach for constructing a QCI that connects all quantum nodes with minimum TRNs. In addition, we propose a genetic algorithm-based solution to optimally distribute the end-to-end QKD requests over the QCI. We also determine feasible optical bypass routes to reduce the overall energy consumption in the network further. The proposed approach reduces the QCI deployment cost by 19.42% compared to the benchmark MST-Baseline. Also, on average, TAQNet with optical bypass achieves 4.69 kbit per Joule more energy efficiency compared to the nonbypass approach.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"6 ","pages":"1-16"},"PeriodicalIF":0.0,"publicationDate":"2024-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10771724","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142859137","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 Synchronization of Frequency-Domain Interferometer for QKD 基于 FPGA 的 QKD 频域干涉仪同步技术
Pub Date : 2024-11-27 DOI: 10.1109/TQE.2024.3507155
Nishanth Chandra;Pradeep Kumar Krishnamurthy
In this article, we propose and experimentally demonstrate a novel synchronization method for quantum key distribution (QKD) systems. The method consists of maximizing the visibility of frequency-domain interference of optical sidebands about an optical carrier at the receiver node. The sidebands are generated by phase modulation of the optical carrier by an radio-frequency (RF) signal whose phase can be dynamically varied. The phase-variable RF signal is generated by the field-programmable gate array (FPGA) at the transmitter and the receiver using GTX transceivers. In order to facilitate this, we use square waveforms for RF signal instead of the conventional sinusoidal signals. We derive mathematical expressions for sideband power as a function of the phase difference between RF signals at transmitter and receiver. The phase is adjusted using dynamic phase shifter module, implemented by the FPGA. We propose a complete workflow that allows transmitter and receiver synchronization to within 12.6 ps directly over the quantum channel of QKD systems. Once synchronized, the same system can be switched over to quantum transmission by user-defined time delay. The workflow was implemented on a Xilinx Kintex-7 KC705 FPGA board. We studied the robustness of our technique by evaluating the stability of the interferometer over an operation of 10 min with standard deviation of interference to be less than 9% of the mean detection amplitude.
{"title":"FPGA-Based Synchronization of Frequency-Domain Interferometer for QKD","authors":"Nishanth Chandra;Pradeep Kumar Krishnamurthy","doi":"10.1109/TQE.2024.3507155","DOIUrl":"https://doi.org/10.1109/TQE.2024.3507155","url":null,"abstract":"In this article, we propose and experimentally demonstrate a novel synchronization method for quantum key distribution (QKD) systems. The method consists of maximizing the visibility of frequency-domain interference of optical sidebands about an optical carrier at the receiver node. The sidebands are generated by phase modulation of the optical carrier by an radio-frequency (RF) signal whose phase can be dynamically varied. The phase-variable RF signal is generated by the field-programmable gate array (FPGA) at the transmitter and the receiver using GTX transceivers. In order to facilitate this, we use square waveforms for RF signal instead of the conventional sinusoidal signals. We derive mathematical expressions for sideband power as a function of the phase difference between RF signals at transmitter and receiver. The phase is adjusted using dynamic phase shifter module, implemented by the FPGA. We propose a complete workflow that allows transmitter and receiver synchronization to within 12.6 ps directly over the quantum channel of QKD systems. Once synchronized, the same system can be switched over to quantum transmission by user-defined time delay. The workflow was implemented on a Xilinx Kintex-7 KC705 FPGA board. We studied the robustness of our technique by evaluating the stability of the interferometer over an operation of 10 min with standard deviation of interference to be less than 9% of the mean detection amplitude.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"6 ","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2024-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10769019","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142825841","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
Grover's Oracle for the Shortest Vector Problem and Its Application in Hybrid Classical–Quantum Solvers 最短向量问题的格罗弗神谕及其在经典-量子混合求解器中的应用
Pub Date : 2024-11-18 DOI: 10.1109/TQE.2024.3501683
Miloš Prokop;Petros Wallden;David Joseph
Finding the shortest vector in a lattice is a problem that is believed to be hard both for classical and quantum computers. Many major postquantum secure cryptosystems base their security on the hardness of the shortest vector problem (SVP) (Moody, 2023). Finding the best classical, quantum, or hybrid classical–quantum algorithms for the SVP is necessary to select cryptosystem parameters that offer a sufficient level of security. Grover's search quantum algorithm provides a generic quadratic speedup, given access to an oracle implementing some function, which describes when a solution is found. In this article, we provide concrete implementation of such an oracle for the SVP. We define the circuit and evaluate costs in terms of the number of qubits, the number of gates, depth, and T-quantum cost. We then analyze how to combine Grover's quantum search for small SVP instances with state-of-the-art classical solvers that use well-known algorithms, such as the block Korkine Zolotorev (Schnorr and Euchner, 1994), where the former is used as a subroutine. This could enable solving larger instances of SVP with higher probability than classical state-of-the-art records, but still very far from posing any threat to cryptosystems being considered for standardization. Depending on the technology available, there is a spectrum of tradeoffs in creating this combination.
{"title":"Grover's Oracle for the Shortest Vector Problem and Its Application in Hybrid Classical–Quantum Solvers","authors":"Miloš Prokop;Petros Wallden;David Joseph","doi":"10.1109/TQE.2024.3501683","DOIUrl":"https://doi.org/10.1109/TQE.2024.3501683","url":null,"abstract":"Finding the shortest vector in a lattice is a problem that is believed to be hard both for classical and quantum computers. Many major postquantum secure cryptosystems base their security on the hardness of the shortest vector problem (SVP) (Moody, 2023). Finding the best classical, quantum, or hybrid classical–quantum algorithms for the SVP is necessary to select cryptosystem parameters that offer a sufficient level of security. Grover's search quantum algorithm provides a generic quadratic speedup, given access to an oracle implementing some function, which describes when a solution is found. In this article, we provide concrete implementation of such an oracle for the SVP. We define the circuit and evaluate costs in terms of the number of qubits, the number of gates, depth, and T-quantum cost. We then analyze how to combine Grover's quantum search for small SVP instances with state-of-the-art classical solvers that use well-known algorithms, such as the block Korkine Zolotorev (Schnorr and Euchner, 1994), where the former is used as a subroutine. This could enable solving larger instances of SVP with higher probability than classical state-of-the-art records, but still very far from posing any threat to cryptosystems being considered for standardization. Depending on the technology available, there is a spectrum of tradeoffs in creating this combination.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"6 ","pages":"1-15"},"PeriodicalIF":0.0,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10756628","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142825840","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
Expressiveness of Commutative Quantum Circuits: A Probabilistic Approach 交换量子电路的表现力:概率论方法
Pub Date : 2024-10-30 DOI: 10.1109/TQE.2024.3488518
Jorge M. Ramirez;Elaine Wong;Caio Alves;Sarah Chehade;Ryan Bennink
This study investigates the frame potential and expressiveness of commutative quantum circuits. Based on the Fourier series representation of these circuits, we express quantum expectation and pairwise fidelity as characteristic functions of random variables, and we characterize expressiveness as the recurrence probability of a random walk on a lattice. A central outcome of our work includes formulas to approximate the frame potential and expressiveness for any commutative quantum circuit, underpinned by convergence theorems in the probability theory. We identify the lattice volume of the random walk as means to approximate expressiveness based on circuit architecture. In the specific case of commutative circuits involving Pauli-$Z$ rotations, we provide theoretical results relating expressiveness and circuit structure. Our probabilistic representation also provides means for bounding and approximately calculating the frame potential of a circuit through sampling methods.
本研究探讨了交换量子电路的框架潜力和表现力。基于这些电路的傅里叶级数表示,我们将量子期望和成对保真度表示为随机变量的特征函数,并将表现力表征为网格上随机行走的递推概率。我们工作的一个核心成果包括以概率论中的收敛定理为基础,对任何交换量子电路的框架势和表现力进行近似计算的公式。我们将随机行走的晶格体积确定为根据电路架构近似表达能力的手段。在涉及保利$Z$旋转的交换电路的具体案例中,我们提供了有关表现力和电路结构的理论结果。我们的概率表示法还提供了通过抽样方法限定和近似计算电路框架势的方法。
{"title":"Expressiveness of Commutative Quantum Circuits: A Probabilistic Approach","authors":"Jorge M. Ramirez;Elaine Wong;Caio Alves;Sarah Chehade;Ryan Bennink","doi":"10.1109/TQE.2024.3488518","DOIUrl":"https://doi.org/10.1109/TQE.2024.3488518","url":null,"abstract":"This study investigates the frame potential and expressiveness of commutative quantum circuits. Based on the Fourier series representation of these circuits, we express quantum expectation and pairwise fidelity as characteristic functions of random variables, and we characterize expressiveness as the recurrence probability of a random walk on a lattice. A central outcome of our work includes formulas to approximate the frame potential and expressiveness for any commutative quantum circuit, underpinned by convergence theorems in the probability theory. We identify the lattice volume of the random walk as means to approximate expressiveness based on circuit architecture. In the specific case of commutative circuits involving Pauli-\u0000<inline-formula><tex-math>$Z$</tex-math></inline-formula>\u0000 rotations, we provide theoretical results relating expressiveness and circuit structure. Our probabilistic representation also provides means for bounding and approximately calculating the frame potential of a circuit through sampling methods.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-15"},"PeriodicalIF":0.0,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10738429","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142736338","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
Hybrid Hamiltonian Simulation Approach for the Analysis of Quantum Error Correction Protocol Robustness 用于分析量子纠错协议鲁棒性的混合哈密顿模拟方法
Pub Date : 2024-10-25 DOI: 10.1109/TQE.2024.3486546
Benjamin Gys;Lander Burgelman;Kristiaan De Greve;Georges Gielen;Francky Catthoor
The development of future full-scale quantum computers (QCs) not only comprises the design of good quality qubits, but also entails the design of classical complementary metal–oxide semiconductor (CMOS) control circuitry and optimized operation protocols. The construction and implementation of quantum error correction (QEC) protocols, necessary for correcting the errors that inevitably occur in the physical qubit layer, form a crucial step in this design process. The steadily rising numbers of qubits in a single system make the development of small-scale quantum architectures that are able to execute such protocols a pressing challenge. Similar to classical systems, optimized simulation tools can greatly improve the efficiency of the design process. We propose an automated simulation framework for the development of qubit microarchitectures, in which the effects of design choices in the physical qubit layer on the performance of QEC protocols can be evaluated, whereas the focus in the current state-of-the-art design tools only lies on the simulation of the individual quantum gates. The hybrid Hamiltonian framework introduces the innovative combination of a hybrid nature that allows to incorporate several levels throughout the QC stack, with optimized embedded solvers. This provides the level of detail required for an in-depth analysis of the QEC protocol's stability.
未来全量子计算机(QC)的开发不仅包括高质量量子比特的设计,还包括经典互补金属氧化物半导体(CMOS)控制电路和优化操作协议的设计。量子纠错(QEC)协议是纠正物理量子比特层不可避免出现的错误所必需的,其构建和实施是这一设计过程的关键步骤。随着单个系统中量子比特数量的稳步上升,开发能够执行此类协议的小规模量子架构成为一项紧迫的挑战。与经典系统类似,优化的仿真工具可以大大提高设计过程的效率。我们为量子比特微体系结构的开发提出了一个自动仿真框架,在这个框架中,可以评估物理量子比特层的设计选择对 QEC 协议性能的影响,而目前最先进的设计工具只关注单个量子门的仿真。混合哈密顿框架引入了混合性质的创新组合,可以将整个量子计算堆栈的多个层次与优化的嵌入式求解器结合起来。这为深入分析 QEC 协议的稳定性提供了所需的详细程度。
{"title":"Hybrid Hamiltonian Simulation Approach for the Analysis of Quantum Error Correction Protocol Robustness","authors":"Benjamin Gys;Lander Burgelman;Kristiaan De Greve;Georges Gielen;Francky Catthoor","doi":"10.1109/TQE.2024.3486546","DOIUrl":"https://doi.org/10.1109/TQE.2024.3486546","url":null,"abstract":"The development of future full-scale quantum computers (QCs) not only comprises the design of good quality qubits, but also entails the design of classical complementary metal–oxide semiconductor (CMOS) control circuitry and optimized operation protocols. The construction and implementation of quantum error correction (QEC) protocols, necessary for correcting the errors that inevitably occur in the physical qubit layer, form a crucial step in this design process. The steadily rising numbers of qubits in a single system make the development of small-scale quantum architectures that are able to execute such protocols a pressing challenge. Similar to classical systems, optimized simulation tools can greatly improve the efficiency of the design process. We propose an automated simulation framework for the development of qubit microarchitectures, in which the effects of design choices in the physical qubit layer on the performance of QEC protocols can be evaluated, whereas the focus in the current state-of-the-art design tools only lies on the simulation of the individual quantum gates. The hybrid Hamiltonian framework introduces the innovative combination of a hybrid nature that allows to incorporate several levels throughout the QC stack, with optimized embedded solvers. This provides the level of detail required for an in-depth analysis of the QEC protocol's stability.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2024-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10735416","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142691744","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
Fixed-Point Grover Adaptive Search for Quadratic Binary Optimization Problems 针对二次二元优化问题的定点格罗弗自适应搜索
Pub Date : 2024-10-22 DOI: 10.1109/TQE.2024.3484650
Ákos Nagy;Jaime Park;Cindy Zhang;Atithi Acharya;Alex Khan
In this article, we study a Grover-type method for quadratic unconstrained binary optimization (QUBO) problems. For an $n$-dimensional QUBO problem with $m$ nonzero terms, we construct a marker oracle for such problems with a tunable parameter, $Lambda in [ 1, m ] cap mathbb {Z}$. At $d in mathbb {Z}_+$ precision, the oracle uses $O (n + Lambda d)$ qubits and has total depth of $O (frac{m}{Lambda } log _{2} (n) + log _{2} (d))$ and a non-Clifford depth of $O (frac{m}{Lambda })$. Moreover, each qubit is required to be connected to at most $O (log _{2} (Lambda + d))$ other qubits. In the case of a maximum graph cuts, as $d = 2 leftlceil log _{2} (n) rightrceil$ always suffices, the depth of the marker oracle can be made as shallow as $O (log _{2} (n))$. For all values of $Lambda$, the non-Clifford gate count of these oracles is strictly lower (at least by a factor of $sim 2$) than previous constructions. Furthermore, we introduce a novel fixed-point Grover adaptive search for QUBO problems, using our oracle design and a hybrid fixed-point Grover search, motivated by the works of Boyer et al. (1988) and Li et al. (2019). This method has better performance guarantees than previous Grover adaptive search methods. Some of our results are novel and useful for any method based on the fixed-point Grover search. Finally, we give a heuristic argument that, with high probability and in $O (frac{log _{2} (n)}{sqrt{epsilon }})$ time, this adaptive method finds a configuration that is among the best $epsilon 2^{n}$ ones.
本文研究了一种针对二次无约束二元优化(QUBO)问题的 Grover 型方法。对于一个具有 $m$ 非零项的 $n$ 维 QUBO 问题,我们构建了一个用于此类问题的标记神谕,它具有一个可调参数,即 $Lambda in [ 1, m ] cap mathbb {Z}$。在 $d in mathbb {Z}_+$ 精度下,神谕使用 $O (n + Lambda d)$ 量子比特,总深度为 $O (frac{m}{Lambda })log _{2} (n) + log _{2} (d))$,非克里福德深度为 $O (frac{m}{Lambda })$。此外,要求每个量子比特最多与 $O (log _{2} (Lambda + d))$ 其他量子比特相连。在最大图切割的情况下,由于 $d = 2 leftlceil log _{2} (n) rightrceil$ 总是足够的,标记甲骨文的深度可以做得很浅,只要 $O (log _{2} (n))$。对于所有的 $Lambda$ 值,这些神谕的非克里福德门计数都严格低于之前的构造(至少是 $sim 2$ 的系数)。此外,受 Boyer 等人(1988 年)和 Li 等人(2019 年)著作的启发,我们介绍了一种针对 QUBO 问题的新型定点格罗弗自适应搜索,它使用了我们的神谕设计和混合定点格罗弗搜索。与之前的格罗弗自适应搜索方法相比,这种方法具有更好的性能保证。我们的一些结果很新颖,对任何基于定点格罗弗搜索的方法都很有用。最后,我们给出了一个启发式论证,即在 $O (frac{log _{2} (n)}{sqrt{epsilon }})$时间内,这种自适应方法可以高概率地找到最佳 $epsilon 2^{n}$ 配置。
{"title":"Fixed-Point Grover Adaptive Search for Quadratic Binary Optimization Problems","authors":"Ákos Nagy;Jaime Park;Cindy Zhang;Atithi Acharya;Alex Khan","doi":"10.1109/TQE.2024.3484650","DOIUrl":"https://doi.org/10.1109/TQE.2024.3484650","url":null,"abstract":"In this article, we study a Grover-type method for quadratic unconstrained binary optimization (QUBO) problems. For an \u0000<inline-formula><tex-math>$n$</tex-math></inline-formula>\u0000-dimensional QUBO problem with \u0000<inline-formula><tex-math>$m$</tex-math></inline-formula>\u0000 nonzero terms, we construct a marker oracle for such problems with a tunable parameter, \u0000<inline-formula><tex-math>$Lambda in [ 1, m ] cap mathbb {Z}$</tex-math></inline-formula>\u0000. At \u0000<inline-formula><tex-math>$d in mathbb {Z}_+$</tex-math></inline-formula>\u0000 precision, the oracle uses \u0000<inline-formula><tex-math>$O (n + Lambda d)$</tex-math></inline-formula>\u0000 qubits and has total depth of \u0000<inline-formula><tex-math>$O (frac{m}{Lambda } log _{2} (n) + log _{2} (d))$</tex-math></inline-formula>\u0000 and a non-Clifford depth of \u0000<inline-formula><tex-math>$O (frac{m}{Lambda })$</tex-math></inline-formula>\u0000. Moreover, each qubit is required to be connected to at most \u0000<inline-formula><tex-math>$O (log _{2} (Lambda + d))$</tex-math></inline-formula>\u0000 other qubits. In the case of a maximum graph cuts, as \u0000<inline-formula><tex-math>$d = 2 leftlceil log _{2} (n) rightrceil$</tex-math></inline-formula>\u0000 always suffices, the depth of the marker oracle can be made as shallow as \u0000<inline-formula><tex-math>$O (log _{2} (n))$</tex-math></inline-formula>\u0000. For all values of \u0000<inline-formula><tex-math>$Lambda$</tex-math></inline-formula>\u0000, the non-Clifford gate count of these oracles is strictly lower (at least by a factor of \u0000<inline-formula><tex-math>$sim 2$</tex-math></inline-formula>\u0000) than previous constructions. Furthermore, we introduce a novel fixed-point Grover adaptive search for QUBO problems, using our oracle design and a hybrid fixed-point Grover search, motivated by the works of Boyer et al. (1988) and Li et al. (2019). This method has better performance guarantees than previous Grover adaptive search methods. Some of our results are novel and useful for any method based on the fixed-point Grover search. Finally, we give a heuristic argument that, with high probability and in \u0000<inline-formula><tex-math>$O (frac{log _{2} (n)}{sqrt{epsilon }})$</tex-math></inline-formula>\u0000 time, this adaptive method finds a configuration that is among the best \u0000<inline-formula><tex-math>$epsilon 2^{n}$</tex-math></inline-formula>\u0000 ones.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-12"},"PeriodicalIF":0.0,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10726869","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142679411","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 Switches for Gottesman–Kitaev–Preskill Qubit-Based All-Photonic Quantum Networks 基于戈特曼-基塔埃夫-普雷斯基尔丘比特的全光子量子网络的量子开关
Pub Date : 2024-10-16 DOI: 10.1109/TQE.2024.3476009
Mohadeseh Azari;Paul Polakos;Kaushik P. Seshadreesan
The Gottesman–Kitaev–Preskill (GKP) code, being information theoretically near optimal for quantum communication over Gaussian thermal-loss optical channels, is likely to be the encoding of choice for advanced quantum networks of the future. Quantum repeaters based on GKP-encoded light have been shown to support high end-to-end entanglement rates across large distances despite realistic finite squeezing in GKP code preparation and homodyne detection inefficiencies. Here, we introduce a quantum switch for GKP qubit-based quantum networks. Its architecture involves multiplexed GKP qubit-based entanglement link generation with clients and their all-photonic storage, enabled by GKP qubit graph state resources. The switch uses a multiclient generalization of a recently introduced entanglement-ranking-based link matching heuristic for bipartite entanglement distribution between clients via entanglement swapping. Since generating the GKP qubit graph state resource is hardware intensive, given a total resource budget and an arbitrary layout of clients, we address the question of their optimal allocation to the different client–pair connections served by the switch such that the switch's sum throughput is maximized while also being fair in terms of the individual entanglement rates. We illustrate our results for an exemplary data center network, where the data center is a client of a switch, and all of its other clients aim to connect to the data center alone—a scenario that also captures the general case of a gateway router connecting a local area network to a global network. Together with compatible quantum repeaters, our quantum switch provides a way to realize quantum networks of arbitrary topology.
戈特曼-基塔埃夫-普雷斯基尔(Gottesman-Kitaev-Preskill,GKP)编码在信息理论上接近高斯热损耗光通道量子通信的最优编码,很可能成为未来先进量子网络的首选编码。基于 GKP 编码光的量子中继器已被证明可支持大距离的高端到端纠缠率,尽管在 GKP 编码准备和同调检测效率低下的情况下存在现实的有限挤压。在这里,我们为基于 GKP 量子比特的量子网络引入了一种量子开关。其架构包括基于 GKP 量子比特的多路复用纠缠链路生成、客户端及其全光子存储,并由 GKP 量子比特图状态资源支持。该交换机使用了最近推出的基于纠缠排序的链路匹配启发式的多客户端概括,通过纠缠交换实现客户端之间的双向纠缠分配。由于生成 GKP 量子图状态资源是硬件密集型的,因此在给定总资源预算和任意客户机布局的情况下,我们要解决的问题是如何将这些资源优化分配给交换机所服务的不同客户机对连接,从而使交换机的总吞吐量最大化,同时在单个纠缠率方面也是公平的。我们以一个典型的数据中心网络为例说明我们的研究结果,在这个网络中,数据中心是交换机的一个客户,而交换机的所有其他客户都以连接到数据中心为目标--这种情况也捕捉到了连接局域网和全球网络的网关路由器的一般情况。我们的量子交换机与兼容的量子中继器一起,为实现任意拓扑结构的量子网络提供了一种方法。
{"title":"Quantum Switches for Gottesman–Kitaev–Preskill Qubit-Based All-Photonic Quantum Networks","authors":"Mohadeseh Azari;Paul Polakos;Kaushik P. Seshadreesan","doi":"10.1109/TQE.2024.3476009","DOIUrl":"https://doi.org/10.1109/TQE.2024.3476009","url":null,"abstract":"The Gottesman–Kitaev–Preskill (GKP) code, being information theoretically near optimal for quantum communication over Gaussian thermal-loss optical channels, is likely to be the encoding of choice for advanced quantum networks of the future. Quantum repeaters based on GKP-encoded light have been shown to support high end-to-end entanglement rates across large distances despite realistic finite squeezing in GKP code preparation and homodyne detection inefficiencies. Here, we introduce a quantum switch for GKP qubit-based quantum networks. Its architecture involves multiplexed GKP qubit-based entanglement link generation with clients and their all-photonic storage, enabled by GKP qubit graph state resources. The switch uses a multiclient generalization of a recently introduced entanglement-ranking-based link matching heuristic for bipartite entanglement distribution between clients via entanglement swapping. Since generating the GKP qubit graph state resource is hardware intensive, given a total resource budget and an arbitrary layout of clients, we address the question of their optimal allocation to the different client–pair connections served by the switch such that the switch's sum throughput is maximized while also being fair in terms of the individual entanglement rates. We illustrate our results for an exemplary data center network, where the data center is a client of a switch, and all of its other clients aim to connect to the data center alone—a scenario that also captures the general case of a gateway router connecting a local area network to a global network. Together with compatible quantum repeaters, our quantum switch provides a way to realize quantum networks of arbitrary topology.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-15"},"PeriodicalIF":0.0,"publicationDate":"2024-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10720623","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672018","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
HyQ2: A Hybrid Quantum Neural Network for NextG Vulnerability Detection HyQ2:用于 NextG 漏洞检测的混合量子神经网络
Pub Date : 2024-10-15 DOI: 10.1109/TQE.2024.3481280
Yifeng Peng;Xinyi Li;Zhiding Liang;Ying Wang
As fifth-generation (5G) and next-generation communication systems advance and find widespread application in critical infrastructures, the importance of vulnerability detection becomes increasingly critical. The growing complexity of these systems necessitates rigorous testing and analysis, with stringent requirements for both accuracy and speed. In this article, we present a state-of-the-art supervised hybrid quantum neural network named HyQ2 for vulnerability detection in next-generation wireless communication systems. The proposed HyQ2 is integrated with graph-embedded and quantum variational circuits to validate and detect vulnerabilities from the 5G system's state transitions based on graphs extracted from log files. We address the limitations of classical machine learning models in processing the intrinsic linkage relationships of high-dimensional data. These models often suffer from dead neurons and excessively large outputs caused by the unbounded range of the rectified linear unit (ReLU) activation function. We propose the HyQ2 method to overcome these challenges, which constructs quantum neurons by selecting random neurons' outputs from a classical neural network. These quantum neurons are then utilized to capture more complex relationships, effectively limiting the ReLU output. Using only two qubits, our validation results demonstrate that HyQ2 outperforms traditional classical machine learning models in vulnerability detection. The small and compact variational circuit of HyQ2 minimizes the noise and errors in the measurement. Our results demonstrate that HyQ2 achieves a high area under the curve (AUC) value of 0.9708 and an accuracy of 95.91%. To test the model's performance in quantum noise environments, we simulate quantum noise by adding bit flipping, phase flipping, amplitude damping, and depolarizing noise. The results show that the prediction accuracy and receiver operating characteristic AUC value fluctuate around 0.2%, indicating HyQ2’s robustness in noisy quantum environments. In addition, the noise resilience and robustness of the HyQ2 algorithm were substantiated through experiments on the IBM quantum machine with only a 0.2% decrease compared to the simulation results.
随着第五代 (5G) 和下一代通信系统的发展和在关键基础设施中的广泛应用,漏洞检测的重要性日益凸显。这些系统日益复杂,需要进行严格的测试和分析,对准确性和速度都有严格要求。在本文中,我们提出了一种最先进的监督式混合量子神经网络,名为 HyQ2,用于下一代无线通信系统的漏洞检测。所提出的 HyQ2 与图嵌入式和量子变分电路相结合,可根据从日志文件中提取的图,从 5G 系统的状态转换中验证和检测漏洞。我们解决了经典机器学习模型在处理高维数据内在联系关系方面的局限性。这些模型通常会受到死神经元和过大输出的影响,而这是由整流线性单元(ReLU)激活函数的无界范围造成的。我们提出了 HyQ2 方法来克服这些难题,该方法通过从经典神经网络中选择随机神经元输出来构建量子神经元。然后利用这些量子神经元捕捉更复杂的关系,有效限制 ReLU 的输出。仅使用两个量子比特,我们的验证结果表明 HyQ2 在漏洞检测方面优于传统的经典机器学习模型。HyQ2 的变分电路体积小、结构紧凑,能最大限度地减少测量中的噪声和误差。我们的结果表明,HyQ2 的曲线下面积(AUC)值高达 0.9708,准确率高达 95.91%。为了测试模型在量子噪声环境下的性能,我们通过添加比特翻转、相位翻转、振幅阻尼和去极化噪声来模拟量子噪声。结果表明,预测精度和接收器操作特征 AUC 值在 0.2% 左右波动,这表明 HyQ2 在噪声量子环境中具有鲁棒性。此外,通过在 IBM 量子机上的实验,HyQ2 算法的抗噪声能力和鲁棒性得到了证实,与仿真结果相比仅下降了 0.2%。
{"title":"HyQ2: A Hybrid Quantum Neural Network for NextG Vulnerability Detection","authors":"Yifeng Peng;Xinyi Li;Zhiding Liang;Ying Wang","doi":"10.1109/TQE.2024.3481280","DOIUrl":"https://doi.org/10.1109/TQE.2024.3481280","url":null,"abstract":"As fifth-generation (5G) and next-generation communication systems advance and find widespread application in critical infrastructures, the importance of vulnerability detection becomes increasingly critical. The growing complexity of these systems necessitates rigorous testing and analysis, with stringent requirements for both accuracy and speed. In this article, we present a state-of-the-art supervised hybrid quantum neural network named HyQ2 for vulnerability detection in next-generation wireless communication systems. The proposed HyQ2 is integrated with graph-embedded and quantum variational circuits to validate and detect vulnerabilities from the 5G system's state transitions based on graphs extracted from log files. We address the limitations of classical machine learning models in processing the intrinsic linkage relationships of high-dimensional data. These models often suffer from dead neurons and excessively large outputs caused by the unbounded range of the rectified linear unit (ReLU) activation function. We propose the HyQ2 method to overcome these challenges, which constructs quantum neurons by selecting random neurons' outputs from a classical neural network. These quantum neurons are then utilized to capture more complex relationships, effectively limiting the ReLU output. Using only two qubits, our validation results demonstrate that HyQ2 outperforms traditional classical machine learning models in vulnerability detection. The small and compact variational circuit of HyQ2 minimizes the noise and errors in the measurement. Our results demonstrate that HyQ2 achieves a high area under the curve (AUC) value of 0.9708 and an accuracy of 95.91%. To test the model's performance in quantum noise environments, we simulate quantum noise by adding bit flipping, phase flipping, amplitude damping, and depolarizing noise. The results show that the prediction accuracy and receiver operating characteristic AUC value fluctuate around 0.2%, indicating HyQ2’s robustness in noisy quantum environments. In addition, the noise resilience and robustness of the HyQ2 algorithm were substantiated through experiments on the IBM quantum machine with only a 0.2% decrease compared to the simulation results.","PeriodicalId":100644,"journal":{"name":"IEEE Transactions on Quantum Engineering","volume":"5 ","pages":"1-19"},"PeriodicalIF":0.0,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10716796","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142636455","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
期刊
IEEE Transactions on Quantum Engineering
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1