258 citations · 779 across the 22 of their papers we have counts for
22 papers
Conjugate Logic
Niklas Johansson, Felix Huber, Jan-Åke Larsson
We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes k…
Quantum Simulation Logic, Oracles, and the Quantum Advantage
Niklas Johansson, Jan-Åke Larsson
Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we i…
Realization of Shor's Algorithm at Room Temperature
Niklas Johansson, Jan-Åke Larsson
Shor's algorithm can find prime factors of a large number more efficiently than any known classical algorithm. Understanding the properties that gives the speedup is essential for…
Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
Niklas Johansson, Jan-Åke Larsson
A long-standing aim of quantum information research is to understand what gives quantum computers their advantage. This requires separating problems that need genuinely quantum res…
Efficient classical simulation of the Deutsch-Jozsa algorithm
Niklas Johansson, Jan-Åke Larsson
In 1985, David Deutsch challenged the Church-Turing thesis by stating that his quantum model of computation "could, in principle, be built and would have many remarkable properties…
Lobachevsky holography in conformal Chern-Simons gravity
Mario Bertin, Sabine Ertl, Hossein Ghorbani +3
We propose Lobachevsky boundary conditions that lead to asymptotically H^2xR solutions. As an example we check their consistency in conformal Chern-Simons gravity. The canonical ch…