In this paper, we introduce and study the quantum measurement detection algorithms (QMDA), whose objective is to detect whether unwanted measurements are being taken in a quantum circuit or not by applying the Zeno ef...
详细信息
In this paper, we introduce and study the quantum measurement detection algorithms (QMDA), whose objective is to detect whether unwanted measurements are being taken in a quantum circuit or not by applying the Zeno effect. A QMDA is a quantum circuit that includes three unitary matrices, one of them being applied numerous times consecutively, and whose initial state is fixed when no foreign measurements occur. One example is the Elitzur-Vaidman bomb tester, which is generalized by the QMDA definition, allowing the detection of measurements that are taken in an unknown basis and in circuits with an arbitrary number of qubits. We prove some key properties and limitations of these algorithms, as well as studying the performance of the Elitzur-Vaidman bomb tester and its possible improvements. Some extensions of the definition would lead to algorithms such as the counterfactual communication one.
The theory of quantumalgorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A prerequisite for applying quantumalgorithms to a wide range o...
详细信息
The theory of quantumalgorithms promises unprecedented benefits of harnessing the laws of quantum mechanics for solving certain computational problems. A prerequisite for applying quantumalgorithms to a wide range of real-world problems is loading classical data to a quantum state. Several circuit-based methods have been proposed for encoding classical data as probability amplitudes of a quantum state. However, in these methods, either quantum circuit depth or width must grow linearly with the data size, nullifying the advantage of representing exponentially many classical data in a quantum state. In this paper, we present a configurable bidirectional procedure that addresses this problem by tailoring the resource trade-off between quantum circuit width and depth. In particular, we show a configuration that encodes an N-dimensional classical data using a quantum circuit whose width and depth both grow sublinearly with N. We demonstrate proof-of-principle implementations on five quantum computers accessed through the IBM and IonQ quantum cloud services.
Studies have demonstrated that a joined complete graph is a typical mathematical model that can support a fast quantum search. In this paper, we study the implementation of joined complete graphs in atomic systems and...
详细信息
Studies have demonstrated that a joined complete graph is a typical mathematical model that can support a fast quantum search. In this paper, we study the implementation of joined complete graphs in atomic systems and realize a quantum search of runtime ■ based on this implementation with a success probability of 50%. Even though the practical systems inevitably interact with the surrounding environment, we reveal that a successful quantum search can be realized through delicately engineering the environment itself. We consider that our study will bring about a feasible way to realize quantuminformationprocessing including quantumalgorithms in reality.
quantum image segmentation algorithm can use its quantum mechanism to rapidly segment the objects in a quantum image. However, the existing quantum image segmentation algorithms can only segment static objects in the ...
详细信息
quantum image segmentation algorithm can use its quantum mechanism to rapidly segment the objects in a quantum image. However, the existing quantum image segmentation algorithms can only segment static objects in the image and use more quantum resource(qubit). In this paper, a novel quantum segmentation algorithm based on background-difference method for NEQR image is proposed, which can segment dynamic objects in a static scene image by using fewer qubits. In addition, an efficient and feasible quantum absolute value subtractor is designed, which is an exponential improvement over the existing quantum absolute value subtractor. Then, a complete quantum circuit is designed to segment the NEQR image. For a 2(n) x 2(n) image with gray-scale range of [0,2(q)-1], the complexity of our algorithm is O(q), which has an exponential improvement over the classical segmentation algorithm, and the complexity will not increase as the image's size increases. The experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era.
As tweakable block ciphers from public permutations, tweakable Even-Mansour ciphers are widely used in disk sector encryption and data storage encryption. With the rapid improvement of computing power, especially the ...
详细信息
As tweakable block ciphers from public permutations, tweakable Even-Mansour ciphers are widely used in disk sector encryption and data storage encryption. With the rapid improvement of computing power, especially the development of quantum computing technology and quantum computers, the quantum security of tweakable Even-Mansour ciphers should be concerned and studied. This paper focuses on the security of tweakable Even-Mansour ciphers in the quantum setting. For one -round tweakable Even-Mansour cipher, we give its quantum circuit, present a quantum key recovery attack in polynomial time by Simon's algorithm and show the concrete resource estimation. For two -round tweakable Even-Mansour cipher, we present a better quantum key recovery attack by BHT -meets -Simon algorithm than that by Grover -meets -Simon algorithm from a new perspective of variable tweaks and show the concrete resource estimation. Finally, we generalize to r -round tweakable Even-Mansour cipher and present a quantum key recovery attack by combining Grover's algorithm and Simon's algorithm. Our work is of great importance. We use BHT -meets -Simon algorithm to achieve better quantum key recovery attacks than Grover -meets -Simon algorithm for the first time.
Localization is critical to numerous applications. The performance of classical localization protocols is limited by the specific form of distance information and suffer from considerable ranging errors. This paper fo...
详细信息
ISBN:
(纸本)9798350344868;9798350344851
Localization is critical to numerous applications. The performance of classical localization protocols is limited by the specific form of distance information and suffer from considerable ranging errors. This paper foresees a new opportunity by utilizing the exceptional property of entangled quantum states to measure a linear combination of target-anchor distances. Specifically, we consider localization with quantum-based TDoA measurements. Classical TDoA ranging takes the difference of two separate measurements. Instead, quantum ranging allows TDoA estimation within a single measurement, thereby reducing the ranging errors. Numerical simulations demonstrate that the new quantum-based localization significantly outperforms conventional algorithms based on classical ranging, with over 50% gains on average.
Classical algorithms for market equilibrium computation such as proportional response dynamics face scalability issues with Internet-based applications such as auctions, recommender systems, and fair division, despite...
Integrating quantumalgorithms with machine and deep learning models has emerged as a promising method for addressing medical image classification challenges. This integration can enhance speed and efficiency when per...
详细信息
ISBN:
(纸本)9781510679320;9781510679337
Integrating quantumalgorithms with machine and deep learning models has emerged as a promising method for addressing medical image classification challenges. This integration can enhance speed and efficiency when performing complex computations. However, hybrid quantum models, particularly on quantum Convolutional Neural Networks (QCNNs) face two significant drawbacks: the placement of the quantum convolutional layer before the model architecture and the lack of integration of the quantum layer within the training process. These disadvantages reduce the robustness and reproducibility of the models. This study proposes that integrates the quantum layer into the quantum layer to address these shortcomings. We present a comparative analysis between a hybrid quantum deep learning model, which includes a trainable quantum layer, and its classical counterpart for the classification of skin cancer dermatoscopic images. The hybrid model attains 0.7865 of accuracy, a recall of 0.7321, a precision of 0.7268, and an F1 Score of 0.7288, while the classical model reaches an accuracy, recall, precision, and F1 Score of 0.8510, 0.8472, 0.8495, and 0.8447. The hybrid model achieves comparable results to its classical counterpart and demonstrates the advantages of weight adjustment in quantum layers and their potential in improving medical imaging analysis.
Advancements in quantum machine learning offer unprecedented potential to revolutionize financial portfolio optimization, maximizing returns while managing risks efficiently. This study focuses on advancing quantum ma...
详细信息
ISBN:
(纸本)9798350361186
Advancements in quantum machine learning offer unprecedented potential to revolutionize financial portfolio optimization, maximizing returns while managing risks efficiently. This study focuses on advancing quantum machine learning algorithms for optimal financial portfolio management, presenting a novel approach implemented in Python that outperforms existing methods. The algorithm's capability to generate such substantial returns over time positions it as a groundbreaking tool for portfolio optimization in the dynamic landscape of financial markets. In the pursuit of enhancing quantum machine learning algorithms, this research focuses on the development and optimization of the QSVM algorithm. Leveraging Python for implementation, the study considers critical factors such as quantum circuit optimization, noise mitigation, and the integration of classical and quantum components to achieve superior results. The achieved portfolio performance over time not only underscores the algorithm's efficacy but also signifies a quantum advantage in financial decision-making. The implementation in Python ensures accessibility and applicability, facilitating the integration of this advanced quantum algorithm into existing financial frameworks. This research contributes to the evolving field of quantum finance, showcasing the potential of quantum machine learning in optimizing financial portfolios. The findings not only validate the superior performance of the proposed QSVM but also highlight the broader implications for the future of financial decision support systems, where quantumalgorithms could play a transformative role in enhancing portfolio management strategies. The proposed quantum Support Vector Machine (QSVM) demonstrates unparalleled success, with a remarkable Portfolio performance over time of 89.65%. This result significantly surpasses existing quantumalgorithms, including quantum Principal Component Analysis (QPCA), quantum Boltzmann Machines (QBM), and quantum K
The Kagome lattice, a captivating lattice structure composed of interconnected triangles with frustrated magnetic properties, has garnered considerable interest in condensed matter physics, quantum magnetism, and quan...
详细信息
ISBN:
(数字)9783031686177
ISBN:
(纸本)9783031686160;9783031686177
The Kagome lattice, a captivating lattice structure composed of interconnected triangles with frustrated magnetic properties, has garnered considerable interest in condensed matter physics, quantum magnetism, and quantum computing. The Ansatz optimization provided in this study along with extensive research on optimization technique results us with high accuracy. This study focuses on using multiple ansatz models to create an effective Variational quantum Eigen-solver (VQE) on the Kagome lattice of Herbertsmithite. By comparing various optimization methods and optimizing the VQE ansatz models, the main goal is to estimate ground state attributes with high accuracy. This study advances quantum computing and advances our knowledge of quantum materials with complex lattice structures by taking advantage of the distinctive geometric configuration and features of the Kagome lattice. Aiming to improve the effectiveness and accuracy of VQE implementations, the study examines how Ansatz Modelling, quantum effects, and optimization techniques interact in VQE algorithm. The findings and understandings from this study provide useful direction for upcoming improvements in quantumalgorithms, quantum machine learning and the investigation of quantum materials on the Kagome Lattice.
暂无评论