¿Es el "Volumen cuántico" una medida justa para futuros cálculos cuánticos elaborados y de alto valor?

10

Se ha propuesto una métrica llamada "volumen cuántico" para comparar de alguna manera la utilidad de diferentes hardware de computación cuántica. En términos generales, mide su valor por el cuadrado de la profundidad máxima de los cálculos cuánticos que permite, pero limita su valor al cuadrado de los qubits involucrados. Este límite se justifica por querer evitar los "juegos" del sistema optimizando hacia pocos qubits. Una referencia es https://arxiv.org/abs/1710.01022 .

Me preocupa que esta medida, tan buena como puede ser para dispositivos ruidosos de computación cuántica a corto plazo, oculte los avances de calidad reales para computadoras cuánticas más avanzadas (aquellas con alta fidelidad de puerta cuántica). La pregunta es: ¿está justificada esta preocupación?

El argumento detrás de mi preocupación es la suposición de que las aplicaciones asesinas potenciales para las computadoras cuánticas, por ejemplo, los cálculos de química cuántica, requerirán cálculos con una profundidad de puerta mucho mayor que el número (potencialmente modesto) de qubits requerido. En este caso, el "volumen cuántico" se limitaría al cuadrado del número de qubits, independientemente de si una computadora cuántica (con una fidelidad particularmente alta) permite una profundidad esencialmente ilimitada o si solo permite alcanzar la profundidad mínima mínima de la puerta La limitación del "volumen cuántico" al cuadrado del número de qubits. Un aspecto de mi pregunta es: ¿Es correcto este argumento?

pirámides
fuente

Respuestas:

7

El volumen cuántico probablemente solo sea útil como una métrica para pequeñas computadoras ruidosas.

Nd(N)d(N)SU(4)

Nd50), esto es cuando el ruido debe ser necesariamente lo suficientemente bajo como para que podamos comenzar a utilizar dicho dispositivo para implementar qubits lógicos. La definición de métricas apropiadas para qubits lógicos es una pregunta abierta. El énfasis cambia de "¿Se puede ejecutar este algoritmo?" a "¿Cuánto tiempo llevará este algoritmo?" y las métricas seguramente serán muy diferentes, involucrando el tiempo lógico de la puerta.

Lev Bishop
fuente
8

10151013

1013 1013

103109109106

dd2

109103

Alan Geller
fuente
Ha habido un progreso significativo en los últimos años en la parte superior del documento que ha vinculado. arxiv.org/abs/1805.03662 ofrece estimaciones que son decenas de millones de veces mejores.
Craig Gidney
Convenido; tanto en algoritmos, como en destilación T, y en QEC. Como dije, las estimaciones en el documento de nitrogenasa son altas, pero las tablas son agradables y claras :-), y se centra en un problema y, por lo tanto (quizás) más fácil de seguir.
Alan Geller