NP is as easy as detecting unique solutions
Theoretical Computer Science
Matching is as easy as matrix inversion
Combinatorica
The emperor's new mind: concerning computers, minds, and the laws of physics
The emperor's new mind: concerning computers, minds, and the laws of physics
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A framework for fast quantum mechanical algorithms
STOC '98 Proceedings of the thirtieth 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
Undecidability on quantum finite automata
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
The quantum query complexity of approximating the median and related statistics
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Rapid sampling though quantum computing
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Quantum lower bounds by quantum arguments
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On quantum and probabilistic communication: Las Vegas and one-way protocols
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)
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Quantum computers that can be simulated classically in polynomial time
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Counting by quantum eigenvalue estimation
Theoretical Computer Science
Quantum lower bounds by polynomials
Journal of the ACM (JACM)
Quantum lower bound for the collision problem
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Transformation rules for designing CNOT-based quantum circuits
Proceedings of the 39th annual Design Automation Conference
Almost-everywhere superiority for Quantum polynomial time
Information and Computation
Quantum computing – Facts and folklore
Natural Computing: an international journal
Quantum Algorithms for Highly Structured Search Problems
Quantum Information Processing
Complexity measures and decision tree complexity: a survey
Theoretical Computer Science - Complexity and logic
Quantum Search Algorithms in Science and Engineering
Computing in Science and Engineering
IEEE Intelligent Systems
Quantum Computing: The Final Frontier?
IEEE Intelligent Systems
Computing with quanta-impacts of quantum theory on computation
Theoretical Computer Science - Natural computing
Two-way finite automata with quantum and classical states
Theoretical Computer Science - Natural computing
Quantum communication and complexity
Theoretical Computer Science - Natural computing
Quantum summation with an application to integration
Journal of Complexity
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Finite Domain Constraint Satisfaction Using Quantum Computation
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Quantum Search on Structured Problems
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Trapped Ion Quantum Computer Research at Los Alamos
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Quantum Computer Can Not Speed Up Iterated Applications of a Black Box
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Adiabatic Controlled-NOT Gate for Quantum Computation
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer
QCQC '98 Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Lower Bounds in the Quantum Cell Probe Model
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Separating Quantum and Classical Learning
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Pattern Recognition with Quantum Neural Networks
ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
A Quantum Polynomial Time Algorithm in Worst Case for Simon's Problem
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Upper Bounds on the Size of One-Way Quantum Finite Automata
ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
Quantum Algorithms for Intersection and Proximity Problems
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Average-Case Quantum Query Complexity
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Improved Quantum Communication Complexity Bounds for Disjointness and Equality
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
A Quantum Goldreich-Levin Theorem with Cryptographic Applications
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Deterministic Application of Grover's Quantum Search Algorithm
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Quantum Public-Key Cryptosystems
CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Analysis of Quantum Functions (Preliminary Version)
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
An Analysis of Absorbing Times of Quantum Walks
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
Exploiting the Difference in Probability Calculation between Quantum and Probabilistic Computations
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
General-Purpose Parallel Simulator for Quantum Computing
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
The Quantum Computing Challenge
Informatics - 10 Years Back. 10 Years Ahead.
On Quantum Versions of the Yao Principle
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
On a problem in quantum summation
Journal of Complexity
One complexity theorist's view of quantum computing
Theoretical Computer Science - Algorithms,automata, complexity and games
Mathematical models of quantum computation
New Generation Computing
The effect of communication costs in solid-state quantum computing architectures
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
From Monte Carlo to quantum computation
Mathematics and Computers in Simulation - Special issue: 3rd IMACS seminar on Monte Carlo methods - MCM 2001
Quantum lower bounds by quantum arguments
Journal of Computer and System Sciences - Special issue on STOC 2000
Quantum time-space tradeoffs for sorting
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
A Better Lower Bound for Quantum Algorithms Searching an Ordered List
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Bounds for Small-Error and Zero-Error Quantum Algorithms
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Building quantum wires: the long and the short of it
Proceedings of the 30th annual international symposium on Computer architecture
Structure and interpretation of quantum mechanics: a functional framework
Haskell '03 Proceedings of the 2003 ACM SIGPLAN workshop on Haskell
Quantum optimization for training support vector machines
Neural Networks - 2003 Special issue: Advances in neural networks research IJCNN'03
String matching in Õ(√n + √m) quantum time
Journal of Discrete Algorithms
Transformation rules for CNOT-based quantum circuits and their applications
New Generation Computing - Quantum computing
A new quantum claw-finding algorithm for three functions
New Generation Computing - Quantum computing
Splitting information securely with entanglement
Information and Computation
Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation
Proceedings of the 1st conference on Computing frontiers
Incremental information extraction from Grover's algorithm
WISICT '04 Proceedings of the winter international synposium on Information and communication technologies
ACM SIGACT News
Automata theory based on quantum logic: some characterizations
Information and Computation
Quantum algorithms a decade after shor
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Quantum and classical query complexities of local search are polynomially related
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Quantum lower bounds for the collision and the element distinctness problems
Journal of the ACM (JACM)
Towards a quantum programming language
Mathematical Structures in Computer Science
A fast natural algorithm for searching
Theoretical Computer Science
Toward Intelligent Agents on Quantum Computers
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
The query complexity of order-finding
Information and Computation
A lower bound on the quantum query complexity of read-once functions
Journal of Computer and System Sciences
Sharp error bounds on quantum Boolean summation in various settings
Journal of Complexity
The power of various real-valued quantum queries
Journal of Complexity
Deterministic polynomial-time quantum algorithms for Simon's problem
Computational Complexity
Guest Column: NP-complete problems and physical reality
ACM SIGACT News
Randomized and quantum algorithms yield a speed-up for initial-value problems
Journal of Complexity
Evolution of a human-competitive quantum fourier transform algorithm using genetic programming
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Coins make quantum walks faster
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Quantum algorithms for the triangle problem
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Is partial quantum search of a database any easier?
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Encyclopedia of Computer Science
Coordination of quantum internet agents
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An optical model of computation
Theoretical Computer Science
Quantum and classical complexity classes: separations, collapses, and closure properties
Information and Computation
A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation
Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture
On quantum versions of record-breaking algorithms for SAT
ACM SIGACT News
Quantum verification of matrix products
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Improved Bounds on Quantum Learning Algorithms
Quantum Information Processing
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming
Evolutionary Computation
Universal test for quantum one-way permutations
Theoretical Computer Science - Mathematical foundations of computer science 2004
A theory of computation based on quantum logic (I)
Theoretical Computer Science
Quantum and classical tradeoffs
Theoretical Computer Science
Architectural implications of quantum computing technologies
ACM Journal on Emerging Technologies in Computing Systems (JETC)
On the Complexity of Searching for a Maximum of a Function on a Quantum Computer
Quantum Information Processing
Zero-knowledge against quantum attacks
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Limitations of quantum coset states for graph isomorphism
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
New upper and lower bounds for randomized and quantum local search
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Distributed Arithmetic on a Quantum Multicomputer
Proceedings of the 33rd annual international symposium on Computer Architecture
Challenges in reliable quantum computing
Nano, quantum and molecular computing
Quantum lower bounds for the Goldreich-Levin problem
Information Processing Letters
Proceedings of the 2006 ACM symposium on Applied computing
Polynomial degree vs. quantum query complexity
Journal of Computer and System Sciences - Special issue on FOCS 2003
Exponential separation of quantum and classical online space complexity
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Some formal tools for analyzing quantum automata
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Determination of equivalence between quantum sequential machines
Theoretical Computer Science
Mathematical Structures in Computer Science
Quantum programming languages: survey and bibliography
Mathematical Structures in Computer Science
Model and Training of QNN with Weight
Neural Processing Letters
On the power of Ambainis lower bounds
Theoretical Computer Science
Uniformity of quantum circuit families for error-free algorithms
Theoretical Computer Science
Hybrid quantum-classical computing with applications to computer graphics
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Quantum Information Processing
A lower bound for the Sturm-Liouville eigenvalue problem on a quantum computer
Journal of Complexity - Special issue: Information-based complexity workshops FoCM conference Santander, Spain, July 2005
Information in entangled dynamic quantum networks
Microelectronics Journal
Quantum cooperative search algorithm for 3-SAT
Journal of Computer and System Sciences
Quantum protocols for untrusted computations
Journal of Discrete Algorithms
Automated generation of layout and control for quantum circuits
Proceedings of the 4th international conference on Computing frontiers
Improved algorithms for quantum identification of Boolean oracles
Theoretical Computer Science
Quantum ternary parallel adder/subtractor with partially-look-ahead carry
Journal of Systems Architecture: the EUROMICRO Journal
Negative weights make adversaries stronger
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases
IEEE Transactions on Computers
An R || Cmax Quantum Scheduling Algorithm
Quantum Information Processing
Toward a world with quantum computers
Communications of the ACM - ACM's plan to go online first
Commutativity of quantum weakest preconditions
Information Processing Letters
Quantum Partial Search of a Database with Several Target Items
Quantum Information Processing
Proof rules for the correctness of quantum programs
Theoretical Computer Science
Automata theory based on quantum logic: Reversibilities and pushdown automata
Theoretical Computer Science
Verification of RANS solvers with manufactured solutions
Engineering with Computers - Special Issue on Verification and Validation
Probabilistic bisimulations for quantum processes
Information and Computation
Communication Links for Distributed Quantum Computation
IEEE Transactions on Computers
Arithmetic on a distributed-memory quantum multicomputer
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Programming and simulation of quantum search agents
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Lower bounds for predecessor searching in the cell probe model
Journal of Computer and System Sciences
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Simulation of quantum gates on a novel GPU architecture
ISTASC'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Systems Theory and Scientific Computation - Volume 7
Decoherence in quantum walks – a review
Mathematical Structures in Computer Science
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Circuit development using biological components: Principles, models and experimental feasibility
Analog Integrated Circuits and Signal Processing
Span-program-based quantum algorithm for evaluating formulas
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Quantum Information Processing
Quantum Data and Control Made Easier
Electronic Notes in Theoretical Computer Science (ENTCS)
Determining the equivalence for one-way quantum finite automata
Theoretical Computer Science
Synthesis of quaternary reversible/quantum comparators
Journal of Systems Architecture: the EUROMICRO Journal
Studying the Performance of Quantum Evolutionary Algorithm Based on Immune Theory
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Binary Neuro-Fuzzy Classifiers Trained by Nonlinear Quantum Circuits
WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
Energy Dissipation Effect on a Quantum Neural Network
Neural Information Processing
Quantum Separation of Local Search and Fixed Point Computation
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Multi-party Quantum Communication Complexity with Routed Messages
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Parallel Quantum Computer Simulation on the CUDA Architecture
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Parallel and Sequential Optical Computing
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
Some Observations on Two-Way Finite Automata with Quantum and Classical States
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
QoS Route Discovery of Ad Hoc Networks Based on Intelligence Computing
ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
Journal of Systems Architecture: the EUROMICRO Journal
Theoretical Computer Science
Decision Support Systems
Merkle Tree Traversal Revisited
PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
Classical and Quantum Algorithms for Exponential Congruences
Theory of Quantum Computation, Communication, and Cryptography
Quantum Algorithms for Evaluating Min-Max Trees
Theory of Quantum Computation, Communication, and Cryptography
Graph Edit Distance without Correspondence from Continuous-Time Quantum Walks
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
On the hitting times of quantum versus random walks
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
International Journal of Intelligent Systems Technologies and Applications
Graph matching using the interference of continuous-time quantum walks
Pattern Recognition
Quantum approaches to graph colouring
Theoretical Computer Science
Self-protected quantum algorithms based on quantum state tomography
Quantum Information Processing
Schmidt Decomposition for Quantum Entanglement in Quantum Algorithms
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
An XQDD-Based Verification Method for Quantum Circuits
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Quantum resistant public key cryptography: a survey
Proceedings of the 8th Symposium on Identity and Trust on the Internet
A review of procedures to evolve quantum algorithms
Genetic Programming and Evolvable Machines
Proceedings of the 6th ACM conference on Computing frontiers
Graph matching using the interference of discrete-time quantum walks
Image and Vision Computing
Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms
Computers & Mathematics with Applications
Novel hybrid approach to data-packet-flow prediction for improving network traffic analysis
Applied Soft Computing
Natural Computing: an international journal
Note: A note on quantum sequential machines
Theoretical Computer Science
Coined quantum walks lift the cospectrality of graphs and trees
Pattern Recognition
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
The status of the P versus NP problem
Communications of the ACM - The Status of the P versus NP Problem
Hierarchy and equivalence of multi-letter quantum finite automata
Theoretical Computer Science
The Arrow Calculus as a Quantum Programming Language
WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
Claw finding algorithms using quantum walk
Theoretical Computer Science
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Recent progress in quantum algorithms
Communications of the ACM
Conservation of information in search: measuring the cost of success
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Neurofuzzy networks with nonlinear quantum learning
IEEE Transactions on Fuzzy Systems
Intelligent data fusion system for predicting vehicle collision warning using vision/GPS sensing
Expert Systems with Applications: An International Journal
Constant-time solution to Simon's decision problem with the known subgroup range in quantum computer
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
Toward a quantum-inspired linear genetic programming model
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Forecasting Approach Using Hybrid Model ASVR/NGARCH with Quantum Minimization
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Forecasting Approach Using Hybrid Model ASVR/NGARCH with Quantum Minimization
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Quantum and classical complexity classes: Separations, collapses, and closure properties
Information and Computation
Quantum lower bounds for the Goldreich--Levin problem
Information Processing Letters
Quantum hashing for multimedia
IEEE Transactions on Information Forensics and Security - Special issue on electronic voting
Natural Quantum Operational Semantics with Predicates
International Journal of Applied Mathematics and Computer Science - Selected Problems of Computer Science and Control
Processing images in entangled quantum systems
Quantum Information Processing
Quantum physical synthesis: Improving physical design by netlist modifications
Microelectronics Journal
Quantum sampling for balanced allocations
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Quantum computing: 1-way quantum automata
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Quantum search on bounded-error inputs
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Evolving Hogg's quantum algorithm using linear-tree GP
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Quantum adiabatic evolution algorithm for a quantum neural network
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
A correspondence measure for graph matching using the discrete quantum walk
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph similarity using interfering quantum walks
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Performance evaluation of three kinds of quantum optimization
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
A novel ANN model based on quantum computational MAS theory
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Quantum random walks - new method for designing quantum algorithms
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Quantum walks with multiple or moving marked locations
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
The quantum complexity of group testing
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
High precision quantum query algorithm for computing AND-based boolean functions
Proceedings of the 7th ACM international conference on Computing frontiers
Quantum walk based search algorithms
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Simulation research of the QoS multicast routing in WSN based on QPSO algorithm
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Research on Qos routing protocol based on quantum state algorithm for MANET
ICNC'09 Proceedings of the 5th international conference on Natural computation
Basing weak public-key cryptography on strong one-way functions
TCC'08 Proceedings of the 5th conference on Theory of cryptography
Information hypothesis: on human information capability study
BI'09 Proceedings of the 2009 international conference on Brain informatics
Distributed trust relationship and polynomial key generation for IEEE 802.16m networks
MWS'09 Proceedings of the 2009 IEEE conference on Mobile WiMAX
The geometry of quantum learning
Quantum Information Processing
On zeros of exponential polynomials and quantum algorithms
Quantum Information Processing
Algorithms on ensemble quantum computers
Natural Computing: an international journal
Trace monoids with idempotent generators and measure-only quantum automata
Natural Computing: an international journal
Can quantum search accelerate evolutionary algorithms?
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Binary superposed quantum decision diagrams
Quantum Information Processing
Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research
Limitations of quantum coset states for graph isomorphism
Journal of the ACM (JACM)
Lower bounds on quantum query complexity for read-once decision trees with parity nodes
CATS '09 Proceedings of the Fifteenth Australasian Symposium on Computing: The Australasian Theory - Volume 94
A note on the search for k elements via quantum walk
Information Processing Letters
Exploiting the deep structure of constraint satisfaction problems with quantum computers
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Enhancing the security of quantum communication by hiding the message in a superposition
Information Sciences: an International Journal
Time space tradeoffs for attacks against one-way functions and PRGs
CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
Quantum query algorithms for conjunctions
UC'10 Proceedings of the 9th international conference on Unconventional computation
New developments in quantum algorithms
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Solving unbounded knapsack problem based on quantum genetic algorithms
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
An improved lower bound on query complexity for quantum PAC learning
Information Processing Letters
Spatial search on a honeycomb network
Mathematical Structures in Computer Science
Multiple sequence alignment by quantum genetic algorithm
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Quantum Information Processing
Scalar System F for Linear-Algebraic λ-Calculus: Towards a Quantum Physical Logic
Electronic Notes in Theoretical Computer Science (ENTCS)
Strategies for designing geometric transformations on quantum images
Theoretical Computer Science
Quantum Information Processing
Auxiliary qubit selection: a physical synthesis technique for quantum circuits
Quantum Information Processing
Schemes for teleportation of quantum gates
Quantum Information Processing
Intelligence-based model to timing problem of resources exploration in the behavior of firm
ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
On the Effect of Quantum Interaction Distance on Quantum Addition Circuits
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Tree search and quantum computation
Quantum Information Processing
Study on discrete adiabatic quantum computation in 3-SAT problems
Artificial Life and Robotics
Upper bounds on the noise threshold for fault-tolerant quantum computing
Quantum Information & Computation
Threshold error rates for the toric and planar codes
Quantum Information & Computation
Quantum interpolation of polynomilas
Quantum Information & Computation
Uniform approximation by (quantum) polynomials
Quantum Information & Computation
Localization of quantum walks on a deterministic recursive tree
Quantum Information & Computation
Block-based quantum-logic synthesis
Quantum Information & Computation
Counting, fanout and the complexity of quantum ACC
Quantum Information & Computation
On quantum one-way permutations
Quantum Information & Computation
Both Toffoli and controlled-NOT need little help to do universal quantum computing
Quantum Information & Computation
Proposal for realization of a Toffoli gate via cavity-assisted atomic collision
Quantum Information & Computation
Distributed construction of quantum fingerprints
Quantum Information & Computation
Some attacks on quantum-based cryptographic protocols
Quantum Information & Computation
Quantum Information & Computation
Quantum advantage without entanglement
Quantum Information & Computation
Quantum algorithm design using dynamic learning
Quantum Information & Computation
Exploring scalar quantum walks on Cayley graphs
Quantum Information & Computation
Entanglement purification with two-way classical communication
Quantum Information & Computation
Universal fault tolerant quantum computation on bilinear nearest neighbor arrays
Quantum Information & Computation
How a Clebsch-Gordan transform helps to solve the Heisenberg hidden subgroup problem
Quantum Information & Computation
Graph embedding using a quasi-quantum analogue of the hitting times of continuous time quantum walks
Quantum Information & Computation
Eigenpath traversal by phase randomization
Quantum Information & Computation
Quantum Information & Computation
A note on quantum algorithms and the minimal degree of ε-error polynomials for symmetric functions
Quantum Information & Computation
A panoply of quantum algorithms
Quantum Information & Computation
Teleportation of composite systems for communication and information processing
Quantum Information & Computation
On the security of the Winternitz one-time signature scheme
AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa
Time-lock puzzles in the random oracle model
CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
Quantum algorithm for the Boolean hidden shift problem
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Floyd--hoare logic for quantum programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Frontiers of information technology
IBM Journal of Research and Development
On the uselessness of quantum queries
Theoretical Computer Science
Watermarking and authentication of quantum images based on restricted geometric transformations
Information Sciences: an International Journal
QI'11 Proceedings of the 5th international conference on Quantum interaction
SIAM Journal on Computing
How many query superpositions are needed to learn?
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Simulation and investigation of quantum search algorithm system
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Secure set membership using 3SAT
ICICS'06 Proceedings of the 8th international conference on Information and Communications Security
Improved output-sensitive quantum algorithms for Boolean matrix multiplication
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Quantum algorithms for matching and network flows
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Improved algorithms for quantum identification of boolean oracles
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
UC'05 Proceedings of the 4th international conference on Unconventional Computation
UTP'06 Proceedings of the First international conference on Unifying Theories of Programming
All quantum adversary methods are equivalent
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Quantum complexity of testing group commutativity
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
A quantum inspired evolutionary framework for multi-objective optimization
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
A quantum evolutionary algorithm for effective multiple sequence alignment
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
Building secure tame-like multivariate public-key cryptosystems: the new TTS
ACISP'05 Proceedings of the 10th Australasian conference on Information Security and Privacy
Characterizations of one-way general quantum finite automata
Theoretical Computer Science
Promised and distributed quantum search
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
A "medium-field" multivariate public-key encryption scheme
CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
On non-binary quantum BCH codes
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Quantum Information Processing
Optimality proofs of quantum weight decision algorithms
Quantum Information Processing
Can quantum entanglement detection schemes improve search?
Quantum Information Processing
Robust quantum algorithms with ε-biased oracles
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Bounds for error reduction with few quantum queries
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Faster quantum algorithm for evaluating game trees
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Reflections for quantum query algorithms
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
From quantum physics to programming languages: a process algebraic approach
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
A quantum-inspired genetic algorithm for scheduling problems
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Quantum search in structured database
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Robust polynomials and quantum algorithms
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Exact Quantum Algorithms for the Leader Election Problem
ACM Transactions on Computation Theory (TOCT)
Numerical analysis on a quantum computer
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Coined quantum walks lift the cospectrality of graphs and trees
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Spatial search using the discrete time quantum walk
Natural Computing: an international journal
Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration
Journal of Network and Computer Applications
A logic for quantum circuits and protocols
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
General Theory of Information Transfer and Combinatorics
An upper bound on the rate of information transfer by grover's oracle
General Theory of Information Transfer and Combinatorics
A symbolic approach to quantum computation simulation
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Quantum predicative programming
MPC'06 Proceedings of the 8th international conference on Mathematics of Program Construction
Implementing minimized multivariate PKC on low-resource embedded systems
SPC'06 Proceedings of the Third international conference on Security in Pervasive Computing
Random oracles in a quantum world
ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
Increasing block sizes using feistel networks: the example of the AES
Cryptography and Security
A hybrid method for quantum global optimization
Journal of Global Optimization
Quantum money from hidden subspaces
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Span programs for functions with constant-sized 1-certificates: extended abstract
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Realizing reversible circuits using a new class of quantum gates
Proceedings of the 49th Annual Design Automation Conference
Black-box hamiltonian simulation and unitary implementation
Quantum Information & Computation
EUROCRYPT'12 Proceedings of the 31st Annual international conference on Theory and Applications of Cryptographic Techniques
A Θ( √ n)-depth quantum adder on the 2D NTC quantum computer architecture
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Feature: The Impact of Quantum Computing on Cryptography
Network Security
Reversible circuits: recent accomplishments and future challenges for an emerging technology
VDAT'12 Proceedings of the 16th international conference on Progress in VLSI Design and Test
Quantum strategies are better than classical in almost any XOR game
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Improving quantum query complexity of boolean matrix multiplication using graph collision
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Remarks on multi-layer quantum neural network controller trained by real-coded genetic algorithm
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Quantum counterfeit coin problems
Theoretical Computer Science
Reconstructing strings from substrings with quantum queries
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
On the complexity of minimizing probabilistic and quantum automata
Information and Computation
Quantum walks: a comprehensive review
Quantum Information Processing
The quantum query complexity of algebraic properties
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
An improved claw finding algorithm using quantum walk
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
A multiagent quantum evolutionary algorithm for global numerical optimization
LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
Open bisimulation for quantum processes
TCS'12 Proceedings of the 7th IFIP TC 1/WG 202 international conference on Theoretical Computer Science
Stronger methods of making quantum interactive proofs perfectly complete
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
A quantum probability splitter and its application to qubit preparation
Quantum Information Processing
Quantum search algorithm for set operation
Quantum Information Processing
Multi-party quantum key agreement with bell states and bell measurements
Quantum Information Processing
Intricacies of quantum computational paths
Quantum Information Processing
The amplified quantum Fourier transform: solving the local period problem
Quantum Information Processing
Multiparty quantum key agreement with single particles
Quantum Information Processing
Quantum search with certainty based on modified Grover algorithms: optimum choice of parameters
Quantum Information Processing
Non-Pauli observables for CWS codes
Quantum Information Processing
A two-tier scheme for greyscale quantum image watermarking and recovery
International Journal of Innovative Computing and Applications
On the security of the Winternitz one-time signature scheme
International Journal of Applied Cryptography
Image storage, retrieval, compression and segmentation in a quantum system
Quantum Information Processing
A class of quantum low-density parity check codes by combining seed graphs
Quantum Information Processing
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization
Proceedings of the ACM International Conference on Computing Frontiers
Quantum rotations: a case study in static and dynamic machine-code generation for quantum computers
Proceedings of the 40th Annual International Symposium on Computer Architecture
Strong ETH holds for regular resolution
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Superlinear advantage for exact quantum algorithms
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
ACM Transactions on Computation Theory (TOCT) - Special issue on innovations in theoretical computer science 2012
Quantum set intersection and its application to associative memory
The Journal of Machine Learning Research
Improving the security of arbitrated quantum signature against the forgery attack
Quantum Information Processing
NEQR: a novel enhanced quantum representation of digital images
Quantum Information Processing
On the "Q" in QMDDs: efficient representation of quantum functionality in the QMDD data-structure
RC'13 Proceedings of the 5th international conference on Reversible Computation
Time-Efficient quantum walks for 3-distinctness
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Mini-maximizing two qubit quantum computations
Quantum Information Processing
A novel quantum representation for log-polar images
Quantum Information Processing
Amplitudes distribution over two copies of small quantum subsystems
Quantum Information Processing
A quantum physical design flow using ILP and graph drawing
Quantum Information Processing
Trading off circuit lines and gate costs in the synthesis of reversible logic
Integration, the VLSI Journal
Quantum computing and communications - Introduction and challenges
Computers and Electrical Engineering
Quantum novel genetic algorithm based on parallel subpopulation computing and its application
Artificial Intelligence Review
Quantum decision tree classifier
Quantum Information Processing
A quantum genetic algorithm with quantum crossover and mutation operations
Quantum Information Processing
Quantum key agreement with EPR pairs and single-particle measurements
Quantum Information Processing
Considering nearest neighbor constraints of quantum circuits at the reversible circuit level
Quantum Information Processing
Quantum Information Processing
Quantum circuit physical design methodology with emphasis on physical synthesis
Quantum Information Processing
Novel image encryption/decryption based on quantum Fourier transform and double phase encoding
Quantum Information Processing
Improvements on "multiparty quantum key agreement with single particles"
Quantum Information Processing
Quantum Information Processing
Histogram-based segmentation of quantum images
Theoretical Computer Science
Hi-index | 0.05 |