Quantum Computing Stack Exchange
Quantum Computing Stack Exchange

Questions tagged [research]

For questions related to quantum computing and quantum information research.

49 questions
23
votes
1 answer

Is there a list of accessible open problems in quantum computing from a theoretical computer science perspective?

(Classical) theoretical computer science (TCS) has a number of outstanding open problems that can easily be instantiated in a manner that is accessible to a wider general public. For example, questions about $\mathrm{P}$ vs. $\mathrm{NP}$ can…
Mark Spinelli
  • 15,378
  • 3
  • 26
  • 83
22
votes
4 answers

What is a list of research journals publishing quantum computing articles?

Can anyone give me a list of different research journals that has quantum computing articles that I can use.
Ibukun Oladunjoye
  • 281
  • 2
  • 5
19
votes
1 answer

Are all quantum algorithms hidden subgroup algorithms?

I am reading the paper "Quantum Hidden Subgroup Algorithms: An Algorithmic Toolkit" by Samuel Lomonaco and Louis Kauffman from the book, "Mathematics of Quantum Computation and Quantum Technology." See also, this arxiv link. The authors suggest…
user2521987
  • 371
  • 1
  • 9
10
votes
2 answers

What can tensor networks mean for quantum computing?

I am trying to understand what the importance of tensor networks is (or will/could be) for quantum computing. Does it make sense to study tensor networks deeply and develop them further to help pave the way towards quantum supremacy? If so, how…
dumkar
  • 209
  • 2
  • 5
10
votes
2 answers

Are there any experimental groups currently measuring quantum contextuality?

I work as a theorist with my current research interests in "quantum contextuality". For those perusing the question, this is essentially a generalization of non-locality where we can show a quantum system does not admit a hidden-variable model. So…
Emily Tyhurst
  • 1,127
  • 10
  • 16
7
votes
3 answers

Can the theory of quantum computation assist in the miniaturization of transistors?

In his inaugural lecture, Ronald de Wolf states People are working with quantum objects, but trying to make them behave as classical as possible. (...) Instead of suppressing them to make systems behave as classically as possible, why not try to …
Discrete lizard
  • 3,154
  • 2
  • 20
  • 42
7
votes
3 answers

What are mailing lists that advertise conferences and academic positions in the area of quantum computing?

I am aware of Oxford's Quantum Foundations mailing list that regularly advertises conferences and openings for academic positions related to quantum theory. What are other mailing lists that advertise stuff like this in the area of quantum…
John
  • 546
  • 2
  • 7
6
votes
1 answer

What is the state of the art on Quantum Random Access Memories?

I realized that Quantum Random Access Memory (qRAM) was proposed to make quantum computers more similar to classical one. Currently quantum computers have very constrained memory, given only quantum registers on quantum processors can be used for an…
Martin Vesely
  • 15,244
  • 4
  • 32
  • 75
6
votes
1 answer

Reversal of time arrow on IBM Q

It is well known that a quantum computer is reversible. This means that it is possible to derive an input quantum state $|\psi_0\rangle$ from an output $|\psi_1\rangle$ of an algorithm described by a unitary matrix $U$ simply by applying transpose…
Martin Vesely
  • 15,244
  • 4
  • 32
  • 75
6
votes
0 answers

Speedup for spatial search problem using quantum walks

Given a graph $G$ and a set of marked vertices $M$, spatial search problem is the problem of finding a marked vertex. A classical approach is to perform a random walk on the graph to find out a marked vertex, for which the required time is the…
usercs
  • 481
  • 2
  • 9
5
votes
0 answers

Active areas of research for NISQ algorithms

What areas of research in NISQ algorithms have heavy focus? I'm interested in quantum chemistry algorithms because of previous work (e.g. VQEs), and I'd love to learn more about other near-term algorithms that are being explored.
C. Kang
  • 1,847
  • 9
  • 24
5
votes
2 answers

Could quantum computing help solving the Eternity II puzzle?

First of all, since I am not a specialist, sorry if this question does not make sense. But, I can't resist to ask as I have not found any direct information while googling. I hope some of you know/remember the Eternity II puzzle. According to its…
Patrice
  • 91
  • 4
4
votes
1 answer

Quantum Computing Project Inquiry

I am wondering if there is a way to get advice\feedback here about the following: I am about to start a MS physics program. I am interested in quantum computing and my department has the option of pursuing a thesis as a graduation route. I am new to…
Enrique Segura
  • 1,011
  • 6
  • 9
4
votes
1 answer

Quantum Computing Research Papers, on puzzles or game theory

Are there any research papers focused on implementing a game/puzzle or game theory in Quantum Computing.
Ibukun Oladunjoye
  • 281
  • 2
  • 5
4
votes
1 answer

Ethics: Publishing a corrected version of a moderately cited paper having several minor errors

This is the QCSE version of What should you do if you spotted a non-trivial error in a highly cited paper? (maybe replace "highly cited" with "moderately cited" and "a non-trivial" with "several minor"). While going through the pre-print v2 as well…
Sanchayan Dutta
  • 17,945
  • 8
  • 50
  • 112
1
2 3 4