Arthur-Merlin games: a randomized proof system, and a hierarchy of complexity class
Journal of Computer and System Sciences - 17th Annual ACM Symposium in the Theory of Computing, May 6-8, 1985
On randomization in sequential and distributed algorithms
ACM Computing Surveys (CSUR)
Quantum computing: the end of classical cryptography?
ACM SIGACT News
Learning DNF over the uniform distribution using a quantum example oracle
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Testing shift-equivalence of polynomials using quantum machines
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Quantum computation of Fourier transforms over symmetric groups
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Fault-tolerant quantum computation with constant error
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Quantum vs. classical communication and computation
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Reasoning about Grover's quantum search algorithm using probabilistic wp
ACM Transactions on Programming Languages and Systems (TOPLAS)
Rapid sampling though quantum computing
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
An introduction to quantum computing for non-physicists
ACM Computing Surveys (CSUR)
Counting by quantum eigenvalue estimation
Theoretical Computer Science
Computational complexity of uniform quantum circuit families and quantum Turing machines
Theoretical Computer Science
Quantum Algorithms for Highly Structured Search Problems
Quantum Information Processing
A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
On Quantum Computation with Some Restricted Amplitudes
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Quantum Cryptanalysis of Hidden Linear Functions (Extended Abstract)
CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
On the simulation of quantum Turing machines
Theoretical Computer Science
Quantum entanglement as a new information processing resource
New Generation Computing - Quantum computing
The power of basis selection in fourier sampling: hidden subgroup problems in affine groups
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
The Symmetric Group Defies Strong Fourier Sampling
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Quantum programming languages: survey and bibliography
Mathematical Structures in Computer Science
Linear-algebraic λ-calculus: higher-order, encodings, and confluence.
RTA '08 Proceedings of the 19th international conference on Rewriting Techniques and Applications
Quantum Information Processing
A review of procedures to evolve quantum algorithms
Genetic Programming and Evolvable Machines
Space-efficient simulation of quantum computers
Proceedings of the 47th Annual Southeast Regional Conference
Quantum computing and phase transitions in combinatorial search
Journal of Artificial Intelligence Research
Solving highly constrained search problems with quantum computers
Journal of Artificial Intelligence Research
Quantum computing: 1-way quantum automata
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Probabilities to accept languages by quantum finite automata
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Information hypothesis: on human information capability study
BI'09 Proceedings of the 2009 international conference on Brain informatics
The geometry of quantum learning
Quantum Information Processing
Trace monoids with idempotent generators and measure-only quantum automata
Natural Computing: an international journal
On the completeness of quantum computation models
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
The polynomial degree of recursive Fourier sampling
TQC'10 Proceedings of the 5th conference on Theory of quantum computation, communication, and cryptography
Finding conjugate stabilizer subgroups in PSL(2; q) and related groups
Quantum Information & Computation
NMR quantum information processing and entanglement
Quantum Information & Computation
Quantum guessing via Deutsch-Jozsa
Quantum Information & Computation
Computational model underlying the one-way quantum computer
Quantum Information & Computation
Quantum algorithm for the Boolean hidden shift problem
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Quantum Information Processing
Universal sets of quantum information processing primitives and their optimal use
General Theory of Information Transfer and Combinatorics
Quantum adversary (upper) bound
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Hi-index | 0.02 |