Unanswered Questions
1,197 questions with no upvoted or accepted answers
14
votes
1
answer
385
views
Does higher channel fidelity imply higher entanglement fidelity?
Consider two noisy quantum channels (CPTP maps), $\Phi_1^A$ and $\Phi_2^A$, acting on a system $A$. Suppose that for any pure state $\left|\psi\right>\in \mathcal H_A$,
$$
F\big(\psi, \Phi_1^A(\psi)...
14
votes
0
answers
267
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 ...
12
votes
0
answers
205
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 ...
11
votes
0
answers
300
views
Relation between quantum entanglement and quantum state complexity
Both quantum entanglement and quantum state complexity are important in quantum information processing. They are usually highly correlated, i.e., roughly a state with a higher entanglement corresponds ...
11
votes
0
answers
95
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 ...
10
votes
0
answers
153
views
Status of hidden shift and hidden subgroup problems
We know that solving a hidden subgroup problem over a non-commutative group is a long standing problem in quantum computing even for groups like $D_{2n}$ (alternatively can be written as $\mathbb{Z}_n ...
10
votes
0
answers
167
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, ...
9
votes
0
answers
102
views
Calculate the period (like in Shor's algorithm) from the factors?
One of the fundamental elements of Shor's algorithm is the calculation of the function:
$$
f_a(r) = a^r (mod \ N)
$$
where $N$ is the number to be factored and $a$ is a number chosen with some ...
9
votes
0
answers
399
views
Can we use quantum phase estimation to learn anything about the dynamics of puzzles like the Rubik's cube?
Introduction
Consider a state $\vert\psi\rangle$ such as below, which is in a superposition of a difference between a Rubik's cube in a solved state and a Rubik's cube in the "superflip" ...
9
votes
0
answers
156
views
How many qubits would be needed to do boson sampling in Qiskit?
In December 2020, there was this claim of quantum advantage/supremacy by a team of USTC using Gaussian boson sampling. Here is the paper and here is an explanatory news article in Nature. To get an ...
9
votes
0
answers
202
views
What is stopping FACTORING from being BQP-complete?
Classical complexity theory makes much of the study of so-called intermediate problems - that is, problems that are in $\mathsf{NP}$ but are nonetheless not known to be in $\mathsf{P}$ and further not ...
9
votes
0
answers
191
views
Is HHL still BQP-complete when the matrix entries are only in {0,1}?
I'm studying BQP-completeness proofs of a number of interesting problems of Janzing and Wocjan, and Wocjan and Zhang. Janzing and Wocjan show that estimating entries of matrix powers $(A^m)_{ij}$ with ...
9
votes
1
answer
288
views
What are the benefits of using quantum machine learning?
I have been investigating uses for quantum machine learning, and have made a few working examples (variations of variational quantum classifiers using PennyLane). However, my issue now is its ...
9
votes
0
answers
72
views
Strong vs weak simulations and the polynomial hierarchy collapse
(Edited to make the argument and the question more precise)
An argument for quantum computational "supremacy" (specifically in Bremner et al. and the Google paper) assumes that there exists a ...
9
votes
0
answers
112
views
Anti-symmetrization on the lattice
Assume, I'm using a system of qubits to simulate a fermionic system.
If I'm using the second-quantized formalism (e.g. orbitals in quantum chemistry), the anti-symmetric nature of the fermionic wave ...