quantum kernels in modern computational paradigms present a revolutionary approach to machine learning by harnessing the power of quantum mechanics to redefine how data is processed and analysed. This study examines t...
详细信息
quantum kernels in modern computational paradigms present a revolutionary approach to machine learning by harnessing the power of quantum mechanics to redefine how data is processed and analysed. This study examines the performance and applicability of quantum kernels in machine learning models by investigating their potential among different tasks and datasets against classical kernels. The study utilized the radial basis function (RBF), linear, polynomial, and sigmoid classical kernel functions besides quantum kernel and fidelity state vector quantum kernels. The classical support vector classifier (SVC) and quantum support vector classifier (QSVC) with classical and quantum kernels were employed to perform classification tasks on different datasets, namely Cleveland, Framingham, CHSL, Glass Identification, Obesity, and Academic Success. Additionally, support vector regressor (SVR) and quantum support vector regressor (QSVR), employing classical and quantum kernels, were applied for regression tasks using Concrete, Abalone, Aquatic Toxicity, Auto MPG, and Auction Verification datasets. The results of the study provided insights into the performance of quantum kernels when applied to both classical and quantum SVM models regarding classification and regression tasks. In classification tasks, the quantum kernels provided significant competitiveness in terms of accuracy, precision, recall, and F1 measure scores when compared to the classical kernels. Moreover, the quantum kernels have demonstrated promising outcomes in regression tasks, outperforming the classical kernels by achieving less mean squared error (MSE), mean absolute error (MAE), and superior R-squared scores.
quantum squaring circuits have been used as helpful arithmetic modules in various quantumalgorithms for calculating series expansions or distances of vectors, etc. quantum multipliers can replace quantum squaring cir...
详细信息
quantum squaring circuits have been used as helpful arithmetic modules in various quantumalgorithms for calculating series expansions or distances of vectors, etc. quantum multipliers can replace quantum squaring circuits, but squaring with quantum multipliers is inefficient because it involves using quantum gates for unnecessary bitwise multiplication. In this paper, we propose a depth-optimized quantum circuit dedicated to squaring by eliminating these unnecessary quantum gates and implementing quantum gates in parallel. We also discuss the optimal distribution of the partial products to reduce further the gate cost of the quantum adder used for the sum of the partial products. The proposed partial product distribution method lowers the quantum adder's number of gates and depth by half. Our quantum squaring circuit is the most efficient, with an average improvement of 68% and 79.7% in T-count and T-depth, respectively, compared to existing quantum squaring circuits. Despite the increased qubit counts caused by the depth optimization, we demonstrate that the proposed circuit has the smallest KQT\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\hbox {KQ}_\textrm{T}$$\end{document}.
Randomness extraction is a key problem in cryptography and theoretical computer science. With the recent rapid development of quantum cryptography, quantum-proof randomness extraction has also been widely studied, add...
详细信息
Randomness extraction is a key problem in cryptography and theoretical computer science. With the recent rapid development of quantum cryptography, quantum-proof randomness extraction has also been widely studied, addressing the security issues in the presence of a quantum adversary. In contrast with conventional quantum-proof randomness extractors characterizing the input raw data as min-entropy sources, it is found that the input raw data generated by a large class of trusted-device quantum random number generators can be characterized as the so-called reverse block source. This fact enables us to design improved extractors. Two novel quantum-proof randomness extractors for reverse block sources that realize real-time block-wise extraction are proposed specifically. In comparison with the general min-entropy randomness extractors, the designs achieve a significantly higher extraction speed and a longer output data length with the same seed length. In addition, they enjoy the property of online algorithms, which process the raw data on the fly without waiting for the entire input raw data to be available. These features make the design an adequate choice for the real-time post-processing of practical quantum random number generators. Applying the extractors to the raw data generated by a widely used quantum random number generator, a simulated extraction speed as high as 300 Gbps is achieved. Novel quantum randomness extractors are proposed against quantum side information. Unlike traditional approaches, the techniques are tailored for reverse block source. The methods achieve significantly higher extraction speeds and longer output data lengths with the same seed length. In addition, the raw data are processed on the fly without waiting for the entire input data available. image
Images are significant data carriers because they are more challenging to transfer or store securely than text data because they include large amounts of digital data with high redundancy and volume. As a result, imag...
详细信息
Images are significant data carriers because they are more challenging to transfer or store securely than text data because they include large amounts of digital data with high redundancy and volume. As a result, image security has grown in importance and relevance to researchers. Images can be shielded against a variety of risks with security, including eavesdropping and illegal copying and alteration. To transform an image into an unidentified format that can be sent via a medium, image encryption is utilized. Because of the potential quantum risk to the existing cryptographic encryption methods and the quick advancement towards the development of quantum computers, quantum image encryption algorithms have recently drawn increasing amounts of attention. The majority of quantum image encryption techniques such as diffusion and scrambling, involve two separate rounds. In this model, the three different chaotic maps are used separately for scrambling the images to determine the performance of the quantum image cryptography with different combinations of the model. At first, the hash256 algorithm is used for generating the quantum key and the forward diffusion takes place for diffusing the first pixel to the final pixel of the input image information. Then, the three different chaotic maps such as pixel permutation, Chen attractor and Lorenz attractor are used for scrambling the input image. Finally, the bit-level permutation and backward diffusion process are considered for the scrambled image. For evaluating the performance of the quantum image cryptography based on the three different chaotic maps, the NPCR, UACI, Entropy, SSIM, correlation characteristics and histogram analysis are determined. From this evaluation, the Lorenz attractor chaotic map performs better than the pixel permutation and Chen attractor. The attained NPCR, UACI, Entropy and SSIM of the CASIA2 dataset for Lorenz attractor are improved than the pixel permutation and Chen attractor. Thus, from t
quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. However, we find that the PEA is not an unbiased estimation, which prevents the estimation erro...
详细信息
quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. However, we find that the PEA is not an unbiased estimation, which prevents the estimation error from achieving an arbitrarily small level. In this paper, we propose an unbiased phase estimation algorithm (UPEA) based on the original PEA. We also show that a maximum likelihood estimation (MLE) post-processing step applied on UPEA has a smaller mean absolute error than MLE applied on PEA. In the end, we apply UPEA to quantum counting, and use an additional correction step to make the quantum counting algorithm unbiased.
quantum Computing observed a significant rise to public and technologies in past three decades, the reason behind for the development of quantum computing is to solve various problems which are so complex that traditi...
详细信息
quantum Computing observed a significant rise to public and technologies in past three decades, the reason behind for the development of quantum computing is to solve various problems which are so complex that traditional (classical) computers were not able to solve. New technologies, hardware components and software advancements are being discovered all around the world in order to use this powerful tool. But in addition to the development of technologies and the attempt to scale up the quantum computers, new challenges and problems too came in light which makes it tough for further progress in the quest to unlock the true development of quantum computers. Various methods has been identified for quantuminformationprocessing (QIP), but the error rates were more than what we would expect often resulting in inappropriate computations which eventually gives inaccurate *** this work, we discuss about the prominent hardware and software methods to build the quantum computers with low error rates and better accuracy, we will look onto the topics related to qubits and its principles which are incorporated in quantumprocessing Units (QPUs) which govern the working of quantum computers, the topics of quantumalgorithms and its methodology are also been discussed to provide a clear understanding of the manipulation of qubits according to the purpose needed. In addition to that we will talk about the applications like quantum teleportation and cryptography which utilizes the quantum computers, and discuss about the future enhancements which can be done using this technology.
Digital signatures are one of the key cryptographic components for providing authenticity and non-repudiation. To circumvent the need of certificates, Shamir in 1984 introduced identity-based signature (IBS). Nearly a...
详细信息
Digital signatures are one of the key cryptographic components for providing authenticity and non-repudiation. To circumvent the need of certificates, Shamir in 1984 introduced identity-based signature (IBS). Nearly all of the existing state-of-the-art IBS schemes are relying on the number-theoretic hardness assumptions. Unfortunately, these hard problems are insecure and face a threat in quantum world. Thus, it is high time to design and analyze IBS algorithms that can resist quantum attacks and provide long-term security. quantum cryptography is one such technique to provide quantum-safe IBS. In this paper, we cryptanalyze the quantum cryptography-based IBS of Huang et al. (Huang et al. in quantum Inf Process 22(1):36, 2022). We show that the design in (Huang et al. in quantum Inf Process 22(1):36, 2022) is not secure against public key generator forgery attack, collusion attacks, and intercept and resend attacks. Next, we modify the design of (Huang et al. in quantum Inf Process 22(1):36, 2022) and propose a new quantum IBS (namely qIBS) which is secure against the aforementioned attacks.
A frontier challenge in quantum science and technology is the construction of scalable quantum systems which can operate in regimes beyond classical simulatability. Such systems can be used as tools for simulating and...
A frontier challenge in quantum science and technology is the construction of scalable quantum systems which can operate in regimes beyond classical simulatability. Such systems can be used as tools for simulating and exploring complex phenomena in quantum physics; they can also be used to benchmark and test quantumalgorithms. Several experimental platforms, based on a variety of quantum mechanical building blocks, are currently being pursued with these goals in mind, with state-of-the-art systems capable of controlling up to around fifty particles. In this thesis, we present the development of a new platform based on individually controlled neutral atoms. In this approach, hundreds of individual atoms are trapped in an array of optical tweezers, and they are sorted in real-time into programmable geometries in one and two dimensions. After initialization of an array, atom interactions are switched on by coherent excitation to highly excited Rydberg states, resulting in a rich spin Hamiltonian. We experimentally advance several key aspects of this platform, developing new tools for controlling strongly interacting atom arrays and probing novel quantum phases and non-equilibrium dynamics. We additionally utilize Rydberg interactions to entangle atoms, demonstrating high fidelity universal quantum logic gates as well as the preparation of fully entangled Schrödinger cat states. This work highlights the prospects for scalable quantum simulation and quantuminformationprocessing beyond the limit of classical computation using neutral atom arrays.
This paper investigates the complexity of computing the minimum mean square prediction error for wide-sense stationary stochastic processes. It is shown that if the spectral density of the stationary process is a stri...
详细信息
This paper investigates the complexity of computing the minimum mean square prediction error for wide-sense stationary stochastic processes. It is shown that if the spectral density of the stationary process is a strictly positive, computable continuous function then the minimum mean square error (MMSE) is always a computable number. Nevertheless, we also show that the computation of the MMSE is a #P-1 complete problem on the set of strictly positive, polynomial-time computable, continuous spectral densities. This means that if, as widely assumed, FP1 not equal #P-1 , then there exist strictly positive, polynomial-time computable continuous spectral densities for which the computation of the MMSE is not polynomial-time computable. These results show in particular that under the widely accepted assumptions of complexity theory, the computation of the MMSE is generally much harder than an $NP_{1}$ complete problem.
In the current noisy intermediate-scale quantum(NISQ)era,a single quantumprocessing unit(QPU)is insufficient to implement large-scale quantumalgorithms;this has driven extensive research into distributed quantum com...
详细信息
In the current noisy intermediate-scale quantum(NISQ)era,a single quantumprocessing unit(QPU)is insufficient to implement large-scale quantumalgorithms;this has driven extensive research into distributed quantum computing(DQC).DQC involves the cooperative operation of multiple QPUs but is concurrently challenged by excessive communication *** address this issue,this paper proposes a quantum circuit partitioning method based on spectral *** approach transforms quantum circuits into weighted graphs and,through computation of the Laplacian matrix and clustering techniques,identifies candidate partition schemes that minimize the total weight of the ***,a global gate search tree strategy is introduced to meticulously explore opportunities for merged transfer of global gates,thereby minimizing the transmission cost of distributed quantum circuits and selecting the optimal partition scheme from the ***,the proposed method is evaluated through various comparative *** experimental results demonstrate that spectral clustering-based partitioning exhibits robust stability and efficiency in runtime in quantum circuits of different *** experiments involving the quantum Fourier transform algorithm and Revlib quantum circuits,the transmission cost achieved by the global gate search tree strategy is significantly optimized.
暂无评论