The unique features of quantum theory offer a powerful new paradigm for informationprocessing. Translating these mathematical abstractions into useful algorithms and applications requires quantum systems with signifi...
详细信息
The unique features of quantum theory offer a powerful new paradigm for informationprocessing. Translating these mathematical abstractions into useful algorithms and applications requires quantum systems with significant complexity and sufficiently low error rates. Such quantum systems must be made from robust hardware that can coherently store, process, and extract the encoded information, as well as possess effective quantum error correction (QEC) protocols to detect and correct errors. Circuit quantum electrodynamics (cQED) provides a promising hardware platform for implementing robust quantum devices. In particular, bosonic encodings in cQED that use multi-photon states of superconducting cavities to encode information have shown success in realizing hardware-efficient QEC. Here, we review recent developments in the theory and implementation of QEC with bosonic codes and report the progress made toward realizing fault-tolerant quantuminformationprocessing with cQED devices.
With the rapid development of quantum computers, several applications are being proposed for them. quantum simulations, simulation of chemical reactions, solution of optimization problems and quantum neural networks (...
详细信息
With the rapid development of quantum computers, several applications are being proposed for them. quantum simulations, simulation of chemical reactions, solution of optimization problems and quantum neural networks (QNNs) are some examples. However, problems such as noise, limited number of qubits and circuit depth, and gradient vanishing must be resolved before we can use them to their full potential. In the field of quantum machine learning, several models have been proposed. In general, in order to train these different models, we use the gradient of a cost function with respect to the model parameters. In order to obtain this gradient, we must compute the derivative of this function with respect to the model parameters. One of the most used methods in the literature to perform this task is the parameter-shift rule method. This method consists of evaluating the cost function twice for each parameter of the QNN. A problem with this method is that the number of evaluations grows linearly with the number of parameters. In this work, we study an alternative method, called evolution strategies (ES), which are a family of black box optimization algorithms which iteratively update the parameters using a search gradient. An advantage of the ES method is that in using it, one can control the number of times the cost function will be evaluated. We apply the ES method to the binary classification task, showing that this method is a viable alternative for training QNNs. However, we observe that its performance will be strongly dependent on the hyperparameters used. Furthermore, we also observe that this method, alike the parameter shift rule method, suffers from the problem of gradient vanishing.
The performance of the variational quantum algorithm (VQA) highly depends on the structure of the quantum circuit. quantum architecture search (QAS) algorithm aims to automatically search out high-performance quantum ...
详细信息
The performance of the variational quantum algorithm (VQA) highly depends on the structure of the quantum circuit. quantum architecture search (QAS) algorithm aims to automatically search out high-performance quantum circuits for given VQA tasks. However, current QAS algorithms need to calculate the ground-truth performances of a large number of quantum circuits during the searching process, especially for large-scale quantum circuits, which is very time-consuming. In this paper, we propose a predictor based on a graph neural network (GNN), which can largely reduce the computational complexity of the performance evaluation and accelerate the QAS algorithm. We denote the quantum circuit with a directed acyclic graph (DAG), which can well represent the structural and topological information of the quantum circuit. A GNN-based encoder with an asynchronous message-passing scheme is used to encode discrete circuit structures into continuous feature representations, which mimics the computational routine of a quantum circuit on the quantum data. Simulations on the 6-qubit and 10-qubit variational quantum eigensolver (VQE) show that the proposed predictor can learn the latent relationship between circuit structures and their performances. It effectively filters out poorly performing circuits and samples the most promising quantum circuits for evaluation, which avoids a significant computational cost in the performance evaluation and largely improves the sample efficiency.
Efficient quantum circuits of algebraic operations are vital for quantumalgorithms. In this paper, we propose a novel fault-tolerant quantum divider based on long division algorithm using Clifford+T gates. Firstly, t...
详细信息
Efficient quantum circuits of algebraic operations are vital for quantumalgorithms. In this paper, we propose a novel fault-tolerant quantum divider based on long division algorithm using Clifford+T gates. Firstly, two efficient quantum subtractors are designed which we call them equal-bit subtractor and unequal-bit subtractor. The advantage of these quantum subtractors is that the number of the constant inputs is 2, which will dramatically reduce the qubit cost. Then, based on the quantum comparator and the quantum subtractors, we propose a novel fault-tolerant quantum divider. Compared with existing work, the proposed quantum divider has better performances in quantum cost, T-depth, T-count, qubit cost, constant inputs and garbage outputs. Finally, we simulate these algorithms on IBM quantum Experience (IBM Q Experience) platform, and the probability histograms show that these algorithms are feasible and efficient.
At SAC 2021, Frixons et al. proposed quantum boomerang attacks that can effectively recover the keys of block ciphers in the quantum setting. Based on their work, we further consider how to quantize the generic boomer...
详细信息
quantum computing is a cutting-edge field of research based on the principles of quantum mechanics, and if it uses qubits for computation, it will be very different from traditional binary-based computation. quantum c...
详细信息
We study the quantum query complexity of two problems. First, we consider the problem of determining whether a sequence of parentheses is a properly balanced one (a Dyck word), with a depth of at most k. We call this ...
详细信息
We study the quantum query complexity of two problems. First, we consider the problem of determining whether a sequence of parentheses is a properly balanced one (a Dyck word), with a depth of at most k. We call this the Dyck(k,n) problem. We prove a lower bound of Omega (c(k) root n), showing that the complexity of this problem increases exponentially in k. Here n is the length of the word. When k is a constant, this is interesting as a representative example of star-free languages for which a surprising O (root n) query quantum algorithm was recently constructed by Aaronson et al. (Electron Colloquium Comput Complex (ECCC) 26:61, 2018). Their proof does not give rise to a general algorithm. When k is not a constant, DYCKk,n is not context-free. We give an algorithm with O (root n(logn)(0.5)k) quantum queries for DYCKk,n for all k. This is better than the trivial upper bound n for k = o ((log(n)) | (log log n) ). Second, we consider connectivity problems on grid graphs in 2 dimensions, if some of the edges of the gridmay be missing. By embedding the "balanced parentheses" problem into the grid, we show a lower bound of ohm (n(1.5-epsilon)) for the directed 2D grid and Omega(n(2-epsilon)) for the undirected 2D grid. We present two algorithms for particular cases of the problem. The directed problem is interesting as a black-box model for a class of classical dynamic programming strategies including the one that is usually used for the well-known edit distance problem. We also show a generalization of this result to more than 2 dimensions
In order to meet the challenges of applied research in computer network routing, in view of the shortcomings of the existing D-P algorithms, this study proposes an innovative application research method based on impro...
详细信息
ISBN:
(数字)9798350388916
ISBN:
(纸本)9798350388916
In order to meet the challenges of applied research in computer network routing, in view of the shortcomings of the existing D-P algorithms, this study proposes an innovative application research method based on improved quantum evolution algorithms. The new solution leverages the principles of QEA theory to accurately identify and locate key influencing factors, and accordingly to classify indicators wisely to reduce potential interference. At the same time, by using the unique mechanism of improving the quantum evolution algorithm, the design strategy of the application in the selection is cleverly constructed. The empirical results show that the proposed scheme shows a significant improvement compared with the traditional D-P algorithm in the key performance indicators such as the accuracy of the application research and the processing efficiency of key factors in routing selection, showing its obvious strong advantages. In computer networks, the applied research in routing plays a vital role, which can accurately predict and optimize the growth trend and output results of the applied research in computer network routing. However, in the face of complex simulation tasks, traditional D-P algorithms show some inherent shortcomings, especially when dealing with multi-level challenges, their performance is often unsatisfactory. To overcome this problem, this study introduces a new idea of applied research in the routing selection of improved quantum evolution algorithm optimization, and accurately controls the influencing parameters through the QEA theory, and uses this as the road map for index allocation, and then uses the improved quantum evolution algorithm to innovate and construct a system scheme. The test results clearly point out that in the context of the evaluation criteria, the new scheme has been significantly optimized in terms of accuracy and processing speed for a variety of challenges, showing stronger performance superiority. Therefore, in the applic
quantum stabilizer codes often struggle with syndrome errors due to measurement imperfections. Typically, multiple rounds of syndrome extraction are employed to ensure reliable error information. In this paper, we con...
详细信息
quantum stabilizer codes often struggle with syndrome errors due to measurement imperfections. Typically, multiple rounds of syndrome extraction are employed to ensure reliable error information. In this paper, we consider phenomenological decoding problems, where data qubit errors may occur between extractions, and each measurement can be faulty. We introduce generalized quantum data-syndrome codes along with a generalized check matrix that integrates both quaternary and binary alphabets to represent diverse error sources. This results in a Tanner graph with mixed variable nodes, enabling the design of belief propagation (BP) decoding algorithms that effectively handle phenomenological errors. Importantly, our BP decoders are applicable to general sparse quantum codes. Through simulations, we achieve an error threshold of more than 3% for quantum memory protected by rotated toric codes, using solely BP without post-processing. Our results indicate that d rounds of syndrome extraction are sufficient for a toric code of distance d. We observe that at high error rates, fewer rounds of syndrome extraction tend to perform better, while more rounds improve performance at lower error rates. Additionally, we propose a method to construct effective redundant stabilizer checks for single-shot error correction. Our simulations show that BP decoding remains highly effective even with a high syndrome error rate.
Unitary coined discrete-time quantum walks (UCDTQW) constitute a universal model of computation, meaning that any computation done by a general purpose quantum computer can either be done using the UCDTQW framework. I...
详细信息
Unitary coined discrete-time quantum walks (UCDTQW) constitute a universal model of computation, meaning that any computation done by a general purpose quantum computer can either be done using the UCDTQW framework. In the last decades, great progress has been made in this field by developing quantum walk-based algorithms that can outperform classical ones. However, current quantum computers work based on the quantum circuit model of computation, and the general mapping from one model to the other is still an open problem. In this work, we provide a matrix analysis of the unitary evolution operator of UCDTQW, which is composed at a time of a shift and a coin operators. We conceive the shift operator of the system as the unitary matrix form of the adjacency matrix associated with the graph on which the UCDTQW takes place, and provide a set of equations to transform the latter into the former and vice versa. However, this mapping modifies the structure of the original graph into a directed multigraph, by splitting single edges and arcs of the original graph into multiple arcs. Thus, the fact that any unitary operator has a quantum circuit representation means that any adjacency matrix that complies with the transformation equations will be automatically associated with a quantum circuit, and any quantum circuit acting on a bipartite system will be always associated with a directed multigraph. Finally, we extend the definition of the coin operator to a superposition of coins in such a way that each coin acts on different vertices of the directed multigraph on which the UCDTQW takes place, and provide a description of how this can be implemented in circuit form.
暂无评论