Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
87
Quantum pattern matching fast on average
, 2014
"... The d-dimensional pattern matching problem is to find an occurrence of a pattern of length m × · · ·×m within a text of length n × · · ·×n, with n ≥ m. This task models various problems in text and image processing, among other application areas. This work describes a quantum algorithm which sol ..."
Abstract
- Add to MetaCart
The d-dimensional pattern matching problem is to find an occurrence of a pattern of length m × · · ·×m within a text of length n × · · ·×n, with n ≥ m. This task models various problems in text and image processing, among other application areas. This work describes a quantum algorithm which
String Matching in ... Quantum Time
"... We show how to determine whether a given pattern p of length m occurs in a given text t of length n in m) time, with inverse polynomial failure probability. This algorithm combines quantum searching algorithms with a technique from parallel string matching, called Deterministic Sampling. ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
We show how to determine whether a given pattern p of length m occurs in a given text t of length n in m) time, with inverse polynomial failure probability. This algorithm combines quantum searching algorithms with a technique from parallel string matching, called Deterministic Sampling.
A Quantum Algorithm for Closest Pattern Matching
"... We propose a quantum algorithm for closest pattern matching which allows us to search for as many distinct patterns as we wish in a given string (database), requiring a query function per symbol of the pattern alphabet. This represents a significant practical advantage when compared to Grover’s sear ..."
Abstract
- Add to MetaCart
We propose a quantum algorithm for closest pattern matching which allows us to search for as many distinct patterns as we wish in a given string (database), requiring a query function per symbol of the pattern alphabet. This represents a significant practical advantage when compared to Grover’s
A transformation based algorithm for reversible logic synthesis
- in Design Automation Conf
"... A digital combinational logic circuit is reversible if it maps each input pattern to a unique output pattern. Such circuits are of interest in quantum computing, optical computing, nanotechnology and low-power CMOS design. Synthesis ap-proaches are not well developed for reversible circuits even for ..."
Abstract
-
Cited by 107 (23 self)
- Add to MetaCart
A digital combinational logic circuit is reversible if it maps each input pattern to a unique output pattern. Such circuits are of interest in quantum computing, optical computing, nanotechnology and low-power CMOS design. Synthesis ap-proaches are not well developed for reversible circuits even
SCALABLE STRING MATCHING FRAMEWORK ENHANCED BY PATTERN CLUSTERING
"... String matching plays an important role in content inspection based applications such as network intrusion detection/prevention and anti-virus. It is facing critical performance challenges due to the rapid increase in network bandwidth and the expansion in pattern set size. With multicore processors ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
String matching plays an important role in content inspection based applications such as network intrusion detection/prevention and anti-virus. It is facing critical performance challenges due to the rapid increase in network bandwidth and the expansion in pattern set size. With multicore
Quantum Quackery
, 2012
"... Peer review is no panacea; every generation must reevaluate empirical evidence in the context of its own time. For the past century, quantum mechanics has defied common sense. Consistent in every detail with holographic virtual images, Young’s double-slit experiment generates diffraction patterns wi ..."
Abstract
- Add to MetaCart
with coherent light, even one photon at a time, while incoherent light does not. Hence, interference pattern analogies are flagrant misrepresentations of the facts. Bohr’s quantum leap scenario violates the second law of thermodynamics and contradicts phase transition temperatures. Common sense dictates
Native Patterns
- Proceedings of the Fifth Working Conference on Reverse Engineering
, 1998
"... We generate a native pattern language from a context-free grammar. So if we have the underlying grammar of code that needs to be analyzed, or renovated the pattern language comes for free. We use native patterns for recognition and renovation of code. The pattern language is global in the sense that ..."
Abstract
-
Cited by 27 (12 self)
- Add to MetaCart
that patterns can match entire programs. We illustrate native patterns by discussing a tool that remediates a notoriously difficult Year 2000 problem using native patterns. Categories and Subject Description: D.2.6 [Software Engineering ]: Programming Environments---Interactive; D.2.7 [Software Engineering
Robust String Matching in O(√N +m) Quantum Queries
, 2003
"... Finding a match of an M item pattern against an N item text is a common computing task, useful in string matching and image matching. The best ..."
Abstract
- Add to MetaCart
Finding a match of an M item pattern against an N item text is a common computing task, useful in string matching and image matching. The best
Title: Quantum Quackery
, 2012
"... Abstract: Peer review is no panacea; every generation must reevaluate empirical evidence in the context of its own time. For a century, quantum mechanics has defied common sense. However, common sense dictates that the stability of molecular bonds contradicts probabilistic, leaping electrons. In fac ..."
Abstract
- Add to MetaCart
Abstract: Peer review is no panacea; every generation must reevaluate empirical evidence in the context of its own time. For a century, quantum mechanics has defied common sense. However, common sense dictates that the stability of molecular bonds contradicts probabilistic, leaping electrons
The Road to Quantum Artificial Intelligence
"... This paper overviews the basic principles and recent advances in the emerging field of Quantum Computation (QC), highlighting its potential application to Artificial Intelligence (AI). The paper provides a very brief introduction to basic QC issues like quantum registers, quantum gates and quantum a ..."
Abstract
- Add to MetaCart
algorithms and then it presents references, ideas and research guidelines on how QC can be used to deal with some basic AI problems, such as search and pattern matching, as soon as quantum computers become widely available.
Results 1 - 10
of
87
