Search results for "quantum algorithm"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Dorit Aharonov, Vaughan Jones, Zeph Landau	A Polynomial Quantum Algorithm for Approximating the Jones Polynomial.	Algorithmica	2009	DBLP DOI BibTeX RDF
2	Allani Abderrahim, El-Ghazali Talbi, Khaled Mellouli	Hybridization of Genetic and Quantum Algorithm for gene selection and classification of Microarray data.	IPDPS	2009	DBLP DOI BibTeX RDF
2	Hari Krovi, Martin Rötteler	An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups.	MMICS	2008	DBLP DOI BibTeX RDF	hidden subgroup problem, coset states, quantum algorithms
2	Ben Reichardt, Robert Spalek	Span-program-based quantum algorithm for evaluating formulas.	STOC	2008	DBLP DOI BibTeX RDF	balanced ternary majority formula, formula evaluation, gadget graphs, quantum adversary bound, quantum phase estimation, span programs, quantum computing, spectral analysis, quantum algorithms, quantum walks
2	Andrew M. Childs, Wim van Dam	Quantum algorithm for a generalized hidden shift problem.	SODA	2007	DBLP DOI BibTeX RDF
2	Marinos Sampson, Dimitrios Voudouris, George K. Papakonstantinou	A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions.	ISVLSI	2007	DBLP DOI BibTeX RDF
2	Gábor Ivanyos, Luc Sanselme, Miklos Santha	An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups.	STACS	2007	DBLP DOI BibTeX RDF
2	C. Vidya Raj, M. S. Shivakumar	Applying Quantum Algorithm to Speed Up the Solution of Hamiltonian Cycle Problems.	Intelligent Information Processing	2006	DBLP DOI BibTeX RDF	quantum computers, Hamiltonian cycle, quantum algorithm, qubit
2	Arthur Schmidt	Quantum Algorithm for Solving the Discrete Logarithm Problem in the Class Group of an Imaginary Quadratic Field and Security Comparison of Current Cryptosystems at the Beginning of Quantum Computer Age.	ETRICS	2006	DBLP DOI BibTeX RDF
2	Dorit Aharonov, Vaughan Jones, Zeph Landau	A polynomial quantum algorithm for approximating the Jones polynomial.	STOC	2006	DBLP DOI BibTeX RDF	Jones Polynomial, Temperley-Lieb, braids, unitary representation, algorithm, approximation, knots, quantum
2	Shengyu Zhang	New upper and lower bounds for randomized and quantum local search.	STOC	2006	DBLP DOI BibTeX RDF	query complexity (decision tree complexity), lower bound, local search, randomized algorithm, quantum algorithm
2	Florina Piroi, Arne Winterhof	Quantum Period Reconstruction of Binary Sequences.	AAECC	2006	DBLP DOI BibTeX RDF	Period finding, finite fields, autocorrelation, quantum algorithm, binary sequences
2	Arthur Schmidt, Ulrich Vollmer	Polynomial time quantum algorithm for the computation of the unit group of a number field.	STOC	2005	DBLP DOI BibTeX RDF	number field, unit group, quantum computer
2	André Leier, Wolfgang Banzhaf	Evolving Hogg's Quantum Algorithm Using Linear-Tree GP.	GECCO	2003	DBLP DOI BibTeX RDF
2	Hugo de Garis, Amit Gaur, Ravichandra Sriram	Quantum versus Evolutionary Systems. Total versus Sampled Search.	ICES	2003	DBLP DOI BibTeX RDF	Total versus Sampled Search, Quantum System Building, Neural Networks, Evolutionary Computation, Quantum Algorithm
1	Allani Abderrahim, El-Ghazali Talbi, Khaled Mellouli	Hybridization of Genetic and Quantum Algorithm for gene Selection and Classification of microarray Data.	Int. J. Found. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Gábor Ivanyos, Luc Sanselme, Miklos Santha	An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	S. Iriyama, M. Ohya	Computational complexity and applications of quantum algorithm.	Applied Mathematics and Computation	2012	DBLP DOI BibTeX RDF
1	Gilles Brassard, Frédéric Dupuis, Sébastien Gambs, Alain Tapp	An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance	CoRR	2011	DBLP BibTeX RDF
1	Aleksandrs Belovs	Span-program-based quantum algorithm for the rank problem	CoRR	2011	DBLP BibTeX RDF
1	Dmitry Gavinsky, Martin Roetteler, Jérémie Roland	Quantum algorithm for the Boolean hidden shift problem	CoRR	2011	DBLP BibTeX RDF
1	Ben Reichardt	Faster quantum algorithm for evaluating game trees.	SODA	2011	DBLP BibTeX RDF
1	Dmitry Gavinsky, Martin Roetteler, Jérémie Roland	Quantum Algorithm for the Boolean Hidden Shift Problem.	COCOON	2011	DBLP DOI BibTeX RDF
1	Andris Ambainis	Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations	CoRR	2010	DBLP BibTeX RDF
1	François Le Gall	An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem	CoRR	2010	DBLP BibTeX RDF
1	Chen-Fu Chiang, Pawel Wocjan	Quantum algorithm for preparing thermal Gibbs states - detailed analysis.	Quantum Cryptography and Computing	2010	DBLP DOI BibTeX RDF
1	François Le Gall	An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem.	STACS	2010	DBLP DOI BibTeX RDF
1	Jingfan Long, Sheng Zhang, Peixin Ye	Convergence rate of quantum algorithm for multivariate approximation.	ICNC	2010	DBLP DOI BibTeX RDF
1	Daniel Johannsen, Piyush P. Kurur, Johannes Lengler	Can quantum search accelerate evolutionary algorithms?	GECCO	2010	DBLP DOI BibTeX RDF	theory, quantum algorithm, running time analysis
1	Xiangqun Fu, Wansu Bao, Chun Zhou	Design and Implementation of Quantum Factorization Algorithm.	IITSI	2010	DBLP DOI BibTeX RDF	factorization, quantum algorithm, quantum circuit
1	Weng-Long Chang	Fast Quantum Algorithms of Breaking the Data Encryption Standard.	ISPA	2010	DBLP DOI BibTeX RDF	Data Encryption Standard, Quantum Algorithm, Quantum Circuits
1	Alina Vasilieva, Taisia Mischenko-Slatenkova	High precision quantum query algorithm for computing AND-based boolean functions.	Conf. Computing Frontiers	2010	DBLP DOI BibTeX RDF	boolean function, quantum computing, algorithm design, algorithm complexity, query algorithm
1	Andrew M. Childs, Richard Cleve, Stephen P. Jordan, David L. Yonge-Mallo	Discrete-Query Quantum Algorithm for NAND Trees.	Theory of Computing	2009	DBLP DOI BibTeX RDF
1	Thomas Decker, Jan Draisma, Pawel Wocjan	Efficient quantum algorithm for identifying hidden polynomials.	Quantum Information & Computation	2009	DBLP BibTeX RDF
1	Dmitri Maslov, Jimson Mathew, Donny Cheung, Dhiraj K. Pradhan	An O(m2)-depth quantum algorithm for the elliptic curve discrete logarithm problem over GF(2m)a.	Quantum Information & Computation	2009	DBLP BibTeX RDF
1	Robert J. Hall	A Quantum Algorithm for Software Engineering Search.	ASE	2009	DBLP DOI BibTeX RDF	simulation, modeling, verification, validation, synthesis, quantum computing, search algorithm
1	Jinwei Gu, Cuiwen Cao, Bin Jiao, Xingsheng Gu	An improved quantum genetic algorithm for stochastic job shop problem.	GEC Summit	2009	DBLP DOI BibTeX RDF	quantum algorithm, job shop, stochastic scheduling
1	Jinwei Gu, Cuiwen Cao, Bin Jiao, Xingsheng Gu	An improved quantum genetic algorithm for stochastic flexible scheduling problem with breakdown.	GEC Summit	2009	DBLP DOI BibTeX RDF	machine breakdown, quantum algorithm, stochastic scheduling
1	Simona Caraiman, Vasile I. Manta	New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm.	Conf. Computing Frontiers	2009	DBLP DOI BibTeX RDF	computer graphics, quantum computing, quantum algorithms, ransac
1	Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani	Brief announcement: exactly electing a unique leader is not harder than computing symmetric functions on anonymous quantum networks.	PODC	2009	DBLP DOI BibTeX RDF	quantum computing, leader election, anonymous networks
1	Richard Cleve, Daniel Gottesman, Michele Mosca, Rolando D. Somma, David L. Yonge-Mallo	Efficient discrete-time simulations of continuous-time quantum query algorithms.	STOC	2009	DBLP DOI BibTeX RDF	quantum query complexity, quantum algorithms
1	Yi-Kai Liu	Quantum algorithms using the curvelet transform.	STOC	2009	DBLP DOI BibTeX RDF	radial functions, wavelets, quantum computation, fourier transform, curvelet transform, oracle problems
1	Oded Regev	On lattices, learning with errors, random linear codes, and cryptography.	J. ACM	2009	DBLP DOI BibTeX RDF	average-case hardness, cryptography, quantum computation, Lattice, public key encryption
1	Martin Rötteler	Quantum Algorithms to Solve the Hidden Shift Problem for Quadratics and for Functions of Large Gowers Norm.	MFCS	2009	DBLP DOI BibTeX RDF
1	Andris Ambainis, Robert Spalek, Ronald de Wolf	A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs.	Algorithmica	2009	DBLP DOI BibTeX RDF	Quantum lower bounds, Boolean functions, Quantum computing, Quantum algorithms, Time-space tradeoffs
1	François Le Gall	Exponential Separation of Quantum and Classical Online Space Complexity.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Online space complexity, Quantum computation, Communication complexity
1	Edward Farhi, Jeffrey Goldstone, Sam Gutmann	A Quantum Algorithm for the Hamiltonian NAND Tree.	Theory of Computing	2008	DBLP DOI BibTeX RDF
1	Elizabeth C. Behrman, James Edward Steck, Prem Kumar, K. A. Walsh	Quantum algorithm design using dynamic learning.	Quantum Information & Computation	2008	DBLP BibTeX RDF
1	Hari Krovi, Martin Rötteler	An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups	CoRR	2008	DBLP BibTeX RDF
1	Sean Hallgren	Quantum Algorithm for Solving the Pell's Equation.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Alain Tapp	Quantum Algorithm for the Collision Problem.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Andris Ambainis	Quantum Algorithm for Search on Grids.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Ashwin Nayak	Quantum Algorithm for Checking Matrix Identities.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Yaoyun Shi	Quantum Algorithm for the Parity Problem.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Sean Hallgren	Quantum Algorithm for Factoring.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Andris Ambainis	Quantum Algorithm for Element Distinctness.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Pranab Sen	Quantum Algorithm for the Discrete Logarithm Problem.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Peter Richter	Quantum Algorithm for Finding Triangles.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Marinos Sampson, Dimitrios Voudouris, George K. Papakonstantinou	A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions for Multi-Output Incompletely Specified Boolean Functions.	CDES	2008	DBLP BibTeX RDF
1	Gábor Ivanyos, Luc Sanselme, Miklos Santha	An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups.	LATIN	2008	DBLP DOI BibTeX RDF
1	Guntis Deksnis, Rusins Freivalds, Oksana Scegulnaja-Dubrovska, Ruslan Tarasov, Solvita Zarina	A Quantum Algorithm for Real Time Rendering.	FCS	2008	DBLP BibTeX RDF
1	Mir Shahriar Emami, Mohammad Reza Fattahi, Hossein Keshmiri	Comparison between New Quantum Approaches for Finding the Minimum or the Maximum of an Unsorted Set of Integers.	ACIS-ICIS	2008	DBLP DOI BibTeX RDF	Quantum Approach, Quantum Computation
1	Dmitri Maslov, Gerhard W. Dueck, D. Michael Miller, Camille Negrevergne	Quantum Circuit Simplification and Level Compaction.	IEEE Trans. on CAD of Integrated Circuits and Systems	2008	DBLP DOI BibTeX RDF
1	Sean Hallgren, Aram Wettroth Harrow	Superpolynomial Speedups Based on Almost Any Quantum Circuit.	ICALP	2008	DBLP DOI BibTeX RDF
1	Yoshifumi Inui, François Le Gall	Quantum Property Testing of Group Solvability.	LATIN	2008	DBLP DOI BibTeX RDF
1	Falko Strenzke, Erik Tews, H. Gregor Molter, Raphael Overbeck, Abdulhadi Shoufan	Side Channels in the McEliece PKC.	PQCrypto	2008	DBLP DOI BibTeX RDF	side channel attack, timing attack, post quantum cryptography
1	Simon Perdrix	Quantum Entanglement Analysis Based on Abstract Interpretation.	SAS	2008	DBLP DOI BibTeX RDF
1	Richard Cleve, Dmitry Gavinsky, David L. Yonge-Mallo	Quantum Algorithms for Evaluating Min-MaxTrees.	TQC	2008	DBLP DOI BibTeX RDF
1	Wim van Dam, Igor Shparlinski	Classical and Quantum Algorithms for Exponential Congruences.	TQC	2008	DBLP DOI BibTeX RDF
1	A. León, J. Pozo	Model based on a quantum algorithm to study the evolution of an epidemics.	Comp. in Bio. and Med.	2007	DBLP DOI BibTeX RDF
1	Esma Aïmeur, Gilles Brassard, Sébastien Gambs	Quantum clustering algorithms.	ICML	2007	DBLP DOI BibTeX RDF
1	Gorjan Alagic, Cristopher Moore, Alexander Russell	Quantum algorithms for Simon's problem over general groups.	SODA	2007	DBLP DOI BibTeX RDF
1	Cristopher Moore, Alexander Russell, Piotr Sniady	On the impossibility of a quantum sieve algorithm for graph isomorphism.	STOC	2007	DBLP DOI BibTeX RDF	graph isomorphism problem, quantum computation
1	Sean Hallgren	Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem.	J. ACM	2007	DBLP DOI BibTeX RDF	quantum computation, Quantum algorithms
1	Jamal S. Rahhal, Mohammed Hawa, Dia I. Abu-Al-Nadi	Vieterbi decoder algorithm using quantum computing.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Kareem S. Aggour, Robert M. Mattheyses, Joseph Shultz	Efficient quantum computing simulation through dynamic matrix restructuring and distributed evaluation.	CLUSTER	2007	DBLP DOI BibTeX RDF
1	Scott Aaronson, Greg Kuperberg	Quantum versus Classical Proofs and Advice.	IEEE Conference on Computational Complexity	2007	DBLP DOI BibTeX RDF
1	Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang	Any AND-OR Formula of Size N can be Evaluated in time N1/2+o(1) on a Quantum Computer.	FOCS	2007	DBLP DOI BibTeX RDF
1	Massimo Panella, Giuseppe Martinelli	Binary Neuro-Fuzzy Classifiers Trained by Nonlinear Quantum Circuits.	WILF	2007	DBLP DOI BibTeX RDF
1	Frédéric Magniez, Ashwin Nayak	Quantum Complexity of Testing Group Commutativity.	Algorithmica	2007	DBLP DOI BibTeX RDF
1	Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf	Robust Polynomials and Quantum Algorithms.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
1	H. D. Phaneendra, C. Vidya Raj, M. S. Shivakumar	Applying Quantum Search to a Known-Plaintext Attack on Two-Key Triple Encryption.	Intelligent Information Processing	2006	DBLP DOI BibTeX RDF	Quantum algorithm, exhaustive search, Quantum mechanics, qubits, Quantum search, 3DES
1	H. D. Phaneendra, M. S. Shivakumar	Quantum Search: Reduces the Time and Cost for Searching for Objects in Multiple-Server Peer-To-Peer Networks.	Intelligent Information Processing	2006	DBLP DOI BibTeX RDF	linear search, object, Quantum algorithm, Quantum mechanics, qubits, Quantum search
1	Harry Buhrman, Robert Spalek	Quantum verification of matrix products.	SODA	2006	DBLP DOI BibTeX RDF
1	François Le Gall	Exponential separation of quantum and classical online space complexity.	SPAA	2006	DBLP DOI BibTeX RDF	quantum computation, communication complexity, online, space complexity, streaming algorithms
1	Andris Ambainis, Robert Spalek, Ronald de Wolf	A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs.	STOC	2006	DBLP DOI BibTeX RDF	lower bounds, quantum computing, time-space tradeoffs, direct product theorems
1	Krysta Marie Svore, Alfred V. Aho, Andrew W. Cross, Isaac L. Chuang, Igor L. Markov	A Layered Software Architecture for Quantum Computing Design Tools.	IEEE Computer	2006	DBLP DOI BibTeX RDF	EPR pair creation, Software architectures, Programming languages, Quantum computing, Design tools
1	Jorge Castro	How Many Query Superpositions Are Needed to Learn?	ALT	2006	DBLP DOI BibTeX RDF
1	Vikraman Arvind, Bireswar Das, Partha Mukhopadhyay	The Complexity of Black-Box Ring Problems.	COCOON	2006	DBLP DOI BibTeX RDF
1	Tomoya Suzuki, Shigeru Yamashita, Masaki Nakanishi, Katsumasa Watanabe	Robust Quantum Algorithms with epsilon-Biased Oracles.	COCOON	2006	DBLP DOI BibTeX RDF
1	Erdal Arikan	An Upper Bound on the Rate of Information Transfer by Grover's Oracle.	GTIT-C	2006	DBLP DOI BibTeX RDF	Grover’s algorithm, entropy, quantum search
1	António Pereira, Rosália Rodrigues	A Symbolic Approach to Quantum Computation Simulation.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
1	Min Jiang, Zengke Zhang, Tzyh Jong Tarn	Quantum Network Optimization Based on the Use of Relaxing Qubits.	ICIC	2006	DBLP DOI BibTeX RDF
1	Bin Ye, Wenbo Xu	Simulation of Quantum Open-Loop Control Systems on a Quantum Computer.	ICNC	2006	DBLP DOI BibTeX RDF
1	Kiran S. Kedlaya	Quantum computation of zeta functions of curves.	Computational Complexity	2006	DBLP DOI BibTeX RDF	Subject classification. 81P68, 14G10, 11G20
1	Rigui Zhou, Nan Jiang, Qiulin Ding	Model and Training of QNN with Weight.	Neural Processing Letters	2006	DBLP DOI BibTeX RDF	grover algorithm, QNN with weight, XOR problem, training algorithm
1	William Baritompa, D. W. Bulger, G. R. Wood	Grover's Quantum Algorithm Applied to Global Optimization.	SIAM Journal on Optimization	2005	DBLP DOI BibTeX RDF
1	Zhengjun Cao	A Note on Shor's Quantum Algorithm for Prime Factorization.	IACR Cryptology ePrint Archive	2005	DBLP BibTeX RDF
1	John Robert Burger	Quantum Algorithm Processors to Reveal Hamiltonian Cycles	CoRR	2005	DBLP BibTeX RDF
1	John Robert Burger	Quantum Algorithm Processor For Finding Exact Divisors	CoRR	2005	DBLP BibTeX RDF