We present and solve a restricted Abelian hidden subgroup problem using the adiabatic quantum-computing paradigm. The time step complexity is shown to be a polynomial in the number of input qubits. This paper is a step towards looking at the Abelian hidden subgroup problem from a quantum adiabatic standpoint
Quantum computing has opened the way to new algorithms that can efficiently solve problems that have...
This paper concerns quantum heuristics that are able to extend the domain of quantum computing defin...
This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a pr...
In quantum computation, a problem can be solved by finding the ground state of the corresponding pro...
The hidden subgroup problem is a pivotal problem in quantum computation since it reflects the struct...
AbstractSimon, in his FOCS’94 paper, was the first to show an exponential gap between classical and ...
(eng) Simon in his FOCS'94 paper was the first to show an exponential gap between classical and quan...
The hidden subgroup problem is the foundation of many quantum algorithms. An e#cient solution is kno...
Quantum computers are expected to be able to outperform classical computers. In fact, some computati...
We provide positive and negative results concerning the "standard method" of identifying a...
The study of quantum computation has been motivated by the hope of finding efficient quantum algorit...
We provide positive and negative results concerning the “standard method” of identifying a hidden su...
Simon in his FOCS'94 paper was the first to show an exponential gap between classical and quantum co...
We provide positive and negative results concerning the “standard method” of identifying a hidden su...
This thesis explores two mathematical aspects of adiabatic quantum computa-tion. Adiabatic quantum c...
Quantum computing has opened the way to new algorithms that can efficiently solve problems that have...
This paper concerns quantum heuristics that are able to extend the domain of quantum computing defin...
This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a pr...
In quantum computation, a problem can be solved by finding the ground state of the corresponding pro...
The hidden subgroup problem is a pivotal problem in quantum computation since it reflects the struct...
AbstractSimon, in his FOCS’94 paper, was the first to show an exponential gap between classical and ...
(eng) Simon in his FOCS'94 paper was the first to show an exponential gap between classical and quan...
The hidden subgroup problem is the foundation of many quantum algorithms. An e#cient solution is kno...
Quantum computers are expected to be able to outperform classical computers. In fact, some computati...
We provide positive and negative results concerning the "standard method" of identifying a...
The study of quantum computation has been motivated by the hope of finding efficient quantum algorit...
We provide positive and negative results concerning the “standard method” of identifying a hidden su...
Simon in his FOCS'94 paper was the first to show an exponential gap between classical and quantum co...
We provide positive and negative results concerning the “standard method” of identifying a hidden su...
This thesis explores two mathematical aspects of adiabatic quantum computa-tion. Adiabatic quantum c...
Quantum computing has opened the way to new algorithms that can efficiently solve problems that have...
This paper concerns quantum heuristics that are able to extend the domain of quantum computing defin...
This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a pr...