Quantum algorithms revisited

DOI10.1098/rspa.1998.0164zbMath0915.68050arXivquant-ph/9708016OpenAlexW2109741106WikidataQ55934568 ScholiaQ55934568MaRDI QIDQ4223937

Artur Ekert, Chiara Macchiavello, Michele Mosca, Richard Cleve

Publication date: 6 January 1999

Published in: Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/9708016

zbMATH Keywords

quantum computers

Mathematics Subject Classification ID

Related Items (only showing first 100 items - show all)

Efficient quantum algorithms of finding the roots of a polynomial function ⋮ MMSE detection method in uplink massive MIMO systems based on quantum computing ⋮ Machines, Logic and Quantum Physics ⋮ Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores ⋮ The 50\% advanced information rule of the quantum algorithms ⋮ Multi-query Quantum Sums ⋮ A quantum-inspired evolutionary algorithm using Gaussian distribution-based quantization ⋮ Creating very true quantum algorithms for quantum energy based computing ⋮ Do multipartite correlations speed up adiabatic quantum computation or quantum annealing? ⋮ Statistical properties of thermal state under quantum Hadamard transform ⋮ Gaussian quantum computation with oracle-decision problems ⋮ The query complexity of order-finding ⋮ Thermal entanglement of the two-qubit Heisenberg spin chain coupled to a single-mode cavity field ⋮ A note on the search for \(k\) elements via quantum walk ⋮ Realization of the three-qubit quantum controlled gate based on matching Hermitian generators ⋮ Quantum arithmetic with the quantum Fourier transform ⋮ Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target ⋮ Generalized quantum counting algorithm for non-uniform amplitude distribution ⋮ Approximate span programs ⋮ Classical and Quantum Counter Automata on Promise Problems ⋮ Potential of Quantum Finite Automata with Exact Acceptance ⋮ Quantum cryptography based on the Deutsch-Jozsa algorithm ⋮ Quantum fast Poisson solver: the algorithm and complete and modular circuit design ⋮ Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM quantum experience ⋮ Simulation of three-spin evolution under \(XX\) Hamiltonian on quantum processor of IBM-quantum experience ⋮ Quantum Walk Based Search Algorithms ⋮ Entanglement in phase estimation algorithm and quantum counting algorithm ⋮ Heralded quantum gates for atomic systems assisted by the scattering of photons off single emitters ⋮ Total functions in QMA ⋮ Quantum algorithms for the Goldreich-Levin learning problem ⋮ Entanglement universality of TGX states in qubit-qutrit systems ⋮ A quantum algorithm to approximate the linear structures of Boolean functions ⋮ Generalization of Deutsch's algorithm ⋮ On the hitting times of quantum versus random walks ⋮ A review on quantum search algorithms ⋮ Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision ⋮ Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms ⋮ Quantum teleportation and Grover's algorithm without the wavefunction ⋮ A generalisation of the phase kick-back ⋮ On the uselessness of quantum queries ⋮ Exact Quantum Query Complexity of $$\text {EXACT}_{k,l}^n$$ ⋮ Realization of Deutsch-like algorithm using ensemble computing ⋮ Revisiting Deutsch-Jozsa algorithm ⋮ Quantum algorithm design: techniques and applications ⋮ Representation-theoretical properties of the approximate quantum Fourier transform ⋮ How much is a quantum controller controlled by the controlled system? ⋮ Interferometric computation beyond quantum theory ⋮ Oracles and query lower bounds in generalised probabilistic theories ⋮ An automated deductive verification framework for circuit-building quantum programs ⋮ Computing scalar products via a two-terminal quantum transmission line ⋮ Efficient quantum algorithm for the parity problem of a certain function ⋮ Estimation strategies for finite dimensional systems ⋮ The mechanism of quantum computation ⋮ Quantum key distribution protocol based on modified generalization of Deutsch-Jozsa algorithm in \(d\)-level quantum system ⋮ Necessary and sufficient condition for quantum computing ⋮ Quantum communication based on an algorithm of determining a matrix ⋮ On the complexity of the multivariate Sturm-Liouville eigenvalue problem ⋮ Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation ⋮ A quantum algorithm for a FULL adder operation based on registers of the CPU in a quantum-gated computer ⋮ Physics' evolution toward computing ⋮ Fast quantum algorithms for least squares regression and statistic leverage scores ⋮ X states of the same spectrum and entanglement as all two-qubit states ⋮ De-quantisation of the quantum Fourier transform ⋮ \textit{OptQC}: an optimized parallel quantum compiler ⋮ WHAT IS QUANTUM COMPUTATION? ⋮ The Deutsch-Jozsa problem: de-quantisation and entanglement ⋮ GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS ⋮ A modified quantum adiabatic evolution for the Deutsch-Jozsa problem ⋮ On the mathematics of quantum computers ⋮ The geometry of quantum learning ⋮ New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm ⋮ The quantum speed up as advanced cognition of the solution ⋮ On the solution of trivalent decision problems by quantum state identification ⋮ Superlinear Advantage for Exact Quantum Algorithms ⋮ Quantum algorithms for algebraic problems ⋮ Information and computation: Classical and quantum aspects ⋮ The role of relative entropy in quantum information theory ⋮ Quantum computation and quantum information† ⋮ Self-protected quantum algorithms based on quantum state tomography ⋮ Extended learning graphs for triangle finding ⋮ Some theoretically organized algorithm for quantum computers ⋮ Realization of quantum gates based on three-dimensional harmonic oscillator in a time-varying electromagnetic field ⋮ Quantum Queries on Permutations with a Promise ⋮ Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits ⋮ NMR tomography of the three-qubit Deutsch-Jozsa algorithm ⋮ Quantum algorithm for the root-finding problem ⋮ Classical and quantum complexity of the Sturm-Liouville eigenvalue problem ⋮ The variational quantum eigensolver: a review of methods and best practices ⋮ Quantum communication and complexity. ⋮ Simulating and Compiling Code for the Sequential Quantum Random Access Machine ⋮ Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots ⋮ The universality of the quantum Fourier transform in forming the basis of quantum computing algorithms ⋮ Graph comparison via nonlinear quantum search ⋮ A hybrid algorithm to solve linear systems of equations with limited qubit resources ⋮ Multipartite mixed maximally entangled states: mixed states with entanglement 1 ⋮ On exact quantum query complexity ⋮ Quantum algorithm for learning secret strings and its experimental demonstration ⋮ A different Deutsch-Jozsa ⋮ A quantum algorithm for approximating the influences of Boolean functions and its applications ⋮ Quantum walks can find a marked element on any graph

This page was built for publication: Quantum algorithms revisited