Unanswered Questions

2,180 questions with no upvoted or accepted answers
14 votes
0 answers
529 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 ...
13 votes
0 answers
255 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 ...
12 votes
0 answers
227 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 ...
12 votes
0 answers
126 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 ...
11 votes
1 answer
3k views

Block encoding technique: what is it and what is it used for?

I was wondering if someone could explain to me what this technique called "block encoding" does, and what it is used for at a high level, found in arXiv:1806.01838. It is in section 4.1, ...
11 votes
0 answers
383 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 ...
11 votes
0 answers
263 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 ...
11 votes
0 answers
202 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, ...
10 votes
0 answers
100 views

Entanglement-assisted hashing bound for asymmetric depolarizing channels

I reading the paper EXIT-Chart Aided Quantum Code Design Improves the Normalised Throughput of Realistic Quantum Devices, which proposes the use of QTCs in order to do quantum error correction for ...
10 votes
0 answers
110 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 ...
10 votes
0 answers
168 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 ...
10 votes
0 answers
210 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 ...
9 votes
0 answers
525 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
862 views

How does the invertibility of a quantum map reflect on its Kraus operators?

Consider a quantum map $\Phi\in\mathrm T(\mathcal X)$, that is, a linear operator $\Phi:\mathrm{Lin}(\mathcal X)\to\mathrm{Lin}(\mathcal X)$ for some finite-dimensional complex vector spaces $\mathcal ...
9 votes
0 answers
186 views

How can time crystals be useful in qRAM design?

A time crystal is a phase of a matter which is ordered in time, similar to classical crystals which are ordered spatially. In other words, the structure of a time crystal is ever-changing but with ...

15 30 50 per page
1
2 3 4 5
146