English
Related papers

Related papers: Optimal universal programming of unitary gates

200 papers

The no-programming theorem prohibits the existence of a Universal Programmable Quantum Processor. This statement has several implications in relation to quantum computation, but also to other tasks of quantum information processing, making…

Quantum Physics · Physics 2019-04-02 Aleksander M. Kubicki , Carlos Palazuelos , David Pérez-García

An important aspect that strongly impacts the experimental feasibility of quantum circuits is the ratio of gate times and typical error time scales. Algorithms with circuit depths that significantly exceed the error time scales will result…

Quantum Physics · Physics 2024-08-29 Daniel Basilewitsch , Clemens Dlaska , Wolfgang Lechner

It was shown by M.A. Nielsen and I.L. Chuang 1997, that it is impossible to build strictly universal programmable quantum gate array, that could perform any unitary operation precisely and it was suggested to use probabilistic gate arrays…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

Quantum processors are now able to run quantum circuits that are infeasible to simulate classically, creating a need for benchmarks that assess a quantum processor's rate of errors when running these circuits. Here, we introduce a general…

Quantum Physics · Physics 2025-10-29 Jordan Hines , Timothy Proctor

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

Quantum computer is the key to controlling complex processes. If its hardware, in general is successfully created on the basis of the physical baggage of the 20th century, the mathematical software is fundamentally lagging behind. Feynman's…

General Physics · Physics 2020-06-03 Y. I. Ozhigov

A new physical implementation for quantum computation is proposed. The vibrational modes of molecules are used to encode qubit systems. Global quantum logic gates are realized using shaped femtosecond laser pulses which are calculated…

Quantum Physics · Physics 2009-11-07 Carmen M. Tesch , Regina de Vivie-Riedle

In this paper, we present QPack, a universal benchmark for Noisy Intermediate-Scale Quantum (NISQ) computers based on Quantum Approximate Optimization Algorithms (QAOA). Unlike other evaluation metrics in the field, this benchmark evaluates…

Emerging Technologies · Computer Science 2022-04-20 Koen Mesman , Zaid Al-Ars , Matthias Möller

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

Quantum Physics · Physics 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

Assuming an array that consists of two parallel lines of qubits and that permits only nearest neighbor interactions, we construct physical and logical circuitry to enable universal fault tolerant quantum computation under the [[7,1,3]]…

Quantum Physics · Physics 2008-05-09 A. M. Stephens , A. G. Fowler , L. C. L. Hollenberg

We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and…

Quantum Physics · Physics 2016-10-13 Rafal Demkowicz-Dobrzanski , Marcin Markiewicz

We show that universal quantum computation can be achieved in the standard pure-state circuit model while, at any time, the entanglement entropy of all bipartitions is small---even tending to zero with growing system size. The result is…

Quantum Physics · Physics 2013-04-11 Maarten Van den Nest

Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory…

Unit Commitment (UC) is a core optimization problem in power system operation and electricity market scheduling. It determines the optimal on/off status and dispatch of generating units while satisfying system, operational, and market…

Quantum Physics · Physics 2026-01-06 Milad Hasanzadeh , Ali Rajabi , Amin Kargarian

Quantum algorithms may be described by sequences of unitary transformations called quantum gates and measurements applied to the quantum register of n quantum bits, qubits. A collection of quantum gates is called universal if it can be used…

Quantum Physics · Physics 2007-05-23 M. Mottonen , J. J. Vartiainen

Unitary transformations formulate the time evolution of quantum states. How to learn a unitary transformation efficiently is a fundamental problem in quantum machine learning. The most natural and leading strategy is to train a quantum…

Quantum Physics · Physics 2023-03-09 Zhan Yu , Xuanqiang Zhao , Benchi Zhao , Xin Wang

We study the optimization of any quantum process by minimizing the "randomness" in the measurement result at the output of that quantum process. We conceptualize and propose a measure of such randomness and inquire whether an optimization…

Quantum Physics · Physics 2021-03-30 Sreetama Das , Asutosh Kumar , Aditi Sen De , Ujjwal Sen

A fully optical method to perform any quantum computation with optical waveguide modes is proposed by supplying the prescriptions for a universal set of quantum gates. The proposal for quantum computation is based on implementing a quantum…

Quantum Physics · Physics 2009-11-07 Jian Fu

The accurate implementation of quantum gates is essential for the realisation of quantum algorithms and digital quantum simulations. This accuracy may be increased on noisy hardware through the variational optimisation of gates, however the…

Quantum Physics · Physics 2021-07-14 Sean Greenaway , Frédéric Sauvage , Kiran E. Khosla , Florian Mintert

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill