中文
相关论文

相关论文: On Computational Power of Quantum Branching Progra…

200 篇论文

This review provides a gentle introduction to one-way quantum computing in distributed architectures. One-way quantum computation shows significant promise as a computational model for distributed systems, particularly those architectures…

量子物理 · 物理学 2010-07-12 Earl T. Campbell , Joseph Fitzsimons

We present an architecture of QCPU(Quantum Central Processing Unit), based on the discrete quantum gate set, that can be programmed to approximate any n-qubit computation in a deterministic fashion. It can be built efficiently to implement…

量子物理 · 物理学 2009-11-07 Fei Xue , Zeng-Bing Chen , Mingjun Shi , Xianyi Zhou , Jiangfeng Du , Rongdian Han

We study the limitations of deterministic programmability of quantum circuits, e.g., quantum computer. More precisely, we analyse the programming of quantum observables and channels via quantum multimeters. We show that the programming…

量子物理 · 物理学 2015-08-10 Teiko Heinosaari , Mikko Tukiainen

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

量子物理 · 物理学 2008-09-16 Stephen P. Jordan

We consider an example of a quantum algorithm from the point of view of the de Broglie-Bohm formulation of quantum mechanics. For concreteness we look at two particular implementations: one using spin-1/2 particles as described by a simple…

量子物理 · 物理学 2012-05-14 Philipp Roser

A universal programmable quantum processor uses program quantum states to apply an arbitrary quantum channel to an input state. We generalize the concept of a finite-dimensional programmable quantum processor to infinite dimension assuming…

量子物理 · 物理学 2021-07-15 Martina Gschwendtner , Andreas Winter

We present a quantum algorithm that additively approximates the value of a tensor network to a certain scale. When combined with existing results, this provides a complete problem for quantum computation. The result is a simple new way of…

量子物理 · 物理学 2010-02-09 Itai Arad , Zeph Landau

Quantum neural networks (QNNs) have emerged as a leading strategy to establish applications in machine learning, chemistry, and optimization. While the applications of QNN have been widely investigated, its theoretical foundation remains…

量子物理 · 物理学 2023-10-16 Zhan Yu , Hongshun Yao , Mujin Li , Xin Wang

Machine learning is a fascinating and exciting field within computer science. Recently, this excitement has been transferred to the quantum information realm. Currently, all proposals for the quantum version of machine learning utilize the…

量子物理 · 物理学 2017-02-28 Hoi-Kwan Lau , Raphael Pooser , George Siopsis , Christian Weedbrook

Future quantum computers are anticipated to be able to perform simulations of quantum many-body systems and quantum field theories that lie beyond the capabilities of classical computation. This will lead to new insights and predictions for…

核理论 · 物理学 2023-12-14 Martin J. Savage

Accurately predicting response properties of molecules such as the dynamic polarizability and hyperpolarizability using quantum mechanics has been a long-standing challenge with widespread applications in material and drug design. Classical…

化学物理 · 物理学 2020-09-01 Xiaoxia Cai , Wei-Hai Fang , Heng Fan , Zhendong Li

As the practical Quantum Computing Platforms (QCPs) rapidly become a reality, it is desirable to harness their true potential in software applications. Thus it becomes important to determine the implications of QCPs for software…

软件工程 · 计算机科学 2018-09-13 Balwinder Sodhi

Computation is an input-output process, where a program encoding a problem to be solved is inserted into a machine that outputs a solution. Quantum computation conventionally relies on classical, external control outside the quantum…

量子物理 · 物理学 2025-09-08 Florian Meier , Marcus Huber , Paul Erker , Jake Xuereb

With the overwhelming success in the field of quantum information in the last decades, the "quest" for a Quantum Neural Network (QNN) model began in order to combine quantum computing with the striking properties of neural computing. This…

量子物理 · 物理学 2014-09-01 M. Schuld , I. Sinayskiy , F. Petruccione

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

量子物理 · 物理学 2016-02-24 Ashley Montanaro

Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size…

量子物理 · 物理学 2023-08-09 Gilchan Park , Kun Zhang , Kwangmin Yu , Vladimir Korepin

We consider quantum, nondterministic and probabilistic versions of known computational model Ordered Read-$k$-times Branching Programs or Ordered Binary Decision Diagrams with repeated test ($k$-QOBDD, $k$-NOBDD and $k$-POBDD). We show…

计算复杂性 · 计算机科学 2017-03-24 Kamil Khadiev , Rishat Ibrahimov

Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall…

Accounting for resources is the central issue in computational efficiency. We point out physical constraints implicit in information readout that have been overlooked in classical computing. The basic particle-counting mode of read-out sets…

量子物理 · 物理学 2007-05-23 S. Wallentowitz , I. A. Walmsley , J. H. Eberly

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…

量子物理 · 物理学 2007-05-23 Kevin M. Obenland , Alvin M. Despain