Quantum algorithm design: techniques and applications
type: Item
instance of: scholarly article
title: Quantum algorithm design: techniques and applications
zbMATH Open document ID: 1409.81033
author: Changpeng Shao
author: Yang Li
author: Hongbo Li
published in: Journal of Systems Science and Complexity
publication date: 2019-03-06T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68M07
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 7032442
zbMATH Keywords: quantum algorithm
zbMATH Keywords: quantum computation
zbMATH Keywords: quantum machine learning
zbMATH Keywords: quantum search
zbMATH Keywords: quantum walk
describes a project that uses: NTRU
MaRDI profile type: Publication
full work available at URL: s11424-019-9008-0
OpenAlex ID: W2913472259
cites work: The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
cites work: Quantum theory, the Church–Turing principle and the universal quantum computer
cites work: Quantum computational networks
cites work: Quantum Complexity Theory
cites work: Rapid solution of problems by quantum computation
cites work: On the Power of Quantum Computation
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: The quantum query complexity of the hidden subgroup problem is polynomial
cites work: Q2706552
cites work: Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
cites work: Q3522446
cites work: Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to abelian cases
cites work: Q3522641
cites work: A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
cites work: Q5501376
cites work: Q3522480
cites work: The Hidden Subgroup Problem and Quantum Computation Using Group Representations
cites work: Quantum mechanical algorithms for the nonabelian hidden subgroup problem
cites work: Quantum Algorithms for Some Hidden Shift Problems
cites work: Algorithms for Black-Box Fields and their Application to Cryptography
cites work: Breaking Symmetric Cryptosystems Using Quantum Period Finding
cites work: Q4526993
cites work: New lattice-based cryptographic constructions
cites work: Quantum Computation and Lattice Problems
cites work: Improved algorithm for the isogeny problem for ordinary elliptic curves
cites work: Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
cites work: Constructing elliptic curve isogenies in quantum subexponential time
cites work: Q4228473
cites work: Strengths and Weaknesses of Quantum Computing
cites work: A Parallel Quantum Algorithm for the Satisfiability Problem
cites work: Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
cites work: Quantum Algorithms for Matrix Products over Semirings
cites work: A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM
cites work: Q4819589
cites work: Quantum cryptanalysis of hash and claw-free functions
cites work: Quantum lower bounds for the collision and the element distinctness problems
cites work: Q3840170
cites work: Quantum Algorithms for the Triangle Problem
cites work: Nested Quantum Walks with Quantum Data Structures
cites work: Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
cites work: Quantum Query Complexity of Some Graph Problems
cites work: Coins make quantum walks faster
cites work: Faster quantum-walk algorithm for the two-dimensional spatial search
cites work: On the hitting times of quantum versus random walks
cites work: Q3002757
cites work: Discrete-query quantum algorithm for NAND trees
cites work: Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
cites work: Q5365062
cites work: Q5365063
cites work: Span-program-based quantum algorithm for evaluating formulas
cites work: Quantum Query Complexity of Minor-Closed Graph Properties
cites work: Improved quantum query algorithms for triangle detection and associativity testing
cites work: Quantum Algorithms for the Subset-Sum Problem
cites work: Quantum Walk Algorithm for Element Distinctness
cites work: Quantum complexity of testing group commutativity

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum verification of matrix products

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5743491

Quantum algorithm design: techniques and applications (cites work)
cites work: The Quantum Query Complexity of Algebraic Properties

Quantum algorithm design: techniques and applications (cites work)
cites work: From quantum cellular automata to quantum lattice gases

Quantum algorithm design: techniques and applications (cites work)
cites work: On the relationship between continuous- and discrete-time quantum walk

Quantum algorithm design: techniques and applications (cites work)
cites work: One-dimensional quantum walks

Quantum algorithm design: techniques and applications (cites work)
cites work: Discrete quantum walks hit exponentially faster

Quantum algorithm design: techniques and applications (cites work)
cites work: Exponential algorithmic speedup by a quantum walk

Quantum algorithm design: techniques and applications (cites work)
cites work: An example of the difference between quantum and classical random walks

Quantum algorithm design: techniques and applications (cites work)
cites work: Search via Quantum Walk

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3002797

Quantum algorithm design: techniques and applications (cites work)
cites work: Universal Quantum Simulators

Quantum algorithm design: techniques and applications (cites work)
cites work: General theory of fractal path integrals with applications to many-body theories and statistical physics

Quantum algorithm design: techniques and applications (cites work)
cites work: Adiabatic quantum state generation and statistical zero knowledge

Quantum algorithm design: techniques and applications (cites work)
cites work: Efficient quantum algorithms for simulating sparse Hamiltonians

Quantum algorithm design: techniques and applications (cites work)
cites work: Simulating Sparse Hamiltonians with Star Decompositions

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3166193

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5091183

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3172449

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4638104

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision

Quantum algorithm design: techniques and applications (cites work)
cites work: Variable time amplitude amplification and quantum algorithms for linear algebra problems

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4414854

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems

Quantum algorithm design: techniques and applications (cites work)
cites work: Supervised learning with quantum computers

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3189558

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum States of Hierarchic Systems

Quantum algorithm design: techniques and applications (cites work)
cites work: The quest for a quantum neural network

Quantum algorithm design: techniques and applications (cites work)
cites work: Simulating a perceptron on a quantum computer

Quantum algorithm design: techniques and applications (cites work)
cites work: Simulation of a multidimensional input quantum perceptron

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3286217

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3522370

Quantum algorithm design: techniques and applications (cites work)
cites work: Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation

Quantum algorithm design: techniques and applications (cites work)
cites work: A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

Quantum algorithm design: techniques and applications (cites work)
cites work: The quantum adiabatic optimization algorithm and local minima

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum adiabatic machine learning

Quantum algorithm design: techniques and applications (cites work)
cites work: Fault-tolerant quantum computation by anyons

Quantum algorithm design: techniques and applications (cites work)
cites work: Topological quantum computation

Quantum algorithm design: techniques and applications (cites work)
cites work: A polynomial quantum algorithm for approximating the Jones polynomial

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3540809

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Computation and the Evaluation of Tensor Networks

Quantum algorithm design: techniques and applications (cites work)
cites work: BQP and the polynomial hierarchy

Quantum algorithm design: techniques and applications (cites work)
cites work: Classical Verification of Quantum Computations

Quantum algorithm design: techniques and applications (cites work)
cites work: Bulk Spin-Resonance Quantum Computation

Quantum algorithm design: techniques and applications (cites work)
cites work: New Developments in Quantum Algorithms

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum algorithms revisited

Quantum algorithm design: techniques and applications (cites work)
cites work: Progress in quantum algorithms

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3410550

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5392885

Quantum algorithm design: techniques and applications (cites work)
cites work: QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum walks: a comprehensive review

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Walk Based Search Algorithms

Quantum algorithm design: techniques and applications (cites work)
cites work: Toward the first quantum simulation with quantum speedup

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5111155

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum machine learning: a classical perspective

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum mixing of Markov chains for special distributions

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3522568

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4903867

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5169898

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4457477

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4917542

Quantum algorithm design: techniques and applications (cites work)
cites work: Methods of conjugate gradients for solving linear systems

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Random Access Memory

Quantum algorithm design: techniques and applications (cites work)
cites work: On the complexity of solving quadratic Boolean systems

Quantum algorithm design: techniques and applications (cites work)
cites work: The elements of statistical learning. Data mining, inference, and prediction

Quantum algorithm design: techniques and applications (cites work)
cites work: Robust Locally Weighted Regression and Smoothing Scatterplots

Quantum algorithm design: techniques and applications (cites work)
cites work: Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting

Quantum algorithm design: techniques and applications (cites work)
cites work: Q3549475

Quantum algorithm design: techniques and applications (cites work)
cites work: Combinatorics

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4636641

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum simulations of classical random walks and undirected graph connectivity

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum walks on graphs

Quantum algorithm design: techniques and applications (cites work)
cites work: QUANTUM WALKS ON GENERAL GRAPHS

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum search with variable times

Quantum algorithm design: techniques and applications (cites work)
cites work: Fixed-Point Quantum Search

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Algorithms for Element Distinctness

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum walks can find a marked element on any graph

Quantum algorithm design: techniques and applications (cites work)
cites work: Controlled Quantum Amplification

Quantum algorithm design: techniques and applications (cites work)
cites work: The staggered quantum walk model

Quantum algorithm design: techniques and applications (cites work)
cites work: New directions in nearest neighbor searching with applications to lattice sieving

Quantum algorithm design: techniques and applications (cites work)
cites work: Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing

Quantum algorithm design: techniques and applications (cites work)
cites work: On quantum algorithms for noncommutative hidden subgroups

Quantum algorithm design: techniques and applications (cites work)
cites work: Optimal measurements for the dihedral hidden subgroup problem

Quantum algorithm design: techniques and applications (cites work)
cites work: On the Complexity of Canonical Labeling of Strongly Regular Graphs

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4228513

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4251065

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4526969

Quantum algorithm design: techniques and applications (cites work)
cites work: Q4343414

Quantum algorithm design: techniques and applications (cites work)
cites work: Limitations of quantum coset states for graph isomorphism

Quantum algorithm design: techniques and applications (cites work)
cites work: The Symmetric Group Defies Strong Fourier Sampling

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum fourier transform over symmetric groups

Quantum algorithm design: techniques and applications (cites work)
cites work: Quantum Fourier transform over symmetric groups -- improved result

Quantum algorithm design: techniques and applications (cites work)
cites work: Finding, minimizing, and counting weighted subgraphs

Quantum algorithm design: techniques and applications (cites work)
cites work: A new algorithm for optimal 2-constraint satisfaction and its implications

Quantum algorithm design: techniques and applications (cites work)
cites work: Span programs for functions with constant-sized 1-certificates

Quantum algorithm design: techniques and applications (cites work)
cites work: Geometric algorithms and combinatorial optimization

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5091260

Quantum algorithm design: techniques and applications (cites work)
cites work: Q5091176

Quantum algorithm design: techniques and applications (cites work)
cites work: Efficient Convex Optimization with Oracles

Quantum algorithm design: techniques and applications (cites work)
cites work: Applying Grover’s Algorithm to AES: Quantum Resource Estimates

Quantum algorithm design: techniques and applications (cites work)
cites work: Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3

Quantum algorithm design: techniques and applications (DOI)
DOI: 10.1007/S11424-019-9008-0