Unanswered Questions

260 questions with no upvoted or accepted answers
17
votes
0answers
364 views

Explicit Conversion Between Universal Gate Sets

I'm interested in the conversion between different sets of universal gates. For example, it is known that each of the following sets is universal for quantum computation: $\{T,H,\textrm{cNOT}\}$ $\{H,...
15
votes
0answers
363 views

Quantum machine learning after Ewin Tang

Recently, a series of research papers have been released (this, this and this, also this) that provide classical algorithms with the same runtime as quantum machine learning algorithms for the same ...
14
votes
0answers
245 views

Quantum simulation of environment-assisted quantum walks in photosynthetic energy transfer

This question is related to Can the theory of quantum computation assist in the miniaturization of transistors? and Is Quantum Biocomputing ahead of us? About 10 years ago, several papers discussed ...
11
votes
0answers
173 views

Quantum walk with binary tree

I’m trying to grok quantum walks, and would like to create an example that walks a perfect binary tree to find the one and only marked leaf node. Is this possible? If so, suppose the depth of the tree ...
10
votes
0answers
137 views

Devising “structured initial guesses” for random parametrized quantum circuits to avoid getting stuck in a flat plateau

The recent McClean et al. paper Barren plateaus in quantum neural network training landscapes shows that for a wide class of reasonable parameterized quantum circuits, the probability that the ...
9
votes
0answers
329 views

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, ...
9
votes
0answers
141 views

Quantum Walk: Why the need of adding “tail” nodes to the root?

As stated in the question, I have found in several papers (e.g. 1, 2) that in order to perform a quantum walk on a given tree it is necessary to add some nodes to the root $r$, say $r^{'}$ and $r^{"}$....
8
votes
0answers
93 views

How many two-qubit gates are required to implement a general N-qubit unitary?

Is there a known formula or a scaling behaviour for how many two-qubit gates are required to construct a general N-qubit unitary? I suppose there are several cases to consider: Exact representation ...
8
votes
0answers
72 views

Reference that explains how to read 3d topological diagrams for surface code computations

I like making diagrams to describe computations. For the surface code, an excellent tool is 3d topological diagrams. Here is an example diagram (made by me in SketchUp): The basic idea is that white ...
8
votes
0answers
122 views

Does the Curry-Howard correspondence have a quantum-specific type system?

In Wikipedia we can read that the Curry–Howard correspondence is a correspondence between formal proof calculi and type systems for models of computation. In particular, it splits into two ...
7
votes
0answers
89 views

What are examples of non-oracular versions of famous oracular problems?

Most quantum algorithms proposed, including Deutsch-Jozsa, Simon's, Bernstein-Vazirani etc, involve querying an oracle. If I understand correctly, the speedups depend on the oracle being efficiently ...
7
votes
0answers
117 views

Estimate/determine Bures separability probabilities making use of corresponding Hilbert-Schmidt probabilities

For two-qubit states, represented by a $4\times 4$ density matrix, the generic state is described by 15 real parameters. For ease of calculation, it can help to consider restricted families of states, ...
7
votes
0answers
62 views

Active improving of nanodiamond surfaces for NV centers?

This question is related (and complementary) to "Passive improving of nanodiamond surfaces for NV centers?". Nitrogen-Vacancy centers (NVs) have astonishing quantum properties, which make them ...
7
votes
0answers
145 views

Entanglement transfer of spin-entangled triplet-pair states between flying qubits and stationary qubits

The context: We are in the solid state. After a photon absortion by a system with a singlet ground state, the system undergoes the spin-conserving fission of one spin singlet exciton into two spin ...
7
votes
0answers
175 views

What is the difference between quantum control and quantum optimal control?

In the context of quantum control theory, it is common to see references to both quantum control and quantum optimal control (e.g. 0910.2350 or the guide on qutip quantrum control functions). ...

15 30 50 per page