Quantum randomness beyond projective measurements

완전히 무작위인 숫자를 생성하려고 한다고 상상해 보세요. 동전을 던지거나 주사위를 굴리는 것처럼 말이죠. 하지만 그 결과가 발생하기 전에 다른 누구도 (양자 컴퓨터를 가진 초지능 해커조차도) 결과를 예측할 수 없도록 확실히 하고 싶다고 가정해 봅시다. 양자 물리학의 세계에서는 자연 자체가 근본적으로 예측 불가능하기 때문에 이것이 가능합니다.

핀누알라 커란 (Fionnuala Curran) 이 쓴 이 논문은 다양한 유형의 양자 측정을 통해 얼마나 많은 '진정한' 무작위성을 추출할 수 있는지 탐구합니다. 양자 측정을 양자 상태 (입자) 를 받아 숫자를 내뱉는 기계로 생각해 보세요. 목표는 가능한 한 가장 예측 불가능한 숫자를 얻기 위해 최고의 기계 설정을 찾는 것입니다.

다음은 일상적인 비유를 사용한 이 논문의 주요 아이디어에 대한 개요입니다:

1. 설정: 예측 불가능한 동전

고전 물리학에서는 동전이 어떻게 던져지는지 정확히 알면 앞면이 나올지 뒷면이 나올지 예측할 수 있습니다. 그러나 양자 물리학에서는 설정에 대해 모든 것을 알고 있더라도 결과는 여전히 수수께끼입니다. 이를 **고유 무작위성 (intrinsic randomness)**이라고 합니다.

그러나 모든 양자 '기계' (측정) 가 동일한 것은 아닙니다. 일부는 '극단적 (extremal)'인 것으로, 더 단순한 무작위 혼합으로 분해할 수 없는 가장 근본적인 기계 유형을 의미합니다. 논문은 다음과 같은 질문을 던집니다: 이러한 근본적인 기계 중 어떤 것이 우리에게 가장 많은 무작위성을 제공합니까?

2. '기울어진' 주사위: 이기기 위한 속임수

저자들은 먼저 '기울어진 SIC(Skewed SIC)' 측정이라고 불리는 새로운 측정 계열을 소개합니다.

비유: 1 에서 6 까지의 모든 숫자가 나올 확률이 동일한 표준 주사위를 상상해 보세요. 이것이 '공정한' 주사위입니다. 하지만 보통 1 이 나오도록 약간 구부러진 특별한 주사위가 있는데, 이를 적절히 굴리면 완벽하게 공평해지는 경우가 있다고 가정해 봅시다.
결과: 이러한 '기울어진' 측정은 특정 유형의 양자 상태 ('순수' 상태) 를 입력하면 완벽하게 균일하고 무작위한 결과를 생성하도록 설계되었습니다. 더 나아가, 특정 유형의 측정 (SIC 라고 함) 이 존재하는 모든 크기의 양자 시스템 (모든 차원) 에서 이를 수행할 수 있습니다. 이는 장치 의존적 설정에서 가능한 최대 무작위성 (2 log d 비트) 을 얻는 방법에 대한 퍼즐을 해결합니다.

3. '편향되지 않은' 주사위: 공정한 게임

다음으로 논문은 '편향되지 않은 (Unbiased)' 측정을 살펴봅니다. 이는 완전히 무작위한 '쓰레기' 상태를 입력하면 모든 결과가 동일한 확률로 나타나는 기계들입니다.

비유: 공간에 떠 있는 사면체 (네 개의 삼각형 면을 가진 피라미드) 를 생각해 보세요. 이 피라미드의 꼭짓점들은 측정의 가능한 결과들을 나타냅니다.
결과: 저자들은 간단한 규칙을 발견했습니다. 얻는 무작위성의 양은 시작 양자 상태가 이 피라미드 중심에 얼마나 가까운지에 따라 달라집니다.
- 상태가 정중앙에 있으면 무작위성이 적습니다.
- 상태가 멀리 떨어져 있으면 무작위성이 더 많습니다.
- 그들은 2 차원 시스템 (큐비트 또는 양자 비트) 의 모든 상태에 대해 얻는 무작위성의 양을 정확히 계산했습니다.

4. 'SIC' 대 '가위'

논문은 이러한 피라미드 모양 측정의 두 가지 특정 유형을 비교합니다:

SIC(대칭 정보 완전, Symmetric Informationally Complete) 측정: 이는 '완벽한' 피라미드입니다. 모든 면이 동일하며, 양자 상태가 어떻게 생겼는지 매핑 (단층 촬영) 하는 데 가장 좋은 도구입니다.
- 놀라운 사실: SIC 가 상태를 '측정'하는 데 가장 뛰어나지만, 저자들은 편향되지 않은 측정들 사이에서 실제로 무작위성을 생성하는 데는 가장 나쁜 것임을 발견했습니다. 이는 고유 무작위성이 '가장 적은' 것입니다. 마치 매우 정교한 자이지만 무작위 숫자를 생성하는 데는 형편없는 것과 같습니다.
'가위' 측정: 저자들은 '가위 (Scissors)'라고 불리는 새로운 측정 계열을 고안했습니다.
- 비유: 피라미드 면이 가위 날처럼 생각해 보세요. 단일 각도를 변경하여 날을 열거나 닫을 수 있습니다.
- 결과: '가위'를 '닫는' (각도를 변경하는) 대로 측정은 덜 '공평해'지지만 (편향됨), 이론적으로 가능한 최대량의 무작위성을 생성하는 데 점점 더 가까워집니다.
- 그들은 2, 3, 4 차원에서 이러한 '가위' 측정을 조정하여 결과를 너무 편향시키지 않고도 이론적으로 가능한 만큼의 무작위성에 거의 도달할 수 있음을 보여주었습니다.

5. 큰 그림

이 논문은 본질적으로 양자 무작위성의 지형을 매핑합니다:

기울어진 측정은 시작 상태를 알고 있다면 절대적인 최대 무작위성을 제공할 수 있습니다.
편향되지 않은 측정(가위 계열과 같은) 은 결과를 편향시키지 않고도 그 최대치에 매우 근접할 수 있습니다.
유명한 SIC 측정은 다른 작업에는 훌륭하지만, 실제로 편향되지 않은 무리 중에서는 '가장 무작위성이 적은' 것입니다.

요약

이 논문을 가장 예측 불가능한 슬롯 머신을 만들고 싶은 카지노 소유자를 위한 안내서로 생각해 보세요.

그들은 특정 플레이어에게 완벽하게 무작위인 '기울어진' 머신을 만드는 방법을 찾았습니다.
그들은 '공정한' 머신을 분석하여 가장 대칭적이고 완벽해 보이는 머신 (SIC) 이 실제로는 가장 무작위성이 적다는 것을 발견했습니다.
그들은 거의 완벽하게 무작위하도록 조정할 수 있는 새로운 '가위' 머신을 설계하여, 최상의 무작위성을 얻기 위해 규칙을 위반할 (기계를 편향시킬) 필요가 없으며, 각도만 올바르게 조정하면 된다는 것을 증명했습니다.

이 논문은 2 차원 시스템에 대한 수학을 완전히 해결하고, 이러한 새로운 '가위' 도구를 사용하여 더 높은 차원에서 최대 무작위성을 달성하는 방법에 대한 로드맵을 제공함으로써 결론을 맺습니다.

기술 요약: 투영 측정 이상의 양자 무작위성

문제 제기
양자 측정의 본질적 예측 불가능성은 양자 난수 생성 (QRNG) 을 위한 근본적인 자원이다. 적대적 시나리오에서 이 무작위성의 보안은 측정 장치와 양자적 또는 고전적 상관관계를 가질 수 있는 도청자 (Eve) 가 결과를 올바르게 추측할 수 없는 능력에 의존한다. 다른 측정들의 확률적 혼합으로 분해될 수 없는 극단적 측정 (extremal measurements) 은 이러한 적대자에 대해 안전한 것으로 알려져 있지만, 구체적인 정량적 질문은 여전히 열려 있다: 주어진 극단적 측정이 생성할 수 있는 본질적 무작위성은 정확히 얼마나 되는가?

이전 연구는 차원 $d$ 에서 달성 가능한 최대 조건부 미니 엔트로피 (무작위성의 척도) 가 $2 \log d$ 비트로 제한된다는 것을 확립했다. 그러나 임의의 입력 상태에 대해 특히 편향되지 않은 (unbiased) 극단적 측정 클래스가 생성하는 무작위성을 특징짓는 작업은 여전히 불완전한 상태였다. 본 논문은 편향되지 않은 극단적 랭크-1 양자 연산자 값 측정 (POVM) 의 본질적 무작위성에 대한 이해의 공백을 메우고, 특정 측정 가족이 이론적 최대치인 $2 \log d$ 비트를 포화시킬 수 있는지 탐구한다.

방법론
저자들은 양자 상태 $\rho$ 와 POVM $M$ 을 완전히 특성화한다고 가정하는 장치 의존적 (device-dependent) 프레임워크 내에서 작동한다. 본질적 무작위성은 조건부 미니 엔트로피 $H_{\min}(\rho, M) = -\log P_{\text{guess}}(\rho, M)$ 를 통해 정량화되며, 여기서 $P_{\text{guess}}$ 는 도청자의 최적 추측 확률이다. 이 확률은 상태 $\rho$ 를 순수 상태 $\{p_j, \rho_j\}$ 로의 모든 확률적 분해에 대한 최대로 정의된다:
$P_{\text{guess}}(\rho, M) = \max_{\{p_j, \rho_j\}} \sum_j p_j \text{tr}(\rho_j M_j).$

본 논문은 다음과 같은 여러 수학적 도구를 활용한다:

볼록 기하학 및 충실도: 저자들은 추측 확률을 입력 상태와 측정 투영자들의 볼록 껍질 사이의 양자 충실도 (quantum fidelity) 와 연관시킨다.
반정부호 프로그래밍 (SDP): 상태 구별 및 추측 확률에 관한 최적화 문제는 SDP 쌍대성과 Karush-Kuhn-Tucker (KKT) 조건을 사용하여 공식화되고 해결된다.
블로흐 벡터 표현: 큐비트 시스템 ( $d=2$ ) 의 경우, 분석은 편향되지 않은 극단적 측정을 명시적으로 매개변수화하고 최적 상태를 해결하기 위해 블로흐 벡터 표기법을 활용한다.
군 공변성 및 대칭성: 이 연구는 대칭 정보 완전 (SIC) 측정의 성질을 활용하고, 이를 통해 유도된 새로운 측정 가족을 도입한다.

주요 기여 및 결과

1. 편향된 (Skewed) SIC 측정 및 최대 무작위성
저자들은 "편향된" (skewed) SIC POVM 가족을 도입한다. 표준 SIC 들은 편향되지 않았으며 최대 혼합 상태에서 균일한 분포를 생성하는 반면, 편향된 SIC 들은 편향되어 있다. 그러나 이 편향은 특정 순수 상태 또는 등방성 잡음 상태로부터 균일한 확률 분포를 생성할 수 있게 한다.

결과: 저자들은 SIC 측정이 존재하는 모든 차원 $d$ 에서, 임의의 순수 상태 또는 등방성 잡음 상태에서 최대 가능한 본질적 무작위성 ( $2 \log d$ 비트) 을 생성하는 편향된 SIC 측정을 구성할 수 있음을 증명한다.
의의: 이는 정보 완전 (MICs) 인 이러한 측정들이 소스 - 장치 독립적 설정에서 최대 무작위성의 달성 가능성에 관한 열린 질문을 부분적으로 해결한다는 점에서 중요하다.

2. 일반 차원의 편향되지 않은 극단적 측정
차원 $d$ 에서 $n$ 개의 결과를 갖는 임의의 편향되지 않은 극단적 랭크-1 POVM 에 대해, 저자들은 추측 확률에 대한 일반 공식을 유도한다:
$P_{\text{guess}}(\rho, M) = \frac{d}{n} \max_{\sigma \in \mathcal{P}} F(\rho, \sigma),$
여기서 $\mathcal{P}$ 는 측정 투영자들의 볼록 껍질이고 $F$ 는 양자 충실도이다.

하한: 이는 조건부 미니 엔트로피에 대한 상태 독립적 하한 $\log(n/d)$ 비트로 이어진다.
엄격성: 저자들은 $n < d^2$ 개의 결과를 갖는 편향되지 않은 극단적 측정의 경우, 추측 확률이 $1/d^2$ 보다 엄격하게 크다는 것을 증명한다. 즉, 결과를 편향시키거나 $d^2$ 개의 결과를 사용하지 않는 한 $2 \log d$ 비트의 최대 한계를 포화시킬 수 없다.

3. 큐비트 ( $d=2$ ) 측정에 대한 명시적 해
본 논문은 2 개, 3 개, 또는 4 개의 결과를 갖는 편향되지 않은 극단적 큐비트 측정을 완전히 특성화한다.

매개변수화: 모든 편향되지 않은 극단적 큐비트 MIC(4 개 결과) 가 군 공변적임이 shown 되며, 두 각도 $\delta$ 와 $\alpha$ 로 기술될 수 있다.
최적 상태: 저자들은 임의의 주어진 편향되지 않은 큐비트 MIC 에 대해 추측 확률을 최소화하는 특정 순수 상태를 식별한다. 이러한 상태는 측정 벡터들이 형성하는 사면체의 면에 수직인 법선으로被发现 된다.
SIC 대 기타: 직관에 반하는 결과가 제시된다: 네 개의 결과를 갖는 모든 편향되지 않은 극단적 큐비트 측정 중에서, 양자 상태 단층 촬영에 최적인 SIC 측정은 가장 적은 본질적 무작위성을 생성한다. 이는 가장 높은 추측 확률 ( $P_{\text{guess}} = \frac{1}{4}(1+l)$ , 여기서 $l$ 은 SIC 들에 대해 최대화됨) 을 가진다.

4. "가위" (Scissors) 측정 가족
결과를 편향시키지 않고 (이는 비극단적 또는 편향된 측정을 필요로 함) 최대 무작위성 한계인 $2 \log d$ 비트에 접근하기 위해, 저자들은 1-매개변수 "가위" 측정 가족을 도입한다.

큐비트: 차원 2 에서 일반 매개변수화에서 $\alpha=0$ 으로 설정하면 $\delta$ 로 매개변수화된 가족이 얻어진다. $\delta \to 0$ 으로 갈 때, 측정은 비극단적 한계에 접근하며, 특정 잡음 상태에 대한 추측 확률은 이론적 최대치에 접근한다.
고차원: 저자들은 이 개념을 차원 3 과 4 로 확장한다. 그들은 $d=3$ 에 대해 웨이 - 하이젠베르크 연산자를 사용하고 $d=4$ 에 대해 특정 일반화를 사용하여 SIC 측정을 매개변수 공간의 특정 점으로 포함하는 편향되지 않은 MIC 가족을 정의한다. 매개변수가 한계 값에 접근함에 따라, 측정들은 $2 \log d$ 비트에 임의로 가까운 무작위성을 생성하는 비극단적 상태에 접근한다.

의의 및 주장
본 논문은 임의의 상태에 대해 2 차원에서 편향되지 않은 극단적 랭크-1 측정에 대한 본질적 무작위성을 명시적으로 특징짓는 문제를 해결했다고 주장한다. 이는 SIC 측정이 단층 촬영에 최적이지만, 편향되지 않은 MIC 들 사이에서 본질적 무작위성 생성에는 비최적임을 확립한다.

주요 이론적 기여는 SIC 가 존재하는 모든 차원에서 제안된 편향된 SIC 측정을 활용한다면 장치 의존적으로 최대 무작위성 ( $2 \log d$ 비트) 을 생성할 수 있음을 보여주는 것이다. 또한, "가위" 가족은 편향되지 않은 측정을 사용하여 이 최대 무작위성에 접근하는 경로를 제공하며, 극단적 및 비극단적 전략 사이의 간극을 연결한다. 논의된 측정들의 정보 완전성으로 인해 이러한 결과는 소스 - 장치 독립적 시나리오에서도 유효하다.

저자들은 겸손하게 결론을 내리며, 이러한 측정들을 특징짓기는 했으나, 고차원 가위와 같은 가족들이 장치 독립적 무작위성 생성에 유용할지 여부와 이러한 결과가 잡음이 관련된 현실적 시나리오로 어떻게 전환되는지는 여전히 열린 질문이라고 언급한다.