Today's throwback.

Quantum algorithms for element distinctness (E.D.), list intersection, and triangle finding using Quantum Amplitude Estimation techniques. https://epubs.siam.org/doi/abs/10.1137/S0097539702402780

The first non-trivial lower bound for E.D. was given by Aaronson and Shi.

The upper bounds for E.D. were later improved from N^(3/4) to N^(2/3) by Ambainis in https://epubs.siam.org/doi/abs/10.1137/s0097539705447311 using a Quantum Walk approach to match the lower bound by Aaronson and Shi.

#quantum #quantumalgorithms #quantumcomputing

#Combinatorialoptimization - a field of research addressing problems that feature strongly in a wealth of practical and industrial contexts - has been identified as one of the core potential fields of applicability of near-term #quantumcomputers. It is still unclear, however, to what extent variational #quantumalgorithms can actually outperform classical algorithms for this type of problems.

@MarisOzols I don't know anything about #QuantumAlgorithms, so the image looks like a medieval music sheet to my eyes
🙃

#pointofview

#QuantumAlgorithms can be beautiful to look at! Here is a #quantum circuit on 68 qubits that prepares the ground state of a certain Hamiltonian that corresponds to a quantum error correcting code.

This can be used to simulate the behavior of certain exotic particles called non-Abelian anyons.

Read this paper for more details:
https://arxiv.org/abs/2211.09802

In Episode 4, we talked to Prof. Román Orús about #TensorNetworks, #QuantumAlgorithms and #QuantumInspired techniques.

We heard about how algorithms that originated in many-body physics could be put to use in solving real-world optimisation problems and how #MultiverseQC is applying these techniques with real clients in areas such as finance.

Take a listen to the episode if you'd like to know more - available on all good podcasting platforms!

https://youtu.be/TnE96-oIyfU

#QuantumInformation #Multiverse #QuantumComputing #DMRG #Tensors #ManyBodyPhysics #Quantum #insideQuantum #DIPC #QuantumTechnology