English
Related papers

Related papers: Implementation of the refined Deutsch-Jozsa algori…

200 papers

We propose an implementation of a quantum computer to solve Deutsch's problem, which requires exponential time on a classical computer but only linear time with quantum parallelism. By using a dual-rail qubit representation as a simple form…

Quantum Physics · Physics 2009-10-28 I. L. Chuang , Y. Yamamoto

Nuclear Magnetic Ressonance (NMR) is a widely used technique, with a long history of applications in chemestry, medicine, and material science. Twenty years ago, it emerged as a reliable source for quantum computing too, since the work of…

Quantum Physics · Physics 2021-02-24 José L. Figueiredo

This thesis presents three different results in quantum information theory. The first result addresses the theoretical foundations of quantum metrology. The Heisenberg limit considered as the ultimate limit in quantum metrology sets a lower…

Quantum Physics · Physics 2015-03-18 Marcin Zwierz

Simulating nonlinear classical dynamics on a quantum computer is an inherently challenging task due to the linear operator formulation of quantum mechanics. In this work, we provide a systematic approach to alleviate this difficulty by…

The paper introduces an efficient implementation of the Deutsch-Jozsa and Bernstein-Vazirani algorithm using the single-particle discrete-time quantum walk. We also provide a detailed optical framework with specific optical components to…

Quantum Physics · Physics 2026-01-05 Ravi Sangwan , Vikas Ramaswamy , Henry Sukumar , Gudapati Naresh Raghava

Scaling up quantum devices is a central challenge for realizing practical quantum computation. Modular quantum architectures promise scalability, yet experiments to date have relied on either $\sim\!10^{3}$-qubit monolithic chips or fragile…

Quantum Physics · Physics 2025-11-10 Keren Li , Zidong Lin , Zheng An , Guanru Feng , Zipeng Wu , Shiyao Hou , Jingen Xiang

We define formally decohered quantum computers (using density matrices), and present a simulation of them by a probabalistic classical Turing Machine. We study the slowdown of the simulation for two cases: (1) sequential quantum computers,…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Michael Ben-Or

As a crossover frontier of physics and mechanics, quantum computing is showing its great potential in computational mechanics. However, quantum hardware noise remains a critical barrier to achieving accurate simulation results due to the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-25 Zengtao Kuang , Yongchun Xu , Qun Huang , Jie Yang , Chafik El Kihal , Heng Hu

The Deutsch model of quantum computation is extended to allow for thermodynamically irreversible operations by allowing the system of interest to interact with an outside reservoir. A set of irreversible logical error correction…

General Physics · Physics 2018-08-20 Zachary B. Walters

In the present paper methods and algorithms of modeling quantum operations for quantum computer integrated circuits design are developed. We examine different ways of quantum operation descriptions, including operator-sums, unitary…

Considering recent advancements and successes in the development of efficient quantum algorithms for electronic structure calculations --- alongside impressive results using machine learning techniques for computation --- hybridizing…

Quantum Physics · Physics 2018-10-24 Rongxin Xia , Sabre Kais

Exponential parallelism, a defining principle of advanced computational systems, holds promise for transformative impacts across several scientific and industrial domains. This feature paper provides a comparative overview of Quantum…

General Physics · Physics 2025-11-18 Laszlo B. Kish

This work demonstrates that the Deutsch algorithm can be effectively modelled using a two-level harmonic oscillator within the second quantization formalism. By adopting this framework, evolution operators are derived. We present a…

Quantum Physics · Physics 2026-05-05 Krzysztof Lider , Marek Góźdź

Advancements in the implementation of quantum hardware have enabled the acquisition of data that are intractable for emulation with classical computers. The integration of classical machine learning (ML) algorithms with these data holds…

Quantum Physics · Physics 2025-01-22 Gyungmin Cho , Dohun Kim

We provide algorithms for efficiently addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with low overhead by the more realistic model of a distributed quantum computer. As a result, the…

It is generally considered that the signal output by a quantum circuit is attenuated exponentially fast in the number of gates. This letter explores how algorithms using mid-circuit measurements and classical conditioning as computational…

Quantum Physics · Physics 2024-01-05 Etienne Granet , Henrik Dreyer

Quantum computers have the potential to outperform classical computers in a range of computational tasks, such as prime factorisation and unstructured searching. However, real-world quantum computers are subject to noise. Quantifying noise…

Quantum Physics · Physics 2023-03-01 Conrad Strydom , Mark Tame

Algorithmic cooling can be used to find correlated states of many-body quantum systems. It is based on quantum circuits that perform nonunitary operations, whose implementation can be challenging on near-term quantum computers. In this work…

We compare the failure probabilities of ensemble implementations of quantum algorithms which use pseudo-pure initial states, quantified by their polarization, to those of competing classical probabilistic algorithms. Specifically we…

Quantum Physics · Physics 2009-11-11 Brandon M. Anderson , David Collins

The results of quantum process tomography on a three-qubit nuclear magnetic resonance quantum information processor are presented, and shown to be consistent with a detailed model of the system-plus-apparatus used for the experiments. The…