Most Popular

1500 questions
22
votes
2 answers

Significance of The Church of the Higher Hilbert space

The term "Church of the Higher Hilbert Space" is used in quantum information frequently when analysing quantum channels and quantum states. What does this term mean (or, alternately, what does the term "Going to To the Church of the Higher Hilbert…
user3483902
  • 785
  • 6
  • 15
22
votes
3 answers

Advantage of quantum key distribution over post-quantum cryptography

Post-quantum cryptography like lattice-based cryptography is designed to be secure even if quantum computers are available. It resembles currently employed encryptions, but is based on problems which are most likely not efficiently solvable by a…
M. Stern
  • 2,422
  • 16
  • 39
21
votes
1 answer

What is the intuition behind quantum t-designs?

I started reading about Randomized Benchmarking (this paper, arxiv version) and came across "unitary 2 design." After some googling, I found that the Clifford group being a unitary 2 design is a specific case of "Quantum t-design." I read the…
Blackwidow
  • 599
  • 2
  • 8
21
votes
6 answers

Quantum states are unit vectors... with respect to which norm?

The most general definition of a quantum state I found is (rephrasing the definition from Wikipedia) Quantum states are represented by a ray in a finite- or infinite-dimensional Hilbert space over the complex numbers. Moreover, we know that in…
Adrien Suau
  • 4,927
  • 20
  • 58
21
votes
2 answers

Density matrices for pure states and mixed states

What is the motivation behind density matrices? And, what is the difference between the density matrices of pure states and density matrices of mixed states? This is a self-answered sequel to What's the difference between a pure and mixed quantum…
Sanchayan Dutta
  • 17,497
  • 7
  • 48
  • 110
21
votes
3 answers

What integers have been factored with Shor's algorithm?

Shor's algorithm is expected to enable us to factor integers far larger than could be feasibly done on modern classical computers. At current, only smaller integers have been factored. For example, this paper discusses factorizing…
Lying Dancer
  • 313
  • 2
  • 5
21
votes
4 answers

Why are quantum gates unitary and not special unitary?

Given that the global phases of states cannot be physically discerned, why is it that quantum circuits are phrased in terms of unitaries and not special unitaries? One answer I got was that it is just for convenience but I'm still unsure. A related…
wdc
  • 427
  • 4
  • 7
21
votes
3 answers

Is Quantum Biocomputing ahead of us?

Now that we know of bio/molecular tools that allow living organisms to deal with quantum computations e.g. the fancy proteins that allow birds to handle quantum coherence (e.g. The quantum needle of the avian magnetic compass or Double-Cone…
AG-M
  • 381
  • 1
  • 3
21
votes
1 answer

Quantum Bitcoin Subdivision

Background Recently I was reading the article "Quantum Bitcoin: An Anonymous and Distributed Currency Secured by the No-Cloning Theorem of Quantum Mechanics" which demonstrates how a quantum bitcoin could function. The article's conclusion states…
Daniel Burkhart
  • 563
  • 6
  • 23
21
votes
1 answer

What protocols have been proposed to implement quantum RAMs?

The crucial role of random access memories (RAMs) in the context of classical computation makes it natural to wonder how one can generalise such a concept to the quantum domain. Arguably the most notable (and first?) work proposing an efficient QRAM…
glS
  • 24,708
  • 5
  • 34
  • 108
21
votes
1 answer

What is the difference between a qubit and classical bit?

As I understand it, the main difference between quantum and non-quantum computers is that quantum computers use qubits while non-quantum computers use (classical) bits. What is the difference between qubits and classical bits?
luap42
  • 1,047
  • 1
  • 14
  • 28
20
votes
3 answers

How is quantum cryptography different from cryptography used nowadays?

Recent researches indicate that quantum algorithms are able to solve typical cryptology problems much faster than classic algorithms. Have any quantum algorithms for encryption been developed? I'm aware about BB84, but it only seems to be a partial…
20
votes
11 answers

Is my background sufficient to start quantum computing?

I am a first-year undergraduate electrical engineering student. I want to study quantum computing and quantum AI in the future and also possibly work on building quantum computers. I have finished Strang's Introduction to Linear Algebra twice and…
Huseyin Okan Demir
  • 301
  • 1
  • 2
  • 3
20
votes
1 answer

Twirling Quantum Channels: Pauli and Clifford Twirling

I am currently working through some papers related with approximations of more general quantum channels such as amplitude and phase damping channels to Pauli channels. The reason to do so is so that the Gottesman-Knill theorem is fulfilled and…
20
votes
6 answers

Tools for creating quantum circuit diagrams

What tools exist for creating quantum circuit diagrams and exporting them as images? Preferably one which runs in Windows, or even better one which runs in the web browser.
ahelwer
  • 4,128
  • 1
  • 13
  • 33