Quantum algorithm design: techniques and applications (Q1730317): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11424-019-9008-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2913472259
@@ Property / OpenAlex ID: W2913472259 / rank @@
+Normal rank
@@ Property / cites work @@
+The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
+Normal rank
@@ Property / cites work @@
+Quantum theory, the Church–Turing principle and the universal quantum computer
+Normal rank
@@ Property / cites work @@
+Quantum computational networks
@@ Property / cites work: Quantum computational networks / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid solution of problems by quantum computation
@@ Property / cites work: Rapid solution of problems by quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Quantum Computation
@@ Property / cites work: On the Power of Quantum Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+The quantum query complexity of the hidden subgroup problem is polynomial
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
+Normal rank
@@ Property / cites work @@
+Q3522446
@@ Property / cites work: Q3522446 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to abelian cases
+Normal rank
@@ Property / cites work @@
+Q3522641
@@ Property / cites work: Q3522641 / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
+Normal rank
@@ Property / cites work @@
+Q5501376
@@ Property / cites work: Q5501376 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522480
@@ Property / cites work: Q3522480 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hidden Subgroup Problem and Quantum Computation Using Group Representations
+Normal rank
@@ Property / cites work @@
+Quantum mechanical algorithms for the nonabelian hidden subgroup problem
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for Some Hidden Shift Problems
@@ Property / cites work: Quantum Algorithms for Some Hidden Shift Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Black-Box Fields and their Application to Cryptography
+Normal rank
@@ Property / cites work @@
+Breaking Symmetric Cryptosystems Using Quantum Period Finding
+Normal rank
@@ Property / cites work @@
+Q4526993
@@ Property / cites work: Q4526993 / rank @@
+Normal rank
@@ Property / cites work @@
+New lattice-based cryptographic constructions
@@ Property / cites work: New lattice-based cryptographic constructions / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Computation and Lattice Problems
@@ Property / cites work: Quantum Computation and Lattice Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithm for the isogeny problem for ordinary elliptic curves
+Normal rank
@@ Property / cites work @@
+Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
+Normal rank
@@ Property / cites work @@
+Constructing elliptic curve isogenies in quantum subexponential time
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Strengths and Weaknesses of Quantum Computing
@@ Property / cites work: Strengths and Weaknesses of Quantum Computing / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Quantum Algorithm for the Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for Matrix Products over Semirings
+Normal rank
@@ Property / cites work @@
+A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum cryptanalysis of hash and claw-free functions
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+Normal rank
@@ Property / cites work @@
+Q3840170
@@ Property / cites work: Q3840170 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for the Triangle Problem
@@ Property / cites work: Quantum Algorithms for the Triangle Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Nested Quantum Walks with Quantum Data Structures
@@ Property / cites work: Nested Quantum Walks with Quantum Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
+Normal rank
@@ Property / cites work @@
+Quantum Query Complexity of Some Graph Problems
@@ Property / cites work: Quantum Query Complexity of Some Graph Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921782
@@ Property / cites work: Q2921782 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster quantum-walk algorithm for the two-dimensional spatial search
+Normal rank
@@ Property / cites work @@
+On the hitting times of quantum versus random walks
+Normal rank
@@ Property / cites work @@
+Q3002757
@@ Property / cites work: Q3002757 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete-query quantum algorithm for NAND trees
@@ Property / cites work: Discrete-query quantum algorithm for NAND trees / rank @@
+Normal rank
@@ Property / cites work @@
+Any AND-OR Formula of Size <i>N</i> Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Q5365062
@@ Property / cites work: Q5365062 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365063
@@ Property / cites work: Q5365063 / rank @@
+Normal rank
@@ Property / cites work @@
+Span-program-based quantum algorithm for evaluating formulas
+Normal rank
@@ Property / cites work @@
+Quantum Query Complexity of Minor-Closed Graph Properties
+Normal rank
@@ Property / cites work @@
+Improved quantum query algorithms for triangle detection and associativity testing
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for the Subset-Sum Problem
@@ Property / cites work: Quantum Algorithms for the Subset-Sum Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Walk Algorithm for Element Distinctness
@@ Property / cites work: Quantum Walk Algorithm for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum complexity of testing group commutativity
@@ Property / cites work: Quantum complexity of testing group commutativity / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum verification of matrix products
@@ Property / cites work: Quantum verification of matrix products / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743491
@@ Property / cites work: Q5743491 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quantum Query Complexity of Algebraic Properties
+Normal rank
@@ Property / cites work @@
+From quantum cellular automata to quantum lattice gases
+Normal rank
@@ Property / cites work @@
+On the relationship between continuous- and discrete-time quantum walk
+Normal rank
@@ Property / cites work @@
+One-dimensional quantum walks
@@ Property / cites work: One-dimensional quantum walks / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete quantum walks hit exponentially faster
@@ Property / cites work: Discrete quantum walks hit exponentially faster / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential algorithmic speedup by a quantum walk
@@ Property / cites work: Exponential algorithmic speedup by a quantum walk / rank @@
+Normal rank
@@ Property / cites work @@
+An example of the difference between quantum and classical random walks
+Normal rank
@@ Property / cites work @@
+Search via Quantum Walk
@@ Property / cites work: Search via Quantum Walk / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002797
@@ Property / cites work: Q3002797 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Quantum Simulators
@@ Property / cites work: Universal Quantum Simulators / rank @@
+Normal rank
@@ Property / cites work @@
+General theory of fractal path integrals with applications to many-body theories and statistical physics
+Normal rank
@@ Property / cites work @@
+Adiabatic quantum state generation and statistical zero knowledge
+Normal rank
@@ Property / cites work @@
+Efficient quantum algorithms for simulating sparse Hamiltonians
+Normal rank
@@ Property / cites work @@
+Simulating Sparse Hamiltonians with Star Decompositions
+Normal rank
@@ Property / cites work @@
+Q3166193
@@ Property / cites work: Q3166193 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091183
@@ Property / cites work: Q5091183 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
+Normal rank
@@ Property / cites work @@
+Q3172449
@@ Property / cites work: Q3172449 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638104
@@ Property / cites work: Q4638104 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
+Normal rank
@@ Property / cites work @@
+Q2904800
@@ Property / cites work: Q2904800 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414854
@@ Property / cites work: Q4414854 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems
+Normal rank
@@ Property / cites work @@
+Supervised learning with quantum computers
@@ Property / cites work: Supervised learning with quantum computers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3189558
@@ Property / cites work: Q3189558 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum States of Hierarchic Systems
@@ Property / cites work: Quantum States of Hierarchic Systems / rank @@
+Normal rank
@@ Property / cites work @@
+The quest for a quantum neural network
@@ Property / cites work: The quest for a quantum neural network / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating a perceptron on a quantum computer
@@ Property / cites work: Simulating a perceptron on a quantum computer / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of a multidimensional input quantum perceptron
+Normal rank
@@ Property / cites work @@
+Q3286217
@@ Property / cites work: Q3286217 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522370
@@ Property / cites work: Q3522370 / rank @@
+Normal rank
@@ Property / cites work @@
+Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
+Normal rank
@@ Property / cites work @@
+A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
+Normal rank
@@ Property / cites work @@
+The quantum adiabatic optimization algorithm and local minima
+Normal rank
@@ Property / cites work @@
+Quantum adiabatic machine learning
@@ Property / cites work: Quantum adiabatic machine learning / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant quantum computation by anyons
@@ Property / cites work: Fault-tolerant quantum computation by anyons / rank @@
+Normal rank
@@ Property / cites work @@
+Topological quantum computation
@@ Property / cites work: Topological quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial quantum algorithm for approximating the Jones polynomial
+Normal rank
@@ Property / cites work @@
+Q3540809
@@ Property / cites work: Q3540809 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Computation and the Evaluation of Tensor Networks
+Normal rank
@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Classical Verification of Quantum Computations
@@ Property / cites work: Classical Verification of Quantum Computations / rank @@
+Normal rank
@@ Property / cites work @@
+Bulk Spin-Resonance Quantum Computation
@@ Property / cites work: Bulk Spin-Resonance Quantum Computation / rank @@
+Normal rank
@@ Property / cites work @@
+New Developments in Quantum Algorithms
@@ Property / cites work: New Developments in Quantum Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms revisited
@@ Property / cites work: Quantum algorithms revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Progress in quantum algorithms
@@ Property / cites work: Progress in quantum algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3410550
@@ Property / cites work: Q3410550 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5392885
@@ Property / cites work: Q5392885 / rank @@
+Normal rank
@@ Property / cites work @@
+QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
@@ Property / cites work: QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum walks: a comprehensive review
@@ Property / cites work: Quantum walks: a comprehensive review / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Walk Based Search Algorithms
@@ Property / cites work: Quantum Walk Based Search Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Toward the first quantum simulation with quantum speedup
+Normal rank
@@ Property / cites work @@
+Q5111155
@@ Property / cites work: Q5111155 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum machine learning: a classical perspective
@@ Property / cites work: Quantum machine learning: a classical perspective / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum mixing of Markov chains for special distributions
+Normal rank
@@ Property / cites work @@
+Q3522568
@@ Property / cites work: Q3522568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4903867
@@ Property / cites work: Q4903867 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5169898
@@ Property / cites work: Q5169898 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457477
@@ Property / cites work: Q4457477 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of conjugate gradients for solving linear systems
+Normal rank
@@ Property / cites work @@
+Quantum Random Access Memory
@@ Property / cites work: Quantum Random Access Memory / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of solving quadratic Boolean systems
+Normal rank
@@ Property / cites work @@
+The elements of statistical learning. Data mining, inference, and prediction
+Normal rank
@@ Property / cites work @@
+Robust Locally Weighted Regression and Smoothing Scatterplots
+Normal rank
@@ Property / cites work @@
+Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting
+Normal rank
@@ Property / cites work @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics
@@ Property / cites work: Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636641
@@ Property / cites work: Q4636641 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum simulations of classical random walks and undirected graph connectivity
+Normal rank
@@ Property / cites work @@
+Quantum walks on graphs
@@ Property / cites work: Quantum walks on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+QUANTUM WALKS ON GENERAL GRAPHS
@@ Property / cites work: QUANTUM WALKS ON GENERAL GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum search with variable times
@@ Property / cites work: Quantum search with variable times / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Point Quantum Search
@@ Property / cites work: Fixed-Point Quantum Search / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for Element Distinctness
@@ Property / cites work: Quantum Algorithms for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum walks can find a marked element on any graph
+Normal rank
@@ Property / cites work @@
+Controlled Quantum Amplification
@@ Property / cites work: Controlled Quantum Amplification / rank @@
+Normal rank
@@ Property / cites work @@
+The staggered quantum walk model
@@ Property / cites work: The staggered quantum walk model / rank @@
+Normal rank
@@ Property / cites work @@
+New directions in nearest neighbor searching with applications to lattice sieving
+Normal rank
@@ Property / cites work @@
+Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
+Normal rank
@@ Property / cites work @@
+On quantum algorithms for noncommutative hidden subgroups
+Normal rank
@@ Property / cites work @@
+Optimal measurements for the dihedral hidden subgroup problem
+Normal rank
@@ Property / cites work @@
+On the Complexity of Canonical Labeling of Strongly Regular Graphs
+Normal rank
@@ Property / cites work @@
+Q4228513
@@ Property / cites work: Q4228513 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4251065
@@ Property / cites work: Q4251065 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526969
@@ Property / cites work: Q4526969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4343414
@@ Property / cites work: Q4343414 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of quantum coset states for graph isomorphism
+Normal rank
@@ Property / cites work @@
+The Symmetric Group Defies Strong Fourier Sampling
+Normal rank
@@ Property / cites work @@
+Quantum fourier transform over symmetric groups
@@ Property / cites work: Quantum fourier transform over symmetric groups / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Fourier transform over symmetric groups -- improved result
+Normal rank
@@ Property / cites work @@
+Finding, Minimizing, and Counting Weighted Subgraphs
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Span programs for functions with constant-sized 1-certificates
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5091260
@@ Property / cites work: Q5091260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091176
@@ Property / cites work: Q5091176 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Convex Optimization with Oracles
@@ Property / cites work: Efficient Convex Optimization with Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Grover’s Algorithm to AES: Quantum Resource Estimates
+Normal rank
@@ Property / cites work @@
+Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
+Normal rank