中文
相关论文

相关论文: Quantum Query Algorithms for Certain Problems and …

200 篇论文

Quantum computing is expected to have transformative influences on many domains, but its practical deployments on industry problems are underexplored. We focus on applying quantum computing to operations management problems in industry, and…

量子物理 · 物理学 2023-01-13 Hansheng Jiang , Zuo-Jun Max Shen , Junyu Liu

When a probe qubit is coupled to a quantum register that represents a physical system, the probe qubit will exhibit a dynamical response only when it is resonant with a transition in the system. Using this principle, we propose a quantum…

量子物理 · 物理学 2014-02-19 Hefeng Wang , Heng Fan , Fuli Li

Quantum kernels hold great promise for offering computational advantages over classical learners, with the effectiveness of these kernels closely tied to the design of the quantum feature map. However, the challenge of designing effective…

量子物理 · 物理学 2024-01-23 Cong Lei , Yuxuan Du , Peng Mi , Jun Yu , Tongliang Liu

Measurement is a fundamental operation in quantum computing and has many important use cases in quantum algorithms. This article provides a comprehensive overview of the basic measurement operations in quantum computing and represents a…

Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction…

量子物理 · 物理学 2007-08-03 Noson S. Yanofsky

We present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. Namely, the algorithm takes as input a finite number of queries to a black-box seed Hamiltonian dynamics to simulate a desired Hamiltonian. Our…

量子物理 · 物理学 2024-06-13 Tatsuki Odake , Hlér Kristjánsson , Akihito Soeda , Mio Murao

This review gives a survey of numerical algorithms and software to simulate quantum computers.It covers the basic concepts of quantum computation and quantum algorithms and includes a few examples that illustrate the use of simulation…

量子物理 · 物理学 2007-05-23 H. De Raedt , K. Michielsen

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

量子物理 · 物理学 2013-05-29 Gregory M. Crosswhite , Dave Bacon

Unlike most classical algorithms that take an input and give the solution directly as an output, quantum algorithms produce a quantum circuit that works as an indirect solution to computationally hard problems. In the full quantum computing…

量子物理 · 物理学 2025-05-22 Yikai Mao , Shaswot Shresthamali , Masaaki Kondo

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

量子物理 · 物理学 2007-05-23 Eric Hsu

An outstanding problem in quantum computing is the calculation of entanglement, for which no closed-form algorithm exists. Here we solve that problem, and demonstrate the utility of a quantum neural computer, by showing, in simulation, that…

量子物理 · 物理学 2007-05-23 E. C. Behrman , V. Chandrashekar , Z. Wang , C. K. Belur , J. E. Steck , S. R. Skinner

We will show that if there exists a quantum query algorithm that exactly computes some total Boolean function f by making T queries, then there is a classical deterministic algorithm A that exactly computes f making O(T^3) queries. The best…

量子物理 · 物理学 2007-05-23 Gatis Midrijanis

Quantum computing is a promising approach of computation that is based on equations from Quantum Mechanics. A simulator for quantum algorithms must be capable of performing heavy mathematical matrix transforms. The design of the simulator…

新兴技术 · 计算机科学 2013-02-25 A. S. Tolba , M. Z. Rashad , M. A. El-Dosuky

A general quantum algorithm for solving a problem is discussed. The number of steps required to solve a problem using this method is independent of the number of cases that has to be considered classically. Hence, it is more efficient than…

量子物理 · 物理学 2007-05-23 M. P John

Research in software engineering is essential for improving development practices, leading to reliable and secure software. Leveraging the principles of quantum physics, quantum computing has emerged as a new computational paradigm that…

软件工程 · 计算机科学 2025-02-14 Ashis Kumar Mandal , Md Nadim , Chanchal K. Roy , Banani Roy , Kevin A. Schneider

Computational models typically assume that operations are applied in a fixed sequential order. In recent years several works have looked at relaxing this assumption, considering computations without any fixed causal structure and showing…

量子物理 · 物理学 2025-08-21 Alastair A. Abbott , Mehdi Mhalla , Pierre Pocreau

Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms one particular binary input into an output after applying one…

新兴技术 · 计算机科学 2025-03-17 Francisco Chicano , Gabiel Luque , Zakaria Abdelmoiz Dahi , Rodrigo Gil-Merino

The goal in function property testing is to determine whether a black-box Boolean function has a certain property or is epsilon-far from having that property. The performance of the algorithm is judged by how many calls need to be made to…

量子物理 · 物理学 2015-05-28 Mark Hillery , Erika Andersson

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

量子物理 · 物理学 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data. Quantum kernels are able to capture relationships in the data that are not…