큐비트 격차: 논리 큐비트는 96개, 비트코인 해독에는 약 1,150개

양자 하드웨어는 지금 어디까지 왔고, 비트코인/이더리움 서명을 깨려면 무엇이 필요하며, 어떤 로드맵이 그 선을 넘는지 정리했습니다.

⚡ 한눈에 보기

검증된 논리 큐비트 세계 기록 (QuEra, Nature, 2026년 1월)

~1,152

현존 가장 가벼운 ECDSA 해독 회로에 필요한 논리 큐비트 (ecdsa.fail 프런티어)

2028-30

주요 로드맵(IonQ, Infleqtion, IBM, Oratomic)이 임계값을 넘는 시점

핵심은 이렇습니다: 격차는 이제 겨우 한 자릿수 배율(약 12배)입니다. 큐비트 수, 오류율, 오류 수정 코드, 그리고 공격 회로 자체까지 모든 전선에서 동시에 좁혀지고 있으며, 첫 로드맵이 임계선을 넘기 전에 마이그레이션을 끝낼 궤도에 오른 주요 체인은 하나도 없습니다.

📏 격차

Shor 알고리즘에 의미 있는 수치는 논리(오류 수정) 큐비트뿐입니다. 로그 스케일이라 눈금 하나가 10배씩 커집니다.

논리 큐비트 (로그 스케일)

공격 대상	논리 큐비트	물리 큐비트(추정)	상태
ECDSA-256 (비트코인/이더리움)	최소 1,098 → 1,152 (ecdsa.fail) → 1,200-1,450 (Google)	50만 미만 (초전도, Google) / 약 10,000-26,000 (중성 원자, Oratomic)	🔴 빠르게 임박
RSA-2048	4,000-6,190	10만 미만 (qLDPC) ~ 800만 (표면 코드)	🟡 타임라인 압축 중
SHA-256 채굴 (그로버)	>8,000	수천만 개	🟢 낮은 우선순위

*Quantinuum의 94개는 사후 선택 결과이며, 검증된 오류 수정 세계 기록은 QuEra의 96개입니다. 둘 다 낮은 코드 거리를 사용하는 반면 공격 회로에는 거리 25 이상이 필요합니다. 개수만이 아니라 품질도 함께 확장되어야 한다는 뜻입니다 (a16z, 2025년 12월).

🗓️ 타임라인: 로드맵 vs. 임계값

논리 큐비트 로드맵 vs. 약 1,100-1,425개 공격 임계값

2026

논리 큐비트 96개 검증 (QuEra 세계 기록)
Quantinuum 94개, 손익분기점 초과
ecdsa.fail 프런티어가 논리 큐비트 1,152개에 도달

2027

QuEra 목표: 논리 100개 / 물리 10,000개
PsiQuantum 광자 큐비트 사이트 100만 개 이상 (2027-28)

2028

🔴 미국 DOE 목표 (최초의 내결함성 양자 컴퓨터)
IonQ 논리 큐비트 1,600개 (앞당겨진 로드맵)

2029

🔴 Google이 스스로 정한 마이그레이션 마감 시한 ("Q-Day 가능")
IBM Starling (논리 200개)

2030

Quantinuum Apollo (완전 내결함성)
Infleqtion (논리 1,000개)
IonQ (논리 8,000개)
Oratomic + Monarch (수천 개의 논리 큐비트, "2020년대가 끝나기 전")

2033

IBM Blue Jay (논리 2,000개, 모든 ECDSA 임계값 초과)

읽는 법: 2026년 항목은 실제 시연된 결과이고, 그 이후는 전부 기업 목표입니다. 로드맵은 미뤄지기 마련이지만, 서로 다른 3개 하드웨어 플랫폼 위의 독립 프로젝트 5개가 2028~2031년 창 안에서 빨간 구간을 통과하며, Google과 미국 DOE는 그 창 안에 공식 마감 시한을 못 박았습니다.

🎯 기준선을 정한 세 가지 벤치마크

2026년에 나온 독립적인 세 결과가 비트코인/이더리움 키 탈취에 필요한 조건을 정의했습니다. 셋 모두 종전 추정치를 대폭 끌어내렸고, 기준선은 지금도 계속 낮아지고 있습니다.

1. Google Quantum AI 백서 (초전도, 2026년 3월 30일)

논리 큐비트 1,425개 x Toffoli 게이트 210만 개(벤치마크 회로); 설계에 따라 1,200-1,450개
물리 큐비트 50만 개 미만으로 약 9분 만에 키 도출. 비트코인 확인 창 안에 들어오는 속도이며(전체 공격 약 18-23분), 제로 지식 증명으로 검증되었습니다
종전 추정치 대비 약 20배 감소. Google은 스스로 2029년을 마이그레이션 마감 시한으로 설정했습니다
백서 →

2. Oratomic (중성 원자; 논문 2026년 3월 31일, 이후 회사가 스케일업 진행 중)

재구성 가능한 원자 어레이 위에서 고레이트 qLDPC 코드를 사용해, 물리 원자 큐비트 약 10,000-26,000개로 약 10일 만에 암호학적 규모의 Shor 알고리즘을 실행합니다. 이 플랫폼의 종전 추정치보다 대략 100배 낮은 수치입니다 (Cain et al., arXiv:2603.28627)
고레이트 코드는 논리 큐비트 1개당 물리 큐비트가 3-4개면 충분합니다(표면 코드는 수백 개). 이 코드가 요구하는 장거리 연결성은 이동 가능한 원자가 제공합니다
논문만이 아니라 회사도 실체가 있습니다. 패서디나에 자리한 Caltech/Harvard 스핀아웃(CEO Dolev Bluvstein, 공동 창업자에 Manuel Endres와 John Preskill 포함)으로, ARCH, Spark Capital, Khosla Ventures가 공동 주도한 3억 달러 시리즈 A를 유치했습니다(2026년 7월). Vinod Khosla는 자기 회사 역사상 최대 규모의 첫 투자라며 OpenAI에 비유했습니다
NISQ 단계를 통째로 건너뛰고 내결함성 기계를 곧바로 만듭니다. 6,000개 이상의 원자 어레이를 비롯한 핵심 구성 요소는 이미 시연되었습니다. Monarch Quantum과의 파트너십(2026년 4월)은 2020년대 말까지 수천 개의 오류 수정 논리 큐비트를 목표로 합니다
oratomic.com →

3. ecdsa.fail (Eigen Labs의 공개 챌린지, 실시간 리더보드)

연구자와 AI 에이전트가 secp256k1 Shor 회로를 줄여 나가는 공개 경쟁의 장입니다. 점수는 큐비트 x Toffoli 게이트 수로 매기며, 낮을수록 우수합니다
현재 프런티어: 논리 큐비트 1,152개 x Toffoli 132만 개. Google의 벤치마크 회로보다 49.2% 앞선 수치입니다
실제 공격이 아닙니다. 알고리즘 하한선이 실시간으로, 공개적으로 낮아지는 과정을 추적합니다. 새 하드웨어가 하나도 나오지 않아도 하드웨어 기준선은 계속 내려갑니다
ecdsa.fail →

🖥️ 오늘의 하드웨어

암호화폐 타임라인에 가장 중요한 플레이어들입니다. 논리 큐비트는 현재 / 로드맵 목표 순으로 표기합니다.

기업	기술	물리	논리 (현재 / 목표)	목표 시점
QuEra	중성 원자	448 (데모)	96 / 100	2026-27
Quantinuum	이온 트랩	98 (Helios)	94* / 완전 내결함성 (Apollo)	2030
Infleqtion	중성 원자	1,600	12 / 1,000	2030
IonQ	이온 트랩	256 (6세대)	0 / 1,600 → 8,000	2028 / 2030
IBM	초전도	156 (Heron)	1-2 / 200 → 2,000	2029 / 2033
Google	초전도	105 (Willow)	임계값 이하 / 유용한 내결함성 기계	2029
Oratomic	중성 원자	구축 중 (창업자들이 6,000개 이상 원자 어레이 시연)	0 / 수천 개 (Monarch와 협력)	~2030
PsiQuantum	광자	구축 중	0 / 100+ (물리 100만 개 이상)	2027-28
Atom Computing	중성 원자	1,180	아직 없음 / 50 (Magne)	2026년 후반
USTC (중국)	초전도	107	임계값 이하 / 확장 중	미정
Microsoft	위상	Majorana 1	R&D (최초 판독, 2026년 2월)	"수십 년이 아닌 수년"

*사후 선택, 손익분기점 초과. D-Wave(어닐링)는 제외했습니다. 어닐링으로는 Shor 알고리즘을 실행할 수 없기 때문입니다.

💥 암호화폐에 의미하는 것

1약 690만 BTC(약 4,700억 달러)가 공개키가 이미 노출된 주소(P2PK, 재사용 주소, Taproot)에 놓여 있으며, 어떤 미래 업그레이드로도 보호할 수 없습니다. 2009년부터 노출되어 있는 Satoshi의 약 100만 BTC도 여기에 포함됩니다.
2수집 후 복호화(HNDL)는 이미 진행 중입니다. 미국 연방준비제도는 적대 세력이 미래 복호화를 노리고 지금 블록체인 데이터를 기록하고 있음을 확인했습니다. 한 번 수집된 데이터는 되돌릴 수 없습니다.
3지출은 매번 공격의 창이 됩니다. Google 백서는 약 10분의 멤풀 창 동안 이루어지는 on-spend 공격의 탈취 확률을 약 41%로 추정합니다.
4방어책은 아직 배포되지 않았습니다. 비트코인: BIP-360이 BIP 저장소에 병합되었고(2026년 2월) BTQ 테스트넷이 가동 중이지만 메인넷 일정은 없습니다. 이더리움: 베이스 레이어 수정은 약 2029년 목표이며, 그 위의 계정, 컨트랙트, 브리지, L2는 별도로 마이그레이션해야 합니다.
5가장 느린 것은 마이그레이션 자체입니다. 비트코인의 약 1억 9,000만 개 UTXO를 약 7 TPS로 옮기려면, 다른 일은 아무것도 하지 않아도 대략 1년 치 블록이 필요합니다. 위의 마감 시한들이 바로 이 작업이 이겨내야 할 일정표입니다.

이미 보호받고 있는 곳: Quantum Resistant Ledger (QRL)는 XMSS 서명으로 2018년부터 양자 안전을 유지해 왔습니다. QRL 2.0 (Zond)과 QRL 자주 묻는 질문을 참고하세요.

무엇을 해야 할까요?

주소를 절대 재사용하지 마세요. 지출할 때마다 공개키가 영구적으로 노출됩니다.
수정안을 추적하세요: BIP-360(비트코인), Glamsterdam/Hegota(이더리움).
QRL / QRL 2.0 같은 양자 내성 대안을 고려하세요.
양자 뉴스 페이지에서 최신 정보를 놓치지 마세요.

⚠️ 짚어야 할 점

숨은 격차는 코드 거리입니다. 오늘의 기록(QuEra의 96개는 거리 4)은 Shor 알고리즘을 처음부터 끝까지 실행하는 데 필요한 거리 25 이상에 한참 못 미칩니다. 개수와 품질이 함께 확장되어야 하지만, 기록은 약 1년 만에 두 배가 되었고 둘 다 성장하고 있습니다.
로드맵은 미뤄집니다. 위의 모든 목표는 기업 전망치입니다. 핵심은 특정 날짜 하나가 아니라 여러 로드맵이 한 지점으로 수렴한다는 사실입니다.
보수적 견해도 존재하지만(Adam Back: 20-40년) 점점 이상치가 되어가고 있습니다. 전문가 합의는 이제 2030-2035년으로 모이고 있으며, 공식 목표(DOE 2028년, Google 2029년)는 이미 이번 10년 안에 들어와 있습니다.

📖 미니 용어집

용어	의미
물리 큐비트	실제 하드웨어 큐비트. 오류가 잦습니다(연산당 100분의 1에서 10,000분의 1 확률).
논리 큐비트	여러 물리 큐비트를 오류 수정으로 묶어 만든 신뢰할 수 있는 큐비트 하나. Shor 알고리즘이 요구하는 단위입니다.
코드 거리	오류 수정이 얼마나 강력한지를 나타내는 수치. 현재 기록: 거리 4. 공격에 필요: 25 이상.
qLDPC 코드	표면 코드 대비 물리 큐비트 오버헤드를 약 10분의 1로(Oratomic 기준 3-4:1까지) 줄이는 새로운 오류 수정 계열.
CRQC	암호학적으로 의미 있는 양자 컴퓨터(Cryptographically Relevant Quantum Computer). 실제 키에 Shor 알고리즘을 실행할 수 있는 기계로, 아직 존재하지 않습니다.
Q-Day	CRQC가 실사용 중인 공개키 암호를 깨는 날. Google: 2029년까지 가능.
HNDL	수집 후 복호화(Harvest Now, Decrypt Later). 암호화된 데이터와 공개키 데이터를 지금 기록해 두었다가 나중에 해독하는 전략. 실제로 진행 중임이 확인되었습니다.

출처

Google Quantum AI 백서 (2026년 3월)·Cain et al. / Oratomic, arXiv:2603.28627·oratomic.com·ecdsa.fail (Eigen Labs)·Kim et al., ePrint 2026/106·Chevignard et al., ePrint 2026/280 (EUROCRYPT 2026)·Roetteler et al. 2017·QuEra, Nature (2026년 1월)·IBM 로드맵·IonQ 로드맵·Quantinuum 로드맵·a16z 분석·전체 보도: 양자 뉴스

최종 업데이트: 2026년 7월 14일